自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

bigsai

关注公众号:bigsai (学生仔一起学习)

原创 蓝桥杯最短路(java过)&&spfa单源最短路算法

百度百科上spfa的思路为:动态逼近法:设立一个先进先出的队列用来保存待优化的结点,优化时每次取出队首结点u,并且用u点当前的最短路径估计值对离开u点所指向的结点v进行松弛操作,如果v点的最短路径估计值有所调整,且v点不在当前的队列中,就将v点放入队尾。这样不断从队列中取出结点来进行松弛操作,直至...

2018-10-31 20:25:35

阅读数 719

评论数 2

原创 python3(requests)使用代理ip

以前记录的维护一个ip池 当需要采集大量数据时,或者有的网站对访问速度特别严格的时候,有的网站就采取封ip,这样就需要使用代理ip。就像马蜂窝一样,,自从被曝数据造假之后,就不好爬了,python使用代理ip的小demo为: 其中,如果你爬的为https://www.xxxxx这类那么pr...

2018-10-31 19:11:11

阅读数 12497

评论数 6

原创 Dijkstra模板(java)

Dijkstra模板 再求单源最短路径时候,经常会用到Dijkstra算法,在某些数据量小的情况下bfs或者dfs或许可以得到结果,但是一旦结果大的时候常规搜索就很难在规定时间内得到答案。 Dijkstra基本思想:== 贪心==。Dijkstra其实就是一个在图论中的贪心算法。不过贪心的...

2018-10-31 16:27:30

阅读数 481

评论数 0

原创 python3爬虫入门(urllib和requests简单使用)

知道python有强大的的爬虫库,但是对于我们普通小白来说,写一个完整的爬虫需要知道什么甚至了解什么都是很重要的。掌握了这些基本点,才能够熟悉爬虫的构成和获取有用的信息。 编写一个小爬虫个人感觉可以分为三个阶段: 1:请求,这个就是使用urlib2或者requests发送http请求。要掌握期...

2018-10-24 23:56:43

阅读数 2211

评论数 0

原创 python 学习笔记(基础输入输出,字符串,循环,三种数组)

学习python发现这门语言和其他语言有很多不同之处,比如python的变量不需要要声明类型,python是解释性语言所以要注意函数定义的位置,python注重代码格式而不注重符号。python方便得数组元组和强大的内置爬虫库。写的可能不够详细不够好但是主要想通过文章以后看的时候回想知识点。 ...

2018-10-23 23:41:32

阅读数 1732

评论数 0

原创 递归求最大素因数(java)

可能经常进群会问这个群号的最大素因数是多少,或者算法题中也会遇到。今天就写一下求最大质因数的模板。 首先分析,怎么求一个数的最大素因数。首先,我们以前求过最大因数,求最大因数的最暴力为2—n-1暴力查找,但是这样太超时了,后来发现在根号n前或者后某个区域查找就行了。因为找某个因数时候。n=...

2018-10-16 22:36:45

阅读数 483

评论数 0

原创 nivicat复制mysql数据库[Err] [Dtf] 1273 - Unknown collation: 'utf8mb4_0900_ai_ci'错误

在将本地数据库同步到服务器的数据库时,发现失败了 问题的原因是两个数据库待转移的表的字符格式不能被被转移数据库识别。例如mysql8的utf8mb4_0900_ai_ci格式再mysql5中就不支持。就需要更改数据库字符编码和各个varchar等字段的编码方式 通过查看数据库属性得知是两个...

2018-10-07 15:33:15

阅读数 19196

评论数 2

提示
确定要删除当前文章?
取消 删除