堆排序在运行时间上与合并排序相似，同时又是一种原地(in place)排序算法（在任何时候，数组中只有常数个元素存储在输入数组以外），结合了插入排序和合并排序两种排序算法的优点。...
分类：
其他好文 时间：
2014-06-04 22:39:55
阅读次数：
316
今天工作当中，遇到一个问题，XML的Schema文件中定义的complexType是一个Sequence，这就要求符合这个Schema定义的XML的数据节点，必须要按照Schema中Sequence定义的顺序出现（etag-->id-->kind-->selfLink-->title-->updated），否则Schema校验将会出错。请见下图1和图2， 换句话说，在于XML的数据中节点的出现的顺序和必须和Schema中(节点的顺序是按照节点名字的字母升序排列)定义的顺序一致，否则Schema的校验是通不过...
分类：
其他好文 时间：
2014-06-04 22:00:50
阅读次数：
272
1、集合
当向集合Set中增加对象时，首先集合计算要增加对象的hashcode，根据该值得到一个位置用来存放当前的对象，当在该位置没有一个对象存在的时候，集合set认为该对象在集合中不存在，直接增加进去。如果在该位置有一个对象存在，接着将准备增加到集合中的的对象与该位置上的对象进行equals比较，若返回false，在进行一次散列，将该对象放到散列后计算出的新地址。若返回true，不会再将该对象增加到集合中
2、当重写equals方法时，必须要重写hashcode方法
如果一个类的两个对象，使用equa...
分类：
编程语言 时间：
2014-06-04 21:49:17
阅读次数：
313
第一次见到这道题目大约是在六年前吧，一道简单的ACM题；自己费半天劲用土方法得出结果，跟别人用堆排序求得结果的时间效率相差数倍，使得笔者第一次深切领略到算法的魅力。六年之后，再一次被人问到这道题，答案瞬间蹦入脑海。
不同的是，当时玩C，现在玩Java和JS，最熟的就是JS了，于是用JS把算法写了出来。欢迎批评指正！...
分类：
Web程序 时间：
2014-06-03 05:04:42
阅读次数：
257
DP求解。对Blocks的先按照X降级，再按照Y降级排序，可以转化为最长公共子序列问题，即求子序列权值之和最大。
#include
#include
#include
using namespace std;
#define MAX_SIZE 300
struct Block{
int x;
int y;
int height;
};
int nums...
分类：
其他好文 时间：
2014-06-03 04:39:44
阅读次数：
223
【题目】
Given a sorted linked list, delete all duplicates such that each element appear only once.
For example,
Given 1->1->2, return 1->2.
Given 1->1->2->3->3, return 1->2->3.
【题意】
给定一个已排序的链表，删除其中的重复元素
【思路】
维护两个指针prev和cur, cur指针负责扫描链表，prev指向cur的前一...
分类：
其他好文 时间：
2014-06-03 04:05:39
阅读次数：
231
思路：最简单的方法是顺序数组，将每个数字与后面的比较，统计逆序对的个数，这种方法的时间复杂度为O(n*n)，这种方法写出的代码在九度OJ上测试，会超时。剑指offer给出了归并排序的思路，这个有点难想到啊，也可能是我太弱了，根本没往这方面想！理解了思路，就不难了，将数组划分成两个子数组，再将子数组分别划分成两个子数组，统计每个子数组内的逆序对个数，并将其归并排序，再统计两个子数组之间的逆序对个数，并进行归并排序。这就是归并排序的变种，在归并排序代码的基础上稍作改进即可。
合理还要注意一点：全局变量c...
分类：
其他好文 时间：
2014-06-03 03:14:36
阅读次数：
239
无根树同构有两种方法，一种是确定其中一棵树，另一棵树枚举根节点。一种是，利用拓扑排序，先确定其中一棵树。另一棵树，若拓扑后剩两个节点，则枚举这两个节点为根结点，否则，只需做一次。注意，无根树节点入度应为1。
1 #include 2 #include 3 using namespace std;.....
分类：
其他好文 时间：
2014-05-31 18:33:41
阅读次数：
263
既然介绍了冒泡排序，就不得不说一下冒泡排序最为重要的一个变种——鸡尾酒排序（也称为定向冒泡排序）。此算法与冒泡排序的不同之处在于鸡尾酒排序是双向进行的，而冒泡排序则是单向进行的。
关于两种排序的效率方面，鸡尾酒排序在某些情况下比冒泡排序稍微好那么一点点。不过，在大部分乱序的情况下，鸡尾酒排序与冒泡排序的效率都很差劲。...
分类：
其他好文 时间：
2014-05-31 18:00:18
阅读次数：
301
题意：给你一些二进制的数，然后你可以选择按位取反，也可以不变，你只能选择一种，然后让你找出最大和最小，求最大的差值
思路：将取反与不取反都算出来，然后大的放一边，小的放一边，排序后判断#include
#include
#include
#include
#define ll long long
using namespace std;
const int MAXN = 100010;
...
分类：
移动开发 时间：
2014-05-31 17:44:07
阅读次数：
321
