首先简单谈下高速排序的特点，时间复杂度O(nLog n)，最差时间复杂度O(n^2)，平均时间O(nLog n).由于用到了函数栈，空间复杂度为O(lg n),最差为O(n).是一种不稳定的排序方法。基本思想是分治法，这位大大的http://blog.csdn.net/morewindows/art...
分类：
其他好文 时间：
2014-07-16 19:29:46
阅读次数：
210
快速排序是从起泡排序改进而得的一种“交换”排序方法。它的基本思想是通过一趟排序将待排记录分割成相邻的两个区域，其中一个区域中的元素均比另一个区域中元素小（区域内不见得有序）则可对这两个区域内的元素进行再排序，以达到整个序列有序。//快速排序#includeint Partition(int a[] ...
分类：
其他好文 时间：
2014-07-16 18:52:04
阅读次数：
156
一、决策树原理 决策树是用样本的属性作为结点，用属性的取值作为分支的树结构。 决策树的根结点是所有样本中信息量最大的属性。树的中间结点是该结点为根的子树所包含的样本子集中信息量最大的属性。决策树的叶结点是样本的类别值。决策树是一种知识表示形式，它是对所有样本数据的高度概括决策树能准确地识别所有样本的类别，也能有效地识别新样本的类别。 决策树算法ID3的基本思想： 首先找出最有...
分类：
编程语言 时间：
2014-07-14 20:34:04
阅读次数：
391
面向对象是一种新兴的程序设计方法，或者说它是一种新的程序设计范型，其基本思想是使用对象，类，继承，封装，消息等基本概念来进行程序设计。它是从现实世界中客观存在的事物（即对象）出发来构造软件系统，并在系统构造中尽可能运用人类的自然思维方式，强调直接以问题域（现实世界）中的事物为中心来思考问题，认识问题...
分类：
其他好文 时间：
2014-07-13 23:26:36
阅读次数：
488
快速排序的基本思想：通过一趟排序将待排序记录分割成独立的两部分，其中一部分记录的关键字均比另一部分关键字小，则分别对这两部分继续进行排序，直到整个序列有序。把整个序列看做一个数组，把第零个位置看做中轴，和最后一个比，如果比它小交换，比它大不做任何处理；交换了以后再和小的那端比，比它小不交换，比他大交...
分类：
其他好文 时间：
2014-07-11 20:40:00
阅读次数：
231
堆排序利用了大根堆（或小根堆）堆顶记录的关键字最大（或最小）这一特征，使得在当前无序区中选取最大（或最小）关键字的记录变得简单。（1）用大根堆排序的基本思想① 先将初始文件R[1..n]建成一个大根堆，此堆为初始的无序区② 再将关键字最大的记录R[1]（即堆顶）和无序区的最后一个记录R[n]交换，由...
分类：
其他好文 时间：
2014-07-11 19:45:59
阅读次数：
136
本节主要从整体角度介绍Kafka的设计思想，其中的每个理念都可以深入研究，以后我可能会发专题文章做深入介绍，在这里只做较概括的描述以便大家更好的理解Kafka的独特之处。本节主要涉及到如下主要内容：
Kafka设计基本思想Kafka中的数据压缩Kafka消息转运过程中的可靠性Kafka集群镜像复制Kafka 备份机制
一、kafka由来
由于对JMS日常管理的过度开支和...
分类：
其他好文 时间：
2014-07-11 00:59:04
阅读次数：
246
前几篇文章介绍了Listview，但在实际开发中也经常会用到多层的Listview来展示数据，比如qq中的好友展示，所以这张来了解一下ExpandableListview，基本思想与Listview大致是相同的，所以用起来会比较方便。
实现效果图：
程序代码：
布局文件：
activity_main.xml：
<RelativeLayout xmlns:android="...
分类：
移动开发 时间：
2014-07-06 12:28:51
阅读次数：
263
/**
*直接插入排序(Insertion Sort)的基本思想是：每次将一个待排序的记录，按其关键字大小插入到前面已经排好序的子序列中的适当位置，直到全部记录插入完成为止。
*设数组为unsorted[0…n-1]。
*1. 初始时，unsorted[0]自成1个有序区，无序区为unsorted[1..n-1]。令i=1
*2. 将unsorted[i]并入当前的...
分类：
其他好文 时间：
2014-07-06 00:26:13
阅读次数：
265
/**希尔排序的实质就是分组插入排序，该方法又称缩小增量排序，因DL．Shell于1959年提出而得名。
*该方法的基本思想是：先将整个待排元素序列分割成若干个子序列（由相隔某个“增量”的元素组成的）分别进行直接插入排序，然后依次缩减增量再进行排序，待整个序列中的元素基本有序（增量足够小）时，再对全体元素进行一次直接插入排序。因为直接插入排序在元素基本有序的情况下（接近最好情况），效率是很高的，...
分类：
其他好文 时间：
2014-07-05 23:26:18
阅读次数：
210
