u012541060的专栏

之前小试的看过一些关于最近公共祖先LCA的离线算法，个人感觉很多博文说的还是不够清晰，一直没搞太懂，不知道是不是最近智商退化导致的，今天花时间细致了解了Tarjan，这篇文章主要说下算法和树结构最近公共祖先的计算，另外一些扩展应用在后续的帖子再说。下面这篇博客中的伪码对我帮助很大，希望也能对不太明白的童鞋有帮助，后面还会提到。http://blog.youkuaiyun.com/cxllyg/ar...

不搞ACM，就举个笔试面试题库里的题目说一下Tarjan算法的应用吧。这是“结构之法 算法之道”上的100题里面第11题，题目如下： 求二叉树中节点的最大距离...如果我们把二叉树看成一个图，父子节点之间的连线看成是双向的，我们姑且定义"距离"为两节点之间边的个数。写一个程序，求一棵二叉树中相距最远的两个节点之间的距离。 不多介绍了，这个将LCA的代码该很少的...

    昨天进行了实习生面试，长期的。本来报的图像识别，但是确实是不懂行，果然被调剂了。自动化测试组，不过做大数据分析和呈现，不是ML相关岗位，但应该有些问题是可以用ML来更好解决的，直觉这样认为。不说废话了，面试也是手写各种算法为主，应该是题库中的，准备的太少果然吃亏，当天出结果。给出记得的题目吧，还有解答。有的当时并没有答出最优解，下来好好想想还是值得的。方便分开就都放到代码形式里面了...

最近太忙了买了编程珠玑之后就翻过2页，今天正好@neiddy 问我看里面的题目，就花了点时间看看做一下。自己思考后跟书上讲的第二种有效方法很想，考虑后就在想执行效率，所以写了代码来看一下，最后需要做⌈ length/rotatelength⌉ or +1（就不写那么复杂了）次此swap，每次swap做routateLength次交换，因此时间复杂度是O(n)，空间复杂度O(1)。其实第一种实现思路...

最近做爬虫，在check阶段最后这几天总是遇到内存溢出的问题，分析了一下java堆，发现就是过多的url string存储导致的。今天就总结下url查重的几种方法。看到网上也有些文章讨论了这个问题，但会略有不同，希望能用两天晚上内存溢出的经验帮助到做爬虫的同志们。当然还要说明一下，这里的爬虫主要是单站的定制爬虫，全网爬虫不是主要考虑的范围。 首先，罗列一下所有的方法：1. Has...