Home

2016

Algorithm

简明数据结构

数据结构是一门很重要的计算机基础课，知识点多而且难度不小，这里列出了数据结构中比较容易遗忘的内容。 在这篇博客中，我尽量用我觉得最好理解的方式描述一个算法，简明扼要，相关的代码可能不完全，如果有兴趣的话欢迎访问我的 GitHub 字符串快速匹配 - KMP next 数组的求解，即部分匹配值 123456789int q = 1, k = 0;next[0] = 0;for (q = 1;

2015

Frontend

记一次使用 RxJava 重构的经历

前言垃圾代码时常会出现在时间不够的情况下，所以重构是一件非常重要非常有意义的事情。 需求我们的 Studio 项目中需要上传头像的功能，所以选择了一个开源库 PhotoPicker 来做图片的选择。通过这个库我们就可以在Activity # onActivityResult 方法来获取用户选择的图片地址，然后通过 LeanCloud 的 AVFile 来进行上传。 原来的实现12345678910

Algorithm

使用二分法求整数幂

引言在应用中求幂是一个经常使用到的运算。那么我们求幂的时候是不是经常这样写 1234567int power(int x, int n){ int result = 1; while (n--) result *= x; return result;} 这样写简单直观，但是时间复杂度太高了。 解决思路为了减少时间的消耗，我们可以使用二分法。 举