- 博客(3)
- 资源 (12)
- 收藏
- 关注
原创 找出最大的k个数
这是一个算法中很常见的问题,遇到这个题开始像我这种还未养成算法思维的人,第一想法就是先排序然后直接去前K个大的数就好。但居然在笔试中遇到这个题,那最最普通的这种解法肯定肯定是无法满足结果的。而且一旦数据量一大,即便排序效率高也需要花上不少时间。这里不再谈普通的解决方法。第二种解法是利用快排算法,做相应改变,执行有限次数获取前K大的数。假设N个数存储在集合S中,从S中 随机 取一个数X,...
2019-01-22 12:11:07 1558
原创 求一个二进制(8bits)中1的个数
对于一个字节(8bits)无符号变量,求其二进制表示中“1”的个数,要求算法执行效率尽可能高第一眼看着这个题的时候,觉得很简单,就是求二进制中1的数。但是细细品味,又想不到什么好方法,怎么统计呢?还是看看基础的解法吧。以二进制数10100010为例。 /** * 通过二进制数除以2的方式统计,取模2值为1时,统计数增1 * 反之不加,后再除以2取整部分 *...
2019-01-22 10:51:34 2093
原创 Android问题——解决Toast在APP通知关闭不显示
Android在8.0中针对通知一块在功能上做了较大的改动。Toast被纳入到了通知管理,其实这在Android 4.4(API 19)以上就已经有特别的处理了。只是一般用户不会怎么注意,开发人员也不会很在意APP的通知开关,因为GOOGLE还没有在通知上大做文章,进入到APP信息中,通知的开关也不是很起眼。但是8.0上针对通知部分(主要针对下拉通知)做了较大修改,其中牵连到Toast,且APP...
2019-01-19 04:54:37 5067
AdvanceRestClient加载的json文件definitions.json
2013-12-05
android4.0 actionbar API
2011-12-24
把外部ndk-android工程放入系统源码内一起编译
2011-07-03
修改系统首选项(preferences)
2011-07-03
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人