- 博客(72)
- 收藏
- 关注
RSS订阅原创 Pycharm配置服务器环境及项目
以下方法适合新手详细步骤，有更加方便的配置方法，在Tools -> Deployment -> Configuration配置，有兴趣的小伙伴可以尝试。1、通过Pycharm-->file-->Settings-->Project Interpreter打开项目的编译环境设计窗口2、点击窗口设置按钮选择ADD，添加虚拟环境3、选择SSH Inter...
2019-12-24 10:04:39
3915
1
原创 Scrapy处理异常状态码
一、Scrapy框架跳过异常状态码 当爬取页面状态码是异常状态码，但response是正常的时候，正常情况Scrapy框架会判断状态码，如果不是正常状态码会停止后续操作。.../lib/python3.5/site-packages/scrapy/spidermiddlewares/httperror.py def process_spider_input(s...
2019-02-20 15:25:10
4924
原创 分析Ajax请求并抓取今日头条街拍美图
爬取实战： 爬取今日头条美图，通过传入想要爬取的搜索内容，爬取对应的图片，本文以抓取街拍美图，下载街拍美图。爬取思路：1.创建动态请求网页代码，可以方便以后爬取代码的修改2.分析网页响应，筛选提取搜索目录中各网址的URL3.请求提取出的网页4.通过BeautifulSoup库和正则表达式提取图集名和图片的网址5.请求图片的网址并将图片下载到本地6.主函数及其引入多线程及项目格式化爬取实...
2018-05-10 14:29:48
761
原创 Requests + 正则表达式爬取猫眼电影
爬取实战： 通过Request 和 正则表达式爬取猫眼电影TOP100电影的排名、名字、电影封面图片、主演、上映时间、猫眼评分，将爬取的内容写入文件中。爬取思路：1.爬取网页的源代码2.对网页的源代码进行分析3.找出要爬取的信息的正则表达式4.通过正则表达式爬取网页信息5.将爬取的信息数据格式化写入文件中6.多线程爬取爬取实现：1.通过Requests库爬取网页源代码#获取网页源代码...
2018-05-09 08:34:46
1174
原创 Scrapy爬取和讯博客个人博客的信息并写人数据库
一、爬虫实现功能 1）爬取博客中一个用户的所有博文信息 2）将博文的文章名、文章URL、文章点击数、文章评论数等信息提取出来 3）将提取出来的文章名、文章URL、文章点击数、文章评论数等信息写入MySql数据库中存储二、爬虫实现1） 创建存储数据的数据库及其表 1.通过mysql创建数据库及其表。 ...
2018-05-01 15:58:41
599
原创 蓝桥杯出题范围及其心得
以下内容是针对蓝桥杯B组C/C++组的一些个人见解蓝桥杯做题方式及心态调整： 前面几个题考你看题的细节和麻烦的暴力枚举，就是让你处理一大堆数，比较耗时且分值低，如果太麻烦先做后面的题，根据分值有选择的去做，就算前面3，4个题都太麻烦，可以根据分值有选择的去做，也可以先做后面的代码题（不要刚开始就做后面的代码大题），毕竟前面的填空题分值偏低，如果前面的题太麻烦没做，而导致使自己心情受影响...
2018-03-26 11:20:34
14084
2
转载 HDU 6201 源点和汇点
转载于：http://blog.csdn.net/a15110103117/article/details/77925858transaction transaction transactionTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 132768/132768 K (Java/Others)
2017-09-11 21:34:04
1132
转载 HDU 6205 模拟题
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6205题目意思：给出N堆牌的数量以及该堆牌对应的权值。WYJ可以在游戏开始前将第一堆牌放到最后的位置上，它可以执行这样的操作任意多次。游戏开始后：WYJ按照顺序拿起每堆牌，每一次他把当前这堆牌全拿在手里然后牌面面对自己。然后让牌面面对自己的牌翻过去和当前这堆牌对应
2017-09-11 21:29:37
452
原创 蓝桥杯---剪邮票---DFS的适用范围
剪邮票【题意】如【图1.jpg】, 有12张连在一起的12生肖的邮票。现在你要从中剪下5张来，要求必须是连着的。（仅仅连接一个角不算相连）比如，【图2.jpg】，【图3.jpg】中，粉红色所示部分就是合格的剪取。请你计算，一共有多少种不同的剪取方法。请填写表示方案数目的整数。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。
2017-04-06 20:58:06
603
转载 五大常用算法思想之五：分支限界法
分支限界法一、基本描述 类似于回溯法，也是一种在问题的解空间树T上搜索问题解的算法。但在一般情况下，分支限界法与回溯法的求解目标不同。回溯法的求解目标是找出T中满足约束条件的所有解，而分支限界法的求解目标则是找出满足约束条件的一个解，或是在满足约束条件的解中找出使某一目标函数值达到极大或极小的解，即在某种意义下的最优解。 （1）分支搜索算法 所谓“分
2017-03-20 16:50:34
2848
转载 五大常用算法思想之四：回溯法
回溯法1、概念 回溯算法实际上一个类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就“回溯”返回，尝试别的路径。 回溯法是一种选优搜索法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的技术为回溯法，而满足回溯条件的某个状态的点称为“回溯
2017-03-20 16:46:00
890
转载 五大常用算法思想之三：贪心算法
贪心算法一、基本概念： 所谓贪心算法是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。 贪心算法没有固定的算法框架，算法设计的关键是贪心策略的选择。必须注意的是，贪心算法不是对所有问题都能得到整体最优解，选择的贪心策略必须具备无后效性，即某个状态以后的过程不会影响以前的状态，只与当前
2017-03-20 16:39:37
913
转载 五大常用算法的思想之二：动态规划
动态规划一、基本概念 动态规划过程是：每次决策依赖于当前状态，又随即引起状态的转移。一个决策序列就是在变化的状态中产生出来的，所以，这种多阶段最优化决策解决问题的过程就称为动态规划。二、基本思想与策略 基本思想与分治法类似，也是将待求解的问题分解为若干个子问题（阶段），按顺序求解子阶段，前一子问题的解，为后一子问题的求解提供了有用的信息。在求
2017-03-20 16:37:52
502
转载 五大常用算法的思想之一：分治算法
分治算法一、基本概念 在计算机科学中，分治法是一种很重要的算法。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。这个技巧是很多高效算法的基础，如排序算法(快速排序，归并排序)，傅立叶变换(快速傅立叶变换)…… 任何一个可以用计算机求解的
2017-03-20 16:33:33
7239
1
转载 赞一下huicpc035 和《 生命中的最后一天》
本来以为HNU的huicpc035和我一样退役了，后来听说他组成了新的footman队，于是又关注了下他。035体现了两个我觉得非常重要的品质：1、刻苦的训练2、有效的训练（本文将主要讨论个人训练，不讨论团队合作）而这些品质对于我们弱校ACMer选手水平的提高我觉得很重要。刻苦的训练我打算最后稍微提一下。主要说后者：什么是有效地训练？我想说下我的理解。很
2016-12-01 14:07:19
588
转载 提交时G++、C++的区别
用C++代码敲代码，一般都会用C++提交，但是后由于一些细微的不同使用不同的编译方式还是会产生差别的，甚至是WR和AC的天壤之别。原来只知道C++能用C++提交，但是原来G++...从网上找了点资料：G++是GNU的那个C++编译器，也是Dev-CPP自带的编译器和NOI系列赛官方的编译器。。而C++是VC++，是微软出的编译器。。。一般来说，两个结果不一样，要么是因为
2016-11-21 17:00:00
5205
原创 UVA 12558 埃及分数（迭代搜索）
【题意】 把a/b写成不同分数之和，且分数分子必须为1，要求项数尽量小，在此前提下最小的分数尽量大，然后第 二小的分数尽量大……另外有k（0 输入保证2【分析】 通过之前看的简单的埃及分数，知道了大体的求解步骤。 1. 此题需要用迭代加深搜索，如果只dfs，是一个没有下界的搜索，死递归；如果bfs，
2016-11-12 17:53:23
832
原创 UVA 1601 Morning after holloween(搜索前的剪枝）
【题意】 w*h（w、h 母里。每步可以有多个鬼同时移动（可以往上下左右移动或不动），但每步结束之后任何两个鬼不能占用同 一个位置，也不能在一步之内交换位置。任意一个2*2子网格中至少有一个‘#’，鬼不能再‘#’上移动。输出最 少的步数，保证有解。【分析】 此题用一般的bfs做
2016-10-30 20:54:08
405
原创 UVA 10603 Fill（倒水问题）
FillThere are three jugs with a volume of a, b and c liters. (a, b, and c are positive integers not greater than 200). The first and the second jug are initially empty, while the thirdis c
2016-10-29 18:31:31
480
原创 UVA 140 Bandwidth (带宽)
Problem问题Given a graph (V,E) where V is a set of nodes and E is a set of arcs in VxV, and an ordering on the elements in V, then the bandwidth of a node v is defined as the maximum distance
2016-10-29 11:37:56
932
原创 UVA 1599 Ideal Path (理想路径）
【题意】 给一个n个点m条边（2【分析】 1. 本题是不错的bfs题，因为数据太大，如果直接找绝对超时。 2. 题目给的n小于等于100000，所以不能用邻接矩阵来保存，只能通过邻接表，用邻接表保存还方便进 行遍历，用结构体保存邻接表，同时记录颜色的数值。 3. 题目中无向图可能有自环和重
2016-10-25 09:45:12
663
转载 uva题目难度分级列表
#IDTitleSolved byDifficulty1100The 3n + 1 problem2648512102Ecological Bin Packing106082310071Back to High School Physics95543410055Hashmat t
2016-10-14 18:00:37
8247
原创 UVA 230 Borrowers
【题意】 输入若干图书的名和作者，以END结束，然后是若干指令：BORROW指令表示借书，RETURN指令表示还书，SHELVE指令表示把所以已归还还但还未上架的图书排序后依次插入书架并输出图书名和插入位置（可能是第一本或者某本书的后面），每个SHELVE后面跟"END"。书的排序方法是先按作者从小到大排，再按书名从小到大排。在处理第一条指令之前，先将所以图书排好序。
2016-10-13 18:05:51
285
转载 find_first_of()和 find_last_of()
string 类提供字符串处理函数，利用这些函数，程序员可以在字符串内查找字符，提取连续字符序列(称为子串)，以及在字符串中删除和添加。我们将介绍一些主要函数。EXAMPLE:[cpp] view plain copy// string::find_first_of #include // std:
2016-10-13 17:03:54
933
原创 UVA 213 Message Decoding
DescriptionSome message encoding schemes require that an encoded message be sent in two parts. The first part, called the header, contains the characters of the message. The second part contains a
2016-09-28 21:52:27
821
2
原创 UVA 202 Repeating Decimals
【题意】 给你两个数n和m（0例： 输入： 76 25 5 43 1 397 输出： 76/25 = 3.04(0) 1 = number of digits in repeating cycle 5/43 = 0.(116279069767441860465) 21
2016-09-21 21:50:36
386
原创 POJ 3083 Children of the Candy Corn（ BFS + DFS ）有意思的题目
Children of the Candy CornTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 13022 Accepted: 5623DescriptionThe cornfield maze is a popular Halloween tre
2016-09-12 19:17:00
422
原创 hihocoder 1032 最长回文子串（Manachar算法）
#1032 : 最长回文子串时间限制:1000ms单点时限:1000ms内存限制:64MB描述 小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。 这一天，他们遇到了一连串的字符串，于是小Hi就向小Ho提出了那个经典的问题：“小Ho，你能不能分别在这些字符
2016-09-10 10:56:16
1329
原创 map内部的输出方式
map的输出方式map变量名；例：mapm; map通过key的地址来输出value的值，如果输出的key值，map里面没有，则key的地址是m.end()的地址,map初始值为0，所以输出的value是0，并新建key--value=0的数据，并把map扩大一个单位（其大小与类型有关，但是比两个类型加和还要大很多），m.end()往后移一个单位。map的排序是通过树的排序指向
2016-09-07 23:17:38
753
原创 hihoCoder 1062 最近公共祖先·一
最近公共祖先·一时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Ho最近发现了一个神奇的网站！虽然还不够像58同城那样神奇，但这个网站仍然让小Ho乐在其中，但这是为什么呢？“为什么呢？”小Hi如是问道，在他的观察中小Ho已经沉迷这个网站一周之久了，甚至连他心爱的树玩具都弃置一边。“嘿嘿，小Hi，你快过来看！”小Ho招呼
2016-09-07 20:20:38
525
原创 FZU 2231 平行四边形数
Problem 2231 平行四边形数Accept: 171 Submit: 536Time Limit: 2000 mSec Memory Limit : 32768 KB Problem Description在一个平面内给定n个点，任意三个点不在同一条直线上，用这些点可以构成多少个平行四边形？一个点可以同时属于多个平行四边形。 Input
2016-09-07 14:01:28
565
原创 CSU 1781 阶乘除法
阶乘除法Description输入两个正整数 n, m,输出 n!/m!,其中阶乘定义为 n!= 1*2*3*...*n (n>=1)。 比如,若 n=6, m=3,则 n!/m!=6!/3!=720/6=120。是不是很简单?现在让我们把问题反过来:输入 k=n!/m!,找到这样的整数二元组(n,m) (n>m>=1)。如果答案不唯一,n
2016-09-05 07:46:34
708
转载 并查集的优化：按秩合并和路径压缩
并查集有两个优化。一、按秩合并描述：就是在对两个不同子集连接时，按照rank来连，也就是rank低的连在rank高的下面。rank高的做父亲节点。作用，这样类似维护了一棵树，树是rank高的在上。// 初始化n个元素void init(int n){ for(int i=0;i<n;i++) { parent[i]=
2016-08-31 14:32:06
7872
转载 各种背包问题详解
转载于：http://blog.sina.com.cn/s/blog_8cf6e8d90100zldn.htmlP01: 01背包问题 题目 有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。 基本思路 这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放
2016-08-12 14:53:24
6461
3
转载 背包问题
转载于：http://blog.csdn.net/lyhvoyage/article/details/854585201 背包有n 种不同的物品，每个物品有两个属性，size 体积，value 价值，现在给一个容量为 w 的背包，问最多可带走多少价值的物品。 [cpp] view plain copy int
2016-08-05 21:10:43
330
原创 HDU 5687 Problem C （2016年百度之星资格赛C题）
Problem CTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 625 Accepted Submission(s): 214Problem Description度熊手上有一本神奇的字典，你可以
2016-05-29 18:10:20
344
转载 ACM题集总结大全
ACM题集以及各种总结大全！ 虽然退役了，但是整理一下，供小弟小妹们以后切题方便一些，但由于近来考试太多，顾退役总结延迟一段时间再写！先写一下各种分类和题集，欢迎各位大牛路过指正。 一.ACM入门 关于ACM 百度百科连接 杭州电子科技大学(hdu)ACM题目 连接
2016-05-29 16:55:41
368
转载 C语言sprintf与sscanf函数[总结]
C语言sprintf与sscanf函数[总结]转载于：http://www.cnblogs.com/Anker/p/3351168.html1、前言 我们经常涉及到数字与字符串之间的转换，例如将32位无符号整数的ip地址转换为点分十进制的ip地址字符串，或者反过来。从给定的字符串中提取相关内容，例如给定一个地址：http://www.bokeyuan.cn:234
2016-05-24 11:32:01
481
原创 NYOJ 1233 差值
差值时间限制：3000 ms | 内存限制：65535 KB难度：3描述 输入一个整数数组，将它们连接起来排成一个数，找出能排出的所有数字中最大，最小的两个，输出两个数的差值。例如输入数组{1, 2}，则输出9。输入第一行输入一个整数T,表示有T组测试数据。每组测试数据的第一行输入一个整数n（0输出输出最大数最小数的差值
2016-05-21 11:16:58
382
原创 求最大圆锥体积（三分法求最值问题）
B君要用一个表面积为S的圆锥将白山云包起来。B君希望包住的白山云体积尽量大，B君想知道体积最大可以是多少。注意圆锥的表面积包括底面和侧面。Input一行一个整数，表示表面积S。(1 Output一行一个实数，表示体积。Input示例8Output示例1.504506转载于：http://ww
2016-05-21 10:56:13
1531
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人