与HashSet是基于HashMap实现一样，TreeSet同样是基于TreeMap实现的。在《Java提高篇（二七）-----TreeMap》中LZ详细讲解了TreeMap实现机制，如果客官详情看了这篇博文或者多TreeMap有比较详细的了解，那么TreeSet的实现对您是喝口水那么简单。
一、T...
分类：
编程语言 时间：
2014-06-11 13:02:08
阅读次数：
340
感谢微信平台： 一天一道算法题-----每天多一点进步——-好吧 这题 我看了它的分析
还是感觉很不清晰 自己的思路 闪过 逆序数 但也不行，，，把题目 先放上来problem:列出一个 1~n 的排列
可以通过一系列的交换得到(1,2,3……n)比如,{2,1,4,3}需要两次交换(1和2 3和4...
分类：
其他好文 时间：
2014-06-08 22:33:06
阅读次数：
250
场景描写叙述：
本文仅验证了在安卓环境下使用Json的Key作为反序列化条件的解析速度。结论是解析速度最快的不是阿里的fastjson，也不是Google的Gson，而是json-smart。
Android 4.4.2 fastjson-1.1.34.android.jar gson-2....
分类：
移动开发 时间：
2014-06-08 19:55:45
阅读次数：
360
本题有两个考点：
1 求逆序数的性质
计算逆序数的公式， 一个数arr[i]从前面放到后面，必然会有n-arr[i]-1个数比这个大，那么就有n-arr[i]-1个逆序数增加，同时因为前面少了个arr[i]数，那么就必然有arr[i]个（加上零）数比起小的数失去一个逆序数，总共失去arr[i]个逆序数，所以新的逆序数为增加了n-arr[i]-1-arr[i]个逆序数（当然有可能是减小了，视ar...
分类：
其他好文 时间：
2014-06-08 15:52:20
阅读次数：
275
双向链表也叫双链表，是链表的一种，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。所以，从双向链表中的任意一个结点开始，都可以很方便地访问它的前驱结点和后继结点。一般我们都构造双向循环链表。
单链表的局限
1，单链表的结点都只有一个指向下一个结点的指针
2，单链表的数据元素无法直接访问其前驱元素
3，逆序访问单链表中的元素是极其耗时的操作...
分类：
编程语言 时间：
2014-06-08 02:16:06
阅读次数：
352
1 package chap02; 2 3 import static
org.junit.Assert.*; 4 5 import java.util.Arrays; 6 7 import org.junit.Test; 8 9
public class ques2_4...
分类：
其他好文 时间：
2014-06-07 10:46:08
阅读次数：
274
sort方法用来对数组排序非常方便。但是sort(func)这个func参数的构造却很容易混淆。这个func的作用是，把排序结果里任意相邻两项a,b放入到func里来执行，如果返回值都为-1，则为正序排列，如返回值都为1，则为逆序排列。例如，[1,3,65,97,45,6,2]如果要正序，就应该写成...
分类：
编程语言 时间：
2014-06-06 23:37:49
阅读次数：
483
求环上的逆序对最小值，这题据说应该是用线段树去做，我先拍了一个裸的，总复杂度O(N2)： 1
#include 2 #include 3 using namespace std; 4 5 #define MAXN 5000 6 7 int N; 8
int A[MAXN], sorte...
分类：
其他好文 时间：
2014-06-06 13:13:01
阅读次数：
200
iOS: 属性列表介绍 Introduction to Property
Lists从本质上说, 属性列表就是苹果的对象数据序列化与反序列化方式属性列表使用几种数据类型把数据组织为键值表和值表 Property lists
organize data into named values and li...
分类：
移动开发 时间：
2014-06-04 17:09:32
阅读次数：
274
