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