堆排序 将所有元素插入一个插入一个查找最小元素的优先队列，重复调用删除最小元素，就可得所有元素按升序排序的结果。 堆排序的两个阶段 堆有序 数据有序 排序结束后所有元素按从左到右从上到下的顺序升序排列。 堆排序的优点 所知唯一能同时最优地利用空间和时间的排序算法，在最坏的情况下也能保证使用~2Nlo ...
分类：
编程语言 时间：
2017-04-13 23:37:14
阅读次数：
222
最优布线问题(wire.cpp) 【问题描述】 学校有n台计算机，为了方便数据传输，现要将它们用数据线连接起来。两台计算机被连接是指它们间有数据线连接。由于计算机所处的位置不同，因此不同的两台计算机的连接费用往往是不同的。 当然，如果将任意两台计算机都用数据线连接，费用将是相当庞大的。为了节省费用， ...
分类：
其他好文 时间：
2017-04-13 21:25:57
阅读次数：
137
1231 最优布线问题 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 1231 最优布线问题 1231 最优布线问题 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 时间限制: 1 s 空间限制: 128000 KB 题目 ...
分类：
其他好文 时间：
2017-04-13 20:00:55
阅读次数：
209
在之前为了寻找最有分类器，我们提出了例如以下优化问题： 在这里我们能够把约束条件改写成例如以下： 首先我们看以下的图示： 非常显然我们能够看出实线是最大间隔超平面，如果×号的是正例，圆圈的是负例。在虚线上的点和在实线上面的两个一共这三个点称作支持向量。如今我们结合KKT条件分析下这个图。 我们从式子 ...
分类：
其他好文 时间：
2017-04-13 17:43:48
阅读次数：
248
性能优化王道就是给更多资源！机器更多了，CPU更多了，内存更多了，性能和速度上的提升，是显而易见的。基本上，在一定范围之内，增加资源与性能的提升，是成正比的；写完了一个复杂的spark作业之后， 进行性能调优的时候，首先第一步，我觉得，就是要来调节最优的资源配置；在这个基础之上， 如果说你的spar ...
分类：
其他好文 时间：
2017-04-13 08:48:21
阅读次数：
206
1002 数塔取数问题 基准时间限制：1 秒 空间限制：131072 KB 一个高度为N的由正整数组成的三角形，从上走到下，求经过的数字和的最大值。 每次只能走到下一层相邻的数上，例如从第3层的6向下走，只能走到第4层的2或9上。 5 8 4 3 6 9 7 2 9 5 例子中的最优方案是：5 + ...
分类：
其他好文 时间：
2017-04-12 18:46:28
阅读次数：
187
最少换乘 时间限制：2000 ms | 内存限制：65535 KB 难度：3 最少换乘 时间限制：2000 ms | 内存限制：65535 KB 难度：3 欧洲某城是一个著名的旅游胜地，每年都有成千上万的人前来观光旅行。Dr. Kong决定利用暑假好好游览一番。。 年轻人旅游不怕辛苦，不怕劳累，只要 ...
分类：
其他好文 时间：
2017-04-12 15:02:25
阅读次数：
292
1722 最优乘车 1997年NOI全国竞赛 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 题解 1722 最优乘车 1997年NOI全国竞赛 1722 最优乘车 1997年NOI全国竞赛 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 ...
分类：
其他好文 时间：
2017-04-12 03:54:06
阅读次数：
180
最近小菜鸟西瓜莹看到了一道面试题： 给定二叉树，按层打印。例如1的子节点是2、3， 2的子节点是3、4， 5的子节点是6，7. 需要建立如图二叉树： 但是西瓜莹找到的相关代码都是用js构建最优二叉树，假如，依次向二叉树中添加4，2，6，1，3，5，7最优二叉树如图： 比根节点小的节点总是放在根节点的 ...
分类：
Web程序 时间：
2017-04-12 03:26:14
阅读次数：
249
这是我首次接触最优算法，如何在最短时间内从A点到达B点？ 这个应该是最短路径问题了，如何投入最少的工作却获得最大的收益？如何设计发动机使油耗少而功率大呢？ 现在我们讲学习一些最优算法，并且利用他们来训练出一个非线性函数用于分类。至于“回归” 是什么东西呢？假设我们现在有一些数据点，我们用一条直线对这 ...
分类：
其他好文 时间：
2017-04-11 16:57:29
阅读次数：
268
