11111111_111-CSDN博客

原创 CTF_[HCTF 2018]WarmUp 1

利用include函数的漏洞，include xxx.php 会执行xxx.php的代码，include xxx.php/ 此时xxxx.php是目录名include如果找不到目录会跳过/前的内容，继续向/后执行。绕过过滤：file=source.php?和file=hint.php?/flag.php 查找。

2022-11-27 03:47:44 126 1

DS串应用—最长重复子串题目描述求串的最长重复子串长度（子串不重叠）。例如：abcaefabcabc的最长重复子串是串abca，长度为4。输入测试次数tt个测试串输出对每个测试串，输出最长重复子串长度，若没有重复子串，输出-1.样例查看模式正常显示查看格式输入样例1 <-复制3abcaefabcabcszu0123szuszuabcefg输出样例143-1import java.util.Scanner;public class Main { pub

2021-12-25 02:27:32 99

原创 DS二叉树--赫夫曼树解码（含代码框架）

DS二叉树–赫夫曼树解码（含代码框架）题目描述已知赫夫曼编码算法和程序，在此基础上进行赫夫曼解码在赫夫曼树的类定义中增加了一个公有方法：int Decode(const string codestr, char txtstr[]);//输入编码串codestr，输出解码串txtstr该方法如果解码成功则返回1，解码失败则返回-1，本程序增加宏定义ok表示1，error表示-1解码方法的代码框架如下：输入第一行输入t，表示有t个测试实例第二行先输入n，表示第1个实例有n个权值，接着输入n个

2021-12-25 00:07:36 288

原创 DS二叉树--赫夫曼树的构建与编码（含代码框架）

DS二叉树–赫夫曼树的构建与编码（含代码框架）题目描述给定n个权值，根据这些权值构造huffman树，并进行huffman编码参考课本算法，注意数组访问是从位置1开始要求：赫夫曼的构建中，默认左孩子权值不大于右孩子权值代码框架参考如下：输入第一行输入t，表示有t个测试实例第二行先输入n，表示第1个实例有n个权值，接着输入n个权值，权值全是小于1万的正整数依此类推输出逐行输出每个权值对应的编码，格式如下：权值-编码即每行先输出1个权值，再输出一个短划线，再输出对应编码，接着下一行输入下

2021-12-24 23:43:45 804

原创 D. DS内排—堆排序

D. DS内排—堆排序题目描述给定一组数据，使用堆排序完成数据的降序排序。（建小顶堆)。输入数据个数n，n个整数数据输出初始创建的小顶堆序列每趟交换、筛选后的数据序列，输出格式见样例样例查看模式正常显示查看格式输入样例1 <-复制8 34 23 677 2 1 453 3 7\n\n输出样例18 1 2 3 7 23 453 677 34\n8 2 7 3 34 23 453 677 1\n8 3 7 453 34 23 677 2 1\n8 7 23 453 34

2021-12-24 17:54:05 815

原创 DS树--二叉树高度

DS树–二叉树高度题目描述给出一棵二叉树，求它的高度。二叉树的创建采用前面实验的方法。注意，二叉树的层数是从1开始输入第一行输入一个整数t，表示有t个二叉树第二行起输入每个二叉树的先序遍历结果，空树用字符‘0’表示，连续输入t行输出每行输出一个二叉树的高度样例查看模式正常显示查看格式输入样例1 <-复制1AB0C00D00输出样例13#include <iostream>using namespace std;class node{public:

2021-12-24 01:18:55 82

原创 B. 追星

