- 博客(10)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 最小生成树（Prim算法）
要求：输入一个图，求出最小生成树。输出最小生成树的边。Prim算法代码：#include typedef struct graph{ int vexnum,arcnum; int edge[100][100];}Graph;struct edge{ int adjvex; int lowcost;}closedge[105];void Prim(Graph
2015-11-29 18:39:50
1260
原创 二叉排序树的基本操作（建立，中序遍历，查找，删除，插入）
分析：二叉排序树的操作的难点在于删除操作，删除操作时，只需要满足二叉排序树的性质即可，即需要找到要删除结点p的左孩子的最右下方的数替代该结点的数据，然后删除p->lchild的最右下方的结点即可。对于p->lchild==NULL的，只需要让双亲结点直接指向p->rchild即可（对于根节点，只需要改变头指针）。对于p->lchild没有右子树的，让删除结点左孩子的数据赋值到删除结点上
2015-11-28 20:50:23
9599
5
原创 线性表的查找操作（线性表的顺序查找、二分查找、分块查找）
内容：（1）随机产生n个两位整数，构造一个查找表。（2）输入一个整数，利用顺序查找法在查找表中查找该整数是否存在。若查找成功，返回该整数在表中的位置；查找失败则返回0。（3）对查找表按递增顺序进行排序。（4）输入一个整数，利用折半查找法在有序表中查找该整数是否存在。若查找成功，返回该整数在表中的位置；查找失败则返回0。（5）输入整组数无序，但局部有序的一组整数，建立查找表，输入
2015-11-27 19:48:57
8442
原创 HUD 1014 Uniform Generator
Uniform GeneratorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 22663 Accepted Submission(s): 8903Problem DescriptionComputer si
2015-11-27 15:13:44
315
原创 HDU 1013 Digital Roots
Digital RootsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 62745 Accepted Submission(s): 19486Problem DescriptionThe digital ro
2015-11-27 14:37:08
265
原创 HDU 1012 u Calculate e
u Calculate eTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 38088 Accepted Submission(s): 17259Problem DescriptionA simple mathe
2015-11-26 17:31:00
388
转载 C语言格式化输入输出
来源地址：http://blog.csdn.net/zhangmh93425/article/details/44496559 printf：格式字符串的一般形式：[标志][输出最小宽度][. 精度][长度] 类型 （其中方括号[] 中的项为可选项。）各项意义：1) 类型：类型字符用以表示输出数据的类型，其格式符和意义如下表所示：
2015-11-12 20:12:05
6188
原创 哈夫曼编码
#include #include #include typedef struct tree{ int parent,lchild,rchild; int weight;}HNode,*HTree;void Selete(HTree HT,int n,int &s1,int &s2){ int i; int min1=1000000,min2=1000000; for(i
2015-11-10 20:25:17
599
原创 二叉树的非递归遍历操作
要求：输入完全二叉树的先序序列，用#代表虚结点（空指针），如ABD###CE##F##，建立二叉树的二叉链表。写出对用二叉链表存储的二叉树进行先序、中序和后序遍历的非递归算法。写出对用二叉链表存储的二叉树进行层次遍历算法。思路：在这里只介绍下后序遍历的非递归算法。后序遍历要先访问左子树，再访问右子树，最后访问根节点。如果左右子树为空，则遍历根节点；如果左右子树访问完了，
2015-11-06 00:22:01
717
原创 图的邻接表的遍历（DFS(递归，非递归)，BFS，拓扑排序）
要求：对有向图进行DFS（深度优先遍历）和BFS（广度优先遍历）。写出深度优先遍历的递归和非递归算法。代码如下：#include #include #include #include #include #define MAX 100using namespace std;int visited[MAX+1]; //记录是否访问过 typedef struct node
2015-11-03 23:45:55
5231
4
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人