数据结构和算法之美 - 复杂度分析

复杂度分析 占据数据结构和算法的半壁江山,是数据结构和算法学习的精髓。 数据结构和算法解决的是如何更快更省的存储和处理数据的问题。因此我们就要有一个考量效率和资源消耗的标准。这个就是复杂度分析方法 为啥需要复杂度分析 不用具体测试数据来测试,就可以粗略估计算法执行效率的方法,这就是时间,空间复杂度分析方法。所有代码的执行事件T(n)与每行代码的执行次数成正比 每一行都执行类似操作: 读数据-运算-写数据 T(n)=O(f(n)) T(n): 代码执行的时间...

阅读更多

数据结构和算法之美 - 前言

为啥要学习 我不想每次面试的时候,都担心自己算法不会,在面试的时候,面试官说让写一个算法,就直接说不会。 我不想一辈子都在代码一线写业务逻辑,想成为架构师,那么算法和数据结构就是我绕不过的坎儿 我们知道,盖房子,如果地基不牢固,那么肯定不会盖起高楼的,就算盖起来了,也不牢固,稍微有个风吹草动就可能出现大厦坍塌, 同样,在编程领域,数据结构和算法是基础知识,核心知识,他们就是地基,数据结构和算法不会,就别想进入大公司,更别提什么架构师。 学习数据结构和...

阅读更多

Mac 上 terminal 快捷键

Terminal 使用快捷键 行首ctrl + a 行尾ctrl + e 单词为单位移动:option + 方向键 open src_code -a webStorm 使用 webStorm 打开 src_code 文件夹 open config -a Sublime\ Text 使用 sublime 打开 config Vim 编辑快捷键 一、移动光标 移动到行尾”$”,移动到行首”0”(数字),移动到行首第一个字符处”...

阅读更多

拜拜了,七牛。 GitHub 才是图床的王道

刚开始搭建博客的时候,就在想着图床从哪里找,最开始是使用有道云笔记当图床,后来觉得麻烦,然后网上很多人都建议使用七牛,什么 10G 免费存储之类的,觉得还挺好,就用七牛了,可是谁知道,最近收到七牛的邮件,说什么我的测试域名回收通知,如果正式域名,还要什么公安网备案,太麻烦。我就自己写个博客(尽管我好长时间不更新一次),偶尔贴张图片,又不想那么商业化,咋找个免费的这么难啊。难道真的满足不了我这小小需求吗?忽然想到, GitHub 好像就行。 Google 吧。然后就...

阅读更多

关于乞讨

昨天带着媳妇,儿子,爸妈还有王兵去香山玩。 在地铁上看到有乞讨的,竟然随身携带微信二维码。现在好多人身上都不带现金了,乞讨人也与时俱进了,没零钱没关系,微信转账也可以的。我爸还说,现在这种人都挺厉害。主要是他现在除了会微信视频,什么转账发红包啊,都不会。我想教他,他不学,说怕弄不好钱再没了,我妈也是,所以出门买菜什么的,他们都是拿着现金去的。 我们都知道,这大部分都是假的,骗人的,所以地铁上碰到这些人,我们都是转过去背对着,就当没看到。 下了地铁,步行去香山...

阅读更多

工作填坑 - Android 高版本中 AlarmManager , PendingIntent 的坑

前提 这两天要做一个需求,简单来讲,就是定时的往服务器上传数据,原本以为是一个很简单的需求,选择合适的定时器,然后传递数据,执行网络操作,结果发现遇到了各种坑 定时器选择 Android 上能做定时器的有好几种方式,大概有以下几种, Timer AlarmManager Handler Thread 这几种方式的优劣可以参考 Android实现定时器的几种方法 里面写的很详细。 最终我选择了 AlarmManager 方式,原因不解释 ...

阅读更多

扫盲系列 - RxJava 2.0 -- 注册登录顺序

在看 给初学者的RxJava 2.0教程(三) 的时候,发现最后关于注册后登陆的例子,作者写的有些不详细。 如果注册失败了,该怎么处理?这个时候怎么把事件停下来,看了后面的评论,也都是在问这个,也有哥们给出来了,自己就按照他们写的总结了一下。 可以说有三种方法处理这个问题。 使用 Observable.empty() private void flatMapTest(final int value) { Log.d(TAG, "flatMapTest...

阅读更多

扫盲系列 - RxJava 2.0 -- 背压

backpressure 背压 背压,这个玩意是 Rxjava 绕不过去的坎。面试被问到了几次,都没说明白,因为糊里糊涂的。只知道 Rxjava 2.0 支持背压,Rxjava 1.0 不支持背压。但是为啥,怎么支持,就不清楚了。所以就想着查查资料搞懂这个玩意 什么是背压呢? 背压是指在异步场景中,被观察者发送事件速度远远快于观察者的处理速度的情况下,一种告诉被观察者降低发送速度的策略。 背压是流速控制的一种策略 背压的一个前提是异步,也就是说观察者和...

阅读更多