mouse_1996-CSDN博客

原创新的开始

大一时觉得大二迷茫会少些可现在大二的自己还是有些迷茫能做的就是让自己先别闲着有点事做退了原来的实验室不是说不喜欢是感觉不太适合加了一个新的实验室跟开始的想法不太一样并不是太喜欢慢慢培养兴趣吧既然做了就做到自己的要求对阶段的学习进行总结难点易混的都记录下来新的开始。

2016-10-24 10:26:33 183

转载 cmd 命令

http://greatverve.cnblogs.com/archive/2011/12/09/windows-cmd.html 命令简介 cmd是command的缩写.即命令行。虽然随着计算机产业的发展，Windows 操作系统的应用越来越广泛，DOS 面临着被淘汰的命运，但是因为它运行安全、稳定，有的用户还在使用，所以一般Wind

2016-08-23 21:26:54 370

原创 AOE网上的关键路径

AOE网上的关键路径 Time Limit: 1000MS Memory limit: 65536K 题目描述一个无环的有向图称为无环图（Directed Acyclic Graph），简称DAG图。 AOE(Activity On Edge)网：顾名思义，用边表示活动的网，当然它也是DAG。与AOV不同，活动都表示在了边上，

2016-08-17 14:26:30 314

转载 C++ Reference

C++ Reference

2016-08-16 19:07:41 273

原创利用归并排序求逆序数

归并排序是将数列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 314

原创哈夫曼编码

数据结构实验之二叉树六：哈夫曼编码 Time Limit: 1000MS Memory limit: 65536K 题目描述字符的编码方式有多种，除了大家熟悉的ASCII编码，哈夫曼编码(Huffman Coding)也是一种编码方式，它是可变字长编码。该方法完全依据字符出现概率来构造出平均长度最短的编码，称之为最优编码。哈夫曼编码常被用于数据文件压缩中

2016-08-11 16:53:26 1349

原创哈夫曼树的建立

选取最小的两个节点（根节点即无父节点）作为左右子树建立新节点重复上述操作直到只剩一个根节点 #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 417 1

原创平衡二叉树

数据结构实验之查找二：平衡二叉树 Time Limit: 400MS Memory limit: 65536K 题目描述根据给定的输入序列建立一棵平衡二叉树，求出建立的平衡二叉树的树根。输入输入一组测试数据。数据的第1行给出一个正整数N(n 输出输出平衡二叉树的树根。示例输入 5 88 7

2016-08-11 10:32:41 230

原创家谱处理 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 1098

原创判断是否为完全二叉树

由完全二叉树的空节点位置来判断 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 324

转载国外程序员整理的 C++ 资源大全

标准库 C++标准库，包括了STL容器，算法和函数等。 C++ Standard Library：是一系列类和函数的集合，使用核心语言编写，也是C++ISO自身标准的一部分。Standard Template Library：标准模板库C POSIX library ： POSIX系统的C标准库规范ISO C++ Standards Committee ：C++标准委员会

2016-08-09 10:22:30 273

原创判断树的同构

从树根开始判断所有情况递归实现 int judge(Tree *p,Tree *q) { if(!p&&!q) return 1; else if(p&&q) { if(p->data!=q->data) return 0; else num++

2016-08-09 10:11:54 383

原创表达式中缀式转后缀式转前缀式

1.当读到一个操作数时，立即将它放到输出中。操作符则不立即输出，放入栈中。遇到左圆括号也推入栈中。 2.如果遇到一个右括号，那么就将栈元素弹出，将符号写出直到遇到一个对应的左括号。但是这个左括号只被弹出，并不输出。 3.在读到操作符时，如果此时*栈顶操作符优先性大于或等于此操作符*，弹出栈顶操作符直到发现优先级更低的元素位置。除了处理）的时候，否则决不从栈中移走"（"。 4.如果读到输入的末

2016-07-27 14:30:30 454

原创全排列-字典序

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 393

mouse_1996的博客