数据结构基础
Mxianyi
这个作者很懒,什么都没留下…
展开
-
输出Hufman编码
#include #include using namespace std; struct huffTree //树上的节点 { int parent; //父亲 int lchild; //左孩子 int rchild; //右孩子 int weight; //权重 string flag; //标志 }; struct Lowest_Node原创 2015-04-26 14:35:39 · 498 阅读 · 0 评论 -
冒泡排序(网上找的,备着)
#include #include using namespace std; void BubbleSort(int A[],int n) { int i,j,k,last; i = n-1; while(i>0) { last = 0; for(j=0;j<i;j++) if(A[j+1] < A[j]) { swap(A[j],A[j+1]);转载 2016-05-17 10:41:51 · 419 阅读 · 0 评论 -
牛客网的题,重建二叉树。(用树的先序,中序,还原二叉树)
题目描述 输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。 #include #include using namespace std; struct TreeNode { int va原创 2016-05-20 21:49:37 · 1609 阅读 · 0 评论 -
NOJ_1005_多项式加法(采用尾插法建立单链表的运用)
多项式加法 时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte 总提交 : 3360 测试通过 : 485 比赛描述 线性表是一种最简单、最基本,也是最常用的数据结构,其用途十分广泛,例如,用带表头结点的单链表求解一元整系数多项式加法和乘法运算。 现给两个一元整系数多项式,请求解两者原创 2016-05-19 15:13:52 · 801 阅读 · 0 评论 -
sizeof(数组名) 与 sizeof(指针)
引用知乎上的一个回答,很直观 char a[]="hello"; char *bPtr; char b[]="good bye!"; bPtr=b; printf("%d\n",sizeof(a)); // sizeof(char[6]) printf("%d\n",sizeof(&b)); // sizeof(char(*)[10]) printf("%d\转载 2016-10-14 12:55:43 · 526 阅读 · 0 评论