大家都知道，在Map和Set不可存在重复元素？
但是对于内部的细节我们并不了解，今天我们就一块来 探讨一下！
1 对于 HashMap HashSet
他们的底层数据结构的实现是：维护了一张 HashTable 。容器中的元素全部存储在Hashtable 中。他们再添加元素的时候,是如何判断是否存在有重复元素的呢？ 每一个被添加的元素都有一个 hashCode(哈希值)，...
分类：
编程语言 时间：
2014-07-30 20:45:14
阅读次数：
325
今天看了一下项目中的action大多数都没有进行序列化，所以项目上都是一大堆警告。序列化到底有什么作用呢？
简单来说，Java的序列化机制是通过在运行时判断类的serialVersionUID来验证版本一致性的。在进行反序列化时，JVM会把传来的字节流中的serialVersionUID与本地相应实体（类）的serialVersionUID进行比较，如果相同就认为是一致的，可以进行反序列化，...
分类：
编程语言 时间：
2014-07-30 12:16:23
阅读次数：
242
在Java中提供了Collection和Map接口。其中List和Set继承了Collection接口；同时用Vector、ArrayList、LinkedList三个类实现List接口，HashSet、TreeSet实现Set接口。直接有HashTable、HashMap、TreeMap实现Map...
分类：
其他好文 时间：
2014-07-30 09:55:33
阅读次数：
215
大意：n次操作原串查询逆序数，求出所有串中最小的逆序数。求逆序数属于线段树的统计问题，建立空树，每次进行插点时进行一次query操作即可。n次操作可以套用结论：如果是0到n的排列，那么如果把第一个数放到最后，对于这个数列，逆序数是减少a[i],而增加n-1-a[i]。 1 #include 2 #....
分类：
其他好文 时间：
2014-07-30 09:46:43
阅读次数：
163
题目地址：POJ 2299
今天下午的多校看来没有白做。。。实在做不出题闲着无聊看小白鼠学会了个归并排序。哈哈。
归并排序简单地说其实就是先分成一个二叉树直至单个，然后依次从最底层不断进行合并，逆序对数就是在合并的过程中，加入后面的那段中到了比他大的时候，那后面的那些就都是比他大的，都是逆序对数，所以直接加上即可。网上资料很多，就不细说了。。用了分治的思想。
自己根据理解写的代码，考虑的太不...
分类：
其他好文 时间：
2014-07-29 22:01:21
阅读次数：
289
题目：http://acm.hdu.edu.cn/showproblem.php?pid=4405
e[i]：当前在位置i还需要走的步数期望
受刘汝佳的AC自动机那个后缀链接写法的启发，我的x[i]通过逆序算出来连续有“flight line ”的时候，能到达的最远距离， rep(i,0,m)
{
scanf("%d%d",&xx,...
分类：
其他好文 时间：
2014-07-29 14:22:38
阅读次数：
252
这是比赛后打的题目，思路很清晰：申明一个结构体，将输入的数复制在这个结构体数组中，排序后比对下标，找到变动的首下标和尾下标，再看这段是否逆序了。Being a programmer, you like arrays a lot. For your birthday, your friends hav...
分类：
其他好文 时间：
2014-07-29 11:59:56
阅读次数：
267
通常的：
映射表(也称关联数组)的基本思想是它维护的键-值(对)关联，因此你可以使用键来查找值。
标准的Java类库中包含了Map的几种实现，包括：HashMap,TreeMap,LinkedHashMap,WeakHashMap,ConcurrentHashMap,IdentityHashMap。
它们都有同样的基本接口Map，但是行为特性各不相同，这表现在效率、键值对的保存及呈现次序...
分类：
其他好文 时间：
2014-07-28 00:27:29
阅读次数：
204
通过memcache协议使用ttserver 通过telnet 127.0.0.1 9032 telnet连接到到启动的实例。以下我们通过add增加key为key1和value为value1的数据。通过get key1获取数据。（ ）add key1 1 0 6value1STOREDget key1VALUE key1 0 6value1END编写php脚本$mem=new Memcache...
分类：
其他好文 时间：
2014-07-27 23:48:59
阅读次数：
358
题目连接：http://acm.uestc.edu.cn/#/problem/show/931OJ评判系统有些坑，不支持__int64以及输出的%I64d大家注意。全开long long也会TLE，比较坑。逆序的基础操作题，不错。 1 #include 2 #define MAX 100010 3....
分类：
其他好文 时间：
2014-07-27 21:36:45
阅读次数：
207
