数据结构和算法
文章平均质量分 51
某某9
用心与不用心的距离,近在咫尺,却咫尺天涯。
用心去做!
承接服务器端后台开发、桌面应用开发、通信协议开发、需求分析和设计。
高性能、高并发、高可用服务器设计。
展开
-
C语言写的Shell排序算法。
shell排序的思想是根据步长由长到短分组,进行排序,直到步长为1为止,属于插入排序的一种。shell排序是对插入排序的一个改装,它每次排序把序列的元素按照某个增量分成几个子序列,对这几个子序列进行插入排序,然后不断的缩小增量扩大每个子序列的元素数量,直到增量为一的时候子序列就和原先的待排列序列一样了,此时只需要做少量的比较和移动就可以完成对序列的排序了. 下面用个例子更好的理解一原创 2009-12-01 15:25:00 · 4749 阅读 · 1 评论 -
二叉查找树(c语言实现)
二叉查找树(Binary Search Tree),或者是一棵空树,或者是具有下列性质的二叉树: 若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值; 若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值; 它的左、右子树也分别为二叉排序树。 二叉排序树的查找过程和次优二叉树类似,通常采取二叉链表作为二叉排序树的存储结构。中序遍历 二叉排序树可得到一个关键字的转载 2010-03-30 09:38:00 · 2962 阅读 · 0 评论 -
队列的链表实现!
#include #includetypedef char ElemType;typedef struct qnode{ int data; struct qnode *next;}QNode;typedef struct{ QNode *front; QNode *rear;}LiQueue;//初始化队列转载 2010-04-11 19:41:00 · 830 阅读 · 0 评论 -
C语言求素数。
1. 判断一个数是否素数int isprime (int n){ int m = 2; for ( ; m * m <= n; ++m) if (n % m == 0) return 0; // 发现因子,不是素数 return 1; //原创 2010-04-05 21:48:00 · 4155 阅读 · 1 评论 -
用线性时间算法建立二叉堆。
#define MinData (-32767)typedef int ElementType;struct HeapStruct;typedef struct HeapStruct *PriorityQueue;struct HeapStruct{ int Capacity; int Size; ElementType *Elements;原创 2010-04-21 11:41:00 · 6091 阅读 · 0 评论 -
c语言写的桶式排序。
#include #define MAXNUM 100void bucksort(int arr[], int N, int M){ int count[MAXNUM]; for (int i=0; i { count[i]=0; } for (int i=0; i { ++coun原创 2010-04-22 16:36:00 · 2891 阅读 · 1 评论 -
台湾的算法导论的课程翻译
算法导论的课程翻译 作为标记。原创 2010-05-31 09:55:00 · 1296 阅读 · 0 评论