2016年11月_N拳超人

12月 11月 10月 09月 08月 07月 06月 05月 02月 01月

原创 Markov Model 马可夫模型 & Hidden Markov Model 隐马可夫模型

马可夫模型是什么？是一种随机模型，这种模型假设系统将来的状态是由当前的状态转变而来的, 并且不受当前状态之前的状态影响。－以城市旅游为例子：我先去纽约然后去波士顿最后去华盛顿, 那么我们认为到波士顿是基于纽约而来的，同理到华盛顿是基于波士顿而来的。马可夫链是什么？就是系统状态转移的路径。从以下的例子可以得出 4条序列, 那么将这 4 条

2016-11-28 02:02:20 1978

原创 Mac 下 IDLE Python 打不开来下划线

这个问题很有意思。问题： IDLE下打不出下划线或者说打出来就消失。解决办法：打开IDLE 的preference, 然后将改变字体大小。即可。

2016-11-23 03:36:47 1897 2

原创 HeapSort 堆排序

堆排序 - Heap Sort, 它和Merge Sort - 归并排序很像，但是不同于Insertion Sort - 插入排序，因为它的运行时间为 O(nlogn). 可是它又和Insertion Sort很类似，但是不同于Merge Sort，因为它是In Place的。综上所述，heap sort是整合了insertion sort 和 merge sort的优点的算法即 In Pl

2016-11-10 02:24:48 1409

原创 Hash Tables 哈希表

在了解哈希表之前我们先来看一下什么是Direct-Address tables？假设我们的一个应用需要存储键值对并且能支持操作增删改查那么我们首先最原始的方法就是使用 Direct-address table. 我们在 T 中通过对键的查找直接找到相对应的数据。这种方法看似很好，但是有很大的局限性。首先我们需要确定Universe of keys (U), 所以当U集合很大

2016-11-07 01:31:00 811