思想：每经过一趟比较就找出一个最小值，与待排序列最前面的位置互换即可。算法分析：时间复杂度O(n2)；稳定性：不稳定。 1 #include 2 3 void SelectSort(int a[], int len) 4 { 5 int i, j, k, tmp; 6 for (...
分类：
编程语言 时间：
2015-01-05 16:33:11
阅读次数：
181
深入浅出Hadoop Mahout数据挖掘实战(算法分析、项目实战、中文分词技术)适合人群：高级课时数量：17课时用到技术：MapReduce并行分词程序 Mahout涉及项目：Hadoop综合实战-文本挖掘项目 Mahout数据挖掘工具咨询QQ：1840215592课程介绍本课程主要涉及以下内容的...
分类：
其他好文 时间：
2015-01-05 12:52:24
阅读次数：
532
/**
* 书本:《算法分析与设计》
* 功能:实现用Prim算法实现寻找最小生成树
* 文件:PrimMixTree.cpp
* 时间:2015年1月4日19:42:57
* 作者:cutter_point
*/
#include
#include //文件输入输出流
using namespace std;
const int N = 6; //这个图是一个6*6的矩阵
cons...
分类：
编程语言 时间：
2015-01-04 21:21:51
阅读次数：
257
最短路径问题求解城市之间的最短距离是一个非常实际的问题，某个地区有n个城市，如何选择路线使得选择的线路到某个指定的城市距离最短。算法分析：某个地区的n个城市构成一个交通图：每个城市代表图中的定点。两个城市之间的边表示这两个城市之间的距离。这样求解两个城市之间的距离的路径就归结为该图的最小的路径问题对...
分类：
其他好文 时间：
2015-01-04 21:09:28
阅读次数：
139
思想：顺序地把待排序的数据元素按其关键字值的大小插入到已排序数据元素子集合的适当位置。子集合的数据元素个数从只有一个数据元素开始逐次增大。当子集合大小最终和集合大小相同时排序完毕。算法分析：直接插入排序的时间复杂度为O(n2)，空间效率为O(1)，是一种稳定的排序方法。 1 #include 2 ....
分类：
编程语言 时间：
2015-01-04 18:33:25
阅读次数：
175
写这个玩意，我也是深深地感觉到自己数据结构的薄弱，可笑的是我一直以为学的还可以，结果一个堆结构就干了我半个月，才懂个大概= =，我也是醉了
BinaryTree.h二叉树的实现
/**
* 书本:《算法分析与设计》
* 功能:这个头文件是为了实现二叉树
* 文件:BinaryTree.h
* 时间:2014年12月15日18:35:51
* 作者:cutter_point
*/
// ...
分类：
编程语言 时间：
2015-01-04 10:12:18
阅读次数：
242
1.数据结构还有一些没完成2.算法分析看完3.看编译原理4.学一门其它的编程语言，Go5.研究AngularJS，ReactJS和PolymerJS。6.学习bootstrap7.学一门预编译css语言，SASS8.将《web前端黑客》，《web性能优化》和《HTML5数据推送》这三本书看完。9.捣...
分类：
其他好文 时间：
2014-12-31 18:19:47
阅读次数：
199
算法分析：这个问题很显然可以转化成一个二分图最佳匹配的问题。把田忌的马放左边，把齐王的马放右边。田忌的马A和齐王的B之间，如果田忌的马胜，则连一条权为200的边；如果平局，则连一条权为0的边；如果输，则连一条权为－200的边。 然而我们知道，二分图的最佳匹配算法的复杂度很高，无法满足N＝2000的要...
分类：
其他好文 时间：
2014-12-30 09:12:27
阅读次数：
218
我可以确定估计我们整个班都不知道怎么算，但是我们想知道，老师不讲，问她，她说一项项展开，吐槽一下，这是一个只会吹牛逼的组合数学老师，还是个女的……我在算法分析里看到的……
分类：
其他好文 时间：
2014-12-29 21:18:59
阅读次数：
252
一、定义：
在进行算法分析是，语句总的执行次数T（n）是关于问题规模n的函数，进而分析T（n）随n的变化情况并确定T(n)的数量级。算法的时间复杂度，也就是算法的时间量度，记作：T(n)=O(f(n))。他表示随问题规模n的增大，算法执行时间的增长率和f（n）的增长率相同，陈祚算法的渐进时间复杂度，简称时间复杂度。其中f(n)是问题规模n的某个函数。
1 T(n)增长最慢的算...
分类：
编程语言 时间：
2014-12-25 22:16:32
阅读次数：
189
