A.Islands这种联通块的问题一看就知道是并查集的思想。做法：从高水位到低水位依序进行操作，这样每次都有新的块浮出水面，可以在前面的基础上进行合并集合的操作。给每个位置分配一个数字，方便合并集合。同时将这些数字也排一个序，降低枚举的复杂度。合并集合时向四周查询浮出水面但是没有合并到同一集合的点进...
分类：
其他好文 时间：
2014-05-06 00:49:38
阅读次数：
568
Mergeksorted linked lists and return it as one
sorted list. Analyze and describe its complexity.想法很简单，就是两两合并。在Merge Two Sorted
Lists这道题已经实现了两两合并的代码了，就...
分类：
其他好文 时间：
2014-05-06 00:22:01
阅读次数：
337
题目链接区间合并，贪心，需要注意边界情况，LeetCode的数据还是比较好的，这样才能写出健壮的程序。附上代码：
1 /** 2 * Definition for an interval. 3 * struct Interval { 4 * int start; 5 *
in...
分类：
其他好文 时间：
2014-05-06 00:16:44
阅读次数：
400
三、链表 链结点
在链表中，每个数据项都被包含在‘点“中，一个点是某个类的对象，这个类可认叫做LINK。因为一个链表中有许多类似的链结点，所以有必要用一个不同于链表的类来表达链结点。每个LINK对象中都包含一个对下一个点引用的字段（通常叫做next）但是本身的对象中有一个字段指向对第一个...
分类：
编程语言 时间：
2014-05-05 23:54:31
阅读次数：
561
1、去除表格td默认间距及制作1px细线表格 方案一：
在页面内，通过cellspacing="0″将这个间距消除，合并边框。
方案二：在CSS定义里，只要给这个table一个border-collapse:collapse的样式，就可以达到这个效果
分类：
其他好文 时间：
2014-05-05 23:23:58
阅读次数：
290
指针与数组指针与其它数据结构呢？比如说链表？存储空间是非连续的。不能通过对指向这种数据结构的指针做累加来遍历。能不能提供一个行为类似指针的类，来对非数组的数据结构进行遍历呢？这样我们就能够以同样的方式来遍历所有数据结构（容器）。迭代器(Iterator)是指针(pointer)的泛化，它允许程序员以...
分类：
其他好文 时间：
2014-05-05 22:54:24
阅读次数：
596
本文介绍了Java 中你所不知的线程创建的第三种方法。
线程存在的目的是位了在计算机中，在单位时间内（相对于人眼能够识别的速度）完成对个任务。在java中是为了在编写程序是能够并发（同时执行多个程序，或者一个程序的多个任务；在操作系统中使用时间片来完成）运行多个任务。
注意并发的同时是指，同一时间段而非同一时刻。
举例：如果是一个cpu的计算机，将cpu的时间划分成时间片分配给任务。当分配给任务的时间消耗完毕之后，当前任务推出cpu，cpu供其他任务执行，将cpu让给获得时间片的任务。...
分类：
编程语言 时间：
2014-05-05 13:21:37
阅读次数：
406
给定一个单链表，只给出头指针h：
1、 如何判断是否存在环？
证明：
slow首次在A点进入环路时，fast一定在环中的B点某处。设此时slow距head长为x，B点距A点长度为y，环周长为s。因为fast和slow的步差为1，所以slow前行距离为y的时候，恰好会被fast在M点追上。因为y
//判断单链表是否有环
public static boolean hasCyc...
分类：
其他好文 时间：
2014-05-03 16:38:30
阅读次数：
325
$.方法
(1)$.merge(first, second)
合并两个数组或类数组,将第二个数组添加到第一个数组的末尾
(2)$.grep(elems, callback, invert)
使用callback对elems进行过滤,如果invert设置为true.则返回保留callback返回值为false的元素数组,如果invert设置为false则返回c...
分类：
Web程序 时间：
2014-05-03 16:37:05
阅读次数：
333
vector : 向量
list : 双向链表容器，提供数据结构中链表的所有功能
queue : 队列容器，提供数据结构中队列的所有功能
stack : 栈容器，提供数据结构中栈的所有功能
deque : 双端栈容器，提供数据结构中栈的所有功能
priority_queue : 优先队列，一种按值排序的队列容器
set : 集合容器
multiset : 允许出现重复元素的集合容器
...
分类：
其他好文 时间：
2014-05-02 21:23:00
阅读次数：
298
