- 博客(6)
- 资源 (5)
- 收藏
- 关注
原创 给定一个字符串,求第一个不重复的字符
这个问题有两个关键词 :第一个,不重复第一个 也就是说我们要保证这顺序,使用LinkedHashMap来记录字符个数,因为LinkedHashMap维持的元素顺序与插入顺序一致,而我们正是按照字符串中字符出现的顺序来将字符插入Map中的。 不重复 使用map的value保存计数,每插入一个元素时候给map的value值加1,当我们扫描字符串时,只需要迭代LinkedHashMap并找出值为1的元素
2017-03-26 16:16:49 2561
原创 标号1-n的n个人首尾相接,1到3报数,报到3的退出,求最后一个人的标号
闲来无聊,拿着这个算法题看了下典型的约瑟夫问题。这里使用最直白的方式来解答这道题:思路: 1.把所有人先放入数组中,size为n+1 2.当报到m的人,且dead不等于n-1时,此人退出游戏,这时候把数组中这个值置为0,报数从新开始 3.如果这个人报数等于m,并且已经死了n-1个人,说明当前这个人就是最后的一个public class demo{ public static void
2017-03-26 16:09:34 3753
原创 Fresco 5.0以上内存持续增长问题优化
fresco是android一款比较好的图片处理框架,特别是在5.0以下,效果很佳。在5.0以下系统,Fresco将图片放到一个特别的内存区域ashmem中。这块内存我们通过android studio查看时不会显示,回收机制与java回收机制差不多。当然,在图片不显示的时候,占用的内存会自动被释放。这会使得APP更加流畅,减少因图片内存占用而引发的OOM。5.0以上系统,我们使用了Fresco,但
2017-03-24 13:29:28 8898 18
原创 教你手写Java层handler机制
handler消息框架1.Looper是消息循环类,负责从消息队列取消息,然后通过handler转发给UI线程,它包含mQueue成员变量,mQueue是一个消息队列MessageQueue。2.MessageQueue是消息队列类,它包含了mMessages成员;mMessages是消息Message的实例。MessageQueue提供了next()方法来获取消息队列的下一则消息。3.Messag
2017-03-12 15:15:03 21676 4
转载 【转载】Android面试题集
感谢Machivellia收集 ,原文链接http://www.jianshu.com/p/59e03fc7e6d4Java 方面133个Java面试问题列表[http://www.importnew.com/17232.html](http://www.importnew.com/17232.html)40个Java集合面试问题和答案[http://www.jcodecraeer.com/a/
2017-03-04 16:49:54 913
原创 [JNI]开发实例(1)封装libjpeg库 保证图片质量压缩图片
为什么libjpeg这么好用,这里不做介绍了,自行去搜索很多blog有介绍,也可以反编译微信,淘宝等大厂app,你都会发现libjpeg.so的身影。直接上代码撸环境: android studio 2.2.3下载编译好的libjpeg.so当然你也可以下载libjpeg.a静态文件,然后把你的jni与这个.a打成一个so库; 这里为了方便就直接下载github上编译好的so文件了,你也可以尝试
2017-03-04 15:45:21 2597
SwipeListView实例源码
2015-06-18
Android自动清理无用资源
2014-11-21
Android自动清理无用资源文件
2014-11-21
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人