堆排序算法的时间复杂度为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.
信息的通用数字表示。传统上用来存储相片,音乐等不同类型信息的机制是错综复杂的,而现在它们已经被一种统一的机制所代替。这种取代方式之所以可行,是因为信息被表示为数字形式而不是专门形式。总之,信息的不同模拟表示形式被统一的数字表示形式所取代2.通用数字处理器所有的信息都用数字计算机这样...
分类:
其他好文 时间:
2014-07-22 23:14:12
阅读次数:
413
最近找工作,有面试有笔试部分,故把笔试题自己整理了下。面试能力要求:精通iphone的UI开发,能熟练操作复杂表视图,熟练使用图层技术,
可以自定义UI控件,使用类别扩展系统控件功能; 擅长通讯技术,熟悉各种通信协议,精通xml, json,
二进制或其他形式的自定义解析,能架设服务器实现客户端与服...
分类:
其他好文 时间:
2014-07-22 23:13:33
阅读次数:
413
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