2017年09月_S大幕

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月

原创【机器学习】EM算法

# EM 算法之前粗略看了一下 EM 算法，但没有深入，最近看到 GMM( 混合高斯 )和聚类，发现EM算法的用途，又了解到之后的HMM还会用到，在这里稍微深入研究一下。相关资料主要是参考了下面内容书籍内容周志华机器学习李航统计学习方法视频内容吴恩达机器学习第12课张志华统计机器学习 EM算法(1,2,3)本文大致思路是先

2017-09-28 16:26:03 589

# 队列 ADT1. 队列模型队列的基本操作是 enqueue（入队），它是在表的末端（叫做队尾(rear)）插入一个元素，以及dequeue（出队），它是删除（并返回）在表的开头（叫做对头(front)）的元素。所以，与栈不同的是，队列是一种使用两端的结构：一端用来加入新元素，另一端用来删除元素。因此，最后一个元素必须等到排在它之前的所有元素都删除之后才能操作。队列是先进先出 (FIFO)的结构2

2017-09-25 14:14:25 339

原创【数据结构】栈

栈ADT栈( stack )是一个带有限制的表，它的插入和删除都只能在一个位置上进行，也就是只能在表的末端进行。这个末端就叫做栈顶(top).1.栈模型对栈的基本操作就是 push( 进栈 )和 pop( 出栈 )，前者等价于插入，而后者则是删除最近插入的元素。最近插入的元素在执行 pop 之前可以通过使用 top 例程进行考察。在栈 ADT 中，对空栈执行 pop 或 top 一般都被认为是一个错

2017-09-23 22:41:51 361

原创【数据结构】STL中的vector和list

表的ADT有两种流行的实现方法，vector提供表ADT的一种可增长的数组实现。使用vector的有点在与它是以常数时间可索引（indexabel）的。缺点是插入新项和删除现有项的代价高昂，除非变化发生在vector的尾端。而list则提供表ADT的双向链表实现。使用list的有点事插入新项和删除现有项代价地炼，但是假设变动的位置是已知的。缺点是list不用一被索引，vector和list两者在执行

2017-09-19 10:54:16 1024

原创【数据结构】跳跃链表(Skip list)

普通的链表存在一个严重的缺陷：需要顺序扫描才能找到所需要的元素。而且查找从链表的开头开始，只有找到了所需要的元素，或者直到链表的末尾都没有找到这个元素时才会停下来。将量表进行排序可以加速查找的过程，但是仍然需要顺序查找。因此，很容易想到，链表最好可以跳过某些节点，以避免顺序处理。从而，引出了跳跃链表，跳跃链表是有序链表的一个有趣的变种，可以进行非顺序查找。在有n个节点的跳跃链表中，对于

2017-09-13 11:04:11 1015

原创【数据结构】对数运行时间算法(折半查找、最大公约、幂运算)

已经知道，某些分治算法将会以O(NlogN)的时间复杂度运行，此外，对数复杂度的算法出现的一般规律可以概括为下面的一般的法则：如果一个算法用常数（O(1)）时间将问题的大小削减为其一部分（通常是1/2）,那么这种算法就是O(log N)。另一方面，如果使用常数时间只是把问题减少一个常数的数量（如将问题减少1），那么这种算法就是O(N)的第一个例子是对于已经排好序（设为增序）的数组进行查

2017-09-06 21:47:29 1110

原创【数据结构】最大子序列问题

已知序列A ={a1,a2,a3, ... ,aN}求序列A的最大子序列，已知序列A中均为整数，如果全为负数，直接返回0下面使用不同复杂度的算法进行实现：1.复杂度为O(N^3)算法使用三层for循环完成，因为比较容易理解，不再赘述，直接写出程序，代码如下所示：//使用复杂度为O(N^3)的算法实现最大子序列问题#include #include using namespa

2017-09-04 00:16:05 947

原创【数据结构】数据结构与算法分析第一章部分题目

1.选择问题，设有一组N个数要确定其中第K个最大者为了方便，使用了容器vector工具，但是排序时没有使用容器内的sort函数，而是重新写了选择排序法算法首先对前k个元素进行排序，然后再将剩下的元素逐个读入，当新的元素被读到时，如果小于数组中第k个元素则进行忽略，否则放到正确的位置上，并将数组中的一个元素挤出数组。当算法终止时，位于第k个位置上的元素作为答案进行返回。完成代码如下所示：

2017-09-03 10:50:47 968