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
归并排序
在提高排序算法性能的方法中，有一类叫做分而治之。我们先研究其中第一种叫做归并排序。归并排序使用递归的方法，不停地把列表一分为二。如果列表是空或只有一个元素，那么就是排好序的（递归基点），如果列表有超过1个的元素，那么切分列表并对两个子列表递归使用归并排序。一旦这两个列表排序完成，称为“归并”的基本操作开始执行。归并是把两个有序列表合并成一个新的有序列表的过程。图10是我们熟悉的列表...
分类：
编程语言 时间：
2014-05-01 22:18:22
阅读次数：
391
这道题是CD老OJ上面的一道题，现在在新OJ上的题号是360，开始在VJ上做的提交一直RE（囧）。后来才知道OJ移位了。这道题是一个简单的成段更新+区间合并的线段树的题，1A还让我小激动了一下这道题的大概意思是有两种操作，一种是成段地增加一个值，另外一种是询问从l到r这段区间内的最长递增子序列首先先...
分类：
其他好文 时间：
2014-05-01 09:28:02
阅读次数：
357
冒泡排序
思路：就是每次将最大或最小的元素放到数组的最后，so easy！时间复杂度为（O（n^2））
public class BubbleSort {
public static void bubbleSort(int[] a) {
for (int j = 1; j < a.length; j++) {
for (int i = 0; i < a.length - j; i+...
分类：
编程语言 时间：
2014-04-30 22:12:40
阅读次数：
309
----------------------
ASP.Net+Unity开发、.Net培训、期待与您交流！ ----------------------
package cn.itcast.IO;
import java.io.File;
import java.io.FileInputStream;
import java.io.FileNotFoundException;
import j...
分类：
其他好文 时间：
2014-04-29 13:41:22
阅读次数：
407
Struts2简介
Struts 2框架作为Struts 1.X框架的替代技术，相对Struts 1.X来说，有着本质上的改变， Struts 2框架是从WebWork框架发展而来的.Apache Struts 2即是大家之前所熟悉的webwork2.随着各自的发展，webwork和Struts社区决定将二者合并为Struts2,新版本的Struts与以前版本一样更易于使...
分类：
其他好文 时间：
2014-04-29 13:36:20
阅读次数：
249
在上一章介绍expdp/impdp时曾使用过DIRECTORY这个概念，下面再简单说明下DIRECTORY的点点滴滴。
MOS上对DIRECTORY的解释(266875.1)：
(1)、基于服务端 vs 基于客户端
DIRECTORY变量指出了expdp导出数据泵或impdp导入数据泵将dump文件、log文件以及SQL文件(仅适用于impdp)写到什么路径。
因为导出数据泵和导入数据泵都...
分类：
数据库 时间：
2014-04-29 13:13:21
阅读次数：
774
