普通二分法查找元素：#include<stdio.h>
#include<stdlib.h>
intBinarySearch(int*a,intn,intpos)
{
intleft=0;
intright=n-1;
while(left<=right)
{
intmid=left+(right-left)/2;
if(pos==a[mid])
{
returnmid;
}
elseif(pos<a[mid])
{..
分类：
其他好文 时间：
2016-05-05 07:18:06
阅读次数：
166
乱搞，处理出这三样东西，[1,i]所包含的逆序对数cnt[i],区间[1,i]对于区间[j*sqrt(n),(j+1)*sqrt(n)]的逆序对数sum[j][i],以及倒序将每个元素插入主席树，那么询问[l,r]的答案就为[1,r]的逆序对数减去[1,l-1]的逆序对数减去(A,B)(A∈[1,l ...
分类：
其他好文 时间：
2016-05-05 02:04:22
阅读次数：
170
重复提交的问题是： 1：用户在提交以后，通过post请求停在了结果页面。 2：如果用户进行刷新则是指将刚才的请求协议再次向服务器发送。 解决的方式： 1：在提交成功以后，重定向（新的请求过程）到其他的地方给用户一个显示。 2：页面上，隐藏一个hidden元素。通过session来验证。 ...
分类：
其他好文 时间：
2016-05-05 01:52:59
阅读次数：
176
Collection接口的常用方法 add()，添加一个元素 addAll()，添加一组元素 clear()，清空 remove()，移除一个 removeAll()，移除一组 size()，元素个数 isEmpty()，判断是否为空 iterator()，迭代 集合中存储的对象，都是引用地址 打印 ...
分类：
编程语言 时间：
2016-05-05 00:41:35
阅读次数：
213
Cantor数组问题： 已知数组A[0...N-1]乱序着前N个正整数，现统计后缀数组A[i+1...N-1]中小于元素A[i]的数目，并存放在数组C[i]中。则C数组称为Cantor数组。 如给定数组：4，6，2，5，1，3。得到的Cantor数组为：3，4，1，2，1，0。 生成Cantor数组 ...
分类：
编程语言 时间：
2016-05-05 00:29:36
阅读次数：
201
1. 序列的分片操作：需要提供两个索引作为边界，第1个索引的元素包含在分片内，第2个索引的元素不包含在分片内。 为了能让分片部分能够包含列表的最后一个元素，必需提供最后一个元素的下一个元素所对应的索引作为边界。 捷径：空出最后一个索引。同样适用于序列开始的元素 如果需要复制整个序列，可以将两个索引都 ...
分类：
编程语言 时间：
2016-05-05 00:28:36
阅读次数：
232
a链接是一种触发行为元素，行内元素 属性：href/target/class/id/title href： 上述地址应添加http://，即 href="#" 可以缓存页面，不会发起服务器请求，锚点定位 锚点定位：默认#是浏览器的最顶端,同时可以通过name定位我需要的地方 href="javasc ...
分类：
其他好文 时间：
2016-05-05 00:23:14
阅读次数：
197
DOM事件流（event flow ）存在三个阶段：事件捕获阶段、处于目标阶段、事件冒泡阶段。 事件捕获（dubbed bubbling）：通俗的理解就是，当鼠标点击或者触发dom事件时，浏览器会从根节点开始由外到内进行事件传播，即点击了子元素，如果父元素通过事件捕获方式注册了对应的事件的话，会先触 ...
分类：
编程语言 时间：
2016-05-05 00:19:27
阅读次数：
200
布局原理 布局的意义 布局是页面编程的第一步，是总体把握页面上UI元素的显式。由于Windows10支持不同分辨率不同设备，布局显得越来越重要，也越来越复杂。。布局有着如下意义： 1）代码逻辑：良好的布局会使代码逻辑非常清晰，不好的布局方案回事页面代码逻辑混乱。好的布局方案，要给予对各种布局控件的理 ...
分类：
其他好文 时间：
2016-05-05 00:18:32
阅读次数：
658
