学习更多算法系列请参考文章：死磕算法之汇总篇 相信大家都有打扑克的经历，那么我们今天的插入排序就以拿牌为例开始讲（注意只是举例，不是按打牌的规则哦） 1.我们拿到了一张牌3，我们把它放手里，现在手里有牌[3] 2.我们拿到了一张牌1，拿它与手里最后一张牌也就是3比较，发现1比3小，所以我们把它插入到 ...
分类：
编程语言 时间：
2018-06-29 22:55:30
阅读次数：
154
学习更多算法系列请参考文章：死磕算法之汇总篇 快速排序是一个运用了分治法和递归算法的排序方式。 假如我们现在要排序的数组为[3,1,0,2,8,4,2]。那么在进行快速排序的时候我们先要进行一些准备： n作为一个数组中的标杆，一趟排序过后我们要把数组中所有大于n的数放在它的右边，所有小于n的放在它的 ...
分类：
编程语言 时间：
2018-06-29 22:54:20
阅读次数：
191
学习更多算法系列请参考文章：死磕算法之汇总篇 这个算法查找的前提是查找的数据是有序的，我们以数组为例，使用二分查找法进行查找的时候我们应该先定义三个字段： 1.left指向数组第一个数据 2.right指向数组最后一个元素 3.mid呢指向（left+right）/2位置的元素，就是他们中间的位置。 ...
分类：
编程语言 时间：
2018-06-29 22:54:00
阅读次数：
203
算法系列:https://www.cnblogs.com/yanmk/p/9232908.html 算法系列:https://www.cnblogs.com/yanmk/p/9232908.html 算法系列:https://www.cnblogs.com/yanmk/p/9232908.html ...
分类：
编程语言 时间：
2018-06-27 14:05:56
阅读次数：
163
原文：https://mp.weixin.qq.com/s/rbaPmBejID8-rYui35Snrg 学习任何算法都要了解该算法解决什么问题？我们看看KMP算法主要解决什么问题。我们举一个例子，已知字符串1（ABCABBABAABBA）中查找字符串2（ABCAAB）是否存在，如果存在，字符串2在 ...
分类：
编程语言 时间：
2018-05-02 21:10:57
阅读次数：
178
决策树算法在机器学习中算是很经典的一个算法系列了。它既可以作为分类算法，也可以作为回归算法，同时也特别适合集成学习比如随机森林。本文就对决策树算法原理做一个总结，上篇对ID3， C4.5的算法思想做了总结，下篇重点对CART算法做一个详细的介绍。选择CART做重点介绍的原因是scikit-learn ...
分类：
编程语言 时间：
2018-03-04 16:12:14
阅读次数：
235
数据结构与算法系列 目录 最近抽空整理了"数据结构和算法"的相关文章。在整理过程中，对于每种数据结构和算法分别给出"C"、"C++"和"Java"这三种语言的实现；实现语言虽不同，但原理如出一辙。因此，读者在了解和学习的过程中，择其一即可！ 下面是整理数据数据和算法的目录表，对于每一种按照C/C++ ...
分类：
编程语言 时间：
2018-02-24 15:09:34
阅读次数：
239
一、排序的基本概念 二、排序的相关代码实现 ...
分类：
编程语言 时间：
2018-02-20 18:22:03
阅读次数：
131
还记得这个经典公式吗？ 程序=数据结构+算法 可见数据结构和算法对于程序的重要性。基于此博主写了数据结构与算法系列随笔。下面先给出数据结构与算法的思维导图。一.数据结构的基本概念数据结构定义：数据结构是一种存储和组织数据的方式，以便于访问和修改。数据结构包括数据的逻辑结构、数据的存储结构以及数据的运... ...
分类：
编程语言 时间：
2017-12-14 19:20:19
阅读次数：
157
FFT套CDQ分治 HDU5730 dsu on tree 链统计/子树统计 无修区间统计离线处理 GSS2 O(1) 序列顺序维护问题 // 找不到那个课件了…… 后缀三连 后缀数组/后缀自动机/后缀平衡树 回文二连 manacher/回文自动机 字符串匹配四连 hash/kmp/AC自动机/tr ...
分类：
编程语言 时间：
2017-11-27 21:41:47
阅读次数：
166
