如题，列出《随机算法》课程的topic
list，以记录和供有兴趣的朋友研究。Lession1：生日悖论、生日攻击、两个常用数学工具（马尔科夫不等式、切比雪夫不等式）Lession2：radom
quick sort（hw）、矩阵乘法判定、min(max())=max(min())、复杂性类(BPP...
分类：
其他好文 时间：
2014-04-29 16:16:55
阅读次数：
596
两种思路，一种递归的解决T(n) = T(n-2) +
O(n)；另外一种思路，将后一半的链表原地反转，然后再逐个遍历拼接到前一半的链表上。这种做法能够在O(n)的时间复杂度内完成。
分类：
其他好文 时间：
2014-04-29 16:06:41
阅读次数：
395
需求1:打包成Linux上可执行程序a.
先下载pyinstaller程序，我当前下载的是PyInstaller-2.1的版本进行如下操作：pythoner@pythoner-virtual-machine:~/PyInstaller-2.1$
sudo python2.7 setup.py ins...
分类：
其他好文 时间：
2014-04-29 15:48:16
阅读次数：
501
When running InnoDB you are able to dig into
the engine internals, look at various gauges and counters, see past deadlocks
and the list of all open tr...
分类：
数据库 时间：
2014-04-29 15:41:04
阅读次数：
686
#include#includeusing namespace std;void
printMonth(int year, int month);void printMonthTitle(int year, int month);void
printMonthName(int month);void...
分类：
其他好文 时间：
2014-04-29 15:36:57
阅读次数：
405
IEEE/ACM International Conference on Advances
in Social Network Analysis and Mining (ASONAM) 2014 Industry Track Call for
PapersBeijing China August 1...
分类：
Web程序 时间：
2014-04-29 15:30:45
阅读次数：
561
艾伦·麦席森·图灵，OBE，FRS（英语：Alan Mathison
Turing，又译阿兰·图灵，Turing也常翻译成涂林或者杜林，1912年6月23日－1954年6月7日），是英国数学家、逻辑学家，他被视为计算机科学之父。
1931年图灵进入剑桥大学国王学院，毕业后到美国普林斯顿大学攻读...
分类：
其他好文 时间：
2014-04-29 14:33:23
阅读次数：
578
2014-04-29
03:05题目：给定一个词典，其中某些词可能能够通过词典里其他的词拼接而成。找出这样的组合词里最长的一个。解法：Leetcode上有Word
Break这道题，和这题基本思路一致。代码： 1 // 18.7 Given a list of words, find out the...
分类：
其他好文 时间：
2014-04-29 14:30:17
阅读次数：
493
2014-04-29
04:22题目：给定一堆长度都相等的单词，和起点、终点两个单词，请从这堆单词中寻找一条变换路径，把起点词变成终点词，要求每次变换只能改一个字母。解法：Leetcode中有Word
Ladder，这题基本思路一致。代码： 1 // 18.10 Given a list of wo...
分类：
其他好文 时间：
2014-04-29 14:15:57
阅读次数：
507
