题目网址:https://oj.leetcode.com/problems/add-two-numbers/题目描述:You are given two linked lists representing two non-negative numbers. The digits are stored...
分类:
其他好文 时间:
2014-12-06 20:19:23
阅读次数:
196
题目网址:https://oj.leetcode.com/problems/single-number/题目描述:Given an array of integers, every element appears twice except for one. Find that single one....
分类:
其他好文 时间:
2014-12-05 22:34:16
阅读次数:
248
Problem DescriptionYour task is to Calculate a + b.Too easy?! Of course! I specially designed the problem for acm beginners.You must have found that s...
分类:
其他好文 时间:
2014-12-05 21:10:20
阅读次数:
237
http://www.spoj.com/problems/SUBLEX/后缀自动机系列完成QAQ。。。撒花。。明天or今晚写个小结?首先得知道:后缀自动机中,root出发到任意一个状态的路径对应一个子串,而且不重复。(原因似乎是逆序后缀树?所以我们在自动机上预处理每一个状态的子串数目,然后从小到大枚...
分类:
其他好文 时间:
2014-12-05 14:12:33
阅读次数:
253
http://www.spoj.com/problems/LCS2/发现了我原来对sam的理解的一个坑233本题容易看出就是将所有匹配长度记录在状态上然后取min后再对所有状态取max。但是不要忘记了一点:更新parent树的祖先。为什么呢?首先如果子树被匹配过了,那么长度一定大于任意祖先匹配的长度...
分类:
其他好文 时间:
2014-12-05 07:04:26
阅读次数:
318
One: Using two stacks, stack to traversal the node, stackr to record the parent node when visiting its right-child; https://oj.leetcode.com/problems.....
分类:
其他好文 时间:
2014-12-05 00:30:18
阅读次数:
158
转自:http://www.adobe.com/cn/devnet/html5/articles/flame-on-a-beginners-guide-to-emberjs.html 作者 Andy Matthews 现在,到处都可以看到复杂的 JavaScript 应用程序。 由于这些应用程序变得...
分类:
Web程序 时间:
2014-12-04 23:07:27
阅读次数:
288
A couple of years ago, a new world wide crisis started, leaving many people with economical problems. Some workers of a particular company are trying to ask for an increase in their salaries.
The com...
分类:
其他好文 时间:
2014-12-04 21:40:20
阅读次数:
289