自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

xunalove的博客

时间是一个伟大的作者,它会给每个人写出完美的结局来。

原创 问题 B: 算法7-16:弗洛伊德最短路径算法

问题 B: 算法7-16:弗洛伊德最短路径算法 时间限制: 1 Sec内存限制: 32 MB 提交: 169解决: 99 [提交][状态][讨论版][命题人:外部导入] 题目描述 在带权有向图G中,求G中的任意一对顶点间的最短路径问题,也是十分常见的一种问题。 解决这个问题的一个方法是执行...

2019-03-28 17:28:23

阅读数 157

评论数 0

原创 问题 A: 算法7-15:迪杰斯特拉最短路径算法

题目描述 在带权有向图G中,给定一个源点v,求从v到G中的其余各顶点的最短路径问题,叫做单源点的最短路径问题。 在常用的单源点最短路径算法中,迪杰斯特拉算法是最为常用的一种,是一种按照路径长度递增的次序产生最短路径的算法。 可将迪杰斯特拉算法描述如下: 在本题中,读入一个有向图的带权邻...

2019-03-28 17:13:56

阅读数 107

评论数 0

原创 【算法笔记第9.8节-哈夫曼编码】问题 C: 哈夫曼树(最小带权路径长度)

问题 C: 哈夫曼树 时间限制: 1 Sec内存限制: 32 MB 提交: 149解决: 88 [提交][状态][讨论版][命题人:外部导入] 题目描述 哈夫曼树,第一行输入一个数n,表示叶结点的个数。需要用这些叶结点生成哈夫曼树,根据哈夫曼树的概念,这些结点有权值,即weight,题目需要...

2019-03-20 09:22:16

阅读数 244

评论数 0

原创 约瑟夫环的数组实现和链表实现

