题意：求回收所有垃圾的最短路
思路：先BFS处理两个垃圾的距离，然后DFS记忆化搜索
dp[i][state]表示处理到第i个后状态是state的最短路
#include
#include
#include
#include
#include
#include
using namespace std;
const int MAXN = 30;
const in...
分类：
其他好文 时间：
2014-06-19 12:55:30
阅读次数：
412
1. 使用inJustDecodeBounds，读bitmap的长和宽。
2. 根据bitmap的长款和目标缩略图的长和宽，计算出inSampleSize的大小。
3. 使用inSampleSize，载入一个大一点的缩略图A
4. 使用createScaseBitmap，将缩略图A，生成我们需要的缩略图B。
5. 回收缩略图A。...
分类：
移动开发 时间：
2014-06-19 11:39:34
阅读次数：
375
lua有GC，细节无需太关注，知道些基本的就行，能local就一定不要global；
还有在数组里的对象，除非显式=nil，否则很难回收；
不过可以用弱引用表来告诉GC。外部引用为0，就不要管我，请del it。
weak table是通过元表实现，元表里的__mode字段包含k或者v；k表示key为弱引用；v表示value为弱引用。
1、首先看一个普通的例子：
a = {}
ke...
分类：
其他好文 时间：
2014-06-16 11:57:59
阅读次数：
306
微软当初看见java如日中天，能实现“一次编写，到处运行”这么牛叉的功能，终于也按捺不住了，于是模仿java也做了一个虚拟机，这就是.Net Framework框架。他提供了垃圾回收功能。除此之外，他还另外发明了一门叫做 C#（读作 “C Sharp”）的语言用于完美运行在.Net Framework中。为了将Java彻底击垮，他还发明了J#,F#,意思就是在.Net Framework框架中运行Java，Fortran等，企图开发一个能包容所有语言的平台，何其宏伟的理想！但结果却。。。好多年过去了，Jav...
分类：
其他好文 时间：
2014-06-16 11:29:06
阅读次数：
242
在《Effective Java 2nd
Edition》中，第6条“消除过期的对象引用”提到，虽然Java有
垃圾回收机制，但是只要是自己管理的内存，就应该警惕内存泄露的问题，例如的对象池、缓存中的过期对象都有可能引发内存泄露的问题。书中还提到可以用
WeakHashMap来作为缓存的容器可以有效...
分类：
移动开发 时间：
2014-06-16 09:17:26
阅读次数：
292
groot.createElement = function (html, id) {
groot.dynamic[id] = id; return $(html).append("")
}从上面得代码可以看出函数在html代码片段的后面加了隐藏的input并在g...
分类：
其他好文 时间：
2014-06-13 16:02:52
阅读次数：
187
以前学习POSIX
THREAD时就不太理解broadcast在什么场景下使用比较合适。因为broadcast的语义是唤醒所有被阻塞的线程。当时的想法是，在系统析构时调用它比较有效，唤醒阻塞的线程，回收线程资源，然后退出系统。今天在做
lock_server 时，才了解到broadcast的用处，它...
分类：
其他好文 时间：
2014-06-12 21:22:40
阅读次数：
555
目录理解垃圾回收平台的基本工作原理垃圾回收算法垃圾回收与调试使用终结操作来释放本地资源对托管资源使用终结操作是什么导致Finalize方法被调用终结操作揭秘Dispose模式：强制对象清理资源使用实现了Dispose模式的类型C#的using语句手动监视和控制对象的生存期对象复活代线程劫持大对象一、...
分类：
其他好文 时间：
2014-06-12 13:52:49
阅读次数：
546
众所周知，一般我们将播放的逻辑都放入service当中，这样就能实现在后台继续播放音乐的功能。后台service被系统回收的概率相对来说比较低，但是这种情况也确实存在。
前台服务是哪些被认为用户知道的并且在内存低的时候不允许系统杀死的服务。前台服务必须给状态栏提供一个通知，他被放到了“正在进行中（Ongoing）”标题之下，这就意味着直到这个服务被终止或从前台删除通知才能被解除。
例如，一...
分类：
移动开发 时间：
2014-06-10 17:19:05
阅读次数：
314
