08-图8 How Long Does It Take
摘要:Given the relations of all the activities of a project, you are supposed to find the earliest completion time of the project. Input Specification: Eac
阅读全文
爬虫
摘要:1.准备工作: urllib库: pip install beautifulsoup4 pip install reguests pip install selenium 2.专用词理解: href:链接,一种URL。一般是<a>标准 3.正则表达式:import re a.正则表达式是一种特殊的字
阅读全文
迭代器
摘要:1. a,b=b,a+b : 相当于 a=b;b=a+b;形式 2. send用法:保存当前函数变量 A=itertools.product([1,2],[1,3]) # 迭代器的乘法
阅读全文
旅游规划
摘要:有了一张自驾旅游路线图,你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序,帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的,那么需要输出最便宜的一条路径。 输入格式: 输入说明:输入数据的第1行给出4个正整数NN、MM、SS、DD,其中NN
阅读全文
哈利波特图
摘要:哈利·波特要考试了,他需要你的帮助。这门课学的是用魔咒将一种动物变成另一种动物的本事。例如将猫变成老鼠的魔咒是haha,将老鼠变成鱼的魔咒是hehe等等。反方向变化的魔咒就是简单地将原来的魔咒倒过来念,例如ahah可以将老鼠变成猫。另外,如果想把猫变成鱼,可以通过念一个直接魔咒lalala,也可以将
阅读全文
Save007
摘要:题目: 时间限制 200 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 时间限制 200 ms 时间限制 200 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长度限制 8000 B
阅读全文
列出连通集
摘要:题目如下: 给定一个有N个顶点和E条边的无向图,请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1编号。进行搜索时,假设我们总是从编号最小的顶点出发,按编号递增的顺序访问邻接点。 输入格式: 输入第1行给出2个整数N(0<N≤10)和E,分别是图的顶点数和边数。随后E行,每行给出一条边的
阅读全文
python 小笔记
摘要:1. 格式化字符串的函数str.format(),参数不限制个数可以将输出格式化输出 format(age='18',name='John') 2. map函数 map(f,hh):将hh数据映射到f最后返回新的list: 3. split() vs join() : split():将文本文件中的
阅读全文
对分法(Python)
摘要:好久没有写Python了,今天重新写python,突然间出现了许多的问题,真的是回应了那句古话:孰能生巧 1.之前在写C++语言,突然间写Python感觉好不习惯,老喜欢使用{} 2.对于raw_inpute()函数在从界面中获得的数的类型type(raw_inpute)是string,需要将其强制
阅读全文
如何将超级大(肯定溢出)的数用数组来表示
摘要:算法原理:以2^10000为例 在最高数组位以2的幂次相乘,当最高位>10,将高位保存在低一位的数组中2^5 在数组中以23形式保存,最后以反向输出
阅读全文