- 博客(9)
- 收藏
- 关注
RSS订阅原创 树
文章目录树二叉树及存储结构、二叉树的遍历顺序存储与链式存储：遍历：树的同构List LeavesTree Traversals Again二叉搜索树二叉搜索树基础平衡二叉树是否同一棵二叉搜索树二叉搜索树的操作集Root of AVL TreeComplete Binary Search Tree堆堆中的路径哈夫曼树与哈夫曼编码哈夫曼树的构造：Huffman Codes集合与运算：并查集File T...
2019-07-03 22:53:00
508
原创 图
文章目录图什么是图抽象数据类型定义：怎么在程序中表示一个图：建立图的C语言实现：图的邻接矩阵表示法实现代码：图的邻接表表示法实现代码：图的遍历：DFS(Depth First Search):BFS(Breadth First Search):图不连通列出连通集Saving James Bond - Easy Version六度空间最短路径问题问题分类无权图的单源最短路算法有权图的单源最短路算法D...
2019-07-02 23:04:45
316
原创 结构类型
文章目录枚举结构联合枚举enum colors{ red, yellow, green, Numcolors };#include <stdio.h>enum color { red, yellow, green };void f( enum color c );int main(void){ enum color t= red; scanf("%d...
2019-05-21 22:12:13
117
原创 C++
#include <iostream>using namespace std;int n =4;int & SetValue(){ return n;}int main(){ SetValue() = 40; cout << n; return 0;}int main(){ int *pn; pn = ne...
2019-05-09 17:28:25
133
原创 排序
文章目录简单排序冒泡排序插入排序时间复杂度下界希尔排序希尔增量序列堆排序选择排序堆排序-对选择排序的改进归并排序递归实现循环实现快速排序表排序基数排序桶排序基数排序多关键字排序排序算法的比较简单排序void X_Sort ( ElementType A[], int N )大多数情况下，为简单起见，讨论从小到大的整数排序N是正整数只讨论基于比较的排序稳定性：任意两个相等的数据排序前后...
2019-05-07 11:51:41
113
原创 链表
Add Two Polynomials欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出...
2019-04-30 01:35:59
688
原创 队列
文章目录队列的数组存储实现(循环队列)队列的链式存储实现队列的数组存储实现(循环队列)typedef int Position;struct QNode { ElementType *Data; /* 存储元素的数组 */ Position Front, Rear; /* 队列的头、尾指针 */ int MaxSize; /* 队列最大容...
2019-04-14 23:32:38
110
原创 栈
本题要求在一个数组中实现两个堆栈。函数接口定义：Stack CreateStack( int MaxSize );bool Push( Stack S, ElementType X, int Tag );ElementType Pop( Stack S, int Tag );其中Tag是堆栈编号，取1或2；MaxSize堆栈数组的规模；Stack结构定义如下：typedef int ...
2019-04-02 14:54:02
518
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人