浩荡乾坤

摘要： 计数排序 学习基数排序之前首先学习计数排序。 计数排序假设每个元素都是在0到k之间的一个整数。 基数排序的基本思想，对于每个元素x，如果我们知道了小于x的元素的个数，就可以确定输出数组中元素x的位置，那么直接将元素x放到输出数组中。比如有3小于x的元素，那在输出数组中，x肯定位于第4个位置。 计... 阅读全文

摘要： 快速排序 和归并排序一样，也是采用分治(Divide and Conquer)思想。分为三步： 分解：将数组A[p...q]划分成两个数组A[p..r-1]和A[r+1..q]，使得A[p..r-1]中的每个元素都小于等于A[r]，并且A[r+1..q]中所有元素大于等于A[r]，A[r]称为主... 阅读全文

摘要： 归并排序 采用分治（Divide and Conquer）思想。 主要思想：将数组分成两部分，如果这两部分均有序，那么便可在O（n）的时间内合并成一个完整的有序数组。 以此类推将区间划分下去，直到每个区间只有一个元素，即可认为已经有序，然后两两合并。 T(n)=T(n/2)+O(n) 其... 阅读全文

摘要： 插入排序 插入排序的思想为：从数组的第二个元素开始遍历整个数组。针对每个元素，依次将其前面的所有元素和他进行比较，大于它的元素均向后移动，最后将该元素插入。 插入排序是一种稳定的排序算法。 时间复杂度T(n)=O(n^2) 最好情况下已排好序，T(n)=O(n) private void sw... 阅读全文

摘要： 首先我们来看下面这段代码：public class Test1 { String a = "123"; public static void change(Test1 test) { test.a="abc"; } public sta... 阅读全文

摘要： 在用socket写一个服务器时遇到了问题于是将主要的问题抽了出来，代码如下，由于代码很简单于是也没有注释。public class Main { private static ServerSocket serverSocket; private final static... 阅读全文

摘要： 异步消息处理线程是指线程启动后会进入一个无限循环，每循环一次，从内部的消息队列里面取出一个消息，并回调相应的消息处理函数。一般在任务常驻，比如用户交互任务的情况下使用异步消息处理线程。之前在Android中Handler原理里面研究过android里实现异步消息处理线程的方式，基本... 阅读全文

摘要： 该题目源自微信公众号（程序员的那些事）的推送：携程 Java 工程师的一道面向对象面试题题目是这样的：求下面程序的输出：public class Base{ private String baseName = "base"; public Base() { ... 阅读全文

摘要： 代理设计模式代理设计模式：为其他对象提供一种代理以控制对这个对象的访问。 所谓代理，就是一个人或者机构代表另一个人或者机构采取行动。在一些情况下，一个客户不想或者不能够直接引用一个对象，而代理对象可以在客户端和目标对象之间起到中介的作用。 代理设计模式结构类图： 代理模式中类或接... 阅读全文

摘要： 模拟穿衣服场景我们来看下面一个具体的案例：每个人一天起床之后都要穿衣服（来装饰自己），这是必不可少的，这样问题就来了，穿什么？按照什么顺序穿？ 如何用程序方便的模拟这个场景的，代码如下：/*** 程序模拟一个人穿衣服的过程* @author: qhyuan1992*/// 抽象接... 阅读全文