- 博客(4)
- 收藏
- 关注
转载 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关注的人