- 博客(4)
- 收藏
- 关注
RSS订阅原创 《算法竞赛进阶指南》0x01基本算法 快速幂
来源：AcWing 89:a^b题目描述：求a的b次方对p取模的值，其中1≤a,b,p≤10^9困惑点：直接采用for循环来算a^b，时间复杂度为O(b)，当b比较大时，就容易超时解决办法：采用快速幂算法，将时间复杂度转换为O(log2n{log_2{n}}log2n)关键字：快速幂、位运算快速幂算法思路：实现代码：#include <iostream>using namespace std;int power(int a, int b, int p){ //cal
2020-05-31 14:26:51
224
原创 Python爬取英雄联盟皮肤，并保存到本地
目标网址：英雄联盟官网思路：获取到跳转的url，通过请求url来获取想要的数据使用浏览器的开发者调试工具（F12）对网页进行分析，通过判断数据是采用Ajax动态加载的。在network下的XHR中找到herolist.js，进行预览分析json的结构：可以看到此时有148个英雄的信息。经过分析，跳转的链接前半部分是相同的，而最后的id也并不是简单的累加实现，这时候首先要获得全部英雄的id，就能生成对应的url，再接下来能获取到我们需要的数据。import requestsimport jsonp
2020-05-30 12:49:08
433
原创 SnowNLP和jieba库实现中文分词
SnowNLP情感分析用法：SnowNLP是一个常用的Python文本分析库，是受到TextBlob启发而发明的。由于当前自然语言处理库基本都是针对英文的，而中文没有 空格分割特征词，Python做中文文本挖掘较难，后续开发了一些针对中文处理的库，例如SnowNLP、Jieba、BosonNLP等。注意 SnowNLP处理的是unicode编码，所以使用时请自行decode成unicode。S...
2020-05-02 22:30:56
2006
原创 Python爬取热门微博，并存储到MySQL中
weibo_demo.py:import requestsimport jsonfrom w3lib.html import remove_tagsfrom mysqlhelper import MySQLHelperimport timehelper = MySQLHelper()max_page = 50#设置headerheaders = { 'User-Age...
2020-05-01 13:21:06
405
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人