- 博客(6)
- 收藏
- 关注
RSS订阅原创 连续子数组最大和
题目来源：《剑指offer》HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。你会不会被他忽悠住
2017-07-11 15:51:28
170
原创 青蛙跳台阶
难易程度 中等题目描述：一只青蛙一次可以跳上1级台阶，也可以跳上2级。（在不考虑青蛙健康状况的情况下）求该青蛙跳上一个n级的台阶总共有多少种跳法。思路：在本题的描述中，青蛙的行动只有两种可能 一次跳一个台阶或者两个台阶，设n阶台阶的跳法为 f(n) ① 如果第一次跳了一阶，那么剩下的n-1阶的跳法为f(n-1) ② 如果第一次跳了两阶，那么剩下的n-2阶的跳法为f(n-2)
2017-06-27 16:24:40
329
原创 求斐波那契数列的第N个数的值
难易程度 简单题目描述：Find the Nth number in Fibonacci sequence.(译：如题)A Fibonacci sequence is defined as follow: 斐波那契数列的定义如下：The first two numbers are 0 and 1.数列的前两个数从0，1开始The i th number is the sum of i-1 th
2017-06-23 14:24:09
6963
原创 使用观察者模式Observer实现对Android网络状态的监听
在Android开发过程中，很多时候都会用到当前网络的状态判断以及网络状况发生变化的时候做出相应的反应，要想监听网络状态，用观察者模式再合适不过了，废话不多说，直接上代码。观察者模式属于面向对象的23中设计模式之一，不了解的同学请自行Google既然用观察者模式，自然离不开观察者模式里最重要的两个类Subject和Ovserver了 Subjcet接口：/** * Description: ob
2016-12-30 15:27:12
2566
1
原创 Android Handler导致内存泄漏的解决方案
最近一段时间，一直在优化项目，遇到了Handler导致的内存泄漏的问题，在解决之余，也发表一下自己的感想，希望对别人有点帮助。在优化项目的时候，我发现很多人都喜欢用匿名内部类的方式创建一个Handler（当年我也这么写→_→）private Handler mHandler = new Handler(){ @Override public void handleMessage(Me
2016-12-30 11:39:56
446
原创 Android自定义圆形头像
第一次写博客，好紧张~ 因为网上自定义的ImageView太多了，如有雷同，纯属心有灵犀(* ￣3)(ε￣ *) 在Android开发的过程中，会经常遇到需要吧图片处理成圆形的，以前我碰到这种需求一般都死在网上搜索一个Demo，对具体的实现过程往往不求甚解，但是慢慢的发现这种做法并不好，根基不牢，地动山摇啊。好了，废话不多说，开始： 其实要想自己实现一个圆形头像非常简单public class
2015-10-22 20:43:09
454
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人