- 博客(5)
- 资源 (3)
- 问答 (1)
- 收藏
- 关注
原创 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
原创 平衡树 || Red-Black Tree
红黑树 是一种 平衡二叉搜索树, 这里的平衡和我们之前说的AVL树的平衡有一点不一样,AVL的平衡是任意节点的子树 的高度差不能大于1. 但是红黑树的平衡是对于他的几点性质来说的。红黑树的性质: 1. 每个节点有两种颜色 红色或者黑色 2. 根节点是黑色的
2016-11-01 03:40:39 729
Hadoop_The_Definitive_Guide_Third_Edition.pdf
2015-01-08
配置网络服务器虚拟域名以及部署文件问题
2016-09-14
TA创建的收藏夹 TA关注的收藏夹
TA关注的人