![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
python
Abby.R
码农
展开
-
小说网站-自动收集小说功能-Django项目
1.前言自学了Python很长时间了,尝试过很多好玩的东西,不过到最后啥也没完整的写完,最近有开始了爬虫:1.爬取笔趣阁小说网站上的所有小说(一)2.爬取笔趣阁小说网站上的所有小说(二)爬虫写好了,但是收集到内容有没有用,所以在这里里一个flag,写出来一个小说网站。2.实现功能(目标)前台主要有个人注册个人登录在线阅读小说下载小说评论小说查询前台模块能满足用户对于小说阅读的基本要求,同时开放评论功能,让读者对小说进行评论和建议,使作者能更好地把握小说节奏。为了更好管理不至于出原创 2020-07-02 17:23:46 · 725 阅读 · 0 评论 -
最长公共子序列-Python-动态规划
1.题目内容题名为:最长公共子序列。题目要求:1.用动态规划算法思想设计最长公共子序列问题求解算法,并且对给定的数据(分两类:统一和自选)进行验证。2.要求分析算法的时间复杂性。3.与穷举算法,直接递归法,备忘录法进行对比并且形成分析报告。2.算法分析1.算法原理:字符串X,长度为m,从1开始数;字符串Y,长度为n ,从1开始数;Xi=﹤x1,⋯,xi﹥即X序列的前i个字符(1≤i≤m)Yj=﹤y1,⋯,yj﹥即Y序列的前j个字符 (1≤j≤n)LCS(X , Y) 为字符串X和Y的原创 2020-06-21 21:00:33 · 1283 阅读 · 0 评论 -
Python解决 0-1背包问题-实验贪心算法-动态规划等
1.题目内容题名为:0-1背包问题。题目要求:动态规划:1.用动态规划法设计0-1背包问题的算法,并且对给定的加权数据进行验证。要求分析算法时间复杂性并且形成分析报告。2.算法分析动态规划1.算法原理依次把每一件物品都放入背包,当背包可容纳值大于等于当前物品重量,与之前可容纳物品的总价值进行对比,如果超出容量,则不换,没有超出换。2.实现步骤创建一个value[i][j]数组,表示在面对第 i 件物品,且背包容量为 j 时所能获得的最大价值,1)当j < w[i] 的情况,这时原创 2020-06-21 20:57:48 · 3134 阅读 · 0 评论 -
爬取笔趣阁小说网站上的所有小说(二)
爬取笔趣阁小说网站上的所有小说(二)网址为:https://www.biqukan.cc/topallvisit/1.html我们已经拿到了所有小说的地址爬取笔趣阁小说网站上的所有小说(一),现在开始下载小说。获取小说的信息每个小说都有书名,类型,图片,简介等信息,我们先得到并存储在CSV里。我们下先读取已经下载好的小说地址,并获得小说页面的源码:# 以1页为例for i in range(1,2): # 打开本地文件夹 with open('第'+str(i) + '页.tx原创 2020-06-09 20:50:09 · 3821 阅读 · 0 评论 -
爬取笔趣阁小说网站上的所有小说(一)
爬取笔趣阁小说网站上的所有小说(一)网址为:https://www.biqukan.cc/topallvisit/1.html反反爬虫爬虫首先要做的就是看看目标网址有没有反爬虫手段,一般网站都是有的,但是想这种网站的话,一般不会太厉害,所以只要价格请求头就好了。user_agent = r'Mozilla/5.0 (Windows NT 10.0; WOW64) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/72.0.3626.119 Safari/53原创 2020-06-09 19:30:54 · 3144 阅读 · 0 评论 -
使用python 解ccf-csp 2019-12-2回收站选址
使用python 解ccf-csp 2019-12-2回收站选址传送问题描述问题分析这个题目因为我们用的是Python就不用考虑数组大小问题了,只需要按要求一点一点判断是有满足要求就可以了,没有什么难点,只要不搞混上下左右和四个对角就可以了。看代码:代码# 垃圾点个数n = int(input())# Xi和Yi的数组num = []for i in range(n): num.append(input().split())# 用于存上下左右有垃圾的点 count = []原创 2020-06-01 16:34:52 · 248 阅读 · 0 评论 -
使用python 解ccf-csp 2019-12-01报数
传送问题描述问题分析这个题目是四个人循环报数的报数,然后碰到含有7或者7的倍数就跳过,也没有什么难的地方,稍微需要注意的地方就是n的范围,只要不必666小,就可以了。代码# 数n = int(input())# 四个人的记录,使用二维数组方便num = [[],[],[],[]]# 封装一个函数# 用于判断是不是7的倍数def Zz(x): a=x/7 o=str(a).split('.')[1] if o == str(0): return原创 2020-05-26 23:43:30 · 434 阅读 · 1 评论 -
CCF-CSP满分题解-python版
大三小菜鸡持续更新,战斗力满满已经完成所有的第一题,开始写第二题,先把第一题总结一下。2019第一题 2019-09-1小明种苹果2019-03-1小中大2018第一题201812-1小明上学201809-1 卖菜201803-1 跳一跳2017第一题 201712-1 最小差值201709-1打酱油201703-1 分蛋糕2016第一题201612-1中间数201609-1 最大波动201604-1 折点计数2015第一题201512-1数位之和01509-原创 2020-05-26 22:28:11 · 602 阅读 · 0 评论 -
使用python 解ccf-csp 2019-09-1小明种苹果
传送问题描述问题分析这个题目输入有点绕,不仔细阅读可能会出现失误,输入其实是矩阵,每行表示每棵树,第一列表示每棵树起始的苹果数,后面几列表示每次去掉的苹果数,这个理清楚了就好做了。T 只需要把输入的数家起来就好了。K和P可以同时计算,每棵树蔬果是用一个变量存储一下蔬果数,再下次蔬果时比较一下就可以得到KP了。看代码:代码# N,M 分别表示课数和蔬果轮数nm = input().split()# 1+i行输入的数据num= []for i in range(int(nm[0])):原创 2020-05-26 21:46:59 · 419 阅读 · 0 评论 -
使用python 解ccf-csp 2019-03-1小中大
传送问题描述问题分析这个题目最大值和最小值很好得到,因为已经排好序了,只需要判断一下是正序还是反序就可以了,至于中位数我们得先清除它的概念,如果不清楚,也可以从给出来的例子判断出来,这里就不说了,直接上代码。代码# 数据个数n = int(input())# 数据num = input().split()# 首先确认中位数# 如果数据是偶数对if n%2==0: b= (int(num[int(n/2)]) + int(num[int(n/2)-1]))/2 if s原创 2020-05-26 21:38:39 · 355 阅读 · 0 评论 -
使用python 解ccf-csp 201812-1小明上学
使用python 解ccf-csp 201812-1小明上学传送问题描述问题分析这个题目页没有什么特别的,就是注意一下,红路灯时间不是现实钟的时间,而是题目指定的时间,还有一点就是黄灯后面就是红灯,记得加时,剩下的看代码。代码# 红黄绿灯的设置ryg = input().split()# 小明经过的道路数和看到的红绿灯数n = input()# 数组内存K和T,num = []# 时间a=0# 转化成int类型for i in range(int(n)): num.a原创 2020-05-26 21:35:02 · 329 阅读 · 0 评论 -
使用python 解ccf-csp 201809-1 卖菜
使用python 解ccf-csp 201809-1 卖菜问题描述问题分析这个题目最主要的坑在于计算第一个商铺和最后一个商铺的价钱时注意一下就好。第一家和最后一家商店只有一个相邻的商店(除以2)。其余各商店均有两个商店相邻(除以3)。代码# 商店数量n = int(input())# 第二天的菜价,num = input().split()# 转换为 int 类型for i in range(n): num[i] = int(num[i])# 存储第二天的菜价a=[]#原创 2020-05-26 21:32:03 · 258 阅读 · 0 评论 -
python解LeetCode 28.实现 strStr()
实现 strStr()文章目录实现 strStr()题目问题分析代码题目实现 strStr() 函数。给定一个 haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在,则返回 -1。示例 1:输入: haystack = "hello", nee...原创 2020-03-13 16:13:14 · 134 阅读 · 0 评论 -
python解LeetCode 27. 移除元素
27. 移除元素文章目录27. 移除元素题目问题分析题目给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素,并返回移除后数组的新长度。不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并 原地 修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 示例 1:给定 nums = ...原创 2020-03-12 18:35:20 · 168 阅读 · 0 评论 -
python解LeetCode 26. 删除排序数组中的重复项
删除排序数组中的重复项文章目录删除排序数组中的重复项题目问题分析代码题目给定一个排序数组,你需要在 原地 删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。不要使用额外的数组空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。 示例 1:给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数...原创 2020-03-12 17:43:51 · 111 阅读 · 0 评论 -
使用python 解ccf-csp 201803-1 跳一跳
跳一跳 问题描述 试题编号:201803-1 试题名称:跳一跳 时间限制:1.0s 内存限制:256.0MB 问题描述:问题描述 近来,跳一跳这款小游戏风靡全国,受到不少玩家的喜爱。 简化后的跳一跳规则如下:玩家每次从当前方块跳到下一个方块,如果没有跳到下一个方块上则游戏结束。 如果跳到了方块上,但没有跳到方块的中心则获得1分;跳到方块中心时,若上一次的得分为1分或...原创 2020-03-11 13:41:16 · 179 阅读 · 0 评论 -
使用python 解ccf-csp 201712-1 最小差值
打酱油 问题描述 试题编号:201712-1 试题名称:最小差值 时间限制:1.0s 内存限制:256.0MB 问题描述:问题描述 给定n个数,请找出其中相差(差的绝对值)最小的两个数,输出它们的差值的绝对值。输入格式 输入第一行包含一个整数n。 第二行包含n个正整数,相邻整数之间使用一个空格分隔。输出格式 输出一个整数,表示答案。样例输入51 5 4 8 20样...原创 2020-03-11 13:07:08 · 292 阅读 · 0 评论 -
使用python 解ccf-csp 201709-1打酱油
打酱油 问题描述 试题编号:201709-1 试题名称:打酱油 时间限制:1.0s 内存限制:256.0MB 问题描述:问题描述 小明带着N元钱去买酱油。酱油10块钱一瓶,商家进行促销,每买3瓶送1瓶,或者每买5瓶送2瓶。请问小明最多可以得到多少瓶酱油。输入格式 输入的第一行包含一个整数N,表示小明可用于买酱油的钱数。N是10的整数倍,N不超过300。输出格式 输出一个...原创 2020-03-11 12:44:31 · 341 阅读 · 0 评论 -
使用python 解ccf-csp 201703-1 分蛋糕
分蛋糕 问题描述 试题编号:201703-1 试题名称:分蛋糕 时间限制:1.0s 内存限制:256.0MB 问题描述:问题描述 小明今天生日,他有n块蛋糕要分给朋友们吃,这n块蛋糕(编号为1到n)的重量分别为a1, a2, …, an。小明想分给每个朋友至少重量为k的蛋糕。小明的朋友们已经排好队准备领蛋糕,对于每个朋友,小明总是先将自己手中编号最小的蛋糕分给他,当这个朋友...原创 2020-03-11 12:19:15 · 203 阅读 · 0 评论 -
使用Scrapy 框架爬取段子(入门)
scrapy 爬虫框架学习目标网站:段子网创建项目:在mmd中或者在pycharm的Terminal中运行命令scrapy startproject text(text为项目名称)该命令将会创建包含下列内容的 text 目录:test/ scrapy.cfg test/ __init__.py items.py ...原创 2020-03-06 11:58:52 · 389 阅读 · 2 评论 -
Scrapy选择器(Selectors)
选择器(Selectors)当抓取网页时,你做的最常见的任务是从HTML源码中提取数据。现有的一些库可以达到这个目的:BeautifulSoup 是在程序员间非常流行的网页分析库,它基于HTML代码的结构来构造一个Python对象, 对不良标记的处理也非常合理,但它有一个缺点:慢。lxml 是一个基于 ElementTree (不是Python标准库的一部分)的python化的XML解...转载 2020-03-06 11:45:50 · 449 阅读 · 0 评论 -
力扣题--分糖果II (python解)
分糖果2排排坐,分糖果。我们买了一些糖果 candies,打算把它们分给排好队的 n = num_people 个小朋友。给第一个小朋友 1 颗糖果,第二个小朋友 2 颗,依此类推,直到给最后一个小朋友 n 颗糖果。然后,我们再回到队伍的起点,给第一个小朋友 n + 1 颗糖果,第二个小朋友 n + 2 颗,依此类推,直到给最后一个小朋友 2 * n ...原创 2020-03-05 12:45:45 · 941 阅读 · 0 评论 -
力扣算法--两数之和 (python)
两数之和难度:简单给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 ...原创 2020-03-04 18:55:24 · 221 阅读 · 0 评论 -
使用python 解ccf-csp 201612-1中间数
中间数 问题描述 试题编号:201612-1 试题名称:中间数 时间限制:1.0s 内存限制:256.0MB 问题描述:问题描述 在一个整数序列a1, a2, …, an中,如果存在某个数,大于它的整数数量等于小于它的整数数量,则称其为中间数。在一个序列中,可能存在多个下标不相同的中间数,这些中间数的值是相同的。 给定一个整数序列,请找出这个整数序列的中间数的值。输入格...原创 2020-03-04 00:44:37 · 293 阅读 · 0 评论 -
使用python 解ccf-csp 201609-1 最大波动
最大波动 问题描述 试题编号:201609-1 试题名称:最大波动 时间限制:1.0s 内存限制:256.0MB 问题描述:问题描述 小明正在利用股票的波动程度来研究股票。小明拿到了一只股票每天收盘时的价格,他想知道,这只股票连续几天的最大波动值是多少,即在这几天中某天收盘价格与前一天收盘价格之差的绝对值最大是多少。输入格式 输入的第一行包含了一个整数n,表示小明拿到的收...原创 2020-03-03 23:44:56 · 159 阅读 · 0 评论 -
使用python 解ccf-csp 201604-1 折点计数
数位之和 问题描述 试题编号:201604-1 试题名称:折点计数 时间限制:1.0s 内存限制:256.0MB 问题描述:问题描述 给定n个整数表示一个商店连续n天的销售量。如果某天之前销售量在增长,而后一天销售量减少,则称这一天为折点,反过来如果之前销售量减少而后一天销售量增长,也称这一天为折点。其他的天都不是折点。如下图中,第3天和第6天是折点。![如图](http...原创 2020-03-03 18:21:29 · 211 阅读 · 0 评论 -
使用python 解ccf-csp 201512-1数位之和
数列分段 问题描述 试题编号:201512-1 试题名称:数位之和 时间限制:1.0s 内存限制:256.0MB 问题描述:问题描述 给定一个十进制整数n,输出n的各位数字之和。输入格式 输入一个整数n。输出格式 输出一个整数,表示答案。样例输入20151220样例输出13样例说明 20151220的各位数字之和为2+0+1+5+1+2+2+0=13。评测用例规模与约...原创 2020-03-03 15:57:43 · 166 阅读 · 0 评论 -
使用python 解ccf-csp 201509-1数列分段
数列分段 问题描述 试题编号:201509-1 试题名称:数列分段 时间限制:1.0s 内存限制:256.0MB 问题描述:问题描述 给定一个整数数列,数列中连续相同的最长整数序列算成一段,问数列中共有多少段?输入格式 输入的第一行包含一个整数n,表示数列中整数的个数。 第二行包含n个整数a1, a2, …, an,表示给定的数列,相邻的整数之间用一个空格分隔。输出格...原创 2020-03-03 15:45:13 · 409 阅读 · 0 评论 -
使用python 解ccf-csp 201503-1 图像旋转
图像旋转 问题描述 试题编号:201503-1 试题名称:图像旋转 时间限制:5.0s 内存限制:256.0MB 问题描述:问题描述 旋转是图像处理的基本操作,在这个问题中,你需要将一个图像逆时针旋转90度。 计算机中的图像表示可以用一个矩阵来表示,为了旋转一个图像,只需要将对应的矩阵旋转即可。输入格式 输入的第一行包含两个整数n, m,分别表示图像矩阵的行数和列数。...原创 2020-03-03 15:21:30 · 398 阅读 · 0 评论 -
使用python 解ccf-csp 201412-1 门禁系统
门禁系统 问题描述 试题编号:201412-1 试题名称:门禁系统 时间限制:1.0s 内存限制:256.0MB 问题描述:问题描述 涛涛最近要负责图书馆的管理工作,需要记录下每天读者的到访情况。每位读者有一个编号,每条记录用读者的编号来表示。给出读者的来访记录,请问每一条记录中的读者是第几次出现。输入格式 输入的第一行包含一个整数n,表示涛涛的记录条数。 第二行包含...原创 2020-03-03 14:38:59 · 583 阅读 · 0 评论 -
使用python 解ccf-csp 201312-1出现次数最多的数
出现次数最多的数 问题描述 试题编号:201312-1 试题名称:出现次数最多的数 时间限制:1.0s 内存限制:256.0MB 问题描述:问题描述 给定n个正整数,找出它们中出现次数最多的数。如果这样的数有多个,请输出其中最小的一个。输入格式 输入的第一行只有一个正整数n(1 ≤ n ≤ 1000),表示数字的个数。 输入的第二行有n个整数s1, s2, …, sn...原创 2020-03-03 12:25:08 · 464 阅读 · 0 评论 -
使用python 解ccf-csp 201409-1 相邻数对
相邻数对 问题描述 试题编号:201409-1 试题名称:相邻数对 时间限制:1.0s 内存限制:256.0MB 问题描述:问题描述 给定n个不同的整数,问这些数中有多少对整数,它们的值正好相差1。输入格式 输入的第一行包含一个整数n,表示给定整数的个数。 第二行包含所给定的n个整数。输出格式 输出一个整数,表示值正好相差1的数对的个数。样例输入610 2 6 3...原创 2020-03-03 12:56:03 · 472 阅读 · 0 评论 -
使用python 解ccf-csp 201403-1 相反数
相反数 试题编号:201403-1 试题名称:相反数 时间限制:1.0s 内存限制:256.0MB 问题描述:问题描述 有 N 个非零且各不相同的整数。请你编一个程序求出它们中有多少对相反数(a 和 -a 为一对相反数)。输入格式 第一行包含一个正整数 N。(1 ≤ N ≤ 500)。 第二行为 N 个用单个空格隔开的非零整数,每个数的绝对值不超过1000,保证这些整数各不...原创 2020-03-03 12:41:31 · 365 阅读 · 0 评论