摘要：目录 计数排序 基数排序 桶排序 上一篇文章中我们总结了常用的比较排序算法，主要有冒泡排序，选择排序，插入排序，归并排序，堆排序，快速排序等。 这篇文章中我们来探讨一下常用的非比较排序算法：计数排序，基数排序，桶排序。在一定条件下，它们的时间复杂度可以达到O(n)。 这里我们用到的唯一数据结构就是数
阅读全文
posted @ 2016-03-29 13:07
03 2016 档案
摘要：目录 冒泡排序 鸡尾酒排序 选择排序 插入排序 二分插入排序 希尔排序 归并排序 堆排序 快速排序 鸡尾酒排序 二分插入排序 希尔排序 我们通常所说的排序算法往往指的是内部排序算法，即数据记录在内存中进行排序。 排序算法大体可分为两种： 一种是比较排序，时间复杂度O(nlogn) ~ O(n^2)，
阅读全文
posted @ 2016-03-28 22:13
摘要：方法一：以空间换时间，可以定义一个计数数组int count[101]，用来对数组中数字出现的次数进行计数（只能针对数组中数字的范围1~100），count数组中最大的元素对应的下标，即为出现次数最多的那个数。Java代码如下： 上例是一种典型的空间换时间算法（所需数组空间的大小完全取决于数组中数字
阅读全文
posted @ 2016-03-19 19:59
摘要：C99标准引入了变长数组，它允许使用变量定义数组各维。例如您可以使用下面的声明： 变长数组有一些限制，它必须是自动存储类的。这意味着变长数组必须在函数内部（包括主函数）或作为函数参量声明，而且声明时不可以进行初始化。 变长数组中的“变”并不表示在创建数组后可以修改其大小，变长数组的大小在创建后就是保
阅读全文
posted @ 2016-03-13 15:06
摘要： 数组名同时也是该数组首元素的地址，而指针提供了一种用来使用地址的符号方法，因此指针能够很有效地处理数组。 将一个整数加给指针，这个整数会和指针所指类型的字节数相乘，然后所得的结果会加到初始地址上 在函数原型或函数定义头的场合中（并且也只有在这两种场合中），可以用int ar[]代替int*
阅读全文
posted @ 2016-03-13 14:54
摘要：相应的官方文档如下： 上面文档的大致意思是，在Android 6.0（API 23）中，Google已经移除了Apache HttpClient相关的类，推荐使用HttpUrlConnection。 如果要继续使用Apache HttpClient，对于Eclipse需要在libs里添加org.ap
阅读全文
posted @ 2016-03-05 19:56
摘要：java.util.Timer是一个实用工具类，该类用来调度一个线程，使线程可以在将来某一时刻开始执行。 Java的Timer类可以调度一个线程运行一次，或定期运行。 java.util.TimerTask是一个抽象类，它实现了Runnable接口。我们可以扩展这个类来创建自己的TimerTask，
阅读全文
posted @ 2016-03-04 15:47
摘要：大部分时候，类被定义成一个独立的程序单元。在某些情况下，也会把一个类放在另一个类的内部定义，这个定义在其他类内部的类就被称为内部类，包含内部类的类也被称为外部类。 class Outer { private int a; public class Inner { private int a; pub
阅读全文
posted @ 2016-03-03 21:12