3 xunalove

尚未进行身份认证

我要认证

随缘。。。随缘。。。。。

等级
TA的排名 3k+

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

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

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

2019-03-28 17:28:23

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

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

2019-03-28 17:13:56

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

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

2019-03-20 09:22:16

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

问题描述(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

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

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

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

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

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

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

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

2019-03-16 20:24:05

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

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

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

2019-03-16 16:34:24

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

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

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

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

2019-03-16 14:59:38

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

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

2019-03-16 14:36:35

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

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

2019-03-16 10:29:33

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

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

2019-03-15 21:13:57

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

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

2019-03-15 20:42:46

查看更多

勋章 我的勋章
  • GitHub
    GitHub
    绑定GitHub第三方账户获取
  • 专栏达人
    专栏达人
    授予成功创建个人博客专栏的用户。专栏中添加五篇以上博文即可点亮!撰写博客专栏浓缩技术精华,专栏达人就是你!
  • 勤写标兵Lv1
    勤写标兵Lv1
    授予每个自然周发布1篇到3篇原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。