如题，列出《随机算法》课程的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
cd ~/.ssh/如果目录不存在就新建一个 mkdir ~/.ssh制作公匙
ssh-keygen -t rsa默认会生成id_rsa.pub的公匙将公匙推送到指定的服务器 scp id_rsa.pub
username@server:~/.ssh/id_rsa.pub登录到服务器 ssh use...
分类：
系统相关 时间：
2014-04-29 16:01:32
阅读次数：
625
先确保本地Linux服务器SSH服务开启，如果没有开启直接执行指令：service sshd
start然后我们使用ssh指令进行远程登陆ssh username@ip-address输入passwd指令修改旧密码修改默认账号rootvi
/etc/passwd按i键进入编辑状态修改第1行第1个ro...
分类：
系统相关 时间：
2014-04-29 15:51:22
阅读次数：
586
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
2014-04-28
23:54题目：XML文件的冗余度很大，主要在于尖括号里的字段名。按照书上给定的方式进行压缩。解法：这题我居然忘做了，只写了一句话的注解。用python能够相对方便地实现，因为有直接的XML工具可以调用。书上的那种要求应该是符合前序遍历规则。代码：1
# 17.10 Parse...
分类：
其他好文 时间：
2014-04-29 15:22:37
阅读次数：
329
fstab修改错误了如何修复当你不小心把磁盘表输入错误以后，系统总是让你按ctrl+D重新启动或者输入密码进入shell，你输入密码登陆后，编辑文件是只读的，执行下面的命令后就可以编辑了。mount
-o remount,rw /vi /etc/fstab删除错误的磁盘信息，重启就好了。
分类：
其他好文 时间：
2014-04-29 15:10:14
阅读次数：
349
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
昨日，将许久以前做的模拟网页登录脚本用PyQt封装了一下，结果出大问题了，
登录无数次都提示登录失败！！而不用PyQt实现的GUI登录直接脚本登录无数次都提示登录成功！！心中甚是伤痛，于是探究起来，解决这一问题。
问题描述及证据如下：上图是脚本MD5加密过程及结果上图是PyQt GUI中获取密...
分类：
编程语言 时间：
2014-04-29 13:42:03
阅读次数：
710
