1.HashMap的遍历
package com.sheepmu;
import java.util.HashMap;
import java.util.Iterator;
import java.util.Map;
import java.util.Map.Entry;
public class KMPText
{
public static void main(String[] ar...
分类：
其他好文 时间：
2014-05-15 07:05:19
阅读次数：
507
题意：从一个已排序的数组中移除掉重复的元素
思路：用下标i扫描旧数组，用下标j来保存新数组的尾部
如果旧数组的当前元素与新数组的最后一个元素相同，则继续扫描旧数组
如果不同，新数组的下标前移一们，将旧数组的当前元素赋给新数组，继续扫描旧数组
相关题目：
Remove Element
Remove Duplicates from Sorted List
Remove Duplicates from Sorted List II...
分类：
其他好文 时间：
2014-05-15 06:57:53
阅读次数：
249
题意：去掉已排序的链表里重复的元素
思路：
1.遍历链表，用一个变量保存当前链表节点的值
2.如果当前链表节点值与前面的一样，则删除当前链表节点
3.否则用当前节点值更新该变量
复杂度：时间O(n)， 空间O(1)...
分类：
其他好文 时间：
2014-05-15 06:46:24
阅读次数：
218
快速排序最坏情况下时间复杂度是O(n*n)，但是它平均时间复杂度是O(N*logn)，并且常数因子很小，可实现就地排序，所以被作为内排序的常用排序方法.
#include
using namespace std;
void swap(int &i,int &j)
{
int temp=i;
i=j;
j=temp;
}
int partition(int *vector...
分类：
其他好文 时间：
2014-05-15 06:05:35
阅读次数：
254
题意：输出一个元素在一个已排序的数组中的位置，如果不存在输出它应该插入的位置
思路：二分查找，如果找到就输出位置，找不到就输出它应该插入的位置
复杂度：时间O(log n)，空间O(1)
相关题目：
Search for a Range
Search a 2D Matrix...
分类：
其他好文 时间：
2014-05-15 05:57:32
阅读次数：
271
无意间多瞄了一眼hbase0.98的代码，想复习下put流程，发现htable里面已经找不到processBatchOfPuts（）奇怪了。看了半天原来变化还真大其实0.96就没这个了，于是又搞了个0.96的代码看看
之前有篇可以对比差异，请转移至：http://blog.csdn.net/luyee2010/article/details/8435739 不过排版太乱将就看吧！
HTab...
分类：
其他好文 时间：
2014-05-15 04:36:10
阅读次数：
306
经过半天的尝试，参考网络上的零碎资源，博主完成了Leach协议在ubuntu10.04上的安装，并制作了补丁。
一键安装过程如下：
1.在用户目录下新建一个文件夹，取名任意，建议为“Leach”；
2.将一键安装包中的文件复制到Leach文件夹中；
3.执行脚本：./leach-install.sh
中间过程可能需要输入管理员权限的密码，请根据自己设定输入。
由于无法上传附件，我在此将...
分类：
其他好文 时间：
2014-05-15 04:24:59
阅读次数：
247
[ 概要 ]
经常写sql的同学可能会用到union和union all这两个关键词, 可能你知道使用它们可以将两个查询的结果集进行合并,
那么二者有什么区别呢? 下面我们就简单的分析下.
[ 比较 ]
union: 对两个结果集进行并集操作, 不包括重复行,相当于distinct, 同时进行默认规则的排序;
union all: 对两个结果集进行...
分类：
数据库 时间：
2014-05-15 03:56:00
阅读次数：
488
未排序数组，O(N)时间，常数空间，这道题让我非常清晰的感觉到算法的魅力。
先想一下如果允许用额外空间的话，我们会怎么做，对，我们会建立一个hash表，然后从头到尾的扫描数组，等等，怎么映射呢？有n个数，要找第一个消失的正正整数，那么这个消失的正整数的取值范围是什么呢？[1, n+1]，之所以包含n+1是因为如果这n数正好是连续的前n个自然数。那我们就知道了，开一个长为n的哈希表，如果当前扫到得...
分类：
其他好文 时间：
2014-05-15 03:45:41
阅读次数：
276
在 O（nlogn）的时间内对一个链表进行排序。。明显是要用归并或者快排
第一次知道说原来归并也可以用链表来写，被刷了下三观。。。。。用快慢指针的方法找分界点。
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* ListNode *next;
* ListNod...
分类：
其他好文 时间：
2014-05-14 15:03:49
阅读次数：
230
