二分法查找1.二分法查找是建立在已经排序的基础之上的。2.以下程序分析从小到大排序。3.这个数组中没有重复的元素.1
3591113
56以上是一个已经排好序的int类型的数组,要求快速找出13这个元素的下标。分析过程如下:int
begin=0;intend=6;intmid=
3;中间元素是9,9<13begin=mi..
分类:
编程语言 时间:
2015-04-21 11:29:37
阅读次数:
131
finallongstartTime=System.currentTimeMillis();Thread.currentThread().sleep(10000);finallongendTime=System.currentTimeMillis();finallongtime=endTime-startTime;System.out.println(time);finallongdiffSeconds=time/1000%60;finallongdiffMinutes=time/(60*1000)%60;f..
分类:
编程语言 时间:
2015-04-21 11:25:10
阅读次数:
205
html代码:<inputname="txtName"type="file"id="pic"onchange="loadImage(this)"/>JavaScript代码:functionloadImage(img){
varfilePath=img.value;
varfileExt=filePath.substring(filePath.lastIndexOf("."))
.toLowerCase();
if(!checkFileExt(fileExt)){
alert("您..
分类:
编程语言 时间:
2015-04-21 11:26:55
阅读次数:
297
面向对象的语言有一个标志,那就是它们都有“类”的概念,通过类可以创建任意多个具有相同属性和方法的对象。JavaScript中没有类的概念,因此它的面向对象与基于类的语言中的对象有所不同。JavaScript对对象的定义是:无序属性的集合,其属性可以包含基本值、对象或者函数。可..
分类:
编程语言 时间:
2015-04-21 11:24:07
阅读次数:
261
inotify-java是一个在
Linux下对文件系统的更改进行监控的java库。示例代码:try
{
Inotifyi=newInotify();
InotifyEventListenere=newInotifyEventListener(){
@Override
publicvoidfilesystemEventOccurred(InotifyEvente){
System.out.println("inotifyeventoccurred!");
}
..
分类:
编程语言 时间:
2015-04-21 11:25:25
阅读次数:
266
1、Java是简单的Java与C++极为相似,但却简单得多。高级编程语言的所有特性中,不是绝对需要的都已删去了。例如,Java没有算符过载、标题文件、预处理、指针运算、结构、联合、多维数组、模板及隐式类型变换。如果你知道一点C、C++或Pascal,你很快就会驾驭Java。这里是一个简..
分类:
编程语言 时间:
2015-04-21 11:22:52
阅读次数:
193
http://www.matrix67.com/blog/archives/115
Orz maxtix67
一直拖着到碰到了KMP算法的题才学。。
设有字符串A:abefgababef
模式串 B:abefgabef
当A与B进行匹配时,设i是A上的指针,j是B上的指针,则A和B匹配到第8位就会失配。按照常规方法,我们会将i跳回到2,j跳回到1进行匹配。观察之后我们会发...
分类:
编程语言 时间:
2015-04-21 11:21:20
阅读次数:
127
在我们的开发中,跨平台的需求越来越强烈,如何保持C/C++代码能在多个平台上编译,是一个比较值得研究的问题。关于跨平台的文章网上很多,跨平台的库网上也很多。那么我从自己的跨平台开发经验谈一谈自己的心得,希望对大家能够起到一定的作用。主要涉及到Windows和linux两个操作系统。1、 关于路径和头文件路径分隔符的问题在Windows中,正斜杠和反斜杠都可以,但是在Linux中,只能是/。在Wi...
分类:
编程语言 时间:
2015-04-21 11:21:34
阅读次数:
130
开篇的话这个星期不再发布关于数据结构的博客,想把半个月来看的书做一些总结,整理整理,第一本就是《Effective C++》。第一次看这本书是一年多前,准备考研复试的时候,随后陆陆续续,这个月再来看算是第三遍了吧,之前没有看过《深度探索C++对象模型》,所以有的地方看得不是很透彻(现在有的地方也看得不透,但是比以前好点了)。还有另一本书就是《深度探索C++对象模型》,看第二遍,吸收得更容易了,看书总...
分类:
编程语言 时间:
2015-04-21 11:18:23
阅读次数:
135
《Effective C++》第二章:构造/析构/赋值运算
C++默认编写的函数。C++编译器如果没有发现以下函数,就会为类生成一份默认版本的:
1) default构造函数
2) default析构函数
3) copy构造函数
4) copy assignment操作符(=运算符)
前两个函数并不总是产生,它只在编译器需要的时候才产生出来。后两个函数只保证以bitwise语义拷贝...
分类:
编程语言 时间:
2015-04-21 11:16:23
阅读次数:
118
《Effective C++》第三章:资源管理
以对象管理资源。一份资源,可能是一片内存,可能是一个锁,当客户申请后需要手动释放才是合理的,那么最好在获得这份资源的时候,就立刻把它放到一个对象里(RAII技术),然后在对象的析构函数里释放它。这样释放操作就不会被遗忘了,并且,就算在使用资源类的语境中有语句抛出异常,也能确保资源得到正确的释放。
在资源管理类中小心coping行为。有的资源是不支持co...
分类:
编程语言 时间:
2015-04-21 11:16:58
阅读次数:
167
EAMAScript 5 定义了描述这些属性特征的各类特性,包括数据属性和访问器属性。 数据属性:该属性包含了一个数据值的位置。访问器属性:包含getter和setter函数...
分类:
编程语言 时间:
2015-04-21 11:13:37
阅读次数:
179
1、前台JSP页面
ECharts
// 配置路径
require.config({
paths: {
echarts: '${ctx}/plugins/echarts-...
分类:
编程语言 时间:
2015-04-21 11:13:12
阅读次数:
331
【数据结构】——排序算法——3.1、选择排序
一、先上维基的图:
分类
排序算法
数据结构
数组
最差时间复杂度
О(n²)
最优时间复杂度
О(n²)
平均时间复杂度
О(n²)
最差空间复杂度
О(n) total, O(1)auxiliary
二、描述:
选择算法算是最直观的一...
分类:
编程语言 时间:
2015-04-21 11:13:40
阅读次数:
152
默认情况下,System.gc()会显式直接触发Full GC,同时对老年代和新生代进行回收。而一般情况下我们认为,垃圾回收应该是自动进行的,无需手工触发。如果过于频繁地触发垃圾回收对系统性能是没有好处的。...
分类:
编程语言 时间:
2015-04-21 11:08:18
阅读次数:
182
1.安装好软件,我们解压破解包,有下面两个文件,Unity 和Unity_v5.x.ulf,放桌面。2。打开终端。3.输入文件地址,注意,我这上边的用户名,记得改成自己的用户名。cd /Users/xxxxxxxxx/Desktop/4.提权限。执行:sudo su之后,输入密码,获得su权限。5....
分类:
编程语言 时间:
2015-04-21 11:05:56
阅读次数:
575