Given a sorted array of integers, find the starting and ending position of a given target value.
Your algorithm's runtime complexity must be in the order of O(log n).
If the target is not found in the array, return [-1,
-1].
For example,
Given [5, 7, 7, 8, 8, 10] and target value 8,
return [3, 4].
思路：这道题是binary search的改进版。当寻找到target所在的k位置时，需要判断target的起始索引值和终止索引值。可以这么思考：首先得到k的位置，如果k不存在则返回[-1,-1];如果k存在，则起始的......
阅读全文
java.lang.Object
AbstractPointcutAdvisor
org.springframework.transaction.interceptor.TransactionAttributeSourceAdvisor
public class TransactionAttributeSourceAdvisor
extends AbstractPointcutAdvisor
Advisor driven by a
TransactionAttributeSource, used to include a
TransactionInterceptor only for methods that are transactional.
Because the AOP framework caches advice calculations, this is normally faster than just letting the TransactionInterceptor run and find out itself th......
阅读全文
万恶的Latex。为了刷paper不得不学下。。有好的贴就转过来了。
两个quad空格
a \qquad b
两个m的宽度
quad空格
a \quad b
一个m的宽度
大空格
a\ b
1/3m宽度
中等空格
a\;b
2/7m宽度
小空格
a\,b
1/6m宽度
没有空格
ab
紧贴
a\!b
缩进1/6m宽度
转自http://blog.sina.com.cn/s/blog_4ddef8f80100iwwv.html
阅读全文
1.使用变通方式
select 'yes' from dual where instr('ds%fk','%')>0;
2.使用like 转义
select 'yes' from dual where 'abcd%edf' like '/%' escape '/';
阅读全文
问题描述：对于一个字节（8bit)的无符号整形变量，求其二进制表示中“1”的个数，要求算法的执行效率尽可能提高。
解法一：
可以举一个八位的二进制例子来进行分析。对于二进制操作，我们知道，除以一个2.原来的数字会减少一个0.如果除的过程中有余，那么就表示当前位置有一个1.
以10100010为例：第一次除以2时，商为1010001，余为0.第二次除以2时，商为10100，余为1.
代码清单：
int count(BYTE v)
{
int num=0;
while(v)
{
if(v%2==1)
num++;
}
v=v/2;
}
return num:
}
解法二：使用位操作
向右移位除同样可以达到相除的目的......
阅读全文
<html>
<head>
<script type="text/javascript" src="/jquery/jquery.js"></script>
<script type="text/javascript">
$(document).ready(function(){
$(":input[type=button][value=more]").bind("click",function(){
var $br = $("<br />");
var $file = $("<input type='file' name='name1' />");
var $button = $("<input type='button' value='delete'>");
$(this).after($file).after($button).after($br);
$button.bind("click"......
阅读全文
过使用Access Key ID/ Access Key Secret 对称加密的方法来验证某个请求的发送者身份
一下是阿里的加密方法
当用户想以个人身份向 OSS 发送请求时，需要首先将发送的请求按照 OSS
指定的格式生成签名字符串；然后使用 Access Key Secret 对签名字符串进行加密
产生验证码。 OSS 收到请求以后，会通过 Access Key ID 找到对应的 Access Key
Secret，以同样的方法提取签名字符串和验证码，如果计算出来的验证码和提供
的一样即认为该请求是有效的；否则，OSS 将拒绝处理这次请求，并返回 HTTP
403 错误。
阅读全文
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
#define base 10000
#define maxx 100
void multiply(int a[],int max,int b)
{
int i,array=0;
for(i=max-1;i>=0;i--)
{
array+=b*a[i];
a[i]=array%base;
array/=base;
}
}
void divide(int a[],int max,int b)
{
int i,div=0;
for(i=0;i<max;i++)
{
div=div*base+a[i];
a[i]=div/b;
div%=b;
}
}
int main()
{
int n,i;
int a......
阅读全文
补充知识----欧拉公式：
____________________________________________________________________________________________________________________________________
首先先给出一维离散傅里叶变换定义及求解：
已知离散数列
，
问题：是否存在离散数列
，
使得：
。
答案是肯定的。下面我们就来求。
假设我们求该数列的第个数，那么我们把上式同乘以，得到：
，
然后上式，我们两边对求和，于是并解的：
。
所以，我们找到了数列，即：
。
那么上式就称为：一维的离散的傅里叶变换。
———————————————————————......
阅读全文
Java重载:
在同一个类中
方法具有相同的名字，相同或不同的返回值，但参数不同的多个方法（参数个数或参数类型）
public class MethoDemo{
public static void main(String args[]){
int one = add(10,20) ; // 调用整型的加法操作
float two = add(10.3f,13.3f) ; // 调用浮点数的加法操作
int three = add(10,20,30) ; // 调用有三个参数的加法操作
System.out.println("add(int x,int y)的计算结果：" + one) ;
System.out.println("add(float x,float y)的计算结果：" + two) ;
System.out.println("add(in......
阅读全文
按钮，常常被理解为触发一种动作请求或者命令，是与用户进行指令交互的操作。Qt中Button系列根据用途被划分为不同的定义，其实现框架为QAbstractButton提供按钮的通用性功能，此为抽象基类，所以无法进行实例化。用户需要继承定义此类，实现paintEvent，实现具体的展示。常见的Button有QPushButton，QToolButton，QRadioButton及QCheckBox。这种根据用户分为标记（toggle）的与非toggle的。此种模式用到的典型的c++一种抽象继承模式，将Button通用的抽象到QAbstractButton类，其余类继承，并根据自己的特点来实现画图展现的功能......
阅读全文
网上有很多文章讲TCP为什么建立连接时需要三次握手，关闭连接时需要四次握手，讲了很多原理，反而让很多人难以理解。
其实只有一句话：TCP连接是两个端点之间的事，由于TCP连接是可靠连接，所以不管是建立连接还是关闭连接，需要两个端点都要发送请求和收到确认
其次要理解TCP的通道是全双工的，是可以读和写数据的，理解这个之后就明白了为什么关闭连接时需要四次握手。
首先讲三次握手，建立连接时不涉及到读写通道，只是两个端点的请求和确认。要记住是两个端点之间的，两个端点是平等的关系。
从客户端的角度来说，它只需要......
阅读全文