03 2013 档案

摘要：如何做一个QC，从原理上解释清楚，并且能够又快又好呢，google Novig给了一个简短的阐述，回头要看看腾讯的怎么做的了。http://norvig.com/spell-correct.html 阅读全文

摘要：1、利用(0,1)之间的随机数生成器rand()生成(a,b)之间的随机数：(b-a)/rand() + a;2、利用(0,a)之间的随机数生成器rand()生成(0,b)之间的随机数：只要a和b之间没有倍数关系3、求一个string的最长回文前缀子串：用逆序的数组作为patten，用KMP算法求最后停在哪里。4、假设random(0,1)输出结果是50%的0和50%的1 ，要求利用random(0,1)随机在[a,b]内产生一个数。题目2的解答(答案来自水木精华区):已知 所给的随机数发生器的样本空间为 [0, M)，即 [0, RAND_MAX]； 结果的样本空间大小 N，即 diviso 阅读全文

摘要：大部分的内容来自http://hi.baidu.com/yangchenhao/item/3d0c631200f0b1e75e53b1a7，少部分的内容是自己添加的首先介绍一下这个数据结构的定义，YoungTableau有一个m*n的矩阵，让后有一数组a[k],其中k<=m*n，然后把a[k]中的数填入m*n的矩阵中，填充规则为（如图1-1）：1.每一行每一列都严格单调递增（有其他的版本是递减，其原理相同）。2.如果将a[k]中的数填完后，矩阵中仍有空间，则填入∞。图1-1则现在讨论，这个数据结构的几种操作，而在这些操作中，我们会发现堆排序的影子，并且这些操作具有很好的时间复杂度。条件： 阅读全文