本章首先引入最优化的概念，然后介绍一种直观的问题求解方法：贪婪算法。最后，应用该算法给出货箱装船问题、背包问题、拓扑排序问题、二分覆盖问题、最短路径问题、最小代价生成树等问题的求解方…

排序算法 简单排序算法 冒泡排序 两两比较相邻记录的关键字，如果反序则交换，直到没有反序的记录为止 直接插入排序 通过 n-i 次关键字间的比较，从 n-i+1 个记录中选出关键字最小的记录，并和第 i 个记录交换 简单…

1 十大算法的概述 蒙特卡罗算法。该算法又称随机性模拟算法，是通过计算机仿真来解决问题的算法，同时可以通过模拟来检验自己模型的正确性，几乎是比赛时必用的方法。 数据拟合、参数估计、插值等数据处理算法。比赛中通常会遇到大量…

STL的sort算法的优化策略： 1、  数据量大时采用QuickSort，分段递归排序。 2、  一旦分段后的数据量小于某个门槛，为避免Quick Sort的递归调用带来的额外负荷，就改用Inser…

国际权威的学术组织 ICDM （the IEEE International Conference on Data Mining）曾评选出了数据挖掘领域的十大经…

  机器学习中，决策树是一个预测模型；他代表的是对象属性与对象值之间的一种映射关系。树中每个节点表示某个对象，而每个分叉路径则代表的某个可能的属性值，而每个叶结点则对应从根节点到该叶节点所经历的路径所表示的对象…

原文：https://github.com/hustcc/JS-Sorting-Algorithm

常用算法 快速排序 注：若排序是有序的，采用快排，则退化为冒泡排序。 解决这个问题，采用两个选取基准的方法 （1）随机选取基数（在这个区间内随机取一个数） 出现的恶劣情况是整个数组全相等，还是退化为冒泡排序 （2）三数取…

数据挖掘主要分为4类，即预测、分类、聚类和关联，根据不同的挖掘目的选择相应的算法。下面对R语言中常用的数据挖掘包做一个汇总： 连续因变量的预测： stats包 lm函数，实现多元线性回归 stats包 glm函数，实现广…

时间复杂度为O（logN）的常用算法 折半查找 /* * 折半查找 * 默认查找的数组已经排过序 */ public static int binarySearch(int[] a,int x){ int low=0,h…

**************************************************************************************************************…

　　希尔排序严格来说是基于插入排序的思想，又被称为缩小增量排序。 　　具体流程如下： 　　1、将包含n个元素的数组，分成n/2个数组序列，第一个数据和第n/2+1个数据为一对… 　　2、对每对数据进行比较和交…