作者：xiabodan 出处：http://blog.csdn.net/xiabodan
排序算法(Sorting
Algorithm)是计算机算法的一个组成部分。也是程序=算法+数据结构中的一部分（算法）。
实验平台：raspberry 2 B +
Ubuntu Mate
插入排序
//插入排序
//stable
//O(N^2) comparisons and swaps...
分类：
编程语言 时间：
2015-06-04 15:49:33
阅读次数：
151
1.顺序查找算法=====================================================算法思想简单描述：最突出的查找类型就是从记录集的开始处顺次遍历每条记录，直到找到所要的记录或者是到达数据集的末尾。这就是所谓的顺序查找。顺序查找（也被称为线性查找）是非常容易实现的。从数组的..
分类：
编程语言 时间：
2015-06-03 19:51:02
阅读次数：
272
数组在数据结构中的作用是非常重要的，所以要学好数据结构与算法，首先就要对数组有必要的了解和熟悉。实例采用面向对象的思想，对数组进行操作。声明long型的数组，元素内长度为element。private long[] arr;private int element;1 //无参构造函数2 public...
分类：
编程语言 时间：
2015-06-02 16:45:57
阅读次数：
156
数据结构与算法分析-栈（单链表实现）//by xiabodan
#include
#include typedef int elementtype;typedef struct node *stack;
typedef struct node *position;
struct node {
elementtype data;
position...
分类：
编程语言 时间：
2015-05-31 15:26:26
阅读次数：
144
数据结构与算法分析-队列（单链表实现）#include
#include typedef int elementtype;typedef struct headnode *queue;
typedef struct node *position;
struct node {
elementtype data;
position n...
分类：
编程语言 时间：
2015-05-31 15:25:37
阅读次数：
200
P1.1 选择问题，选择出第K大的数，并画出N为不同值的运行时间，K=N/2毕业两年半，重写排序，感觉良好。代码使用冒泡排序，库函数clock计算大致运行时间。 1 // P1_1.cpp : Defines the entry point for the console application. ...
分类：
编程语言 时间：
2015-05-30 14:45:40
阅读次数：
182
我们数据结构的课用了这本英文教材，作者是Mark Allen Weiss。总体来说比《算法导论》简单很多，但内容上交集非常大。其实是因为去掉了大多数证明和数学，对于没有耐心看符号和公式的人，显得更友好，更通俗。其中的代码实现很靠谱，照着敲出来基本正确可运行，这点尤其适合入门者。不过现在读《算法导论》...
分类：
编程语言 时间：
2015-05-28 08:12:27
阅读次数：
173
回顾
Separate Chaining简介
Rehash
Separate Chaining实现
1 Hash表主体
2 初始化操作
3 Hash Function
4 Find
5 Insert
6 Remove
7 rehash
8 nextPrime
HashTable测试
1正确性测试
2 性能测试
总结本系列是《数据结构与算法分析-C语言描述》（Data Structures and A...
分类：
其他好文 时间：
2015-05-25 13:04:37
阅读次数：
180
http://acm.hdu.edu.cn/showproblem.php?pid=1874目录视图摘要视图订阅Dijkstra算法详解分类：数据结构与算法2013-08-31 19:0311891人阅读评论(2)收藏举报dijkstra最短路径目录(?)[+]1.dijkstra算法简介Dijks...
分类：
其他好文 时间：
2015-05-24 12:47:25
阅读次数：
105
