![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
编程语言
文章平均质量分 50
mouse_1996
明年的明年。
展开
-
全排列-字典序
1 将所给数字进行排序 2 从后往前找 找到第一个前一个比后一个小的 即a[i] 3 找出i往后在比i大的中最小的a[j] 令t2=j 4 将a[t1] a[t2]交换 并将t1+1到n-1 逆序 5 输出数列 共n!个数列原创 2016-07-11 21:45:30 · 395 阅读 · 0 评论 -
AOE网上的关键路径
AOE网上的关键路径 Time Limit: 1000MS Memory limit: 65536K 题目描述 一个无环的有向图称为无环图(Directed Acyclic Graph),简称DAG图。 AOE(Activity On Edge)网:顾名思义,用边表示活动的网,当然它也是DAG。与AOV不同,活动都表示在了边上,原创 2016-08-17 14:26:30 · 317 阅读 · 0 评论 -
家谱处理 pta
//可以用树处理 //可以用结构图处理 //重点处理 各种关系 #include using namespace std; struct node { char data[20]; int num,parent; } tree[1010]; int main() { char name[1250],a[20];原创 2016-08-10 10:53:17 · 1105 阅读 · 0 评论 -
哈夫曼树的建立
选取最小的两个节点(根节点即无父节点)作为左右子树建立新节点 重复上述操作 直到只剩一个根节点 #include using namespace std; typedef struct node { int data; int parent,lchild,rchild; } HTree; void chazhao(HTree t[],int k,int *s1,i原创 2016-08-11 15:15:42 · 421 阅读 · 1 评论 -
哈夫曼编码
数据结构实验之二叉树六:哈夫曼编码 Time Limit: 1000MS Memory limit: 65536K 题目描述 字符的编码方式有多种,除了大家熟悉的ASCII编码,哈夫曼编码(Huffman Coding)也是一种编码方式,它是可变字长编码。该方法完全依据字符出现概率来构造出平均长度最短的编码,称之为最优编码。哈夫曼编码常被用于数据文件压缩中原创 2016-08-11 16:53:26 · 1354 阅读 · 0 评论 -
平衡二叉树
数据结构实验之查找二:平衡二叉树 Time Limit: 400MS Memory limit: 65536K 题目描述 根据给定的输入序列建立一棵平衡二叉树,求出建立的平衡二叉树的树根。 输入 输入一组测试数据。数据的第1行给出一个正整数N(n 输出 输出平衡二叉树的树根。 示例输入 5 88 7原创 2016-08-11 10:32:41 · 232 阅读 · 0 评论 -
判断是否为完全二叉树
由完全二叉树的空节点位置来判断 void iscomp_tree(Tree *root) //判断是否为完全二叉树 { Tree *t=root; queueq; q.push(t); int num=0; while(!q.empty()) { t=q.front(); if(!t)原创 2016-08-10 10:00:07 · 329 阅读 · 0 评论 -
表达式 中缀式转后缀式 转前缀式
1.当读到一个操作数时,立即将它放到输出中。操作符则不立即输出,放入栈中。遇到左圆括号也推入栈中。 2.如果遇到一个右括号,那么就将栈元素弹出,将符号写出直到遇到一个对应的左括号。但是这个左括号只被弹出,并不输出。 3.在读到操作符时,如果此时*栈顶操作符优先性大于或等于此操作符*,弹出栈顶操作符直到发现优先级更低的元素位置。除了处理)的时候,否则决不从栈中移走"("。 4.如果读到输入的末原创 2016-07-27 14:30:30 · 457 阅读 · 0 评论 -
利用归并排序求逆序数
归并排序是将数列a[n]分成两半a[l]和a[r]分别进行归并排序(n>0即元素有个数大于1),然后再将这两半合并起来,用递归来完成。 在合并的过程中(设la[j]时,在前半部分中比a[i]大的数都比a[j]大,将a[j]放在a[i]前面的话,逆序数要加上mid-i。对所有逆序数求和即该数列的逆序数和。原创 2016-08-13 15:47:42 · 318 阅读 · 0 评论