- 博客(35)
- 收藏
- 关注
RSS订阅转载 swust oj 1052
输出利用先序遍历创建的二叉树中的指定结点的双亲结点 1000(ms) 10000(kb) 2415 / 5575利用先序递归遍历算法创建二叉树并输出该二叉树中指定结点的双亲结点。约定二叉树结点数据为单个大写英文字符。当接收的数据是字符“#”时表示该结点不需要创建，否则创建该结点。最后再输出创建完成的二叉树中的指定结点的双亲结点。注意输入数据序列中的“#”字符和...
2019-04-15 20:56:00
485
转载 swust oj 1051
输出利用先序遍历创建的二叉树中的指定结点的孩子结点 1000(ms) 10000(kb) 2432 / 5430利用先序递归遍历算法创建二叉树并输出该二叉树中指定结点的儿子结点。约定二叉树结点数据为单个大写英文字符。当接收的数据是字符"#"时表示该结点不需要创建，否则创建该结点。最后再输出创建完成的二叉树中的指定结点的儿子结点。注意输入数据序列中的"#"字符和...
2019-04-15 20:55:00
511
转载 swust oj 1016
插入排序算法实现 1000(ms) 10000(kb) 2613 / 6080插入排序算法实现。输入第一行是待排序数据元素的个数； 第二行是待排序的数据元素。输出一趟直接插入排序算法结果。样例输入1050 36 41 19 23 4 20 18 12 22样例输出36 50 41 19 23 4 20 1...
2019-04-15 20:53:00
607
转载 swust oj 1014
交换排序算法的设计与实现——冒泡排序 1000(ms) 10000(kb) 2640 / 7503编程实现冒泡排序，按照非递减排序，测试数据为整数。输入第一行是待排序数据元素的个数； 第二行是待排序的数据元素。输出第一行输出第一趟冒泡排序的结果。样例输入1050 36 41 19 23 4 20 18 12 22...
2019-04-15 20:51:00
451
转载 swust oj 1013
哈希表（开放定址法处理冲突） 1000(ms) 10000(kb) 2698 / 6177采用除留余数法（H（key）=key %n）建立长度为n的哈希表，处理冲突用开放定址法的线性探测。输入第一行为哈希表的长度n； 第二行为关键字的个数； 第三行为关键字集合； 第三行为要查找的数据。输出如果查找成功，输出关键字所哈希表中的地址和比较次数；...
2019-04-15 20:50:00
383
转载 swust oj 1012
哈希表（链地址法处理冲突） 1000(ms) 10000(kb) 2542 / 6517采用除留余数法（H（key）=key %n）建立长度为n的哈希表，处理冲突用链地址法。建立链表的时候采用尾插法。输入第一行为哈西表的长度m；第二行为关键字的个数n； 第三行为关键字集合； 第四行为要查找的数据。输出如果查找成功，输出该关键字所...
2019-04-15 20:49:00
937
转载 swust oj 1011
二叉排序树的实现和查找 1000(ms) 10000(kb) 2782 / 6301按照给定的关键字集合，建立二叉排序树。在建立的二叉排序树上查找指定的关键字，查找成功，输出找到该关键字比较的次数；查找不成功，输出-1.输入关键字个数n； 关键字集合； 要查找的关键字；输出查找成功输出比较的次数，否则输出-1。样例输入...
2019-04-15 20:48:00
579
转载 swust oj 1010
折半查找的实现 1000(ms) 10000(kb) 2877 / 11213编写程序实现折半查找算法。输入第一行是查找表的长度n第二行是查找表中的数据元素 ；第三行是要查找的数据元素的关键字.输出查找成功返回位序，不成功返回-1 ,第二行为比较的次数。样例输入115 13 19 21 37 56 64 75 8...
2019-04-15 20:47:00
596
转载 swust oj 987
输出用先序遍历创建的二叉树是否为完全二叉树的判定结果 1000(ms) 10000(kb) 2553 / 5268利用先序递归遍历算法创建二叉树并判断该二叉树是否为完全二叉树。完全二叉树只能是同深度的满二叉树缺少最后一层倒数连续个叶子结点。先序递归遍历建立二叉树的方法为：按照先序递归遍历的思想将对二叉树结点的抽象访问具体化为根据接收的数据决定是否产生该结点从而...
2019-04-15 20:46:00
978
转载 swust oj 986
哈夫曼译码 1000(ms) 10000(kb) 1997 / 4186通常要求根据给定的编码本对密文进行解码。现已给定相应字符的哈夫曼编码，要求根据编码对密文进行解码。（建立哈夫曼树以及编码、主函数等都已经给出，你只需要填写译码函数void ccode(haffnode hafftree[],int n)即可。const int maxvalue=...
2019-04-15 20:45:00
1224
转载 swust oj 984
利用二叉树中序及先序遍历确定该二叉树的后序序列 1000(ms) 10000(kb) 2754 / 5599已知二叉树的中序和先序遍历可以唯一确定后序遍历、已知中序和后序遍历可以唯一确定先序遍历，但已知先序和后序，却不一定能唯一确定中序遍历。现要求根据输入的中序遍历结果及先序遍历结果，要求输出其后序遍历结果。输入输入数据占2行，其中第一行表示中序遍...
2019-04-15 20:43:00
795
转载 swust oj 983
利用二叉树中序及后序遍历确定该二叉树的先序序列 1000(ms) 10000(kb) 2606 / 4908已知二叉树的中序和先序遍历可以唯一确定后序遍历、已知中序和后序遍历可以唯一确定先序遍历，但已知先序和后序，却不一定能唯一确定中序遍历。现要求根据输入的中序遍历结果及后序遍历结果，要求输出其先序遍历结果。输入第一行为中序序列 第二行为后续...
2019-04-15 20:42:00
991
转载 swust oj 982
输出利用二叉树存储的普通树的度 1000(ms) 10000(kb) 2619 / 5991普通树可转换成相应的二叉树（该二叉树的根结点一定缺少右儿子），反之亦然。故而可以根据相应的转换方法去统计某一二叉树对应的普通树的度。普通树的度为其结点儿子数的最大值。相应的二叉树可利用二叉树的先序递归遍历算法创建。先序递归遍历建立二叉树的方法为：按照先序递归遍历的思想将...
2019-04-15 20:40:00
578
转载 swust oj 981
统计利用二叉树存储的森林中树的棵数 1000(ms) 10000(kb) 2919 / 5436普通树及其构成的森林均可转换成相应的二叉树，反之亦然。故而可以根据相应的转换方法去统计某一二叉树对应的森林中树的棵数。相应的二叉树可利用先序递归遍历算法创建。先序递归遍历建立二叉树的方法为：按照先序递归遍历的思想将对二叉树结点的抽象访问具体化为根据接收的数据决定是否...
2019-04-15 20:38:00
736
转载 swust oj 972
统计利用先序遍历创建的二叉树的宽度 1000(ms) 10000(kb) 2938 / 6810利用先序递归遍历算法创建二叉树并计算该二叉树的宽度。先序递归遍历建立二叉树的方法为：按照先序递归遍历的思想将对二叉树结点的抽象访问具体化为根据接收的数据决定是否产生该结点从而实现创建该二叉树的二叉链表存储结构。约定二叉树结点数据为单个大写英文字符。当接收的数据是字符...
2019-04-11 18:28:00
814
转载 swust oj 971
统计利用先序遍历创建的二叉树的深度 10000(ms) 10000(kb) 3331 / 8436利用先序递归遍历算法创建二叉树并计算该二叉树的深度。先序递归遍历建立二叉树的方法为：按照先序递归遍历的思想将对二叉树结点的抽象访问具体化为根据接收的数据决定是否产生该结点从而实现创建该二叉树的二叉链表存储结构。约定二叉树结点数据为单个大写英文字符。当接收的数...
2019-04-11 18:27:00
962
转载 位运算
位运算操作符有~、^、&、|这几种1.~这个表示按位取反，比如8的二进制为1000.~8就变成了0111，即二进制的0变1，1变0。2.^这个符号表示按位异或，比如1^0=1,0^1=1,但是1^1=0^0=0;然后可以通过异或运算符达到值交换的效果。比如说要交换a和b的值，只需要a=a^b;b=a^b;a=a^b;然后就...
2019-04-11 16:23:00
108
转载 swust oj 237
Calculate Sum-Of-Absolute-Differences 1000(ms) 65535(kb) 131 / 683给你N个正整数，求两两之差的绝对值之和。 比如有4个数分别为 3，2，6，5，则答案为 |3-2| + |3-6| + |3-5| + |2-6| + |2-5| + |6-5| =14输入测试有很多组,对于每一组测试...
2019-04-11 13:46:00
151
转载 完全背包
完全背包就是可以不限次数的放一维dp 1 #include<iostream> 2 #include<algorithm> 3 #include<cstdio> 4 using namespace std; 5 int dp[120]; 6 int value[1100]; 7 int popular[1100];...
2019-04-09 23:09:00
90
转载 多重背包
多重背包和01背包类似，基本上只是多了一个循环 1 #include<iostream> 2 #include<algorithm> 3 #include<cstdio> 4 using namespace std; 5 int dp[120]; 6 int value[1100]; //花费 7 int pop...
2019-04-09 22:57:00
101
转载 01背包
关于动态规划，其核心就是dp的操作 1 #include<iostream> 2 #include<algorithm> 3 #include<cstdio> 4 using namespace std; 5 int dp[120]; 6 int weight[1100]; 7 int value[1100];...
2019-04-09 22:48:00
67
转载 swust oj 956
约瑟夫问题的实现 2000(ms) 65535(kb) 3266 / 10775n个人围成一个圈，每个人分别标注为1、2、...、n，要求从1号从1开始报数，报到k的人出圈，接着下一个人又从1开始报数，如此循环，直到只剩最后一个人时，该人即为胜利者。例如当n=10,k=4时，依次出列的人分别为4、8、2、7、3、10，9、1、6、5，则5号位置的人为胜利者。给...
2019-04-09 21:30:00
842
转载 swust oj 962
括号匹配问题 1000(ms) 65535(kb) 3045 / 13375假设表达式中允许包含两种括号:圆括号和方括号。编写一个算法判断表达式中的括号是否正确配对。输入由括号构成的字符串，包含”（“、”）“、”[“和”]“。输出如果匹配输出YES，否则输出NO。样例输入[([][]())]样例输出YES...
2019-04-09 13:28:00
878
转载 swust oj 1015
堆排序算法 1000(ms) 10000(kb) 2631 / 5595编写程序堆排序算法。按照从小到大的顺序进行排序，测试数据为整数。输入第一行是待排序数据元素的个数； 第二行是待排序的数据元素。（提示：用小根堆）输出一趟堆排序的结果。样例输入1050 36 41 19 23 4 20 18 12 22...
2019-04-08 20:40:00
491
转载 堆排序
堆排序的关键就是筛选，代码如下： 1 #include<iostream> 2 #include<algorithm> 3 #include<cstring> 4 #include<string> 5 #include<cstdio> 6 using namespace std; 7 8 v...
2019-04-08 20:38:00
78
转载 swust oj 1075
求最小生成树(Prim算法） 1000(ms) 10000(kb) 2251 / 4487Tags: 生成树求出给定无向带权图的最小生成树。图的定点为字符型，权值为不超过100的整形。在提示中已经给出了部分代码，你只需要完善Prim算法即可。#include< iostream>using namespace std;typ...
2019-04-08 20:09:00
963
转载 swust oj 1069
图的按录入顺序广度优先搜索 5000(ms) 10000(kb) 2347 / 4868Tags: 广度优先图的广度优先搜索类似于树的按层次遍历，即从某个结点开始，先访问该结点，然后访问该结点的所有邻接点，再依次访问各邻接点的邻接点。如此进行下去，直到所有的结点都访问为止。在该题中，假定所有的结点以“A”--“Z”中的若干字符表示，且要求结点的...
2019-04-08 19:12:00
4230
转载 swust oj 1068
图的按录入顺序深度优先搜索5000(ms) 10000(kb)Tags: 深度优先图的深度优先搜索类似于树的先根遍历，即从某个结点开始，先访问该结点，然后深度访问该结点的第一棵子树，依次为第二顶子树。如此进行下去，直到所有的结点都访问为止。在该题中，假定所有的结点以“A”至“Z”中的若干字符表示，...
2019-04-08 18:57:00
719
转载 GCD与LCM
求最大公约数（GCD）和求最小公倍数（LCM）；首先是求最大公约数，我们可以利用辗转相除法来求1 int gcd(int a,int b)2 {3 if(b==0)4 return a;5 return gcd(b,a%b);6 }这就是GCD的核心代码。剩下的LCM与gcd也有很大的关系，首先最大公约数也是最小公倍...
2019-04-07 16:29:00
140
转载 命名空间的使用
对于命名空间这个词可能会陌生，但是学过一点C++都应该会知道不如说using namespace std;就是对标准命名空间的使用。而命名空间的使用通常是为了在程序开发过程中避免重复的方法。比如说多个人开发同一个程序，不过两个人都定义了一个相同的变量或者函数，但是二者的含义及作用是完全不同的，所以我们需要将这两者区分开来，于是就有了命名空间的使用。namespac...
2019-03-03 14:57:00
127
转载 C/C++预处理器
关于预处理器首先时预处理器的条件指令什么是预处理指令?预处理指令是以#号开头的代码行。#号必须是该行除了任何空白字符外的第一个字符。#后是指令关键字，在关键字和#号之间允许存在任意个数的空白字符。整行语句构成了一条预处理指令，该指令将在编译器进行编译之前对源代码做某些转换。以前没有在意的学者注意了,预处理指令是在编译器进行编译之前进行的操作.预处理过程扫描源代码，对其进行...
2019-02-13 11:37:00
86
转载 项目中头文件的定义与引用
关于头文件的定义首先需要自定义一个header头文件如该文件与主程序文件在同一个子目录则可用：#include".\\目标文件名"如果头文件位于某个下级子目录里，那么以下级子目录的名字开头：#include"下级子目录\\目标文件名"若头文件位于某个与当前子目录平行的兄弟子目录里，则：#include"..\\目标文件所在目录\\目标文件名"...
2019-02-13 11:23:00
391
转载 排序之冒泡排序
对于冒泡排序，这个是一种很好的排序方式，虽然时间复杂度比快排之类的要费时，但是也还是挺好用的下面就放代码#include<stdio.h>int main(){ int n,a[10]; scanf("%d",&n); //输入要排序的数的个数 for(int i=0;i<n;i++) scanf...
2018-11-24 22:39:00
69
转载 强大的宏定义
hhhh，关于宏定义，现在就给大家普及一部分最基本的定义常量#define PI 3.1415926这种方式相信大家一定都知道吧但如果是关于可变参数的呢！！！第一种1 #include<stdio.h>2 3 #define OJBK(s) #s //#表示将s转化为字符，也可以放字符串，s也可以用其他字符或字符串 4 ...
2018-11-18 21:52:00
114
转载 HDU1425经典排序之快排
给你n个整数，请按从大到小的顺序输出其中前m大的数。Input每组测试数据有两行，第一行有两个数n,m(0<n,m<1000000)，第二行包含n个各不相同，且都处于区间[-500000,500000]的整数。Output对每组测试数据按从大到小的顺序输出前m大的数。Sample Input5 33 -35 92 213 -644Sample Outpu...
2018-11-16 22:54:00
101
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人