Hash在信息学竞赛中的一类应用论文中的第一道例题,关于二维hash的一些处理方法和小技巧通过RK法计算hash值如果不取模的话可以O(n)预处理,然后O(1)得到任意一个字串的hash值得到任意子串的hash值的时候不能用除和取模运算了,显然是错的二维hash如果使用RK法每一次的p值必须不一样如...
分类:
其他好文 时间:
2014-09-02 21:19:55
阅读次数:
198
LeetCode: Partition ListGiven a linked list and a value x, partition it such that all nodes less than x come before nodes greater than or equal to x.Y...
分类:
其他好文 时间:
2014-09-02 00:05:33
阅读次数:
235
问题描述
Given two binary trees, write a function to check if they are equal or not.
Two binary trees are considered equal if they are structurally identical and the nodes have the same value.
解决...
分类:
其他好文 时间:
2014-09-01 15:40:33
阅读次数:
146
先上题目:How LaderLader is a game that is played in aregularhexagonal board (all sides equal, all angles are also equal). The game is much similar as pool...
分类:
其他好文 时间:
2014-08-30 20:24:29
阅读次数:
259
Dilu have learned a new thingabout integers, which is - any positive integer greater than 1 can be divided byat least one prime number less than or equal to that number. So, he is nowplaying with this...
分类:
其他好文 时间:
2014-08-29 22:45:39
阅读次数:
366
LeetCode: Same TreeGiven two binary trees, write a function to check if they are equal or not.Two binary trees are considered equal if they are struct...
分类:
其他好文 时间:
2014-08-28 22:40:46
阅读次数:
266
Assert - a:actual e:expected m:message o:operator v:value b:blockassert.fail(a, e, m, o)assert(v, m), assert.ok(v, [m])assert.equal(a, e, [m])assert.n...
分类:
Web程序 时间:
2014-08-28 19:32:45
阅读次数:
321
LeetCode: Path SumGiven a binary tree and a sum, determine if the tree has a root-to-leaf path such that adding up all the values along the path equal...
分类:
其他好文 时间:
2014-08-27 00:07:27
阅读次数:
298
题目:Partition ListGiven a linked list and a valuex, partition it such that all nodes less thanxcome before nodes greater than or equal tox.You should p...
分类:
其他好文 时间:
2014-08-26 13:08:16
阅读次数:
401
Problem 34
145 is a curious number, as 1! + 4! + 5! = 1 + 24 + 120 = 145.
Find the sum of all numbers which are equal to the sum of the factorial of their digits.
Note: as 1! = 1 and 2! = 2 are...
分类:
其他好文 时间:
2014-08-25 11:59:14
阅读次数:
243