算法
文章平均质量分 85
瓜而不皮
没想到吧,我又回来啦 有问题可以联系wx weirdpig
展开
-
python实现验证码的非连接字符的分割算法
最近在抓取某网站时候,遇到了验证码的问题,想要破解一下验证码,示例验证码如下这种验证码位置不固定,并且有倾斜,垂直投影会有交叉的部分,所以不适合用垂直切割的办法,受图像处理中洪水算法的启发,想到一种思路洪水算法 参见 http://blog.csdn.net/Trent1985/article/details/44904431常见实现办法有递归,扫描线算法等,本文针对的验证码不适合用扫描线算法,遂...原创 2017-12-14 19:48:01 · 4001 阅读 · 11 评论 -
算法题随笔小记
一、等差数列时间限制:1秒空间限制:32768K如果一个数列S满足对于所有的合法的i,都有S[i + 1] = S[i] + d, 这里的d也可以是负数和零,我们就称数列S为等差数列。 小易现在有一个长度为n的数列x,小易想把x变为一个等差数列。小易允许在数列上做交换任意两个位置的数值的操作,并且交换操作允许交换多次。但是有些数列通过交换还是不能变成等差数列,小易需要判别一个数列是否能通过交换操作...原创 2018-03-23 16:48:33 · 256 阅读 · 0 评论 -
python实现欧拉路径查找算法与微信小游戏《一笔画完》(一)
这段时间微信有个小游戏叫《一笔画完》很火,在朋友推荐我玩了之后,我发现这其实就是所谓的欧拉图的简化板,我们要做的就是找出欧拉路径,游戏中起点已经定好,而且可以保证是欧拉图,如果不是的话也就没法一笔画完了,本着学以致用,边学边玩的目的,我决定自己动手用python实现一下这个算法欧拉图的基础知识我就不在这介绍了,直接上代码#自己先杜撰一组测试数据data=[[0,1,1,1], ...原创 2018-10-18 01:57:44 · 2523 阅读 · 6 评论