堆排序算法的时间复杂度为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
Activity有四种加载模式：standard(默认)， singleTop，
singleTask和 singleInstance。以下逐一举例说明他们的区别：standard：Activity的默认加载方法，即使某个Activity在
Task栈中已经存在，另一个activity通过Inten...
分类：
其他好文 时间：
2014-04-30 15:51:51
阅读次数：
443
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
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
在机房的小伙伴提醒是二分之后，我想到了是判负环，所以我用spfa，而且我保持dis都是小于等于0，本以为这样就能过了，可是还是有一个点达到了3.8s左右（其他都是0.0几秒）所以还是写了dfs版本，还是一样每次都保持dis小于等于0，当发现有一个点在栈中，你又可以更新他的dis，那么就有负环了
1....
分类：
其他好文 时间：
2014-04-29 10:13:47
阅读次数：
431
栈是限定仅在表尾进行插入或者删除操作的线性表。因此，对栈来说，表尾端有特殊含义，称为栈顶，表头端为栈底。不含元素的空表称为空栈。栈的主要特点就是后进先出(LIFO);栈的表示和实现
顺序栈，即栈的顺序存储结构是利用一组地址连续的存储单元依次存放自栈底到栈顶的数据元素，同时附设指针top指示栈顶...
分类：
其他好文 时间：
2014-04-29 09:23:46
阅读次数：
393
