作用：使用一条sql语句进行insert或者update操作，如果存在就update，如果不存在就insert语法：MERGE INTO table_name t1USING (table|view|sub_query) t2ON (join condition) WHEN MATCHED THEN...
分类：
数据库 时间：
2014-06-18 13:42:59
阅读次数：
314
/* 合并排序 O(n*lgn) */ #include using namespace std; #define MAXN 100 int a[MAXN]; void Merge(int a[MAXN],int lef...
分类：
其他好文 时间：
2014-06-18 13:01:30
阅读次数：
229
POJ 1201 Intervals（图论-差分约束）
题目大意：
n行，每行a,b,c，表示在区间a,b内要找c个数，问你总共至少要找多少个数？
解题思路：
差分约束系统。
在本题中，如果[a,b]中要找c个元素，那么：s[b]-s[a-1]>=c，我们可以推得：s[a-1] - s[b] <= -c
同时，由于每一个值上最多只能含有一个元素，那么:s[i] - s[i-1]=0 推得：s[i-1] - s[i] <=0
这样：我们有了三个约束不等式：
s...
分类：
其他好文 时间：
2014-06-18 08:05:51
阅读次数：
245
分治法的典例
当练手了
神奇的是，使用inplace_merge按说应该是O(n)的算法，但是用sort nlogn的算法反而更快
先上快排版
#include
#include
#include
#include
#include
using namespace std;
const int SIZE = 10000+10;
const double INF = 1...
分类：
其他好文 时间：
2014-06-18 07:17:22
阅读次数：
170
Problem Description
You are given N positive integers, denoted as x0, x1 ... xN-1. Then give you some intervals [l, r]. For each interval, you need to find a number x to make
as small as possible!
...
分类：
其他好文 时间：
2014-06-18 00:58:54
阅读次数：
276
归并排序(merging sort): 包含2-路归并排序, 把数组拆分成两段, 使用递归, 将两个有序表合成一个新的有序表.归并排序(merge sort)的时间复杂度是O(nlogn), 实际效果不如快速排序(quick sort)和堆排序(heap sort),但是归并排序是稳定排序, 而.....
分类：
其他好文 时间：
2014-06-17 23:47:38
阅读次数：
299
range.NumberFormatLocal="@";//设置单元格格式为文本range=(Range)worksheet.get_Range("A1","E1");//获取Excel多个单元格区域：本例做为Excel表头range.Merge(0);//单元格合并动作worksheet.Cell...
分类：
Web程序 时间：
2014-06-17 23:43:09
阅读次数：
421
Given two sorted integer arrays A and B, merge B into A as one sorted array.
Note:
You may assume that A has enough space (size that is greater or equal to
m + n) to
hold additional ele...
分类：
其他好文 时间：
2014-06-17 23:05:13
阅读次数：
246
题目
Merge k sorted
linked lists and return it as one sorted list. Analyze and describe its complexity.
方法
使用归并排序的思想，两两合并，直到最终变成一个。
public ListNode mergeKLists(ArrayList lists) {...
分类：
其他好文 时间：
2014-06-17 21:34:41
阅读次数：
183
归并排序(merging Sort) 详解 及 代码本文地址: http://blog.csdn.net/caroline_wendy归并排序(merging sort): 包含2-路归并排序, 把数组拆分成两段, 使用递归, 将两个有序表合成一个新的有序表.归并排序(merge sort)的时间复杂度是O(nlogn), 实际效果不如快速排序(quick sort)和堆排序(heap sort)...
分类：
其他好文 时间：
2014-06-17 16:19:56
阅读次数：
232
