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