二分查找#include<stdio.h>
intbsearch1(constinta[],intlen,inttarget)
{
intleft,right,middle;
if(len<=0)return-1;
left=0;
right=len-1;
while(left<right){
middle=(left+right)/2;
if(target<=a[middle]){
right=middle;
}else{
left=..
分类:
其他好文 时间:
2014-10-24 19:09:03
阅读次数:
187
CSS兼容常用技巧 请尽量用xhtml格式写代码,而且DOCTYPE影响 CSS 处理,作为W3C标准,一定要加DOCTYPE声明。 1.div的垂直居中问题 vertical-align:middle; 将行距增加到和整个DIV一样高 line-height:200px; 然后插入文字,就垂...
分类:
Web程序 时间:
2014-10-24 14:13:28
阅读次数:
268
1,图片垂直居中:
设置包含图片的div:height=20px;line-height=20px。设置图片vertical-align:middle 即可。
2,行内块元素有3px bug,可通过设置为块元素解决。典型元素:img input
行内元素:内容撑开宽高,宽高随内容变化而变化,不可控制宽高,用于控制字体、颜色。可设置line-height
块级元素:默认撑满行,可设置。
...
分类:
Web程序 时间:
2014-10-24 00:29:50
阅读次数:
195
Frogger
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 26435
Accepted: 8603
Description
Freddy Frog is sitting on a stone in the middle of a lake. Suddenly ...
分类:
其他好文 时间:
2014-10-22 18:21:00
阅读次数:
306
题目大意:给定一个长度为n的序列,求当子序列s的左端点在[a,b],右端点在[c,d]时的最大中位数
其中当序列长度为偶数时中位数定义为中间两个数中较大的那个
很难想的一道题 具体题解见 http://blog.csdn.net/acm_cxlove/article/details/8566093 说的很详细
区间处理那里 [b,c]是必选的 [a,b)和(c,d]每段取最大加和 否则re恒...
分类:
其他好文 时间:
2014-10-20 17:19:36
阅读次数:
162
首先看一组对比,比如说我们要测试的结果是一个Linearlaout
AssertJ Android:
assertThat(layout).isVisible()
.isVertical()
.hasChildCount(4)
.hasShowDividers(SHOW_DIVIDERS_MIDDLE);
Regular JUnit:
...
分类:
移动开发 时间:
2014-10-17 15:33:51
阅读次数:
166
Frogger
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 26417
Accepted: 8592
Description
Freddy Frog is sitting on a stone in the middle of a lake. Sudde...
分类:
其他好文 时间:
2014-10-16 23:46:53
阅读次数:
239
自C#3.0开始,就可以使用一种新语法把实现代码赋予委托:Lambda表达式。只要有委托参数类型的地方,就可以使用Lambda表达式class Program{ static void Main() { string mid = ",middle part,"; Funlambda ...
分类:
其他好文 时间:
2014-10-15 19:20:11
阅读次数:
197
http://poj.org/problem?id=2388
#include
using namespace std;
int main()
{
int i, j, n,t;
int a[10000];
cin>>n;
for(i=0; i>a[i];
}
//冒泡排序
for(i=0...
分类:
编程语言 时间:
2014-10-14 13:22:18
阅读次数:
180
题意:一个已经排序好的数组,被按某个位置旋转了一次,给定一个值target,在该旋转后的数组里查找该值。
思路:二分查找
难点在于确定往数组的哪一半段继续二分查找
设起点、中间点、终点分别为 start、middle、end (采用前闭后开的区间表示方法
如果target = A[middle] return middle
如果A[middle] >= A[start],则[start,...
分类:
其他好文 时间:
2014-10-10 23:15:44
阅读次数:
219