- 博客(112)
- 收藏
- 关注
RSS订阅转载 Floyd算法
1 #include<iostream> 2 using namespace std; 3 int map[100][100]; 4 void Init(int N) 5 { 6 for(int i=1; i<=N; i++){ 7 for(int j=1; j<=N; j++){ 8 ...
2019-03-22 21:52:00
99
转载 Dijkstra算法
1 #include<iostream> 2 using namespace std; 3 typedef struct Graph 4 { 5 public : 6 int visit[100]; 7 int map[100][100]; 8 int len[100]; 9 ...
2019-03-22 21:22:00
114
转载 并查集
1 #include<iostream> 2 using namespace std; 3 int U[1000]; 4 int Search(int x) // 查找操作 => 即查找根节点 5 { 6 int temp = x; 7 while(U[temp] != temp) 8 temp = U[tem...
2019-03-22 09:26:00
118
转载 快速排序
void swap(int &a, int &b){ int t = a; a = b; b = t;}int Quick(int a[], int l, int r){ if(l >= r) return 0; int x = a[l]; int i = l;...
2019-03-22 09:01:00
92
转载 6-1 Topological Sort （25 分）
6-1Topological Sort（25 分）编写程序以在有向图中找到拓扑顺序。功能格式：bool TopSort( LGraph Graph, Vertex TopOrder[] );其中LGraph定义如下：typedef struct AdjVNode *PtrToAdjVNode; struct AdjVNode{ ...
2018-12-22 15:58:00
188
转载 7-2 排座位 （25 分）
7-2排座位（25 分）布置宴席最微妙的事情，就是给前来参宴的各位宾客安排座位。无论如何，总不能把两个死对头排到同一张宴会桌旁！这个艰巨任务现在就交给你，对任何一对客人，请编写程序告诉主人他们是否能被安排同席。输入格式：输入第一行给出3个正整数：N（≤100），即前来参宴的宾客总人数，则这些人从1到N编号；M为已知两两宾客之间的关系数；K为查询的条数。随后M行...
2018-12-22 14:36:00
213
转载 7-1 畅通工程之局部最小花费问题 （35 分）
7-1畅通工程之局部最小花费问题（35 分）某地区经过对城镇交通状况的调查，得到现有城镇间快速道路的统计数据，并提出“畅通工程”的目标：使整个地区任何两个城镇间都可以实现快速交通（但不一定有直接的快速道路相连，只要互相间接通过快速路可达即可）。现得到城镇道路统计表，表中列出了任意两城镇间修建快速路的费用，以及该道路是否已经修通的状态。现请你编写程序，计算出全地区畅通需...
2018-12-22 13:50:00
294
转载 6-1 邻接表存储图的广度优先遍历 （20 分）
6-1邻接表存储图的广度优先遍历（20 分）试实现邻接表存储图的广度优先遍历。函数接口定义：void BFS ( LGraph Graph, Vertex S, void (*Visit)(Vertex) );其中LGraph是邻接表存储的图，定义如下：/* 邻接点的定义 */typedef struct AdjVNode *Ptr...
2018-12-21 22:52:00
502
转载 7-1 Huffman Codes （30 分）
7-1Huffman Codes（30 分）（谷歌翻译的）1953年，David A. Huffman发表了他的论文“构建最小冗余码的方法”，因此在计算机科学史上印刷了他的名字。作为给霍夫曼代码提出期末考试问题的教授，我遇到了一个大问题：霍夫曼代码并不是唯一的。例如，给定一个字符串“aaaxuaxz”，我们可以观察到字符“a”，“x”，“u”和“z”的频率分别为4,2...
2018-12-21 19:19:00
640
转载 7-2 家谱处理 （30 分）
7-2家谱处理（30 分）人类学研究对于家族很感兴趣，于是研究人员搜集了一些家族的家谱进行研究。实验中，使用计算机处理家谱。为了实现这个目的，研究人员将家谱转换为文本文件。下面为家谱文本文件的实例：John Robert Frank Andrew Nancy David 家谱文本文件中，每一行包含一个...
2018-12-21 09:45:00
516
转载 7-1 树的同构 （25 分）
图27-1树的同构（25 分）给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。图1图2现给定两棵树，请你判断它们是否是同构的。输入格式:输入给出2棵二叉树树的信息。...
2018-12-21 08:07:00
234
转载 7-1 根据后序和中序遍历输出先序遍历 （25 分）
7-1根据后序和中序遍历输出先序遍历（25 分）本题要求根据给定的一棵二叉树的后序遍历和中序遍历结果，输出该树的先序遍历结果。输入格式:第一行给出正整数N(≤30)，是树中结点的个数。随后两行，每行给出N个整数，分别对应后序遍历和中序遍历结果，数字间以空格分隔。题目保证输入正确对应一棵二叉树。输出格式:在一行中输出Preorder:以及该树的先序遍历结...
2018-12-20 20:33:00
440
转载 6-2 二叉树求结点数 （15 分）
6-2二叉树求结点数（15 分）编写函数计算二叉树中的节点个数。二叉树采用二叉链表存储结构。函数接口定义：int NodeCountOfBiTree ( BiTree T); 其中T是二叉树根节点的地址。裁判测试程序样例：//头文件包含#include<stdlib.h>#include<stdio...
2018-12-20 20:02:00
1217
转载 6-1 二叉树求深度和叶子数 （20 分）
编写函数计算二叉树的深度以及叶子节点数。二叉树采用二叉链表存储结构函数接口定义：int GetDepthOfBiTree ( BiTree T);int LeafCount(BiTree T); 其中T是用户传入的参数，表示二叉树根节点的地址。函数须返回二叉树的深度（也称为高度）。裁判测试程序样例：//头文件包含#include<...
2018-12-20 19:58:00
645
转载 7-1 银行业务队列简单模拟 （25 分）
7-1银行业务队列简单模拟（25 分）设某银行有A、B两个业务窗口，且处理业务的速度不一样，其中A窗口处理速度是B窗口的2倍 —— 即当A窗口每处理完2个顾客时，B窗口处理完1个顾客。给定到达银行的顾客序列，请按业务完成的顺序输出顾客序列。假定不考虑顾客先后到达的时间间隔，并且当不同窗口同时处理完2个顾客时，A窗口顾客优先输出。输入格式:输入为一行正整数，其中...
2018-12-20 16:53:00
924
转载 6-4 十进制转换二进制 （15 分）
本题要求实现一个函数，将正整数n转换为二进制后输出。函数接口定义：void dectobin( int n ); 函数dectobin应在一行中打印出二进制的n。建议用递归实现。裁判测试程序样例：#include <stdio.h>void dectobin( int n );int main(){ in...
2018-12-19 18:26:00
2052
转载 6-3 递归求Fabonacci数列 （10 分）
6-3递归求Fabonacci数列（10 分）本题要求实现求Fabonacci数列项的函数。Fabonacci数列的定义如下：f(n)=f(n−2)+f(n−1)(n≥2)，其中f(0)=0，f(1)=1。函数接口定义：int f( int n ); 函数f应返回第n个Fabonacci数。题目保证输入输出在长整型范围内。建议...
2018-12-19 18:20:00
574
转载 6-2 递归计算Ackermenn函数 （15 分）
6-2递归计算Ackermenn函数（15 分）本题要求实现Ackermenn函数的计算，其函数定义如下：函数接口定义：int Ack( int m, int n ); 其中m和n是用户传入的非负整数。函数Ack返回Ackermenn函数的相应值。题目保证输入输出都在长整型范围内。裁判测试程序样例：#include &...
2018-12-19 18:15:00
1078
转载 6-1 递归实现指数函数 （15 分）
6-1递归实现指数函数（15 分）本题要求实现一个计算xn（n≥1）的函数。函数接口定义：double calc_pow( double x, int n ); 函数calc_pow应返回x的n次幂的值。建议用递归实现。题目保证结果在双精度范围内。裁判测试程序样例：#include <stdio.h>...
2018-12-19 18:05:00
1099
转载 7-1 堆栈操作合法性 （20 分）
7-1堆栈操作合法性（20 分）假设以S和X分别表示入栈和出栈操作。如果根据一个仅由S和X构成的序列，对一个空堆栈进行操作，相应操作均可行（如没有出现删除时栈空）且最后状态也是栈空，则称该序列是合法的堆栈操作序列。请编写程序，输入S和X序列，判断该序列是否合法。输入格式:输入第一行给出两个正整数N和M，其中N是待测序列的个数，M（≤50）是堆栈的最大容量。随后...
2018-12-19 12:07:00
1359
转载 7-23 一元多项式求导 （20 分）
7-23一元多项式求导（20 分）设计函数求一元多项式的导数。输入格式:以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式:以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。输入样例:3 4 -5 2 6 1 -2 0 输出样例:...
2018-12-18 23:10:00
207
转载 7-22 一元多项式的乘法与加法运算 （20 分）
7-22一元多项式的乘法与加法运算（20 分）设计函数分别求两个一元多项式的乘积与和。输入格式:输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式:输出分2行，分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔，但结尾不...
2018-12-18 18:13:00
100
转载 7-3 两个有序链表序列的交集 （20 分）
7-3两个有序链表序列的交集（20 分）已知两个非降序链表序列S1与S2，设计函数构造出S1与S2的交集新链表S3。输入格式:输入分两行，分别在每行给出由若干个正整数构成的非降序序列，用−1表示序列的结尾（−1不属于这个序列）。数字用空格间隔。输出格式:在一行中输出两个输入序列的交集序列，数字间用空格分开，结尾不能有多余空格；若新链表为空，输出NULL...
2018-12-18 10:35:00
1163
转载 7-2 两个有序链表序列的合并 （20 分）
已知两个非降序链表序列S1与S2，设计函数构造出S1与S2合并后的新的非降序链表S3。输入格式:输入分两行，分别在每行给出由若干个正整数构成的非降序序列，用−表示序列的结尾（−不属于这个序列）。数字用空格间隔。输出格式:在一行中输出合并后新的非降序链表，数字间用空格分开，结尾不能有多余空格；若新链表为空，输出NULL。输入样例:1 3 5 -12 4 6 ...
2018-12-17 22:50:00
689
转载 7-1 jmu-ds-单链表的基本运算 （15 分）
实现单链表的基本运算：初始化、插入、删除、求表的长度、判空、释放。（1）初始化单链表L，输出L->next的值；（2）依次采用尾插法插入元素：输入分两行数据，第一行是尾插法需要插入的字符数据的个数，第二行是具体插入的字符数据。（3）输出单链表L；（4）输出单链表L的长度；（5）判断单链表L是否为空；（6）输出单链表L的第3个元素；（7）输出元素a的位置；（8）在第4个元素位置上插入...
2018-12-17 22:05:00
277
转载 6-1 带头结点的单链表就地逆置 （10 分）
本题要求编写函数实现带头结点的单链线性表的就地逆置操作函数。L是一个带头结点的单链表，函数ListReverse_L(LinkList &L)要求在不新开辟节点的前提下将单链表中的元素进行逆置，如原单链表元素依次为1,2,3,4，则逆置后为4,3,2,1。函数接口定义：void ListReverse_L(LinkList &L); 其中L...
2018-12-17 20:49:00
269
转载 数据结构作业3-算法时间复杂度与空间复杂度
1-1100logN是O(N)的。 (1分) T F不明白为什么是正确的,感觉应该是错误的1-22^N^和N^N^具有相同的增长速度。 (2分) T F1-3对于某些算法，随着问题规模的扩大，所花的时间不一定单调增加。 (1分) T F1-4(NlogN)/1000是O(N)的。 (1分) T F1-5N^2^logN和NlogN^2^具有相同的增...
2018-12-17 17:06:00
1213
转载 数据结构作业2-链式存储结构及其操作
2-1线性表采用链式存储时，其地址（）。 (1分) 部分地址必须是连续的 一定是不连续的 连续与否均可以 必须是连续的2-2不带表头附加结点的单链表为空的判断条件是头指针head满足条件（）。 (1分) head!=NULL head->next== head head->next==NULL head==NULL2-3在单链表中，要删除某一指定结点...
2018-12-17 17:04:00
250
转载 6-1 顺序表基本操作 （10 分）
本题要求实现顺序表元素的增、删、查找以及顺序表输出共4个基本操作函数。L是一个顺序表，函数Status ListInsert_Sq(SqList &L, int pos, ElemType e)是在顺序表的pos位置插入一个元素e（pos应该从1开始），函数Status ListDelete_Sq(SqList &L, int pos, ElemType &e)是...
2018-12-06 20:35:00
541
转载 数据结构作业1-数据结构基本概念
1-1抽象数据类型中基本操作的定义与具体实现有关。 (1分)TF1-2若用链表来表示一个线性表，则表中元素的地址一定是连续的。 (1分)TF2-1在决定选取何种存储结构时，一般不考虑（）。 (2分)A.所用编程语言实现这种结构是否方便B.对数据有哪些运算C.结点个数的多少D.各结点的值如何2-2在数据结构中，与所使用的计算机无关的数据结构是（）。 (2分)...
2018-11-03 21:10:00
239
转载 7-2 天梯地图 （30 分）
7-2天梯地图（30 分）本题要求你实现一个天梯赛专属在线地图，队员输入自己学校所在地和赛场地点后，该地图应该推荐两条路线：一条是最快到达路线；一条是最短距离的路线。题目保证对任意的查询请求，地图上都至少存在一条可达路线。输入格式：输入在第一行给出两个正整数N（2≤N≤500）和M，分别为地图中所有标记地点的个数和连接地点的道路条数。随后M行，每行按如...
2018-11-03 16:55:00
324
转载 7-1 城市间紧急救援 （25 分）（最短路径:斯特拉算法）
7-1城市间紧急救援（25 分）作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候，你的任务是带领你的救援队尽快赶往事发地，同时，一路上召集尽可能多的救援队。输入格式:输入第一行给出4个正整数N、...
2018-11-03 16:51:00
186
转载 常见的MD5碰撞
md5值为0e开头0e开头的md5和原值：QNKCDZO0e830400451993494058024219903391s878926199a0e545993274517709034328855841020s155964671a0e342768416822451524974117254469s214587387a0e848240448830537924465865611...
2018-10-31 23:28:00
426
转载 PHP常见绕过（更新ing）
弱类型比较===: 在进行比较的时候，会先判断两种字符串的类型是否相等，再比较==: 在进行比较的时候，会先将字符串类型转化成相同，再比较，如果比较的是一个字符串和一个数字，则字符串会被转化为数值。# 例题：$v1 = _GET('v1');$v2 = _GET('v2');if($v1!=$v2 && md5($v1)==md5($v2){ ec...
2018-10-31 23:27:00
103
转载 7-10 旅游规划 （25 分）
7-10旅游规划（25 分）有了一张自驾旅游路线图，你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序，帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的，那么需要输出最便宜的一条路径。输入格式:输入说明：输入数据的第1行给出4个正整数N、M、S、D，其中N（2≤N≤500）是城市的个数，顺便假设城市的编...
2018-10-29 21:30:00
567
转载 杂记：用python向网页提交数据
准备：1. 要提交数据的网址。 2. 网页中需要提交的数据所对应的键即数据要提交给谁或变量名 3. 是在HTML表单中提交(一般为POST请求)，还是在URL中提交(一般为GET请求)动手：import requestsurl = 'xxxxxxx'r = request.Session() # 建立一个会话，可以保持cookie# 构造提交数据：payload = ...
2018-10-28 22:54:00
473
转载 python学习日记 - 1
字符编码问题ASCII 编码：只能编码英文，一个字节表示一个字符。Unicode 编码：支持所有语言，一般是两个字节表示一个字符，容易造成浪费。UTF-8 b编码：是一种“可变长度”编码，会根据字符类型，把一个Unicode字符编码成1~6个字节，英文通常是一个字节，汉字通常是四个字节，越生僻的字符编码长度越长。使用情况：在计算机内存中统一使用Unicode编码，当需要储存和传...
2018-10-28 21:28:00
89
转载 手速手速手速！！！
话不多说，挂脚本#coding=utf-8import requests#session对象能够帮我们跨请求保持某些参数，也会在同一个session实例发出的所有请求之间保持cookies。s = r...
2018-10-13 19:16:00
84
转载 又一张图片，还单纯么？
下载图片后以多种方式打开、分析文件类型都没能找到flag。推测存在隐藏文件，即文件可分离。注：文件分离需要 binwalk 工具，在Ubuntu操作系统下 binwalk 的安装方法可参考此博客：https://blog.csdn.net/xsj_blog/article/details/52141210?ticket=ST-653717-7SGrrDpzePgcElcIAl20...
2018-09-25 22:52:00
51
转载 过狗一句话
题目：1 <?php 2 $poc="a#s#s#e#r#t"; #assert3 $poc_1=explode("#",$poc); #数组4 $poc_2=$poc_1[0].$poc_1[1].$poc_1[2].$poc_1[3].$poc_1[4].$poc_1[5]; #assert5 $poc_2($_GET['s']) # assert(...
2018-09-25 11:12:00
72
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人