数据结构笔记
文章平均质量分 63
aHowl
这个作者很懒,什么都没留下…
展开
-
求三元组的最值问题
Status Max(Triplet T,ElemType &e){//用e返回指向T的最大元素的值e = ( T[0] >= T[1] ) ? ( (T[0] >= T[2] ) ? T[0] : T[2] ) : ( (T[1] >= T[2] ) ? T[1] : T[2] );}原创 2014-05-10 17:45:57 · 990 阅读 · 0 评论 -
稀疏矩阵的转置
用三元组来表示矩阵的项typedef struct { int col;//列 int row;//行 int value;} term ;ju'vf原创 2014-05-16 13:54:18 · 1115 阅读 · 0 评论 -
C语言:共用体
原文链接:http://blog.csdn.net/juanjuan888/article/details/6634350定义使几个不同的变量共占同一段内存的结构称为 “共用体”类型的结构. 定义共用体类型变量:union 共用体名 { 成员表列转载 2014-05-16 10:03:27 · 1511 阅读 · 0 评论 -
C语言:枚举类型enum
原文链接:C语言:枚举类型enum转载 2014-05-16 10:06:42 · 788 阅读 · 0 评论 -
数据结构cp1
用计算机处理问题一般步骤:原创 2014-05-10 17:57:15 · 707 阅读 · 0 评论 -
时间复杂度
1. 算法复杂度分为 时间复杂度和空间复杂度。 作用: 时间复杂度是度量算法执行的时间长短;而空间复杂度是度量算法所需存储空间的大小。 2. 一般情况下,算法的基本操作重复执行的次数是模块n的某一个函数f(n),因此,算法的时间复杂度记做:T(n)=O(f(n)) 分析:随着模块n的增大,算法执行的时间的增长率和f(n)的增长率成正比,所以f(n)越小,算法的时间复杂度越低,算法转载 2014-05-11 17:11:12 · 710 阅读 · 0 评论 -
选择排序
#include #include #define MAX_SIZE 101#define SWAP(x,y,t) ((t) = (x) ,(x) = (y), (y) = (t))void sort (int[],int);/* selection sort */void mainStream();int main(int argc, const char * argv[]){原创 2014-05-14 12:27:21 · 559 阅读 · 0 评论 -
全排列算法原理和实现【部分内容参考网络】
从 摘取一段说明:#define SWAP(x,y,t) ((t) = (x) ,(x) = (y), (y) = (t))原创 2014-05-15 09:11:02 · 669 阅读 · 0 评论