- 博客(18)
- 收藏
- 关注
RSS订阅原创 Python字符串的15个基本操作
文章目录1. 字符串的翻转2. 判断字符串是不是回文串3. 单词大小写4. 字符串的拆分5. 字符串的合并6. 将元素进行重复7. 列表的拓展8. 两个数交换9. 统计列表中元素出现的频率10. 将数字字符串转化为数字列表11. 使用enumerat()函数获取索引数值对12. 计算代码执行消耗的时间13. 检查对象的内存占用情况14. 字典的合并15. 检查列表内元素是不是都是唯一的1. 字符串的翻转利用切片str1 = "hello world!"print(str1[::-1])利
2020-12-27 17:34:39
1924
18
原创 5638. 吃苹果的最大数目--贪心+优先队列+力扣
题目链接有一棵特殊的苹果树，一连 n 天，每天都可以长出若干个苹果。在第 i 天，树上会长出 apples[i] 个苹果，这些苹果将会在 days[i] 天后（也就是说，第 i + days[i] 天时）腐烂，变得无法食用。也可能有那么几天，树上不会长出新的苹果，此时用 apples[i] == 0 且 days[i] == 0 表示。你打算每天 最多 吃一个苹果来保证营养均衡。注意，你可以在这 n 天之后继续吃苹果。给你两个长度为 n 的整数数组 days 和 apples ，返回你可以吃掉的苹果的
2020-12-27 14:50:37
316
1
原创 维度的变化
闲来无事奇思妙想-维度的变化点构成面，面构成体，体又构成什么？二维世界中存在三维的东西，比如说一个纸面上存在一个立方体，而这个立方体可以装满吗？也是可以的，但如果用二维世界的东西去装，需要多少？一整张纸或许都不够，纸面太薄了。类比一下，三维向四维的转变坐标轴会是时间吗？地球是圆的，在宇宙中就像一个点，而宇宙中有无数个点，在太阳系中，它们围绕着太阳旋转，构成了一个面，视角放大，太阳系与各个星系之间还是一个点，维度上升了吗？不是，只是视角变大了，视角扩大，各个东西回到一维了吗？一个点，我们认为它是一维的
2020-12-27 14:15:15
362
原创 A - Treehouses Kattis - treehouses--分块并查集
In a rainforest there are n treehouses high in the forest canopy on different trees (numbered from 1 to n). The i-th tree’s location is at (xi,yi). The first e of them in the list are close enough to neighboring open land around the rainforest so that tran
2020-12-27 12:33:31
395
原创 NIM博弈-Nim plus
Long Long and Mao Mao both have AKed the new div.1 round in Codeforces tonight, but it’s too early to sleep now. So they decide to play one special Nim game.In this special nim game, there are n paper balls on the table at the beginning of the game. But u
2020-12-21 21:29:01
229
原创 应用费马小定理快速求得大指数对p取模
费马小定理(Fermat’s little theorem)是数论中的一个重要定理，在1636年提出。如果p是一个质数，而整数a不是p的倍数，则有a^（p-1）≡1（mod p）。快速幂超时k = 998244353def fpow(a, b): ans = 1 while b > 0: if b % 2 == 1: ans = ans * a % k b //= 2 a = a * a % k
2020-12-13 23:03:49
526
原创 C - Game of Taking Stones HDU - 5973
Two people face two piles of stones and make a game. They take turns to take stones. As game rules, there are two different methods of taking stones: One scheme is that you can take any number of stones in any one pile while the alternative is to take the
2020-12-11 17:20:00
165
原创 Can you answer these queries?（超时问题）--线段树
A lot of battleships of evil are arranged in a line before the battle. Our commander decides to use our secret weapon to eliminate the battleships. Each of the battleships can be marked a value of endurance. For every attack of our secret weapon, it could
2020-12-07 19:56:27
243
原创 C1. Errich-Tac-Toe (Easy Version)
The only difference between the easy and hard versions is that tokens of type O do not appear in the input of the easy version.Errichto gave Monogon the following challenge in order to intimidate him from taking his top contributor spot on Codeforces.In
2020-12-07 16:47:32
552
原创 Python爬虫突然提取不出信息了，返回的是空列表的解决办法
一般这种情况，往往是因为网站觉得你操作太频繁了，需要手动验证一下，这个时候手动打开一个网页，根据网页提示进行操作一个，即可继续进行信息提取。可以用time库里面的sleep操作：# 生成随机数的函数randintfrom random import randint# 设置睡眠时间，即多久运行一次from time import sleep# 放到函数里即可，程序执行到这里会进行停顿sleep(randint(2, 5))感兴趣的可以看我的另一篇博客：一次完整的爬虫利用requests和x
2020-12-06 11:41:55
5185
2
原创 Python将爬取的数据通过xlwt保存到Excel
感兴趣的可以看我的另一篇博客：一次完整的爬虫利用requests和xpath爬取网页内容过程解释：import xlwt# 创建一个workbookworkbook = xlwt.Workbook(encoding='utf-8')# 创建表名data_sheet = workbook.add_sheet('sheet1')# 设置表头row0 = ['1', '2', '3', '4', '5', '6']# 将第一行写进去for k in range(0, len(row0)):
2020-12-06 11:40:06
634
1
原创 Python中etree.HTML()函数解析
感兴趣的可以看我的另一篇博客：一次完整的爬虫利用requests和xpath爬取网页内容过程etree.HTML()可以用来解析字符串格式的HTML文档对象，将传进去的字符串转变成_Element对象。作为_Element对象，可以方便的使用getparent()、remove()、xpath()等方法。url = "https://dl.58.com/xiaoqu/150/"headers = { "User-Agent": "Mozilla/5.0 (Windows NT 10.0; W
2020-12-06 11:38:34
28695
11
原创 Python中xpath()函数的使用-定位网页信息
文章目录感兴趣的可以看我的另一篇博客：一次完整的爬虫1.1 XPath 常用规则1.2 获取文本1.3 要提取的信息有大量空格1.4 多属性匹配1.5 提取的网址不是完全意义上的网址1.4 遇到tbody的情况如何处理:1.5 提取的内容有好多tr，td：感兴趣的可以看我的另一篇博客：一次完整的爬虫利用requests和xpath爬取网页内容过程需要安装lxml库，xpath()方法放回的结果是一个列表1.1 XPath 常用规则表达式描述nodename1//从当前
2020-12-06 11:37:07
2616
原创 Python利用requests和xpath爬取网页内容过程
文章目录遇到的问题及解决方法1.xpath函数的使用源代码遇到的问题及解决方法1.xpath函数的使用源代码爬取某同城某地区全部小区信息
2020-12-06 11:36:37
14673
11
原创 Manacher算法求回文串O(n)&&最长回文(例题)
参考：Manacher（马拉车）————O(n)回文子串HDU 3613 Best Reward(求前后缀回文 拓展KMP or Manacher)如果要求一个回文串：传(bao)统(li)算法就是：遍历每个字符，以该字符为中心向两边查找。时间复杂度为O(n^2)；而对于Manacher算法可以将时间复杂度降为O(n)；我们都知道，回文串有偶回文和奇回文之分，例如，abba，abcba，如果依照这种方法我们需要分情况讨论，现在我们对要处理的字符串处理一下，避免这种情况的讨论；对于字符串：abba
2020-12-05 21:08:38
182
原创 C - Cats
题意：有n个房子，你要把猫放进房子里，每个房子必须要放一个，猫的身高从1-20；猫有个毛病：身高相同的不能放一起，两个身高相同的之间的猫之间至少得有一只猫的身高比他们的身高小题解：找规律吧，比如说如果猫的身高为1的话就只能出现一次，2的话就只能出现两次，3只能出现四次（插空）…比如说：1只猫：12只猫可以这样：2 1 2之后就是：3 2 3 1 3 2 34 3 4 2 4 3 4 1 4 3 4 2 4 3 4…规律在while循环里面了：#include<bits/std..
2020-12-01 22:52:24
375
原创 2020-11-30 Educational Codeforces Round 99 (Rated for Div. 2) A-D题
文章目录A题：Strange FunctionsB题：JumpsC题：Ping-PongD题：Sequence and SwapsA题：Strange Functions这个题只有遇到10，100，1000这类的数的时候才会产生不同的值，所以就是求有多少位就行了，用一个string，就好了。#include <bits/stdc++.h> using namespace std; int main(){ int t; cin>>t; whil
2020-12-01 22:47:04
347
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人