堆排序算法的时间复杂度为O(nlgn).在堆排序算法中，我们使用的是最大堆。(1)初始时候，堆排序算法利用BUILD-MAX-HEAP将输入数组A[1..n]建成最大堆。此时堆的根结点是最大元素，且该元素位于数组A[1]。接着将A[1]与A[n]互换，则可以将A[1..n]中的最大值置于A[n]。(...
分类：
其他好文 时间：
2014-07-22 23:16:35
阅读次数：
404
在教务web的选课的维护中，经常面临asp.net1.1报错，在客户端跳转到用户自定义页面，在服务器端可以看到如下错误信息：“/”应用程序中的服务器错误。服务器太忙说明:执行当前
Web 请求期间，出现未处理的异常。请检查堆栈跟踪信息，以了解有关该错误以及代码中导致错误的出处的详细信息。异常详细.....
分类：
Web程序 时间：
2014-04-30 20:56:36
阅读次数：
497
堆排序（Heapsort）是指利用堆这种数据结构所设计的一种排序算法。堆积是一个近似完全二叉树的结构，并同时满足堆积的性质：即子结点的键值或索引总是小于（或者大于）它的父节点。通常堆是通过一维数组来实现的。在起始数组为
0 的情形中：父节点i的左子节点在位置 (2*i+1);父节点i的右子节点在位置...
分类：
其他好文 时间：
2014-04-30 17:13:32
阅读次数：
464
1、指针和对象，都是内存块。一个大，一个小。一个在栈中，一个在堆中。2、iOS中，我们可以生命一个指针，也可以通过alloc获取一块内存。3、我们可以直接消灭掉一个指针，将其置为nil。但是我们没办法直接消灭一块对象内存。对于对象内存，我们永远只能依靠系统去回收。而什么时候回收，就需要使用苹果为我们...
分类：
移动开发 时间：
2014-04-30 15:43:38
阅读次数：
606
使用webdriver做UI自动化测试，driver.quit();方法貌似没能起作用，执行完成后，还是一堆页面和进程在。所以就只能简单粗暴地杀进程了public
void stop(){driver.quit();String name = null;try {name = getValue("d...
分类：
Web程序 时间：
2014-04-29 16:35:46
阅读次数：
609
在网上查找了不少的资料，可以说大同小异，概念性的东西网上一搜一堆，今天把反射的东西整理了一下,供大家使用,我保证我这里是最全面的东西,当然也是基础的东西,在学好了这一切的基础上,大家可以学习反射的具体插件等应用,老鸟就不用看了.首先我们建立一个类库,将它生成为HelloWorld.dll,using...
分类：
其他好文 时间：
2014-04-29 16:08:47
阅读次数：
504
2014-04-29
04:40题目：给定一个字母组成的矩阵，和一个包含一堆单词的词典。请从矩阵中找出一个最大的子矩阵，使得从左到右每一行，从上到下每一列组成的单词都包含在词典中。解法：O(n^3)级别的时间和空间进行动态规划。这道题目和第17章的最后一题很像，由于这题的时间复杂度实在是高，我动手写...
分类：
其他好文 时间：
2014-04-29 14:21:00
阅读次数：
498
2014-04-29
04:18题目：有一连串的数被读入，设计一个数据结构，能随时返回当前所有数的中位数。解法：用一个大顶堆，一个小顶堆将数分成数量最接近的两份，就能轻松得到中位数了。代码：
1 // 18.9 A stream of integers are passed to you, you....
分类：
其他好文 时间：
2014-04-29 14:16:52
阅读次数：
423
2014-04-29
04:22题目：给定一堆长度都相等的单词，和起点、终点两个单词，请从这堆单词中寻找一条变换路径，把起点词变成终点词，要求每次变换只能改一个字母。解法：Leetcode中有Word
Ladder，这题基本思路一致。代码： 1 // 18.10 Given a list of wo...
分类：
其他好文 时间：
2014-04-29 14:15:57
阅读次数：
507
原文:C#照片批量压缩小工具做了一个照片批量压缩工具，其实核心代码几分钟就完成了，但整个小工具做下来还是花了一天的时间。中间遇到了大堆问题，并寻求最好的解决方案予以解决。现在就分享一下这个看似简单的小工具所使用的技术。软件界面如下：要做真实场景的测试，拿的都是单反照的大相片：图片尺寸3888*259...
分类：
其他好文 时间：
2014-04-29 10:34:47
阅读次数：
476
