会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
7749ha
博客园
首页
新随笔
新文章
联系
订阅
管理
上一页
1
2
3
2018年6月9日
python3 lcs 最大公共子序列
摘要: 抛出问题: 假定字符串 s1 = 'BDCABA', s2 = 'ABCBDAB',求s1和s2的最大公共子序列。 问题分析: 我们想要求出s1和s2的最大公共子序列,我们可以用c(i,j)表示s1(i)和s2(j)最大公共子序列的长度, 假定c(i,j) = m, 如果:s1[ i ]和s2[ j
阅读全文
posted @ 2018-06-09 21:18 7749ha
阅读(1297)
评论(0)
推荐(0)
编辑
2018年5月27日
学习笔记 线程异步请求过程
摘要: 记录学习线程异步请求的过程 版本1 不使用线程时,正常情况下执行过程。 版本二 开启新的线程去执行费时的操作,提高程序执行的速度,加入回调函数 版本三 用yield和全局变量实现函数的回调
阅读全文
posted @ 2018-05-27 15:13 7749ha
阅读(206)
评论(0)
推荐(0)
编辑
2018年5月15日
学习笔记 urllib
摘要: 第一步: get post 第二步:伪装浏览器 第三步:使用代理ip 第四步:内容解析 可以使用封装好的BeautifulSoup,也可以使用re正则来匹配,原理都差不多。
阅读全文
posted @ 2018-05-15 20:25 7749ha
阅读(145)
评论(0)
推荐(0)
编辑
学习笔记 requests + BeautifulSoup
摘要: 第一步:requests get请求 post请求 第二步:伪装浏览器和伪造cookie 第三步:使用代理ip 第四步:内容解析
阅读全文
posted @ 2018-05-15 18:22 7749ha
阅读(157)
评论(0)
推荐(0)
编辑
2018年5月9日
python3 kmp 字符串匹配
摘要: 先声明,本人菜鸟一个,写博客是为了记录学习的过程,以及自己的理解和心得,可能有的地方写的不好,希望大神指出。。。 抛出问题 给定一个文本串test_str(被匹配的字符串)和模式串pat_str(需要从文本串中匹配的字符串),从文本串test_str中找出模式串pat_str第一次出现的位置,没有的
阅读全文
posted @ 2018-05-09 19:50 7749ha
阅读(685)
评论(0)
推荐(0)
编辑
python3:实现字符串的全排列(有重复字符)
摘要: 抛出问题 求任意一个字符串的全排列组合,例如a='123',输出 123,132,213,231,312,321。 解决方案 相较于有重复的方法,只是多了一步,也就是在遍历第i个元素前,做个判断,就是当前需要交换的字符是否是已经‘打头’,如果有了就忽略,继续执行 可能我解释的理解的也不是很到位,欢迎
阅读全文
posted @ 2018-05-09 08:00 7749ha
阅读(3498)
评论(0)
推荐(0)
编辑
2018年5月8日
python3:实现字符串的全排列(无重复字符)
摘要: 最近在学一些基础的算法,发现我的数学功底太差劲了,特别是大学的这一部分,概率论、线性代数、高数等等,这些大学学的我是忘得一干二净(我当时学的时候也不见得真的懂),导致现在学习算法,非常的吃力。唉!不说了,补习中。。。 抛出问题 求任意一个字符串的全排列组合,例如a='123',输出 123,132,
阅读全文
posted @ 2018-05-08 21:35 7749ha
阅读(7178)
评论(0)
推荐(1)
编辑
2018年4月25日
python 贝叶斯算法
摘要: 自我理解贝叶斯算法也就是通过概率来判断C是属于A类还是B类,下面是具体代码(python3.5 测试通过) 文字流程解释一波 1 ) 加载训练数据和训练数据对应的类别 2) 生成词汇集,就是所有训练数据的并集 3) 生成训练数据的向量集,也就是只包含0和1的向量集 4) 计算训练数据的各个概率 5)
阅读全文
posted @ 2018-04-25 10:02 7749ha
阅读(2420)
评论(0)
推荐(0)
编辑
2018年4月20日
knn算法
摘要: 这算是我接触的第一个算法的东西吧 knn(邻近算法) 自我理解也就是,用勾股定理算出C点离A、B的距离,那个距离更小,就认为C就趋向那个值。 python实现knn过程 就这么简单......哈哈,希望对你有帮助。
阅读全文
posted @ 2018-04-20 10:49 7749ha
阅读(549)
评论(0)
推荐(0)
编辑
上一页
1
2
3