2011年12月22日

二分搜索专题2-在有序二维数组中搜索一个元素

摘要： 1,设二维数组p的每行每列都按照下标递增的顺序递增。用数学语言描述如下：p满足(1),对任意的x1，x2，y，如果x1 0) { return new Point(i, j); } } return null; } /** * 用二分算法搜索递增数组X下标从s到e区间的值为t... 阅读全文

posted @ 2011-12-22 17:16 子非鱼焉 阅读(126) 评论(0) 推荐(0) 编辑

二分搜索专题1-在非递减数组中寻找满足A[i]=i的i

摘要： 在javaeye上看到了一个二分搜索相关的提问http://www.iteye.com/topic/1118606，我设计了一个简洁高效的算法，这里贴出来：题目：对于一个非递减数组A，存在A[i]=i，求o(lgn)的算法找出i，分析：1,对于任意的j和i，如果j>i则A[j]>=A[i];... 阅读全文

posted @ 2011-12-22 15:06 子非鱼焉 阅读(127) 评论(0) 推荐(0) 编辑

ubuntu 更改默认的分辨率

摘要： 我安装完ubuntu11.04后，分辨率是1024×768,不好看，而且从System Setting -> Monitors 进行设置也无法调上去，后面在网上看到一篇博客：http://forum.ubuntu.org.cn/viewtopic.php?f=48&t=346103后，修改分... 阅读全文

posted @ 2011-12-22 09:49 子非鱼焉 阅读(376) 评论(0) 推荐(0) 编辑

导航