追星题目描述城市总共有N座。yintama是右京女神的狂热粉，当他得知右京女神将要在城市N举办演唱会的时候，马上开始准备动身前往城市N。原本他可以直接乘飞机直达城市N，然而贫穷使他屈服，他必须选择总花费最少的那条路径。设总共有N座城市(2<=N<=1000），城市编号分别为1,2,3…N。M条航线(1<=M<=2000)，每条航线连接两座城市，相互可以到达（无向的）。yintama目前在身在城市1，求最后yintama参加右京女神演唱会所需要的最少花费。（PS：重边考虑一下？）

2021-12-24 01:08:43 622

原创 DS二叉树--左叶子数量

题目描述计算一颗二叉树包含的叶子结点数量。左叶子是指它的左右孩子为空，而且它是父亲的左孩子提示：可以用三叉链表法，也可以用现有算法对两层结点进行判断建树方法采用“先序遍历+空树用0表示”的方法输入第一行输入一个整数t，表示有t个测试数据第二行起输入二叉树先序遍历的结果，空树用字符‘0’表示，输入t行输出逐行输出每个二叉树的包含的左叶子数量样例查看模式正常显示查看格式输入样例1 <-复制3AB0C00D00AB00C00ABCD0000EF000输出样例1012

2021-12-23 23:15:49 58

原创关键路径-STL版

关键路径-STL版题目描述给定有向图无环的边信息，求每个顶点的最早开始时间、最迟开始时间。// 参考代码#include #include #include #include using namespace std;class Vertex {public:int indexNo;bool hasEnterQueue;int early;int later;Vertex(int indexNo) { this->indexNo = indexNo; thi

2021-12-23 22:16:04 326

原创 DS图—图的最短路径（不含代码框架）

DS图—图的最短路径（不含代码框架）题目描述给出一个图的邻接矩阵，输入顶点v，用迪杰斯特拉算法求顶点v到其它顶点的最短路径。输入第一行输入t，表示有t个测试实例第二行输入顶点数n和n个顶点信息第三行起，每行输入邻接矩阵的一行，以此类推输入n行第i个结点与其它结点如果相连则为距离，无连接则为0，数据之间用空格隔开。第四行输入v0，表示求v0到其他顶点的最短路径距离以此类推输入下一个示例输出对每组测试数据，输出：每行输出v0到某个顶点的最短距离和最短路径每行格式：v0编号-其他顶点编号

2021-12-23 17:33:59 112

原创 DS图应用--最短路径（含代码框架）

DS图应用–最短路径（含代码框架）题目描述给出一个图的邻接矩阵，再给出指定顶点v0，求顶点v0到其他顶点的最短路径代码框架如下：输入第一行输入t，表示有t个测试实例第二行输入n，表示第1个图有n个结点第三行起，每行输入邻接矩阵的一行，以此类推输入n行第i个结点与其他结点如果相连则为1，无连接则为0，数据之间用空格隔开第四行输入v0，表示求v0到其他顶点的最短路径距离以此类推输入下一个示例输出每行输出v0到某个顶点的最短距离和最短路径每行格式：v0编号-其他顶点编号----[最短路径

2021-12-23 16:00:36 241

原创图的应用之——图的连通

图的应用之——图的连通题目描述给定一个图的邻接矩阵，请判断该图是否是连通图。连通图：任意两个顶点之间都有路径。–程序要求–若使用C++只能include一个头文件iostream；若使用C语言只能include一个头文件stdio程序中若include多过一个头文件，不看代码，作0分处理不允许使用第三方对象或函数实现本题的要求输入第1行输入一个整数k，表示有k个测试数据第2行输入一个整数n，表示有n个结点从第3行起到第n+2行输入一个邻接矩阵，其中Matrix[i,j]=1表示第i，j个

2021-12-22 22:55:39 149

原创 F. DS图—最小生成树

题目描述根据输入创建无向网。分别用Prim算法和Kruskal算法构建最小生成树。（假设：输入数据的最小生成树唯一。）输入顶点数nn个顶点边数mm条边信息,格式为：顶点1顶点2权值Prim算法的起点v输出输出最小生成树的权值之和对两种算法，按树的生长顺序，输出边信息(Kruskal中边顶点按数组序号升序输出)样例查看模式正常显示查看格式输入样例1 <-复制6v1 v2 v3 v4 v5 v610v1 v2 6v1 v3 1v1 v4 5v2 v3 5v2 v

2021-12-21 23:37:45 549

原创 E. DS内排—2-路归并排序

题目描述输入一组字符串，用2-路归并排序按字典顺序进行降序排序。输入测试次数t每组测试数据：数据个数n，后跟n个字符串，字符串不含空格。输出对每组测试数据，输出2-路归并排序的每一趟排序结果。每组测试数据的输出之间有1空行。样例查看模式正常显示查看格式输入样例1 <-复制26 shenzhen beijing guangzhou futian nanshan baoan10 apple pear peach grape cherry dew fig haw lemon mar

2021-12-21 01:04:06 941

原创 B. DS排序--希尔排序

题目描述给出一个数据序列，使用希尔排序算法进行降序排序。间隔gap使用序列长度循环除2直到1输入第一行输入t，表示有t个测试示例第二行输入n，表示第一个示例有n个数据(n>1)第三行输入n个数据，都是正整数，数据之间用空格隔开以此类推输出对每组测试数据，输出每趟排序结果。不同组测试数据间用空行分隔。样例查看模式正常显示查看格式输入样例1 <-复制26111 22 6 444 333 55877 555 33 1 444 77 666 2222输出样例144

2021-12-20 23:27:11 403

原创 A. DS内排—直插排序

A. DS内排—直插排序题目描述给定一组数据，使用直插排序完成数据的升序排序。–程序要求–若使用C++只能include一个头文件iostream；若使用C语言只能include一个头文件stdio程序中若include多过一个头文件，不看代码，作0分处理不允许使用第三方对象或函数实现本题的要求输入数据个数n，n个数据输出直插排序的每一趟排序结果样例查看模式正常显示查看格式输入样例1 <-复制7 34 23 677 2 1 453 3输出样例123 34 677 2

2021-12-20 20:08:38 533

原创 A. DS查找—二叉树平衡因子

题目描述二叉树用数组存储，将二叉树的结点数据依次自上而下,自左至右存储到数组中，一般二叉树与完全二叉树对比，比完全二叉树缺少的结点在数组中用0来表示。计算二叉树每个结点的平衡因子，并按后序遍历的顺序输出结点的平衡因子。–程序要求–若使用C++只能include一个头文件iostream；若使用C语言只能include一个头文件stdio程序中若include多过一个头文件，不看代码，作0分处理不允许使用第三方对象或函数实现本题的要求输入测试次数t每组测试数据一行，数组元素个数n，后跟n个字

2021-12-20 13:52:28 245

wwgqck的博客