timer_gao的博客

一.如何判断对象是否需要回收？   堆中几乎放着java世界中的所有的对象实例，垃圾收集器在对堆进行回收前，第一件事就是要确定这些对象哪些还“存活”着，哪些已经“死去”（即不可能再被任何途径使用的对象）。而如何判断对象是否应该回收，存在两个算法：引用计数算法（Reference Counting）和根搜索算法（GC Roots Tracing） 。但是Java语言中没有选用引用计数算法来管理内

最长回文子串是最初我在网易笔试的时候遇见的，当时天真的把原字符串S倒转过来成为S‘，以为这样就将问题转化成为了求S和S’的最长公共子串的问题，而这个问题是典型的DP问题，我也在前面的文章中介绍了3中解决这个问题的方法。但是非常可惜，后来才知道这个算法是不完善的。那么到底为什么呢？听我慢慢道来。 S=“c a b a” 那么 S' = “a b a c”, 这样的情况下 S和 S‘的最长公共子串是