2019年04月_lwgkzl

原创 Educational Codeforces Round 63D. Beautiful Array(动态规划)

题意：在一个数组里面，找一个连续子数组使得子数组和最大，这是最大子段和。现在给定一个数x，要求，求数组中的某一个连续子数组乘上x之后，该数组的最大字段和是多少。解法：第一眼：毫无疑问这是线性DP，而且肯定就是最大字段和拓展一下。第二眼：如果x是正的话，那就找出最大子段和然后乘上x，如果x是负的话，那就找出最小子段和，并且记录这一个最小子段和的位置，然后给对应位置乘上x后，在对原...

2019-04-23 11:37:39 351

原创两行代码下载安装Anaconda（linux环境）

下载：获取anaconda在清华镜像站的网址，然后在服务器端wget 网址就行了。清华镜像站中anaconda的所有版本的网址：https://mirrors.tuna.tsinghua.edu.cn/anaconda/archive/找到自己想要的那个版本，然后右键-》复制链接地址。接下来在服务器端找一个好的目录，wget + 复制好的地址，运行就好。示例： wget...

2019-04-16 11:04:57 48703 5

原创 Python seleinum设置代理

总述：介绍seleinum在爬取的时候，如何设置代理代码：from selenium import webdriver proxy = '182.85.206.240:6553'chrome_options = webdriver.ChromeOptions()chrome_options.add_argument('--proxy-server=http://' + pro...

2019-04-12 16:08:06 1383

原创 Python设置火狐浏览器谷歌浏览器 headless（无头模式）

总述：在使用seleinum的时候，如果模拟谷歌或者火狐浏览器，出现一个界面的话太难受了。但是PhantomJS已经挂了（就是不太好用了），所幸firefox和chrome都有了无头模式，也就是没有界面的浏览器，在内存中执行。firefox：from selenium import webdriver options = webdriver.FirefoxOptions()op...

2019-04-12 16:01:26 4847

原创 scrapy+seleinum 新手爬取微博热门话题避坑实录（19/4/12）

总述：出于某些原因要爬一爬微博的热门话题，我的需求是：热门话题+热门话题下参与讨论的用户的基本信息。接下来我会介绍三天里面我的工作以及令我印象深刻的坑，因为微博的反爬措施时时刻刻在更新着，所以代码可用度不太高，总而言之一句话：硬刚不了可以绕道而行。advice1.网站选择如果你需要获取微博的信息，新手的话最好爬移动端的微博，网址：https://m.weibo.cn/,基本上网页版...

2019-04-12 15:47:08 2176

原创谷歌浏览器获取网页元素的xpath

总述：一开始接触爬虫的时候，一个元素的定位能让我纠结半天。定位有很多种，我觉得最好用的是xpath，在这里分享一个用谷歌浏览器自动定位元素的trick，以后定位元素只需要复制就可以了。第一步：找到在网页上定位元素找到你需要定位的元素，右键-》检查，那么谷歌浏览器的有边框就会跳到相对应的元素位置。如图：我右键点击了话题榜，然后代码就自动跳到了话题榜所在的元素。第二步：复制xp...

2019-04-12 14:38:21 11375 1

原创 leetcode1015. 可被 K 整除的最小整数

题意：给定正整数K，你需要找出可以被 K 整除的、仅包含数字1的最小正整数 N。返回N的长度。如果不存在这样的N，就返回-1。题解：一开始我还想dfs爆搜，但是预处理起来很麻烦。没想到，真是没想到，还有这种操作!!!∑(ﾟДﾟノ)ノ，直接遍历1e6个1的组合就行了。其中如果K中含有2和5的因数的话就明显无解，这里可以加一个优化，效果你们看得到。还能不...

2019-04-04 20:20:26 658

原创 leetcode1014. 最佳观光组合(机智题)

题意：给定正整数数组A，A[i]表示第i个观光景点的评分，并且两个景点i和j之间的距离为j - i。一对景点（i < j）组成的观光组合的得分为（A[i] + A[j] + i- j）：景点的评分之和减去它们两者之间的距离。返回一对观光景点能取得的最高分。解法：因为要求A[I]+A[J]+i-j的最大值，就是求A[J]-J+A[I]+I的最大值，那么从...

2019-04-04 19:37:48 1086

lwgkzl的博客