基础算法
JL_Jessie
这个作者很懒,什么都没留下…
展开
-
模拟退火算法
本文来自论文《模拟退火算法综述》–谢云。1. 问题由来在自然科学、 管理科学和工程技术等科技领域, 存在着大量的组合优化问题(Combinatorialoptimiza- tion Problem),其中的NP完全问题(Nondeterministie polynomialComplete problem), 其求解时间随问题规 模呈指数级增长, 当规模稍大时就会因时间限制而失去可行 (Fea...原创 2020-03-23 11:44:01 · 693 阅读 · 0 评论 -
基础算法7-贪心算法
贪心算法:在某一个标准下(自己提供的贪心策略),优先考虑最满足标准的样本,最后考虑最不满足标准的样本,最终得到的一个答案的算法,叫做贪心算法。也就是说,不从整体上最优上加以考虑,所做出的是在某种意义上的局部最优解。局部最优 -?-> 整体最优题目一:一些项目要占用一个会议室宣讲,会议室不能同时容纳2个项目的宣讲。给你每一个项目开始的时间和结束的时间(给你一个数组,里面是一个个具体...原创 2020-02-02 16:02:05 · 200 阅读 · 0 评论 -
基础算法3 - 桶排序和排序算法总结
比较器:定义一个比较器函数,如果返回负数,认为第一个参数应该排在前面,如果返回是正数,认为第二个参数应该排在前面,如果返回0,认为谁放前面无所谓。可用于 基于比较的排序。桶排序思想下的排序桶排序思想下的排序都不是基于比较的排序2)时间复杂度为O(N), 额外空间复杂度为O(N)3)应用范围有限,需要样本的数据状况满足桶的划分。例子:一个数组 里面放的是员工的年龄,用O(N)...原创 2020-02-01 14:47:18 · 121 阅读 · 0 评论 -
基础算法-2: 时间复杂度为O(N*logN)的排序算法
时间复杂度 O(N*logN):归并排序,堆排序(大根堆,小根堆,heapInsert/heapify),快速排序(荷兰国旗问题)。归并排序L — Mid — R先让 左有序,右有序。归并 谁小copy谁def mergeSort(data): def mergeSortFunc(data, L, R): if L==R: return mid = L+(R-L)...原创 2020-01-31 21:38:47 · 2325 阅读 · 0 评论