- 博客(5)
- 收藏
- 关注
RSS订阅原创 数据结构与算法分析——栈
栈 代码实现如下 Stack.h#ifndef _Stach_Hstruct Node;typedef struct Node *PtrToNode;typedef PtrToNode Stack;typedef int ElementType;int IsEmpty(Stack S);Stack CreateStack(void);void Push(ElementType X, S
2015-08-20 16:55:54
300
原创 数据结构与算法分析——单链表
单链表 链表由一系列不必在内存中相邻的结构组成。每一个结构均含有表元素和指向包含该元素后继元的结构的指针，即Next指针。 代码实现如下 List.h#ifndef _List_Hstruct Node;typedef struct Node *PtrToNode;typedef PtrToNode List;typedef PtrToNode Position;typedef int
2015-08-20 15:46:36
361
原创 数据结构与算法分析——最大公约数
求两个整数的最大公约数 例：42，24的最大公约数为6 代码实现如下int Gcd(int M, int N){ int Rem; while(N > 0) { Rem = M%N; M = N; N = Rem; } return M;}
2015-08-20 11:52:16
393
原创 数据结构与算法分析——二分查找
二分查找 给定一个整数X和整数A1,A2,…,An,后者已经预先排序并在内存中，求使得Ai = X的下标i,如果X不在数据中，则返回 -1。 例： A[6] = {2,3,4,6,7,8}; X =7; 则i=4。 实现代码如下int BinarySearch(const int A[], int X, int N){ int Low, Mid, High; Low = 0;
2015-08-20 11:42:32
266
原创 数据结构与算法分析——最大的子序列和问题
数据结构与算法分析——最大的子序列和问题给定整数序列A1,A2,…,An(可能有负数），求子序列和的最大值（为方便起见，如果所有整数均为负数，则最大子序列和为0）。 例： 输入-2,11,-4,13,-5,-2时，最大子序列和为20（A2至A4）。 代码如下int MaxSubsequenceSum(const int A[], int N){ int ThisSum, MaxSu
2015-08-20 11:18:19
358
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人