题目连接 :http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5348牡丹江网络赛的题，比赛的时候想到做法的，但是一直没调出来，赛后也调了些时间，最近代码能力堪忧啊~有好多做法， 我的做法是二分下界low，即判断在low到n-1之间...
分类：
其他好文 时间：
2014-09-07 21:07:25
阅读次数：
270
基本思想 设归并排序的当前区间是R[low..high]，分治法的三个步骤是： ①分解：将当前区间一分为二，即求分裂点 ②求解：递归地对两个子区间R[low..mid]和R[mid+1..high]进行归并排序； ③组合：将已排序的两个子区间R[low..mid]和R[mid+1..high]归并为一个有序的区间R[low..high]。...
分类：
其他好文 时间：
2014-09-07 19:50:35
阅读次数：
244
1 public class QuickSort { 2 3 public void sort(int[] k,int low,int high) 4 { 5 int point; 6 if(low=point) //当右边的值比中轴值...
分类：
其他好文 时间：
2014-09-07 12:13:45
阅读次数：
220
回到家，进入win7百度了一下，果然是ati显卡驱动问题！按照网上方法，重启电脑进入ubuntu的rescure模式，进入有个选项，显示“The system is running in low-graphics mode.”，果然是ati显卡引起的。
分类：
其他好文 时间：
2014-09-06 10:58:33
阅读次数：
204
POJ 3352 Road Construction
链接：http://poj.org/problem?id=3352
题意：给定一张连通的无向图，无重边。问最少加入多少条边之后，使得原图之中的任意两点之间都有两条以上的“边不重复”的路径。
思路：首先可以通过求割点的方式对该图进行一次dfs。dfs之后，所有位于同一个边-双连通分量的点的low值相同。这样就能够将一个边-...
分类：
其他好文 时间：
2014-09-05 16:10:11
阅读次数：
158
迁移环境源：Solaris 10 + Oracle 11.2.0.3目标：Solaris 10 + Oracle 11.2.0.1导出命令：expdp user/pwd directory=jy content=metadata_only tables=xxx,xxx,xxx exclude=sta...
分类：
其他好文 时间：
2014-09-04 23:28:40
阅读次数：
361
#include
using namespace std;
int find2(int A[],int n)
{
int high=n-1;
int low =0;
int mid;
while(A[high]<=A[low])
{
if(high-low==1)
{
mid=high;
break;
}
...
分类：
其他好文 时间：
2014-09-04 22:18:50
阅读次数：
216
从Android 4.3开始，BLE（Bluetooth Low Energy）在Android平台上被支持了。但是目前Android上BLE应用程序稀少，尤其是中文应用程序，希望本文对有兴趣开发BLE应用程序的开发者有所帮助。本文主要是对目前已有的Andriod BLE开发相关资料进行整理，给出一个开发资料的索引。（本文会根据大家的问题，不断完善）
基本参考资料
最基本的学习资料是这...
分类：
移动开发 时间：
2014-09-04 19:06:10
阅读次数：
376
1 //快速排序 2 public static int partion(T a[],int low,int high) 3 { 4 T pivo=a[low]; 5 while(low=0)13 {14 ...
分类：
其他好文 时间：
2014-09-04 18:51:19
阅读次数：
211
