缩水版遗传算法 学习笔记
摘要：遗传算法是在随机的初始数据下，经过一段时间的变化，最后收敛得到针对某类特定问题的一个或者多个解。 主要步骤有编码 选择 交叉 变异 这里以一个极其简单的探索迷宫出路的代码为例 增加对遗传算法的感性认识。 编码 1,1,1,1,1,1,1,1,1,1,1,1,1,1,1, 1,8,1,0,0,0,0,
阅读全文
posted @ 2017-05-04 14:36
随笔分类 - 算法与数据结构
学习笔记目录
摘要：网页爬虫部分 C++ 提取网页内容系列之五 整合爬取豆瓣读书 C++ 提取网页内容系列之四正则 C++ 提取网页内容系列之三 C++ 提取网页内容系列之二 C++ 提取网页内容系列之一 获取电驴首页推荐信息和指定栏目信息 统计单词出现频率及排序 从单机到多机合作 图文示例并行处理管道 网络部分 as
阅读全文
posted @ 2017-05-02 10:52
算法导论 二项堆
摘要：可以合并的堆 二项堆 先看看堆得操作运行时间的对比 对于使用这种数据结构有个概念 二项堆在union操作合并上有优势 二项堆由二项树组成 我们先看看二项树的定义 因为性质3中的系数就是二项式分布的系数，所以二项树名由此得来 B0 有2º = 1个节点 B₁ 有2¹=2个节点 且根节点比子节点小 B₂
阅读全文
posted @ 2017-04-24 10:10
使用赫夫曼编码压缩数据
摘要：简单来说就是使用二叉树来记录数据，0表示左子树，1表示右子树。到达树的叶子节点就找到我们需要的数据了 比如说字母树 如图 00表示F 01表示Z 1表示D 但是 字母或者单词在文章出现的频率其实是不一样的 比如这么一个场景： 10万个字符的数据文件，由6个字符组成(a,b,c,d,e,f)每个出现频
阅读全文
posted @ 2017-04-21 11:53
动态规划与贪婪算法学习笔记
摘要：已算法导论图示为例 两条生产线上，产品经过各个装配工作位直到加工完成所耗费的时间都标记出来了，同一生产线的装配工作位转移不花费时间。 试图求出最快流程。 动态规划是利用最优子结构自底向上求解。 也就是说要求出最后完成的最快流程(Si,6)我们需要先知道Si,5工位的最快流程, 而直到Si,5工位的最
阅读全文
posted @ 2017-04-19 10:39
