Dijkstra算法实例选讲1
简介 Dijkstra算法是典型的单源最短路径算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起…
分类： 高级语言
红黑树简介与C++应用
简介 红黑树（Red Black Tree） 是一种自平衡二叉查找树，是在计算机科学中用到的一种数据结构，典型的用…
Levenshtein编辑距离C++实现
简介 Levenshtein Distance是1965年由苏联数学家Vladimir Levenshtein发明的。Levenshtein Distance也被称…
动态规划选讲2
简介 动态规划(dynamic programming)是运筹学的一个分支，是求解决策过程(decision process)最优化的数学…
动态规划选讲1
简介 动态规划(dynamic programming)是运筹学的一个分支，是求解决策过程(decision process)最优化的数学…
素数筛C++实现及应用
埃拉托斯特尼筛法（sieve of Eratosthenes ） 是古希腊数学家埃拉托斯特尼发明的计算素数的方法。对于求解…
贪心算法经典例题
简介 贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整…
AdaBoost简介及Python应用
AdaBoost AdaBoost集合了多个多分类器，采用加权多数表决的方法，加大分类误差率小的弱分类器的权重，减小…
Wilcoxon秩和检验简介与MATLAB实现
Wilcoxon秩和检验(rank-sum test)，有时也叫Mann-Whitney U检验，是另一类非参数检验方法，它们不对数据分…
二分查找算法的应用——LeetCode1011
二分查找又称折半查找，它是一种效率较高的查找方法。 原理：将数组分为三部分，依次是中值（所谓的中值就…
动态规划——最大整除子集C++
来自LeetCode 368 描述 给出一个由无重复的正整数组成的集合，找出其中最大的整除子集，子集中任意一对 (S…
DBSCAN聚类算法Python实现
原理 DBSCAN是一种基于密度的聚类算法，这类密度聚类算法一般假定类别可以通过样本分布的紧密程度决定。同…
设计模式——生成器Builder模式
定义 将一个复杂的对象，分成多分，使同样的构建过程，能有不同的表示，这样的设计模式被称为建造者模式。…
设计模式——单例Singleton模式
单例模式，又称单件模式。 定义：确保某一个类只有一个实例，而且自行实例化并向整个系统提供这个实例。它…
Kaggle入门泰坦尼克号乘客生还预测
Kaggle简介 Kaggle是由联合创始人、首席执行官安东尼·高德布卢姆（Anthony Goldbloom）2010年在墨尔本创立…
三路快排C++实现与应用
三路快排是快速排序算法的升级版，用来处理有大量重复数据的数组。 主要思想是选取一个key，小于key的丢到…