前面的介绍的三种排序算法,都属于简单排序,大家可以看下具体算法,时间复杂度基本都在0(n^2),这样呢,很多计算机界、数学界的牛人就很不爽了,他们在家里想啊想,吃饭的时候在想,窝粑粑的时候也在想,究竟能不能把时间复杂度搞低点呢。终于,皇天不负有心人啊,王母娘娘显灵了,终于被DL. SHELL这哥们给想出来了。他所创造的希尔(shell)排序是世界上第一个打破0(n^2)的时间复杂度的算法。牛逼不?
好了,言归正传。...
分类:
编程语言 时间:
2014-06-28 07:38:44
阅读次数:
217
上一篇博客我们讲到了COM,这篇博客我们将继续BOM。
一 什么是BOM?
BOM全称为Browser Object Model浏览器对象模型。
二 体系结构
BOM它提供了很多对象,用于访问浏览器的功能。BOM缺少规范,每个浏览器提供商又按照自己想法去扩展它,那么浏览器共有对象就成了事实的标准。所以,bom本...
分类:
编程语言 时间:
2014-06-28 07:20:38
阅读次数:
250
转自:http://www.cnblogs.com/sniperHW/category/374086.htmlcocos2dx内存管理摘要: cocos2dx基于引用计数管理内存,所有继承自CCObject的对象都将获得引用计数的能力,可通过调用retain成员函数用于引用计数值,调用release...
分类:
编程语言 时间:
2014-06-27 22:25:48
阅读次数:
569
转自:http://bbs.csdn.net/topics/390034346在java中像ArrayList,HashMap都是现成的,在java.util包中,用的时候直接importjava.util.*就行了。前几天写了一c版的ArrayList,同时欢迎大家指出问题:http://topi...
分类:
编程语言 时间:
2014-06-27 22:26:28
阅读次数:
559
1 c++ 类的数据成员的初始化发生在构造函数前class InitialData{ public: int data1; int data2; InitialData(int a, int b) { ...
分类:
编程语言 时间:
2014-06-27 22:31:42
阅读次数:
375
怎样从文本1中找出乱码词,在文本2中找出对应语句,在文本3中输出来:先建Win32控制台应用程序,再引入头文件:#include #include #include #include using namespace std;int _tmain(int argc, _TCHAR* argv[]){ ...
分类:
编程语言 时间:
2014-06-27 22:46:37
阅读次数:
313
IOS多线程,线程同步
分类:
编程语言 时间:
2014-06-27 22:48:01
阅读次数:
398
基本数据类型 所占用空间大小byte b; 1字节short s; 2字节int i; 4字节long l; 8字节char c; 2字节(C语言中是1字节)float f; 4字节double d; 8字节boolean bool; false/true 1字节基本数据类型注意事项:1、未带有字符...
分类:
编程语言 时间:
2014-06-27 22:49:11
阅读次数:
383
jQuery是一个很好的类库,它给我们解决了很多的客户端编程,任何东西都不是万能的,当它不能满足我们的需求时我们需要对它进行重写,同时也不要影响其原有的功能或者修改其原有的功能;我现在的web应用程序大多数时候的数据交互都是通过Ajax来完成的,这样就可以将一些隐藏字段的数据保存在HTML标签的属性...
分类:
编程语言 时间:
2014-06-27 22:51:05
阅读次数:
321
python调用Shell脚本,有两种方法:os.system(cmd)或os.popen(cmd),前者返回值是脚本的退出状态码,后者的返回值是脚本执行过程中的输出内容。所以说一般我们认为popen更加强大os.system(cmd):该方法在调用完shell脚本后,返回一个16位的二进制 数,低...
分类:
编程语言 时间:
2014-06-27 23:10:34
阅读次数:
337
最近在整合Spring和ibatis时,不管applicationContext.xml放在哪儿,在web.xml中怎么配置,tomcat启动时始终报applicationContext.xml的错。后来查资料后才发现之前的web.xml配置文件没有在中指定applicationContext.xm...
分类:
编程语言 时间:
2014-06-27 23:12:44
阅读次数:
353
日记和一些废话:今天在使用webView加载网页后, 发现网页中的点击事件是用js代码实现的, 可是怎么点击都没有反应, 而且我主要是想获取到点击事件转到的url , 后来发现html中又这么一段代码:document.addEventListener('WebViewJavascriptBridg...
分类:
编程语言 时间:
2014-06-27 23:14:01
阅读次数:
326
资料主要来源于网络(http://60.28.60.3/zy/java-new/zhishidian/chap3/3.htm) 之前每次写小测试程序的时候,总是把一个类放在一个Java文件中,按理说这样比较规范,可主要原因是我是在不知道怎么在一个文件里放多个类,可见java基础有多差了。。。只要把....
分类:
编程语言 时间:
2014-06-28 09:31:39
阅读次数:
289
反射一.最开始接触javaSE的时候就没有怎么学过反射,感觉好难,老师讲的也很晦涩,然后就没有然后了,最近项目中用到了AOP切面编程,全都是运用的反射,不学不行了,索性问问过来人。1.一种说法是java反射实际上就是转换,讲java代码转换为二进制。2.第二种说法就是将javaBean什么的转换成你...
分类:
编程语言 时间:
2014-06-28 09:47:44
阅读次数:
238
类实例化成对象之后,可以通过对象加上"."操作符访问和操纵该对象的域和方法,但是这种访问是有限制的,通过public、protected、default(啥都不写)、private来控制。先看一个实验的例子:(不注释表示可以访问,注释掉表示无法访问)package packageA;import p...
分类:
编程语言 时间:
2014-06-28 09:49:10
阅读次数:
157
jQuery - 加入元素通过 jQuery,能够非常easy地加入新元素/内容。加入新的 HTML 内容的四个 jQuery 方法:append() - 在被选元素的结尾插入内容prepend() - 在被选元素的开头插入内容after() - 在被选元素之后插入内容before() - 在被选元...
分类:
编程语言 时间:
2014-06-28 09:51:01
阅读次数:
245
http://www.xfonlineclass.com/ http://java.itcast.cn/ http://www.xasxt.com/index.php/list/161 【UI】http://www.xueui.cn/
分类:
编程语言 时间:
2014-06-27 22:16:24
阅读次数:
277