- 博客(8)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 排序 有待补充
1.冒泡排序 冒泡排序重复的走过要排序的数列，一次比较两个相邻的元素，如果顺序错误就调换顺序，重进行直到数列排序完成 两个循环，外层循环控制循环的次数，如m个数需要m-1次外层循环，将最小或最大值一次移到最左或最右边，内层循环控制每次交换的元素，并且将最大最小值移走int bubble_sort(int *a,int len){ int i,j,temp;
2016-12-04 20:57:15
339
原创 二叉树 线索二叉树 以及遍历算法
树的概念 树是由n个结点构成的有限集合(n>=0)，当n=0时，称为空树，当n>0时：(1)有且仅有一个称为根(root)的特定节点，该节点没有前驱结点，但有0个或多个直接后驱结点。（2）除根结点以外的n-1个结点可以划分为m个互不相交的有限集（m>=0），每个有限集又是一颗子树，每颗子树的根结点有且仅有一个前驱结点，该前驱结点就是树的前驱结点，但有0个或多个后继结点。 结点：
2016-12-04 20:45:31
894
原创 稀疏矩阵 三元组顺序表（顺序解构）
稀疏矩阵 稀疏概念：当矩阵中只有很少的非零元素时，并且分布也不规律，非零元素只占20%~30%甚至更少，此矩阵称为稀疏矩阵 如果按照传统的存储方式例如数组存储会浪费大量空间（用于存储非零元素或者相同常数），但如果只存储少量的非零元素，而不存储大量的零或者相同常数，从而达到压缩存储的目的。但很多非零元素位置分布没有规律，所以需要添加一些辅助信息，例如行号
2016-12-04 20:41:42
9781
1
原创 串的匹配模式 蛮力匹配 KMP匹配
BF模式匹配算法 BF算法Brute-Force算法(蛮力算法)，从主串的第pos个字符开始和模式串第1个字符比较，若相等继续比较后续字符，若不相等则回溯到主串第pos+1个字符开始重新比较 算法描述1.#define max 20typedef struct{ char ch[max+1];//从1开始存储 int len;//字符串
2016-12-04 20:34:34
476
原创 栈
栈：是一种只允许在一端进行插入与删除的特殊线性表，链式存储和顺序存储特点：后进先出顺序存储#define max 5typedef struct{ datatyoe data[max]; int top;}SeqStack;SeqStack *init_SeqStack(){ SeqStack *s=(SeqS
2016-12-04 20:29:21
355
原创 队列
队列：只允许在一端进行删除，另一端进行插入的特殊线性表特点：先进先出顺序存储#define max 100typedef struct node{ datatype data; struct node *next;}Qnode;//链式存储的节点类型typedef struct{ Qnode *rear,*fr
2016-12-04 20:25:07
371
空空如也
c++ 函数模板 函数模板提示 尝试匹配参数列表“(int, int)”
2017-03-08
TA创建的收藏夹 TA关注的收藏夹
TA关注的人