「已注销」-CSDN博客

原创 python 表格使用

例一从表格中读出关键字，模拟浏览器搜索，将搜索到的关键字存入表格指定位置中。'''参考资料:https://www.cnblogs.com/insane-Mr-Li/p/9092619.htmlhttps://www.cnblogs.com/machangwei-8/p/10739115.html'''from selenium import webdriverimport ...

2020-01-13 10:48:34 820

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

问题 B: 算法7-16：弗洛伊德最短路径算法时间限制: 1 Sec内存限制: 32 MB提交: 169解决: 99[提交][状态][讨论版][命题人:外部导入]题目描述在带权有向图G中，求G中的任意一对顶点间的最短路径问题，也是十分常见的一种问题。解决这个问题的一个方法是执行n次迪杰斯特拉算法，这样就可以求出每一对顶点间的最短路径，执行的时间复杂度为O(n3)。而...

2019-03-28 17:28:23 683

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

题目描述在带权有向图G中，给定一个源点v，求从v到G中的其余各顶点的最短路径问题，叫做单源点的最短路径问题。在常用的单源点最短路径算法中，迪杰斯特拉算法是最为常用的一种，是一种按照路径长度递增的次序产生最短路径的算法。可将迪杰斯特拉算法描述如下：在本题中，读入一个有向图的带权邻接矩阵（即数组表示），建立有向图并按照以上描述中的算法求出源点至每一个其它顶点的最短路径长度。输入...

2019-03-28 17:13:56 998

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

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

2019-03-20 09:22:16 1017

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

问题描述（OJ题目）约瑟夫环（约瑟夫问题）是一个数学的应用问题：已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。数组实现用数组a[i]记录第i个人的状态，如果出局转态为1，反之为0。每次i == n+1时（下标从1开始）则i =...

2019-03-17 16:32:54 455

原创【算法笔记第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 279

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

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

2019-03-17 08:15:15 315

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

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

2019-03-17 08:15:04 247

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

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

2019-03-16 22:07:07 222

原创【算法笔记第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 by the recurrence:F0=0 F1=1 Fn=Fn-1+Fn-2,n&gt...

2019-03-16 21:43:37 315

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

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

2019-03-16 20:24:05 415

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

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

2019-03-16 19:53:57 219

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

问题 A: 算法10-10,10-11：堆排序时间限制: 1 Sec内存限制: 32 MB提交: 160解决: 119[提交][状态][讨论版][命题人:外部导入]题目描述堆排序是一种利用堆结构进行排序的方法，它只需要一个记录大小的辅助空间，每个待排序的记录仅需要占用一个存储空间。首先建立小根堆或大根堆，然后通过利用堆的性质即堆顶的元素是最小或最大值，从而依次得出每一个...

2019-03-16 16:34:24 1022 1

原创【算法笔记第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 there are certain requirements.Mr Wang selected a ...

2019-03-16 15:15:25 279 1

原创【算法笔记第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 least. You have to notice that not all the friends know each ot...

2019-03-16 15:04:21 228

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

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

2019-03-16 14:59:38 1041

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

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

2019-03-16 14:36:35 324

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

题目描述平衡二叉树又称AVL树，它是一种具有平衡因子的特殊二叉排序树。平衡二叉树或者是一棵空树，或者是具有以下几条性质的二叉树：1. 若它的左子树不空，则左子树上所有结点的值均小于它的根节点的值；2. 若它的右子树不空，则右子树上所有结点的值均大于它的根节点的值；3. 它的左右子树也分别为平衡二叉树，且左子树和右子树的深度之差的绝对值不超过1。...

2019-03-16 10:29:33 412 1

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

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

2019-03-15 21:13:57 232

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

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

2019-03-15 20:42:46 218

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

问题 B: 树的高度时间限制: 1 Sec内存限制: 128 MB题目描述一棵树有n个节点，其中1号节点为根节点。输入第一行是整数n，表示节点数后面若干行，每行两个整数a b，表示b是a的子节点。输出求这棵树的高度（根节点为第1层）样例输入51 21 33 43 5样例输出3树的静态写法，同时保存结点编号最大的值，层序遍...

2019-03-15 15:57:24 713

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

题目描述有一棵树，输出某一深度的所有节点，有则输出这些节点，无则输出EMPTY。该树是完全二叉树。输入输入有多组数据。每组输入一个n(1<=n<=1000)，然后将树中的这n个节点依次输入，再输入一个d代表深度。输出输出该树中第d层得所有节点，节点间用空格隔开，最后一个节点后没有空格。样例输入51 2 3 4 5 771 ...

2019-03-15 15:26:16 322

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

题目描述编一个程序，读入用户输入的一串先序遍历字符串，根据此字符串建立一个二叉树（以指针方式存储）。例如如下的先序遍历字符串：ABC##DE#G##F###其中“#”表示的是空格，空格字符代表空树。建立起此二叉树以后，再对二叉树进行中序遍历，输出遍历结果。输入输入包括1行字符串，长度不超过100。输出可能有多组测试数据，对于每组数据，输出将输入字符串建...

2019-03-15 10:41:28 317

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

