d-堆 二叉堆因为实现简单，因此在需要优先队列的时候几乎总是使用二叉堆。d-堆是二叉堆的简单推广，它恰像一个二叉堆，只是所有的节点都有d个儿子（因此，二叉堆又叫2-堆）。下图表示的是一个3-堆。注意，d-堆要比二叉堆浅得多，它将Insert操作的运行时间改进为。然而，对于大的d，DeleteMin操 ...
分类：
其他好文 时间：
2017-09-17 18:55:39
阅读次数：
161
System.currentTimeMillis()产生一个当前的毫秒，这个毫秒其实就是自1970年1月1日0时起的毫秒数，Date()其实就是相当于Date(System.currentTimeMillis());因为Date类还有构造Date(long date)，用来计算long秒与1970年 ...
分类：
编程语言 时间：
2017-09-16 19:06:50
阅读次数：
216
2017-09-1613:35:56 感觉很实用。 ...
分类：
其他好文 时间：
2017-09-16 14:57:09
阅读次数：
157
问题：找出一个数组里面前K个最大数。 解法一（直接解法）： 对数组用快速排序，然后直接挑出第k大的数。这种方法的时间复杂度是O(Nlog(N))。N为原数组长度。 这个解法含有很多冗余，因为把整个数组都排序了，而实际上我们不需要这样做。 解法二（K数组排序）： 首先，创建一个长度为K的空数组。从原数 ...
分类：
编程语言 时间：
2017-09-16 12:01:38
阅读次数：
124
//参考博文:http://blog.csdn.net/so_geili/article/details/53353593 //1.渐近效率: A:指的是当输入规模无限增加时，在极限中，算法的运行时间如何随着输入规模的变大而增加 B:通常，渐近的表示某个算法对除很小的输入外的所有情况都将是最好的选择... ...
分类：
编程语言 时间：
2017-09-13 23:16:10
阅读次数：
275
1. 功能测试 1.1 概念 根据产品特性、操作描述和用户方案，测试一个产品的特性和可操作性为以确定它满足设计需求。 1.2 测试范围 功能错误或遗漏、界面问题、性能错误（软件本身的处理性能，比如大数据量加载）、数据及访问错误、初始化及终止错误。 1.3 测试工具 商用自动化测试工具： QTP：qu ...
分类：
其他好文 时间：
2017-09-13 15:19:29
阅读次数：
245
本部分内容来自http://www.cnblogs.com/mingc，笔者在此只用于整理学习。 问题描述：编写一个程序解决选择问题。令k=N/2。画出表格显示你的程序对于N为不同值时的运行时间。 理解：设有一组N个数确定其中第k个最大者，称选择问题（selection problem） 思路：读入 ...
分类：
编程语言 时间：
2017-09-12 13:43:52
阅读次数：
181
一、日期和时间 1.生成指定格式日期和时间 标准日期格式 2.获取当前时间的数值 上述转化为向量形式，可以随意调用年月日时分秒 3.其他时间和日期函数或命令 从公元0年到现在的天数 两次时间差（测试函数运行时间的函数） 利用占用CPU时间差，来进行时间差计算 tic/toc 星期值 某月的天数 某年 ...
分类：
其他好文 时间：
2017-09-11 22:53:54
阅读次数：
2252
近几天在学习简单算法，今天看了一个快速排序和堆排序，堆排序还没搞懂，还是先把快速排序搞清楚吧 教程网上一艘一大堆，这里选择一个讲的比较通俗的的一个吧： http://blog.csdn.net/morewindows/article/details/6684558 于是我就模仿着谢了完整的代码，实现 ...
分类：
编程语言 时间：
2017-09-09 00:47:33
阅读次数：
181
下面介绍一个线性的算法，这个算法是许多聪明算法的典型：运行时间是明显的，但是正确性则很不明显（不容易理解）。 //线性的算法O(N) long maxSubSum4(const vector<int>& a) { long maxSum = 0, thisSum = 0; for (int j = ...
分类：
其他好文 时间：
2017-09-08 23:02:29
阅读次数：
183
