- 博客(6)
- 资源 (3)
- 问答 (1)
- 收藏
- 关注
原创 大整数相乘(包含小数)
大整数相乘,输入小数也可以,其原理是分块相乘,将输入的数对半分成高位和低位,使大整数划分为小数,然后将小数相乘获取原高地位的大数可以通过规律:大整数1*大整数2=高位1*高位2+中位进位+中位(高位1乘低位2+低位1乘高位2)+低位进位+低位1*低位2拼接大整数java代码如下:// 分块相乘public String bigMul(
2016-03-26 15:32:16 790
原创 LruCache,DiskLruCache实现分析
在各式各样的android缓存设计框架中,高效地使用内存,合理地释放内存是基础的思路,而贯彻这种思路的内部机制的实现中,就有LinkedHashMap,LruCache,DiskLruCache这几个核心类,本文将解析这几个类的原理
2016-03-24 21:53:03 391
原创 QuickSort快排详细解释
快速排序在最差排序速度,平均排序速度,上都十分优秀,经过简单大数据数组测试,快速排序至少比冒泡排序(这一类复杂度为log(n^2)的排序法)快5倍,废话少说,直接上代码上解释以下是C++代码,大家可以直接拷贝测试一下//每一次完成一轮遍历(即i=j时),就会产生一个位置(i或j),这个位置就是基数的正确位置,这时基数左边是比它小的书,右边是比它大的数,然后只需要对基数左边的数和右边
2016-03-24 21:51:15 537
原创 android事件传递机制测试分析
情景:activity-viewGroup-|ChildViewUp(ChildUp)(叠在上面的view) |ChildViewDown(ChildDown)(叠在下面的view)注:1、以下事件如果不特指均为onTouchEvent2、如果onTouchListener没
2016-03-24 21:48:56 354
一款图表android开源控件
2015-08-11
Handler#post方法内部是怎么实现的
2016-04-07
TA创建的收藏夹 TA关注的收藏夹
TA关注的人