![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 85
Dewey_DD
这个作者很懒,什么都没留下…
展开
-
遗传算法:go语言实现
tips:写这个遗传算法的另一个目的是为了练习go语言,如有缺陷,请不吝赐教。下面算法用来求解函数y=x^7+x^6-100x^5+200x^4-300x^3-13579x^2-2468x+123456789函数再(-8,8)上的最小值对于该问题解空间是非常明确的。对于结果偏差小于0.001则视为未改变。为了方便采用二进制编码我们将解空间换算为(8-(-8))*1000=1600因此每条染色体的基因原创 2017-12-08 12:47:48 · 938 阅读 · 1 评论 -
以一个题目来深刻理解回溯和动态规划。
LeetCode https://leetcode.com/problems/combination-sum/description/ 39. Combination Sum Given a set of candidate numbers (C) (without duplicates) and a target number (T), find all unique combinati原创 2018-01-13 19:52:51 · 4755 阅读 · 0 评论 -
海量数据下使用bitmap和布隆过滤器去重
海量数据下使用bitmap和布隆过滤器去重常规情况下的hash表去重对于常规的少量数据去重,我们往往采用hash表来去重。这种方法比较简单,就是计算出hash值进行比较,然后hash值相同的在进行下额外的判断来确认是否是同一个数据即可。bitmap去重在海量数据进行去重的条件下,如果继续使用hash表则会出现一个很严重的问题,由于hash表是建立了一个hash值与实际数据的...原创 2018-05-22 21:41:54 · 2717 阅读 · 5 评论 -
KMP算法口语化简解
KMP算法口语化详解字符串匹配问题介绍字符创匹配问题暴力求解暴力求解的方法暴力求解存在的问题KMP算法求解求解步骤next数组详解完整代码字符串匹配问题介绍给定两个字符串str1:ABCD ABD ACDABCDABCDABDED,str2:ABCDABD。问str1是否包含str2。字符创匹配问题暴力求解暴力求解的方法我们很容易就想到暴力求解该问题的方法,从str1的第一个字符开始与s...原创 2018-10-17 16:41:03 · 164 阅读 · 0 评论