堆排序算法的时间复杂度为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
之前在网上看到的都是遍历那种比较简单的实体对象,但是如果有实体嵌套,甚至是包含有List这种属性的时候就没有办法处理了。通过递归遍历的方式可以完成对复杂实体对象的所有属性的遍历,可以取值和赋值。下面是关键部分的代码,有什么不对的地方路过的大大一定要指点哈。using
System.Reflectio...
分类:
其他好文 时间:
2014-07-22 23:14:34
阅读次数:
493
1
Excel对象微软的Excel对象模型包括了128个不同的对象,从矩形,文本框等简单的对象到透视表,图表等复杂的对象.下面我们简单介绍一下其中最重要,也是用得最多的四个对象。(1)
Application对象。Application对象处于Excel对象层次结构的顶层,表示Excel自身的运行环...
分类:
其他好文 时间:
2014-04-30 16:58:34
阅读次数:
432
原题地址:http://oj.leetcode.com/problems/sort-list/题意:链表的排序。要求:时间复杂度O(nlogn),空间复杂度O(1)。解题思路:由于题目对时间复杂度和空间复杂度要求比较高,所以查看了各种解法,最好的解法就是归并排序,由于链表在归并操作时并不需要像数组的...
分类:
编程语言 时间:
2014-04-30 15:09:41
阅读次数:
428
本次主题:多维数组1,多维数组的初始话有三种:默认初始化、静态初始化、动态初始化。这里只讲解静态初始化:这里以二位数组为例,实际应用中,一维用得最多,二维次之,三维以及三维以上几乎很少使用,而且也比较复杂。
1 package array; 2 3 public class multiar...
分类:
编程语言 时间:
2014-04-30 14:53:07
阅读次数:
427
原题地址:http://oj.leetcode.com/problems/4sum/题意:从数组中找到4个数,使它们的和为target。要求去重,可能有多组解,需要都找出来。解题思路:一开始想要像3Sum那样去解题,时间复杂度为O(N^3),可无论怎么写都是Time
Limited Exceeded...
分类:
编程语言 时间:
2014-04-30 13:28:46
阅读次数:
445
文本输入框作为一个最基本的UI控件,被众多UI框架默认支持。Windows下最简单的就是CEdit(WTL封装),也有更为复杂的CRichEdit(WTL封装)。文本输入框是基本控件中最难实现的控件之一,估计这也是Chrome浏览器(For
Windows)一直使用原生文本输入框封装,而不是自行实现...
分类:
其他好文 时间:
2014-04-29 17:21:46
阅读次数:
492
Web2.0的兴起,掀起了互联网新一轮的网络创业大潮。以用户为导向的新网站建设概念,细分了网站功能和用户群,不仅成功的造就了一大批新生的网站,也极大的方便了上网的人们。但Web2.0以用户为导向的理念,使得新生的网站有了新的特点——高并发,高流量,数据量大,逻辑复杂等,对网站建设也提出了新的要求。 ...
分类:
Web程序 时间:
2014-04-29 16:43:47
阅读次数:
550
JavaScript 中一共有 5 种基本类型,分别是
String、Number、Boolean、Null 和 Undefined 。前 3 种都比较好理解,后面两种就稍微复杂一点。 Null 类型只有一个值,就是
null ; Undefined 类型也只有一个值,即 undefined 。 n...
分类:
其他好文 时间:
2014-04-29 11:43:47
阅读次数:
484
task Scheduler
在业务复杂的应用程序中,有时候会要求一个或者多个任务在一定的时间或者一定的时间间隔内计划进行,比如定时备份或同步数据库,定时发送电子邮件等。创建一个任务计划:开始Start菜单,在Search
programs and files中键入Task Scheduler在Ta...
分类:
Windows程序 时间:
2014-04-29 11:42:46
阅读次数:
1078