![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++学习
文章平均质量分 65
-眭-
这个作者很懒,什么都没留下…
展开
-
欢迎使用CSDN-markdown编辑器
[转]C++STL 常用 函数 用法 整理自《ACM程序设计》 迭代器(iterator) 个人理解就是把所有和迭代有关的东西给抽象出来的,不管是数组的下标,指针,for里面的、list里面的、vector里面的,抽象一下变成了iterator View Code 求和( accumulate) accumulate(v.begin(),v.end(),0),把从 v转载 2015-05-03 09:26:09 · 282 阅读 · 0 评论 -
关于数据挖掘预处理算法 fstream与数据格式的关系
关于数据挖掘预处理算法 fstream与数据格式的关系-2015-5-12- 14:52 created by Sui最近开始上数据挖掘课程,第一次做实验需要把来自txt格式 的数据读取到内存,本来以为很简单的问题,结果搞了一个多小时都没有成,以下总结一下教训,以便以后再遇到相似的问题。一、预处理算法 本次要处理的数据是超市的流水单号,如下:原创 2015-05-13 14:47:18 · 570 阅读 · 0 评论 -
遗传算法 TSP问题 C++实现 (二)
在上一篇我们介绍了Genome类的一大堆函数,大家不要慌,所谓需求驱动进步,我们就着遗传算法的流程图中的三大关键算子(selection,copulation,heteromorphosis)来看,这样我们就会很自然的思考出来思路而不必陷入一大堆函数里不知所措。注意!!! 一些很简单的函数,比如某变量的get(),set(),作者就不在赘述,避免篇幅膨胀。初始化在所有的函数开始之前我们要初始化我们即原创 2015-05-16 11:41:54 · 2860 阅读 · 3 评论 -
遗传算法 TSP问题 C++实现 (三)
话不多说,进入主题,作者为了写这三篇已经要饿死了。交叉算法交叉算法其实说起来很简单,就是将两个选择的个体的随机DNA片段交换。 简单吧,但是在具体实现起来还是有一些细节问题。比如新过来的DNA片段可能有重复.个体1DNA: | 1 | 2 | 3 | 4 | 5 | 6 |个体2DNA: | 2 | 3 | 5 | 1 | 6 | 4 | 假设两个个体的第3,4位DNA片段要交换(上述加粗部原创 2015-05-16 13:15:01 · 2900 阅读 · 5 评论 -
遗传算法 解决TSP问题 C++实现(一)
最近学习人工智能刚好学到了遗传算法,虽然我们的老师就让我们down一个就ok了,不过出于对于研究算法的爱好,就花了一天的功夫整了一下,感觉效率还可以,就记录一下coding的思路,和大家分享一下。遗传算法介绍 遗传算法(Genetic Algorithm,简称GA)是一种启发式搜索算法,它模拟的是达尔文生物进化论的自然选择和遗传学机理的生物进化过程的计算模型,通过不断的进化和遗传来搜索最优解。原创 2015-05-16 10:20:36 · 9140 阅读 · 3 评论 -
STL map find_if
事出有因,今天刷leetcode的时候需要用到用一个map来记录每一个字母出现的下标映射。(Isomorphic Strings) 一开始考虑使用了: map< char, vector<int> >但是会遇到一个问题,就是map在存储元素的时候会自动调整内部的顺序,导致最后存储的字母的顺序变化,映射匹配的时候出错。所以只能使用vector< char, vector<int> >但是这样的一个问原创 2015-05-29 18:00:54 · 588 阅读 · 2 评论