This is a note forhttps://class.coursera.org/interactivepython-005In week two, I have learned:1.event-drvien programing4 event types:Input: button, te...
分类：
编程语言 时间：
2014-09-30 23:13:50
阅读次数：
210
记得Long long ago，在找一个Vim的括号匹配问题的时候，看到一个说法，说括号是不可正则的。当时也没去深究，就只是记下了这个说法。最近，Coursera开了一 门Automata的课程，就去听了下，里面也说到括号是不正则的，没有给出证明。因此就引出了我的好奇心了。Coursera上课，选课...
分类：
其他好文 时间：
2014-09-29 01:53:06
阅读次数：
272
问题描述：
Programming Assignment 3: Pattern Recognition
Write a program to recognize line patterns in a given set of points.
Computer vision involves analyzing patterns in visual images and recon...
分类：
其他好文 时间：
2014-09-28 17:10:03
阅读次数：
293
1.快速排序的基本思想
2.快速排序的实现
3.快速排序的改进
（1）当递归到子集元素小于一定数目（如10）时，直接进行插入排序。
（2）每次取轴点时，尽量保证其靠近median。
4.快速排序的应用
（1）找集合中的第K小数。
5.集合中有很多元素时的快速排序
当集合中有很多元素时，快速排序的...
分类：
其他好文 时间：
2014-09-24 00:19:25
阅读次数：
307
1.归并排序的思想
2.归并排序的具体实现
3.归并排序的改进：
（1）当递归到一定程度，数组已经足够小时（length
（2）当较小的那部分数值的最大值>=较大部分的最小值时，则直接返回，不对这两部分数组进行合并。
4.归并排序的变形—buttom up merge sort
基本思路：
（1）设length=2。依次遍历数组...
分类：
其他好文 时间：
2014-09-23 16:32:54
阅读次数：
149
先分类，1. 工作技能类；2. 提高类； 3. 兴趣类。自己已经完成的coursera上的Andrew Ng的ML，UW的computer network，JH的DataScience全部9门课的前六门。今后每周保证25小时，平均每个工作日2.5-3个小时，周末11个小时左右，这样没十周能同时进行3...
分类：
其他好文 时间：
2014-09-23 15:26:34
阅读次数：
185
1.选择排序的实现
2.插入排序的实现
3.shell排序的实现
注意代码中h值的选取。
4.shuffling（随机算法）
问题描述：给定一组元素个数为N数组i，随机的重新安排每个元素的位置，要求每个元素出现在各个位置上的概率相等。
解（1）：
思路：声明一个长度为N的double类型的数组j，生成N个随机变量依次赋给j中的元...
分类：
其他好文 时间：
2014-09-22 15:38:22
阅读次数：
148
1.stack的LinkList实现。
2.stack的数组实现
3.stack的可变数组实现
4.Queue的LinkList实现
5.Queue的可变数组实现思路...
分类：
其他好文 时间：
2014-09-21 23:24:11
阅读次数：
313
1.动态联通性问题描述:
有N个元素，开始时我们让每一个元素肚子构成一个集合。然后按一定的顺序将属于同一组中的元素合并，构成新的集合。其间要反复查询某个元素在哪个集合中。如下所示：
解决办法：
（1）Quick-Find
声明一个长度为N的数组id，数组中元素的值代表它所属组的编号。将数组中的元素初始化为每个元素的索引值，这样就表示开始时每个元素各自构成一个独立的集合...
分类：
其他好文 时间：
2014-09-21 17:40:11
阅读次数：
881
在学校使用看Coursera一直都是超级慢的，不知道是不是学校网络的缘故，但是以前用win7看的时候，看到有人说在IE里设置一个代理配置自动脚本上coursera就炒鸡快的了。试验了一下果然快了好多，妈妈再也不用担心我看coursera会卡死了～～～结果用ubuntu的时候，就又开始卡了。。。折腾了...
分类：
其他好文 时间：
2014-09-17 20:15:42
阅读次数：
427
