摘要：
1. 编写一个方法，洗一副牌。要求做到完美洗牌，换言之，这副牌52！中排列组合出现的概率相同。假设给定一个完美的随机数发生器。 假设有个方法shuffle对n-1个元素有效，我们可以用它来打乱n个元素的次序。我们会先打乱前n-1个元素的次序，然后，取第n个元素，将它与数组中的元素随机交换。这是递归... 阅读全文
摘要：
昨天去去哪儿笔试，碰到了一个我们一直很熟悉的命令(diff——ubuntu下面)，可以比较字符串，即根据最长公共子串问题，如果A中有B中没有的字符输出形式如下(-ch),如果A中没有，B中有可以输出如下形式(+ch).#include #include #include using namesp... 阅读全文
摘要：
以前一直不懂LCS问题，然而找工作被LCS折磨的，与那个公司无缘了。 最长公共子序列问题是一道经典的动态规划问题，最长公共子序列问题也有最优子结构。即：Xi即X序列的前i个字符(1属于LCS(X,Y);若：xm==yn(最后一个字符相同),则不难用反证法证明：该字符必是X与Y的任一最长公共子序... 阅读全文