题目描述二叉树的前序、中序、后序遍历的定义：前序遍历：对任一子树，先访问跟，然后遍历其左子树，最后遍历其右子树；中序遍历：对任一子树，先遍历其左子树，然后访问根，最后遍历其右子树；后序遍历：对任一子树，先遍历其左子树，然后遍历其右子树，最后访问根。给定一棵二叉树的前序遍历和中序遍历，求其后序遍历（提示：给定前序遍历与中序遍历能够唯一确定后序遍历）。输入两个字符串，其长度n均小于...

2019-03-15 10:16:01 165

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

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

2019-03-14 20:41:14 126

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

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

2019-03-14 20:20:50 199

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

题目描述【题目描述】　　有三个容器，容量分别为 a,b,c（a> b > c ),一开始a装满油，现在问是否只靠abc三个容器量出k升油。如果能就输出“yes”，并且说明最少倒几次，否则输出“no”。例如：10升油在10升的容器中，另有两个7升和3升的空容器，要求用这三个容器倒油，使得最后在abc三个容器中有一个刚好存有5升油，问最少的倒油次数是多少？（每次倒油，A容器倒到B容器...

2019-03-14 15:49:32 391

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

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

2019-03-14 10:33:25 472

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

题目描述初始状态的步数就算1，哈哈输入：第一个3*3的矩阵是原始状态，第二个3*3的矩阵是目标状态。输出：移动所用最少的步数Input 2 8 31 6 47 0 51 2 38 0 47 6 5Output 6这个题目没有把条件说清楚，完整题目描述：在3×3的棋盘上，摆有八个棋子，每个棋子上标有1至8的某一数字。棋盘中留有一个空格，空格用0来表示。...

2019-03-13 23:02:07 383 3

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

题目描述说好了，题目不黑人。给你一个8*8的矩阵，你的初始位置是左下角方格（用'U’表示），你的目标位置是右上角的方格(用'A'表示），其余的62个方格，如果是'.'，表示这个方格为空，如果是'S'，表示这个方格有一块大石头。好了现在你开始从左下角出发，每次可以往上，下，左，右，左上，右上，左下，右下移动一个方格，或者你可以原地不动，一共九个动作方式，在你做完一个动作后，所有的大石头会往下...

2019-03-13 16:55:30 207

原创【算法笔记第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 10 0 1 0 0 0 00 0 0 0 1 0 00 0 0 1 1 1 01 1 1 0...

2019-03-13 08:59:18 285

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

[提交][状态][讨论版][命题人:外部导入]题目描述　　有一个n*m格的迷宫(表示有n行、m列)，其中有可走的也有不可走的，如果用1表示可以走，0表示不可以走，文件读入这n*m个数据和起始点、结束点(起始点和结束点都是用两个数据来描述的，分别表示这个点的行号和列号)。现在要你编程找出所有可行的道路，要求所走的路中没有重复的点，走时只能是上下左右四个方向。如果一条路都不可行，则输出相应信...

2019-03-12 20:26:16 386 1

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

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

2019-03-12 10:46:33 585

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

题目描述会下国际象棋的人都很清楚：皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上（有8 * 8个方格），使它们谁也不能被吃掉！这就是著名的八皇后问题。输入一个整数n（ 1 < = n < = 10 )输出每行输出对应一种方案，按字典序输出所有方案。每种方案顺序输出皇后所在的列号，相邻两数之间用空格隔开。如果一组可行方案都...

2019-03-12 09:26:34 422

原创【算法笔记第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＋12＋19＝38　　3＋12＋19＝34。　　现在，要求你计算出和为素数共有多少种。例如上例，...

2019-03-11 21:23:12 256

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

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

2019-03-11 17:09:25 203 1

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

题目描述排列与组合是常用的数学方法。先给一个正整数 ( 1 < = n < = 10 )例如n＝3，所有组合,并且按字典序输出：1 2 31 3 22 1 32 3 13 1 23 2 1输入输入一个整数n( 1<=n<=10)输出输出所有全排列每个全排列一行，相邻两个数用空格隔开（最后一个数后面没有空格）样例输入...

2019-03-11 16:31:27 583

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

有n件物品，每件物品的重量为w[i], 价值为c[i]。现在需要选出若干件物品放入一个重量为v的背包中，使得在选入背包的物品重量和不超过容量v的前提下，让背包中物品的价值之和最大，求最大价值。（1<=n<=20） #include<stdio.h>const int maxn = 30;int n, v, maxValue = 0;int w[maxn], c[m...

2019-03-11 16:13:48 238

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

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

2019-03-11 14:55:59 289

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

[提交][状态][讨论版][命题人:外部导入]题目描述根据一个整数序列构造一个单链表，然后将其反转。例如：原单链表为 2 3 4 5 ，反转之后为5 4 3 2输入输入包括多组测试数据，每组测试数据占一行，第一个为大于等于0的整数n，表示该单链表的长度，后面跟着n个整数，表示链表的每一个元素。整数之间用空格隔开输出针对每组测试数据，输出包括两行，分别是反转前和反转后的链...

2019-03-10 21:20:02 221