如题，列出《随机算法》课程的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
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
Java语言中提供了4类程序控制语句，来描述流程： 1.选择语句：if-else，switch，
2.循环语句：while，do-while，for 3.跳转语句 break，continue 4.异常处理语句：try-catch-finally，throw
1、选择语句意思是根据某种...
分类：
其他好文 时间：
2014-04-29 15:23:40
阅读次数：
463
今天主要学习了循环语句和跳转语句。首先是while，它是先验循环，就是先验证在循环，所以有可能出现死循环或是一次都没有循环过。语法结构为：while（布尔表达式）｛循环体
｝ 后验循环do-while，是先执行再检验。其语法结构为：do｛ ...
分类：
编程语言 时间：
2014-04-29 14:55:49
阅读次数：
528
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
Dictionarydic=lst.ToDictionary(newFunc(c=>c.Id),newFunc(c=>c.Num));//如果觉得上面的写法太复杂，还可以简化为//Dictionary
dic = lst.ToDictionary(c => c.Id, c => c.Num...
分类：
其他好文 时间：
2014-04-29 10:18:46
阅读次数：
339
chkconfigchkconfig命令主要用来更新（启动或停止）和查询系统服务的运行级信息。谨记chkconfig不是立即自动禁止或激活一个服务，它只是简单的改变了符号连接。使用语法：chkconfig
[--add][--del][--list][系统服务] 或 chkconfig [--lev...
分类：
其他好文 时间：
2014-04-29 09:48:47
阅读次数：
322
在STL的queue 或者
vector、list等容器适配器或者容器中，会经常用到的函数就是push()或者push_back()函数，但是有一点需要明确的是：在使用这些函数对容器/适配器对象增加新元素的时候，实际上是对原有的元素对象复制重新新建了一个元素对象作为元素压入到容器/适配器对象中。例如...
分类：
其他好文 时间：
2014-04-29 09:43:46
阅读次数：
1521
