题目:一个数组是由一个递增数列右移若干位形成的,比如{4,5,1,2,3}是由{1,2,3,4,5}左移两位形成的,在这种数组中查找某一个数。解题思路如下:
首先获取元素分裂点,时间复杂度为O(log(n))
因为旋转数组是由递增数组右移得到,因此旋转数组中的第一个元素是整个数组的中间元素,比较待查找元素与第一个元素,如果待查找元素大于等于第一个元素,表明待查找元素在前半段有序数组中;如果不是这...
分类:
编程语言 时间:
2015-05-30 10:48:00
阅读次数:
179
最近,在读《你不知道的JavaScript(上卷)》这本书,书中详细阐述了JavaScript众多重要但经常被大家忽略的点,在此强烈推荐!!!书中,第4章讲述了“提升”,从示例出发讲述了变量和函数提升的过程,纠正了自己以前错误的理解(相信好多人理解都是错误)!
我们习惯将var a = 2;看做一个声明,而实际上JavaScript引擎不这么认为!下面几个示例让你彻底搞懂JavaScript中的...
分类:
编程语言 时间:
2015-05-30 10:47:06
阅读次数:
163
题目链接: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3646
题目抽象出来就是每一行有若干个数,问是否存在一个解法从每一行中选择一个数,使得1~n这n个数都被选到,队友说这就是一个裸的匹配啊,然后就过了。
code:
#include
#include
#include
#include...
分类:
编程语言 时间:
2015-05-30 10:46:45
阅读次数:
134
最近重新看多线程与网络编程这一块的知识,好久没碰这一块了,都忘得差不多了,这里将这两个模块的知识串接一下。同时处理多线程与网络编程最为经典的例子莫过于聊天室,那我就聊天室案例作为一个回顾。
首先,我们来看以下代码:package MultiTCP;import java.io.DataOutputStream;
import java.io.IOException;
import java.net...
分类:
编程语言 时间:
2015-05-30 10:46:56
阅读次数:
204
在了解轻量级锁之前,首先要知道什么是CASCAS--Compare And Swap 比较并交换--通过比较传入的旧值和原内存位置中的值比较,来决定是不是要更新数据。 CAS的语义是“我认为V的值应该为A,如果是,那么将V的值更新为B,否则不修改并告诉V的值实际为多少”,CAS是项 乐观锁 技术,....
分类:
编程语言 时间:
2015-05-30 10:43:51
阅读次数:
175
Java知多少(39)interface接口Java知多少(40)接口和抽象类的区别Java知多少(41)泛型详解Java知多少(42)泛型通配符和类型参数的范围Java知多少(43)异常处理基础Java知多少(44)异常类型Java知多少(45)未被捕获的异常Java知多少(46)try和catc...
分类:
编程语言 时间:
2015-05-30 10:44:23
阅读次数:
178
1.简介:碰撞检测是计算机图形学和虚拟现实中最基本且非常重要的组成部分。它主要应用于:虚拟制造、CAD/CAM、计算机动画、物理建模、三维游戏、飞机和汽车驾驭模拟、机器人、路径和运动规划、装配。2.碰撞处理:碰撞检测(Collision Detection):返回两个或多个物体是否发生碰撞的布尔判断...
分类:
编程语言 时间:
2015-05-30 10:35:54
阅读次数:
129
传统的Java应用,Bean的生命周期很简单。使用Java关键字new 进行Bean的实例化,然后Bean就可以使用了。一旦该Bean不再被使用,则由Java自动进行垃圾回收。
相比之下,Spring容器中的Bean的生命周期就显得细腻的多了,如图所示:
1、Spring对Bean进行实例化。
2、Spring将值和Bean的引用注入进Bean对应的属性中。
3、如果B...
分类:
编程语言 时间:
2015-05-30 09:27:50
阅读次数:
170
c++重载运算符@
刚刚将c++的重载运算符学完,虽然也不是挺会,但也能有小小心得吧!
重载运算符有友元和静态两种方式使用吧!
友元:
class FeetInches
{
private:
int feet; // 英尺
int inch; // 英寸
public:
FeetInches(int f = 0, int i = 0)//构造函数
{...
分类:
编程语言 时间:
2015-05-30 09:25:54
阅读次数:
219
对“到文件结束”理解
代码:
#include
#include
#include
using namespace std;
struct node
{
char name[20];
int num;
int t;
void init()
{
t=0;
num=0;
}
};
int cmp(const nod...
分类:
编程语言 时间:
2015-05-30 09:25:57
阅读次数:
149
在JavaScript开发中,经常需要获取触发某个事件的目标对象。让后根据目标对象进行不同的业务处理。下面展示通过JavaScript获取触发事件的事件目标对象。如下:Js代码12345678910window.onload=function(){varobj=document.getElement...
分类:
编程语言 时间:
2015-05-30 09:19:03
阅读次数:
135
选中你要加注释的方法或类,按 Alt + shift + J。文件 (Files)注释标签:/** * @Title: ${file_name}* @Package ${package_name}* @Description: ${todo}* @author yokoboy* @date ${da...
分类:
编程语言 时间:
2015-05-30 09:18:10
阅读次数:
218
查找文件夹下的所有子文件import osallfile=[]def dirlist(path): filelist=os.listdir(path) #fpath=os.getcwd() for filename in filelist: # allfile.appen...
分类:
编程语言 时间:
2015-05-30 09:14:31
阅读次数:
170
当使用spring mvc 框架,再去使用kindeditor会出现上传错误。纠起原因是upload.parseRequest(request)取值的老是NULL.因为此时取得的request是DefaultMultipartHttpServletRequest 类型。原来处理上传图片的uploa...
分类:
编程语言 时间:
2015-05-30 07:08:55
阅读次数:
143
1.用小于5行的代码解决1.6题。
'''
'''
1.6 去除a字符串内的数字后,请将该字符串里的单词重新排序(a-z),
并且重新输出一个排序后的字符串。
(保留大小写,a与A的顺序关系为:A在a前面。例:AaBb)
'''
import string
a = "aAsmr3idd4bgs7Dlsf9eAF"
lst = sorted([x for x in a if x n...
分类:
编程语言 时间:
2015-05-30 07:05:01
阅读次数:
173
Find the kth largest element in an unsorted array. Note that it is the kth largest element in the sorted order, not the kth distinct element.For examp...
分类:
编程语言 时间:
2015-05-30 07:05:25
阅读次数:
251