- 博客(15)
- 收藏
- 关注
RSS订阅原创 分治算法求最长公共前缀
编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 ""。示例 1：输入：strs = ["flower","flow","flight"]输出："fl"示例 2：输入：strs = ["dog","racecar","car"]输出：""解释：输入不存在公共前缀。提示：1 <= strs.length <= 2000 <= strs[i].length <= 200strs[i] 仅由小写英文字母组成.
2022-02-26 14:55:23
236
原创 python 实现KMP算法
class Solution: def getNext(self, needle: str): # 后缀匹配指向 i = 0 # 前缀匹配指向 j = -1 # 初始化 next 数组 next = [-1] * len(needle) # 此处 next[0] = -1，所以只需要求剩下的 len(T)-1 个即可 while i < len(needle) -.
2022-02-24 20:35:32
550
原创 python调用简道云接口
import requestsimport jsondef jdy(dataid): url = "https://api.jiandaoyun.com/api/v2/app/62123ecf232fd30009d25667/entry/62123ed757ec0a00078161f1/data_retrieve" payload = json.dumps({ #将python格式下的字典格式更改为josn格式下的字符串格式 "data_id": dataid }) .
2022-02-22 16:05:46
1485
原创 2021-05爬虫模板
一段简单的页面爬虫代码：爬取微信读书主页import requestsurl = "http://weread.qq.com"try: r = requests.get(url) r.raise_for_status() r.encoding = r.apparent_encoding print(r.text[:1000])except: print("爬取失败")效果展示：...
2021-05-21 18:19:01
99
原创 NYOJ-矩形个数
矩形的个数时间限制：1000 ms | 内存限制：65535 KB难度：1输入本题有多组输入数据（<10000），你必须处理到EOF为止输入2个整数A,B(1<=A,B<=1000) 输出输出找到的矩形数。样例输入1 23 2样例输出318描述在一个3*2的矩形中，可以找到6个1*1的矩形，4个2*1的矩形3个...
2018-07-23 21:22:33
162
原创 NYOJ-1的个数
1的个数时间限制：3000 ms | 内存限制：65535 KB难度：1输入第一行输入一个整数N，表示测试数据的组数(1<N<1000)每组测试数据只有一行，是一个整数M(0=<M<=10000)输出每组测试输出占一行，输出M的二进制表示中1的个数样例输入3467样例输出123描述小南刚学了二进制，他想知道...
2018-07-21 14:53:44
224
原创 NYOJ-n-1位数
n-1位数时间限制：3000 ms | 内存限制：65535 KB难度：1输入第一行为M，表示测试数据组数。接下来M行，每行包含一个测试数据。输出输出M行，每行为对应行的n-1位数（忽略前缀0）。如果除了最高位外，其余位都为0，则输出0。样例输入4102359239231000样例输出23923230来源[rooot]原创...
2018-07-21 14:06:54
189
原创 NYOJ-韩信点兵
韩信点兵时间限制：3000 ms | 内存限制：65535 KB难度：1输入输入3个非负整数a,b,c ，表示每种队形排尾的人数（a<3,b<5,c<7）。例如,输入：2 4 5输出输出总人数的最小值（或报告无解，即输出No answer）。实例，输出：89样例输入2 1 6样例输出41来源经典算法上传者首席执行官...
2018-07-18 21:35:21
358
原创 NYOJ-Fibonacci数
Fibonacci数时间限制：3000 ms | 内存限制：65535 KB难度：1输入第一行是一个整数m(m<5)表示共有m组测试数据每次测试数据只有一行，且只有一个整形数n(n<20)输出对每组输入n，输出第n个Fibonacci数样例输...
2018-07-18 15:44:49
208
原创 NYOJ-奇偶数分离
输入第一行有一个整数i（2<=i<30)表示有 i 组测试数据；每组有一个整型偶数n。输出第一行输出所有的奇数第二行输出所有的偶数样例输入21014样例输出1 3 5 7 9 2 4 6 8 10 1 3 5 7 9 11 13 2 4 6 8 10 12 14 描述有一个整型偶数n(2<= n <=10000),...
2018-07-17 14:24:31
220
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人