1.1Implement an algorithm to determine if a
string has all unique characters. What if you cannot use additional data
structures?字符串问题，需要先确定是不是只有ASCII码...
分类：
其他好文 时间：
2014-06-11 12:27:53
阅读次数：
247
Participate in Reproducible ResearchGeneral
Image ProcessingOpenCV(C/C++ code, BSD lic) Image manipulation, matrix
manipulation, transformsTorch3Visio...
分类：
其他好文 时间：
2014-06-11 10:57:06
阅读次数：
444
在网络拥塞控制领域，我们知道有一个非常有名的算法叫做Nagle算法（Nagle
algorithm），这是使用它的发明人John Nagle的名字来命名的，John
Nagle在1984年首次用这个算法来尝试解决福特汽车公司的网络拥塞问题（RFC 896），该问题的具体描述是：如果我们的应用程序一次...
分类：
其他好文 时间：
2014-06-11 08:57:34
阅读次数：
267
The paper "Optimal Decoding of Linear Codes for
Minimizing Symbol Error Rate", which is the source of the BCJR decoding
algorithm, is my current obje....
分类：
其他好文 时间：
2014-06-11 07:35:20
阅读次数：
250
题目：
Determine whether an integer is a palindrome. Do this without extra space.
解题思路：
判断一个int型整数是不是回文数字，这个题也不难，依次取得数字最高位和最低位进行比较，就可以判断是不是回文数字。需要注意的是负数不是回文数字。
代码实现：...
分类：
其他好文 时间：
2014-06-08 15:35:48
阅读次数：
375
题目：For example, given s = "aab",
Return 1 since the palindrome partitioning ["aa","b"] could be produced using 1 cut
解题思路：给一个字符串，如果字符串可以划分成若干子回文字符串，返回最小的划分数量。
这个题如果还用之前求所有划分组合的循环加递归方法的话，就会得到超时的错误。这是就要考虑别的方法，动态规划倒是一个不错的方法，但是动态规划最重要的是要找到动态方程。本题的动态方程：
dp[i] =...
分类：
其他好文 时间：
2014-06-08 14:56:58
阅读次数：
257
问题：
由中序和后序遍历构造二叉树。
分析：
Construct Binary Tree from Preorder and Inorder
Traversal
//实现
TreeNode *addNode(vector &inorder, int s1, int end1, vector &postorder, int s2, int end2)
{
...
分类：
其他好文 时间：
2014-06-08 09:56:52
阅读次数：
206
Single NumberGiven an array of integers, every
element appearstwiceexcept for one. Find that single one.Note:Your algorithm
should have a linear runti...
分类：
其他好文 时间：
2014-06-07 23:44:39
阅读次数：
302
因为平常用的话只是vector的一些非常简单的功能，基本上把它当数组来用，现在也只是把这一部分写了一些。 1
template 2 class XVector { 3 public: 4 XVector(int
cacheSize):cacheSize(cacheSize), count(0...
分类：
其他好文 时间：
2014-06-07 23:28:39
阅读次数：
287
A basic requirement is that the function should
provide a uniform distribution of hash values. A non-uniform distribution
increases the number of coll...
分类：
其他好文 时间：
2014-06-07 16:58:29
阅读次数：
240
