回溯法也称试探法，它的基本思想是：从问题的某一种状态（初始状态）出发，搜索从这种状态出发所能达到的所有“状态”，当一条路走到“尽头”的时候（不能再前进），再后退一步或若干步，从另一种可能“状态”出发，继续搜索，直到所有的“路径”（状态）都试探过。这种不断“前进”、不断“回溯”寻找解的方法，就称作“回...
分类：
其他好文 时间：
2014-08-21 18:40:24
阅读次数：
168
冒泡排序（Bubble Sort，台湾译为：泡沫排序或气泡排序）是一种简单的排序算法。它的基本思想就是两两比较相邻记录的关键字，如果反序则交换，直到没有反序的记录为止。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。 例如：初始序列3,6,4,2,11,10,5；从头开始，两两相比...
分类：
其他好文 时间：
2014-08-21 15:07:44
阅读次数：
188
1、算法思想
快速排序是C.R.A.Hoare于1962年提出的一种划分交换排序。它采用了一种分治的策略，通常称其为分治法(Divide-and-ConquerMethod)。
（1） 分治法的基本思想
分治法的基本思想是：将原问题分解为若干个规模更小但结构与原问题相似的子问题。递归地解这些子问题，然后将这些子问题的解组合为原问题的解。
（2）快速排序的...
分类：
其他好文 时间：
2014-08-21 09:52:02
阅读次数：
267
在前面三节排序算法中，我们分别分析了不同策略，思想用于排序，而这些算法都是基于数据间的比较来确定顺序的。假设我不用比较，换一种思路，那么就可以达到时间复杂度为O(n)的排序算法，当然是以付出额外的空间为代价的。一、基本思想线性时间排序的算法思想：（1）：在计数排序中，利用比x小或等的元素个数和的来确...
分类：
其他好文 时间：
2014-08-21 00:00:53
阅读次数：
363
归并排序 归并排序(MergeSort)的基本思想是：将待排序文件看成为n个长度为1的有序子文件，把这些子文件两两归并，使得到「n/2」个长度为2的有序子文件；然后再把这「n/2」个有序文件的子文件两两归并，如此反复，直到最后得到一个长度为n的有序文件为止，这种排序方法成为二路归并排序。例如，...
分类：
其他好文 时间：
2014-08-19 16:01:04
阅读次数：
191
Java NIO提供了一套网络api,可以用来处理连接数很多的情况。他的基本思想就是用一个线程来处理多个channel。
分类：
编程语言 时间：
2014-08-19 12:38:54
阅读次数：
265
题目链接：Median做了整整一天T_T尝试了各种方法：首先看了解答，可以用multiset，但是发现java不支持；然后想起来用堆，这个基本思想其实很巧妙的，就是维护一个最大堆和最小堆，最大堆存放前半部分较小的元素，最小堆存放后半部分较大的元素，并且最大堆的所有元素小于最小堆的所有元素；保持最大堆...
分类：
其他好文 时间：
2014-08-18 23:21:23
阅读次数：
537
基本思想和线段树求解逆序数是一样的，前一篇《求逆序对 线段树版》也介绍过，先对输入数组离散，数组里的元素都不相同可以直接hash，存在相同的数话可以采用二分。
离散化后对于每个f[i]，找到f[i]+1~ n中的个数，也就是到i这个位置，一共有多少比f[i]大的数，统计之后在将f[i]的位置上的数量加1。
这样一来统计的就是类似a[i]~n的和，可以想象成 把树状数组反过来统计，即统计的时候加...
分类：
其他好文 时间：
2014-08-18 16:30:22
阅读次数：
169
阐述了对 Data Race Free 的理解，包含其基本思想与设计理念，有助于对 Java 内存模型的理解。...
分类：
其他好文 时间：
2014-08-17 22:52:33
阅读次数：
254
Data Race Free 概念诞生的背景，基本思想，及其对 Java 与 C++ 内存模型的影响。...
分类：
其他好文 时间：
2014-08-17 22:52:03
阅读次数：
252
