- 博客(4)
- 收藏
- 关注
RSS订阅转载 GC的三种方式，读RUBY之父写的《编程语言的过去、现在和未来》笔记
术语解释： 1.垃圾 所谓垃圾(Garbage),就是需要回收的对象。作为编写程序的人，是可以判断“这个变量已经不需要了”的，但是计算机做不到。因此，如果程序直接或间接的引用一个对象，那么这个对象就被视为“存活”；反之，已经引用不到的对象被视为“死亡”。将这些“死亡”的对象找出来，然后作为垃圾进行回收，这就是GC的本质。 2.根 所谓根（Root），就是判断对象是否可被引用的起始点，至于哪
2015-11-19 21:35:57
260
原创 带你飞系列-二搜索进阶
hdu 1043 - Eight不做人生不完整系列，有讲解得非常好的文章 八数码的八种境界。hdu 3567 - Eight II看上去是上一道题目的扩展，但实际上做法却与上面一道题不同。题目要求求出指定终态字典序最小的最优解，所以不能直接用A*。看到网上题解后，才知道这道题目要预先处理8种情况（X所在位置不同），记录下每种情况能产生的状态。最后直接输出就好。hdu 2181 - 哈密顿绕行世界问题
2015-11-17 22:14:41
271
原创 带你飞系列 - 一简单搜索
希望能完成这个系列，提升自己实力。在这里记录下刷题的过程，当作是一种见证。POJ 1321 棋盘问题根据题目要求，要求在可行区域放置K个棋子，求所有可能放置的数目。假设已经在点(x,y)上放了一颗棋子，则x所在的行和y所在的列都不能再放置。先考虑K=N的情况，因为放置种类与先后顺序无关，那么假设重第一行开始，每一行有且只能有一颗棋子。那么从第一行开始逐行进行DFS可解。对于N>K的情况下，DFS在进
2015-11-12 19:03:45
1017
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人