![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
AimSunshine
The battle for the Sunshine
展开
-
汉诺塔递归用二叉树更好的理解
弄了一天,终于利用二叉树搞懂hanoi塔的递归原理(步骤了)!先付程序: 说明:3根柱子为x,y,z; void原创 2014-01-27 17:08:50 · 1154 阅读 · 0 评论 -
逆波兰表达式算法
转:算法:一、 将中缀表达式转换成后缀表达式算法:1、从左至右扫描一中缀表达式。2、若读取的是操作数,则判断该操作数的类型,并将该操作数存入操作数堆栈3、若读取的是运算符 (1) 该运算符为左括号"(",则直接存入运算符堆栈。 (2) 该运算符为右括号")",则输出运算符堆栈中的运算符到操作数堆栈,直到遇到左括号为止。 (3) 该运算符为非括号运算符:转载 2014-02-19 19:29:37 · 755 阅读 · 0 评论 -
Android中LruCache到底是如何配合LinkedHashMap实现LRU算法
LruCache是Android3.1提供的一个缓冲类,support包中也有。它对数据的存储采用了近期最少使用算法。Android开发中,如网络加载图片,如果不进行缓存,那么流量的消耗和体验是很差的。并且Android系统有对每个应用施加了内存限制,一旦超出限制,就看见了常见的OOM的报错。所以我们需要一个有缓存策略的类LruCache,来存放这些图片。我们从源码来看看,这个高大上的东西原创 2016-06-25 12:38:50 · 1228 阅读 · 0 评论