题目大意：带修改、强制在线的区间逆序对
将之前3744TLE了的某个做法重写了一发 把其中一些预处理改成了树状数组 不得不说树状数组常数还是小啊
令g[i][j](i
equals[i][j]表示前i块之内j的数量 这个直接暴力即可
smaller[i][j]表示前i块之内小于等于j的数的数量 第一维暴力第二维树状数组
修改时都维护一遍 查询时 首先我们把区间分为三块
令A为左侧零碎部...
分类：
编程语言 时间：
2014-12-03 19:22:10
阅读次数：
230
题目：将自定义对象作为元素存到ArrayList集合中，并去除重复元素比如：存人对象，同姓名，同年龄，视为同一个人，为重复元素。/*
思路
1对人描述，将数据封装进人对象
2定义容器，将人存入
3取出
*/
importjava.util.*;
classPerson
{
privateStringname;
privateintage;
Pers..
分类：
其他好文 时间：
2014-12-03 10:38:55
阅读次数：
135
最近工作中，经常需要比较2个对象的值。有个问题经常遇到，就是下面的2种情况。 public static void main(String[] args) { Integer a =11; Object b=a; System.out.println(b.equals("11"));//false String c ="11"; Object d = c; Syste...
分类：
编程语言 时间：
2014-12-02 16:40:11
阅读次数：
161
Given a binary tree and a sum, find all root-to-leaf paths where each path's sum equals the given sum.
For example:
Given the below binary tree and sum
= 22,
5
/ \...
分类：
其他好文 时间：
2014-12-01 22:39:17
阅读次数：
186
Given a binary tree and a sum, determine if the tree has a root-to-leaf path such that adding up all the values along the path equals the given sum.
For example:
Given the below binary tree and sum...
分类：
其他好文 时间：
2014-12-01 22:37:27
阅读次数：
146
问题
重写（Override）equlas和hashCode方法时应考虑哪些问题?
精华回答
理论上讲（偏程序语言和数学层面）
equals() 定义了对象的相等关系（自反性、对称性、传递性）（有点抽象，更详细说明，请参考javadoc) 。
另外，它还具有一致性（也就是说，如果一个对象没有修改，那么这个方法应总是返回相同的值），此外，o.equals(nul...
分类：
其他好文 时间：
2014-12-01 11:31:15
阅读次数：
320
个人博客同步发布：effective
java-读书笔记-第三章 对于所有对象都通用的方法
第三章 对于所有对象都通用的方法
所有非final方法（equals、hashCode、toString、clone、finalize）都有明确的通用约定，因为它们被设计成是要被覆盖的，如果不遵守，基于散列的集合（HashMap、HashSet、HashTable）可能无法结合该类一起运作。...
分类：
编程语言 时间：
2014-12-01 01:15:59
阅读次数：
232
1.Collection 接口下的List和Set2.Map 接口下的hashMap 和TreeMap List 和Set的区别。List 允许重复的元素存在，Set不可以存在重复的元素。set中不允许存在重复的元素通过hashCode 和equals 方法来确定，只有当hashCode 相同的时....
分类：
编程语言 时间：
2014-12-01 00:43:21
阅读次数：
215
读完本文，你会了解到： 1. HashMap的设计思路和内部结构组成
2. HashMap中的一些概念： 什么是阀值？为什么会有阀值？什么是加载因子？它们有什么作用？
3. HashMap的性能问题以及使用事项
4. HashMap的源码实现解析
5. 为什么JDK建议我们重写Object.equals(Object obj)方法时，需要保证对象可以返回相同的hashcode值？...
分类：
编程语言 时间：
2014-11-30 15:34:12
阅读次数：
281
Path Sum IIGiven a binary tree and a sum, find all root-to-leaf paths where each path's sum equals the given sum.For example:Given the below binary tr...
分类：
其他好文 时间：
2014-11-29 17:29:14
阅读次数：
184
