#includeint BinarySearch(const int a[],const int
t,int lengh) ///暂时没错的版本，注意middle最好不要直接赋值，因为那样如果找不到，会引起死循环{
printf("%d",sizeof(a));///放到这里输出为4 int s.....
分类：
其他好文 时间：
2014-05-18 02:45:12
阅读次数：
233
partial_sort接受一个middle迭代器，使序列中的middle-first个最小元素以递增顺序排序，置于[first, middle)内。下面是测试代码：
#include
#include
#include
using namespace std;
int main()
{
int a[] = {10,9,8,7,6,5,4,3,2,1,0};
vec...
分类：
其他好文 时间：
2014-05-15 19:23:27
阅读次数：
361
1、二分查找常见错误：死循环：循环体外的初始化条件,与循环体内的迭代步骤,
都必须遵守一致的区间规则,也就是说,如果循环体初始化时,是以左闭右开区间为边界的,那么循环体内部的迭代也应该如此.如果两者不一致,会造成程序的错误.溢出：middle=left+(right-left)/2终止条件：一般来说...
分类：
其他好文 时间：
2014-05-14 23:26:03
阅读次数：
402
atitit.gui界面纵向居中总结
1.table法...这个简单..
表格设置100%高度,
三、把容器当作表格单元
CSS 提供一系列diplay属性值，包括 display: table, display: table-row, display: table-cell 等，能把元素当作表格单元来显示。这是再加上 vertical-align: middle,...
分类：
其他好文 时间：
2014-05-13 08:28:41
阅读次数：
295
旋转数组的查找问题。从头开始扫一遍，O(N)的复杂度，一般也能过，甚至先排序以下，再二分都能过。不过这道题的目的当然不在于此。
想一下旋转之后对我们的查找产生了什么影响。如果没旋转过，我们直接比较target与A[middle]的大小，然后总能非常确定的丢掉源数组的一半，即把搜索空间减半，但是旋转之后，只根据A[middle]是确定不了下一轮的走向的，因为即使A[middle]比target大，...
分类：
其他好文 时间：
2014-05-12 15:25:32
阅读次数：
231
接着上一篇，同样是旋转数组中查找问题。如果这个数组有重复元素怎么办呢？会有什么影响？
我举一个极端的例子，假设数组中的元素是这样的，1,1,2,1,1,1,1，我们要在这个数组中查找2，一开始的A[middle]=1，发现比target小，那我们就看看A[0]和A[N]，发现都跟A[middle]相等，那么这个2到底在哪一半中？只有上帝知道，如果他老人家真的存在的话。这种时候我们怎么办呢？没有其...
分类：
其他好文 时间：
2014-05-12 14:45:35
阅读次数：
278
每个迭代项中还有以下三个变量:$first:
判断是否是迭代第一项,如果是,得到true,如果不是,得到false$middle:
判断是否迭代中间项(既不是第一项也不是最后一项的都是中间项),如果是,得到true,如果不是,得到false$last:
判断是否是迭代最后项,如果是,得到true,如...
分类：
其他好文 时间：
2014-05-09 00:10:45
阅读次数：
270
一丶margin:0
auto;试用最多的方法，简单实用。二丶vertical-align:middle;只适用于内嵌元素，比如说一个div中有一个图片和文字，要让图片和文字中线对齐。
关注前端，关注用户体验-冀 三丶position:relative;通过给...
分类：
Web程序 时间：
2014-05-08 10:28:41
阅读次数：
431
1 #include 2 #include 3 4 void MerageSort(int *A,
int low, int high); 5 void Merge(int *A, int low, int middle, int high); 6 7 int
main() 8 { ...
分类：
其他好文 时间：
2014-05-04 20:44:56
阅读次数：
417
（1） A.
input和lable自然对齐，label高度显然没有包裹img，如果给img设置vertical-align:middle。则label就会在img垂直中心，input和lable本来就会对齐，那么input也就和img垂直对齐了。B.但如下结构就不行了
...
分类：
其他好文 时间：
2014-05-03 22:32:34
阅读次数：
351