问题描述(OJ题目) 约瑟夫环(约瑟夫问题)是一个数学的应用问题:已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。 数组实现 用数组a[...

2019-03-17 16:32:54

阅读数 140

评论数 0

原创 【算法笔记第11.5节-动态规划】问题 A: 【字符串】最长回文子串

题目链接:http://codeup.cn/problem.php?cid=100000629&pid=0 问题 A: 【字符串】最长回文子串 时间限制: 1 Sec内存限制: 128 MB 提交: 237解决: 112 [提交][状态][讨论版][命题人:外部导入] 题目描...

2019-03-17 09:23:14

阅读数 95

评论数 0

原创 【算法笔记第11.4节-动态规划】问题 A: 最长公共子序列

问题 A: 最长公共子序列 时间限制: 1 Sec内存限制: 32 MB 提交: 335解决: 185 [提交][状态][讨论版][命题人:外部导入] 题目描述 给你一个序列X和另一个序列Z,当Z中的所有元素都在X中存在,并且在X中的下标顺序是严格递增的,那么就把Z叫做X的子序列。 例如:Z...

2019-03-17 08:15:15

阅读数 72

评论数 0

原创 【算法笔记第11.3节-动态规划】问题 A: 最长上升子序列

问题 A: 最长上升子序列 时间限制: 2 Sec内存限制: 64 MB 提交: 386解决: 194 [提交][状态][讨论版][命题人:外部导入] 题目描述 一个数列ai如果满足条件a1 < a2 < ... < aN,那么它是一个有序的上升数列...

2019-03-17 08:15:04

阅读数 43

评论数 0

原创 【算法笔记第11.2节-动态规划】问题 A: 最大连续子序列

问题 A: 最大连续子序列 时间限制: 1 Sec内存限制: 32 MB 提交: 380解决: 170 [提交][状态][讨论版][命题人:外部导入] 题目描述 给定K个整数的序列{N1,N2,...,NK},其任意连续子序列可表示为{Ni,Ni+1,...,Nj},其中1<=...

2019-03-16 22:07:07

阅读数 65

评论数 0

原创 【算法笔记第11.1节-动态规划】问题 A: Fibonacci

问题 A: Fibonacci 时间限制: 1 Sec内存限制: 32 MB 提交: 557解决: 187 [提交][状态][讨论版][命题人:外部导入] 题目描述 The Fibonacci Numbers{0,1,1,2,3,5,8,13,21,34,55...} are defined...

2019-03-16 21:43:37

阅读数 90

评论数 0

原创 【算法笔记第9.7节-堆排序】问题 C: 合并果子(堆)

题目描述 在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过n-1次合并之后,就只剩下一堆了。多多在合并果子时总共消耗的体力等于每...

2019-03-16 20:24:05

阅读数 124

评论数 0

原创 【算法笔记第9.7节-堆排序】问题 B: 序列合并

题目描述 有两个长度都为N的序列A和B,在A和B中各取一个数相加可以得到N2个和,求这N2个和中最小的N个。 输入 第一行一个正整数N(1 <= N <= 100000)。 第二行N个整数Ai,满足Ai <= Ai+1且Ai <...

2019-03-16 19:53:57

阅读数 43

评论数 0

原创 【算法笔记第9.7节-堆排序】问题 A: 算法10-10,10-11:堆排序

问题 A: 算法10-10,10-11:堆排序 时间限制: 1 Sec内存限制: 32 MB 提交: 160解决: 119 [提交][状态][讨论版][命题人:外部导入] 题目描述 堆排序是一种利用堆结构进行排序的方法,它只需要一个记录大小的辅助空间,每个待排序的记录仅需要占用一个存储空间。...

2019-03-16 16:34:24

阅读数 82

评论数 0

原创 【算法笔记第9.6节-并查集】问题 D: More is better

题目描述 Mr Wang wants some boys to help him with a project. Because the project is rather complex, the more boys come, the better it will be. Of course...

2019-03-16 15:15:25

阅读数 61

评论数 0

原创 【算法笔记第9.6节-并查集】问题 C: How Many Tables

题目描述 Today is Ignatius' birthday. He invites a lot of friends. Now it's dinner time. Ignatius wants to know how many tables he needs at le...

2019-03-16 15:04:21

阅读数 50

评论数 0

原创 【算法笔记第9.6节-并查集】问题 B: 畅通工程

题目描述 某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少条道路? 输入 测试输入包含若干测试用例。每个测试用例的第1行...

2019-03-16 14:59:38

阅读数 41

评论数 0

原创 【算法笔记第9.6节-并查集】问题 A: 通信系统

问题 A: 通信系统 时间限制: 1 Sec内存限制: 32 MB 提交: 971解决: 273 [提交][状态][讨论版][命题人:外部导入] 题目描述 某市计划建设一个通信系统。按照规划,这个系统包含若干端点,这些端点由通信线缆链接。消息可以在任何一个端点产生,并且只能通过线缆传送。每个...

2019-03-16 14:36:35

阅读数 56

评论数 0

原创 【算法笔记第9.5节-平衡二叉树 】问题 A: 算法9-9~9-12:平衡二叉树的基本操作

题目描述 平衡二叉树又称AVL树,它是一种具有平衡因子的特殊二叉排序树。平衡二叉树或者是一棵空树,或者是具有以下几条性质的二叉树: 1. 若它的左子树不空,则左子树上所有结点的值均小于它的根节点的值; 2. 若它的右子树不空,则右子树上所有结点的值均大于它的根节点的值; 3. 它的左右子树...

2019-03-16 10:29:33

阅读数 93

评论数 0

原创 【算法笔记第9.4节-二叉查找树BST 】问题 B: 二叉搜索树

题目描述 判断两序列是否为同一二叉搜索树序列 输入 开始一个数n,(1<=n<=20) 表示有n个需要判断,n= 0 的时候输入结束。 接下去一行是一个序列,序列长度小于10,包含(0~9)的数字,没有重复数字,根据这个序列可以构造出一颗二叉搜索树。 接下去的n行...

2019-03-15 21:13:57

阅读数 48

评论数 0

原创 【算法笔记第9.4节-二叉查找树BST 】问题 A: 二叉排序树

题目描述 输入一系列整数,建立二叉排序数,并进行前序,中序,后序遍历。 输入 输入第一行包括一个整数n(1<=n<=100)。接下来的一行包括n个整数。 输出 可能有多组测试数据,对于每组数据,将题目所给数据建立一个二叉排序树,并对二叉排序树进行前序、中序和后...

2019-03-15 20:42:46

阅读数 119

评论数 0

原创 【算法笔记第9.3节-树 】问题 B: 树的高度

问题 B: 树的高度 时间限制: 1 Sec内存限制: 128 MB 题目描述 一棵树有n个节点,其中1号节点为根节点。 输入 第一行是整数n,表示节点数 后面若干行,每行两个整数a b,表示b是a的子节点。 输出 求这棵树的高度(根节点为第1层) 样例输入 5 1 2...

2019-03-15 15:57:24

阅读数 114

评论数 0

原创 【算法笔记第9.3节-树 】问题 A: 树查找

题目描述 有一棵树,输出某一深度的所有节点,有则输出这些节点,无则输出EMPTY。该树是完全二叉树。 输入 输入有多组数据。 每组输入一个n(1<=n<=1000),然后将树中的这n个节点依次输入,再输入一个d代表深度。 输出 输出该树中第d层得所...

2019-03-15 15:26:16

阅读数 54

评论数 0

原创 【算法笔记第9.2节-树 】问题 D: 二叉树遍历(先序字符串建树)

题目描述 编一个程序,读入用户输入的一串先序遍历字符串,根据此字符串建立一个二叉树(以指针方式存储)。 例如如下的先序遍历字符串: ABC##DE#G##F### 其中“#”表示的是空格,空格字符代表空树。建立起此二叉树以后,再对二叉树进行中序遍历,输出遍历结果。 输入 输入包括1行字符...

2019-03-15 10:41:28

阅读数 44

评论数 0

原创 【算法笔记第9.2节-树 】问题 C: 二叉树遍历

题目描述 二叉树的前序、中序、后序遍历的定义: 前序遍历:对任一子树,先访问跟,然后遍历其左子树,最后遍历其右子树; 中序遍历:对任一子树,先遍历其左子树,然后访问根,最后遍历其右子树; 后序遍历:对任一子树,先遍历其左子树,然后遍历其右子树,最后访问根。 给定一棵二叉树的前序遍历和中序遍历,求...

2019-03-15 10:16:01

阅读数 27

评论数 0

原创 【算法笔记第9.2节-树 】问题 A: 复原二叉树

题目链接 题目描述 小明在做数据结构的作业,其中一题是给你一棵二叉树的前序遍历和中序遍历结果,要求你写出这棵二叉树的后序遍历结果。 输入 输入包含多组测试数据。每组输入包含两个字符串,分别表示二叉树的前序遍历和中序遍历结果。每个字符串由不重复的大写字母组成。 输出 对于每组输入,输出对...

2019-03-14 20:41:14

阅读数 30

评论数 0

原创 【算法笔记第9节-树 】遍历

目录 1.常用操作 2.给定一棵二叉树的先序遍历序列和中序遍历序列,重建这颗二叉树。 3.给出一棵二叉树的后序遍历序列和中序遍历序列,求这棵二叉树的层序遍历序列。 4.二叉树静态化 5.树的静态写法 6. 二叉树静态化 7. 二叉查找树 8. 平衡二叉树 9. 并查集 10. ...

2019-03-14 20:20:50

阅读数 36

评论数 0

原创 【算法笔记第8.2节-BFS 】问题 E: 【宽搜入门】巧妙取量

题目描述 【题目描述】   有三个容器,容量分别为 a,b,c(a> b > c ),一开始a装满油,现在问是否只靠abc三个容器量出k升油。如果能就输出“yes”,并且说明最少倒几次,否则输出“no”。例如:10升油在10升的容器中,另有两个7升和3升的空容器,要求...

2019-03-14 15:49:32

阅读数 136

评论数 0

原创 【算法笔记第8.2节-BFS 】问题 D: 【宽搜入门】魔板(map + bfs)

题目描述 在成功地发明了魔方之后,鲁比克先生发明了它的二维版本,称作魔板。这是一张有8个大小相同的格子的魔板: 1 2 3 4 8 7 6 5 我们知道魔板的每一个方格都有一种颜色。这8种颜色用前8个正整数来表示。可以用颜色的序列来表示一种魔板状态,规定从魔板的左上角开始,沿顺时针方向依次取出整...

2019-03-14 10:33:25

阅读数 88

评论数 0

原创 【算法笔记第8.2节-BFS 】问题 C: 【宽搜入门】8数码难题

题目描述 初始状态的步数就算1,哈哈 输入:第一个3*3的矩阵是原始状态,第二个3*3的矩阵是目标状态。 输出:移动所用最少的步数 Input 2 8 3 1 6 4 7 0 5 1 2 3 8 0 4 7 6 5 Output 6 这个题目没有把条件说清楚,完整题目描述: ...

2019-03-13 23:02:07

阅读数 156

评论数 3

原创 【算法笔记第8.2节-BFS 】问题 B: DFS or BFS?

题目描述 说好了,题目不黑人。 给你一个8*8的矩阵,你的初始位置是左下角方格(用'U’表示),你的目标位置是右上角的方格(用'A'表示),其余的62个方格,如果是'.',表示这个方格为空,如果是'S',表示这个方格有一块大...

2019-03-13 16:55:30

阅读数 58

评论数 0

原创 【算法笔记第8.2节-BFS 】广度优先搜索

给出一个m x n的矩阵,矩阵中的元素为0或1。称位置(x, y)与其上下左右四个位置(x,y+1)、(x, y-1)、(x+1, y)、(x-1, y)是相邻的。如果矩阵中有若干个1是相连的(不必两两相连),那么称这些1构成了一个“块”。求给定的矩阵中“块”的个数。 0 1 1 1 0 0 ...

2019-03-13 08:59:18

阅读数 69

评论数 0

原创 【算法笔记第8.1节-DFS 】问题 F: 【递归入门】走迷宫

[提交][状态][讨论版][命题人:外部导入] 题目描述   有一个n*m格的迷宫(表示有n行、m列),其中有可走的也有不可走的,如果用1表示可以走,0表示不可以走,文件读入这n*m个数据和起始点、结束点(起始点和结束点都是用两个数据来描述的,分别表示这个点的行号和列号)。现在要你编程找出所...

2019-03-12 20:26:16

阅读数 183

评论数 1

原创 【算法笔记第8.1节-DFS 】问题 E: 【递归入门】出栈序列统计(卡特兰数||递归)

题目描述 栈是常用的一种数据结构,有n令元素在栈顶端一侧等待进栈,栈顶端另一侧是出栈序列。你已经知道栈的操作有两•种:push和pop,前者是将一个元素进栈,后者是将栈顶元素弹出。现在要使用这两种操作,由一个操作序列可以得到一系列的输出序列。请你编程求出对于给定的n,计算并输出由操作数序列1,2...

2019-03-12 10:46:33

阅读数 91

评论数 0

原创 【算法笔记第8.1节-DFS 】问题 D: 【递归入门】n皇后 问题(原始的8皇后问题)

题目描述 会下国际象棋的人都很清楚:皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上(有8 * 8个方格),使它们谁也不能被吃掉!这就是著名的八皇后问题。 输入 一个整数n( 1 < = n < = 10 ) 输出 每行输出对应...

2019-03-12 09:26:34

阅读数 94

评论数 0

原创 【算法笔记第8.1节-DFS 】问题 C: 【递归入门】组合+判断素数

题目描述 已知 n 个整数b1,b2,…,bn 以及一个整数 k(k<n)。 从 n 个整数中任选 k 个整数相加,可分别得到一系列的和。 例如当 n=4,k=3,4 个整数分别为 3,7,12,19 时,可得全部的组合与它们的和为:     3+7+12=22  3+7+19=29  7...

2019-03-11 21:23:12

阅读数 52

评论数 0

原创 【算法笔记第8.1节-DFS 】问题 B: 【递归入门】组合的输出

题目描述 排列与组合是常用的数学方法,其中组合就是从n个元素中抽出r个元素(不分顺序且r < = n),我们可以简单地将n个元素理解为自然数1,2,…,n,从中任取r个数。 现要求你不用递归的方法输出所有组合。 例如n = 5 ,r = 3 ,所有组合为: 1 2 3 1 2 4 ...

2019-03-11 17:09:25

阅读数 65

评论数 1

原创 【算法笔记第8.1节-DFS 】问题 A: 【递归入门】全排列

题目描述 排列与组合是常用的数学方法。 先给一个正整数 ( 1 < = n < = 10 ) 例如n=3,所有组合,并且按字典序输出: 1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1 输入 输入一个整数n( 1<=n&am...

2019-03-11 16:31:27

阅读数 126

评论数 0

原创 【算法笔记第8.1节-DFS 】深度优先搜索

有n件物品,每件物品的重量为w[i], 价值为c[i]。现在需要选出若干件物品放入一个重量为v的背包中,使得在选入背包的物品重量和不超过容量v的前提下,让背包中物品的价值之和最大,求最大价值。(1<=n<=20) #include<stdio.h&am...

2019-03-11 16:13:48

阅读数 29

评论数 0

原创 【算法笔记第7.3节 】问题 F: 算法2-25 有序单链表删除重复元素

题目描述 根据一个递增的整数序列构造有序单链表,删除其中的重复元素 输入 输入包括多组测试数据,每组测试数据占一行,第一个为大于等于0的整数n,表示该单链表的长度,后面跟着n个整数,表示链表的每一个元素。整数之间用空格隔开 输出 针对每组测试数据,输出包括两行,分别是删除前和删除后的链表...

2019-03-11 14:55:59

阅读数 85

评论数 0

原创 【算法笔记第7.3节 】问题 E: 算法2-24 单链表反转(头插建表+尾插反转)

[提交][状态][讨论版][命题人:外部导入] 题目描述 根据一个整数序列构造一个单链表,然后将其反转。 例如:原单链表为 2 3 4 5 ,反转之后为5 4 3 2 输入 输入包括多组测试数据,每组测试数据占一行,第一个为大于等于0的整数n,表示该单链表的长度,后面跟着n个整数,表示链...

2019-03-10 21:20:02

阅读数 42

评论数 0

原创 【算法笔记第7.3节 】问题 D: 链表查找(线性表)

[提交][状态][讨论版][命题人:外部导入] 题目描述 线性表(a1,a2,a3,…,an)中元素递增有序且按顺序存储于计算机内。要求设计一算法完成: (1) 用最少时间在表中查找数值为x的元素。 (2) 若找到将其与后继元素位置相交换。 (3) 若找不到将其插入表中并使表中元素仍递增...

2019-03-10 20:47:26

阅读数 55

评论数 0

提示
确定要删除当前文章?
取消 删除