工作多于人数的指派问题 设人数m，工作数n，且n-m>0。 1. n/m=k为整数时，需要每人完成k项工作任务。 解：甲和乙每人分配2项工作，故一个人要当两个人用。在分配矩阵中可以把这两个人每行数据复制成两行，再利用经典指派问题算法进行计算。 为什么要利用经典算法？——理由是经典算法已经有成熟高效的 ...
分类：
其他好文 时间：
2019-03-19 10:25:50
阅读次数：
247
1.一些逻辑比较复杂的题用离散数学来撸逻辑，逻辑就会很清楚了，就不会有错 2.经典算法问题 - 最大连续子数列和 https://www.cnblogs.com/conw/p/5896155.html 1.暴力法 复杂度O(N^3)。假设数组长度为N。因为有3个嵌套的循环，每个循环最大可能次数与n的 ...
分类：
编程语言 时间：
2019-02-28 21:35:16
阅读次数：
278
时间复杂度计算 冒泡排序的优点：每进行一趟排序，就会少比较一次，因为每进行一趟排序都会找出一个较大值。如上例：第一趟比较之后，排在最后的一个数一定是最大的一个数，第二趟排序的时候，只需要比较除了最后一个数以外的其他的数，同样也能找出一个最大的数排在参与第二趟比较的数后面，第三趟比较的时候，只需要比较 ...
分类：
编程语言 时间：
2019-02-28 13:12:04
阅读次数：
184
PHP面试题汇总 视频版： 1.《最新PHP面试视频教程》 http://www.php.cn/course/876.html 2.《PHP经典算法面试题》 http://www.php.cn/course/1032.html 3.《php面试题实战视频教程》 http://www.php.cn/c ...
分类：
Web程序 时间：
2019-02-27 20:31:57
阅读次数：
152
//非数值计算常用的经典算法/* 穷举也称“枚举法”，极可能出现每一种情况——测试，判断是否满足条件，一般采用循环来实现。例子1：用穷举法输出所有的水仙花数（三位整数：其每数位上的数字的立方和与该数相等，比如“1**3+5**3+3**3=153）*//* #include<stdio.h> #in ...
分类：
编程语言 时间：
2019-02-17 23:48:07
阅读次数：
213
插入排序: 原理讲解: 插入排序的核心思想:将数组中的所有元素依次和前已经排序好的元素想比较,如果选择的元素比已排序的元素小,则交换,直到所有元素都过 因此,从上面的描述中可以发现,直接插入排序可以用两个循环完成 第一层循环:遍历待比较的所有数组元素 第二层循环:将本轮选择的元素与已经排好序(之前) ...
分类：
编程语言 时间：
2019-02-16 17:09:36
阅读次数：
167
18大经典数据挖掘算法小结 18大经典数据挖掘算法小结 本文所有涉及到的数据挖掘代码的都放在了我的github上了。 地址链接: https://github.com/linyiqun/DataMiningAlgorithm 大概花了将近2个月的时间，自己把18大数据挖掘的经典算法进行了学习并且进行 ...
分类：
编程语言 时间：
2019-02-07 00:01:23
阅读次数：
219
十大经典数据挖掘算法（详细说明） 数据挖掘十大经典算法 一、 C4.5 C4.5算法是机器学习算法中的一种分类决策树算法,其核心算法是ID3 算法. C4.5算法继承了ID3算法的长处。并在下面几方面对ID3算法进行了改进： 1) 用信息增益率来选择属性，克服了用信息增益选择属性时偏向选择取值多的属 ...
分类：
编程语言 时间：
2019-02-06 22:42:19
阅读次数：
183
http://www.xuebuyuan.com/2052774.html 经典算法研究系列：十、从头到尾彻底理解傅里叶变换算法、上 作者：July、dznlong 二零一一年二月二十日 推荐阅读：The Scientist and Engineer's Guide to Digital Signa ...
分类：
编程语言 时间：
2019-02-01 14:19:52
阅读次数：
530
全文共 1890 个字，读完大约需要 6 分钟。 上一篇我们讲了垃圾标记的一些实现细节和经典算法，而本文将系统的讲解一下垃圾回收的经典算法，和Hotspot虚拟机执行垃圾回收的一些实现细节，比如安全点和安全区域等。 因为各个平台的虚拟机操作内存的方法各不相同，且牵扯大量的程序实现细节，所以本文不会过 ...
分类：
编程语言 时间：
2019-01-25 11:33:28
阅读次数：
203
