介绍了 JDK7 中引入的新的排序算法 TimSort，它来自 Python 中 list 的排序算法。将归并排序(merge sort) 与插入排序(insertion sort) 结合，并进行了一些优化。对于已经部分排序的数组，时间复杂度远低于 O(n log(n))，最好可达 O(n)，对于随机排序的数组，时间复杂度为 O(nlog(n))，平均时间复杂度 O(nlog(n))。...
分类：
其他好文 时间：
2014-06-19 12:33:58
阅读次数：
575
平衡查找树的目标是实现查找、插入、删除操作在最坏情况下的复杂度均为logN。
本节将介绍二三查找树。
二三树中有两种节点：
二节点对应一个键，有两个子节点
三节点对应两个键，有三个子节点
二三查找树非常平衡，每个空节点到根节点的距离都是一样的 。
查找操作
在二三树中查找一个键的时候有以下...
分类：
其他好文 时间：
2014-06-19 11:32:21
阅读次数：
157
1.知识点：可以对照下面的录屏进行阅读
视图，序列，索引，同义词
SQL> --视图：虚表
SQL> --视图的优点：简化复杂查询，限制数据访问（银行用的多），提供数据的相互独立，同样的数据可以有不同的显示方式
SQL> --第一个视图: 员工号 姓名 月薪 年薪
SQL> create view view1
2 as
3 select empno,ename,sal,sal*1...
分类：
数据库 时间：
2014-06-19 11:22:02
阅读次数：
342
题目：http://115.28.76.232/problem?pid=1115
题意：初始给定两个完美数1和3，如果都是完美数，那么也是完美数。现在给定一个数，判断它
是否是完美数。
分析：嗯，这道题Mayuyu有两种方法，第一种方法是按照题意有，那么我们进行递归直接判断。
这样做的时间复杂度很高，通过打表对一些数的观察发现，只需要看这个数是否只由3和5组...
分类：
其他好文 时间：
2014-06-19 10:28:18
阅读次数：
166
有一个整数集合，求所有介于x到y之间的所有整数
实现方法
非顺序数组：复杂度是N，比较慢
顺序数组：查找操作的复杂度是lgN，插入操作的复杂度是N
二叉查找树：复杂度是logN，比较快
代码
下面这段代码用于统计lo到hi之间的整数个数
public int count(Key lo, Key hi) {
i...
分类：
其他好文 时间：
2014-06-16 11:51:47
阅读次数：
194
一、WEB开发的简单理解
Web开发是一个指代网页或网站编写过程的广义术语。网页使用 HTML、CSS 和 JavaScript编写。这些页面可能是类似于文档的简单文本和图形。页面也可以是交互式的，或显示变化的信息。编写交互式服务器页面略微复杂一些，但 却可以实现更丰富的网站。如今的大多数页面都是交互式的，并提供了购物车、动态可视化甚至复杂的社交网络等现代在线服务。
...
分类：
编程语言 时间：
2014-06-16 11:41:28
阅读次数：
326
任何语言的核心都必然会描述这门语言最基本的工作原理，而描述的内容通常都要涉及这门语言的语法、操作符、数据类型、内置功能等用于构建复杂解决方案的基本概念。ECMAScript中的一切变量、函数名、操作符都区分大小写。ECMAScript的标识符要符合下列规则：第一个字符必须是字母、下划线或美元符号；其...
分类：
Web程序 时间：
2014-06-13 17:41:27
阅读次数：
299
ASIHTTPRequest是一款极其强劲的HTTP访问开源项目。让简单的ＡＰＩ完成复杂的功能，如：异步请求，队列请求，GZIP压缩，缓存，断点续传，进度跟踪，上传文件，HTTP认证在新的版本中，还加入了Objective-C闭包Block的支持，让我们的代码更加轻简灵活。下面就举例说明它的API用...
分类：
移动开发 时间：
2014-06-13 17:00:21
阅读次数：
313
客户端自动化特点客户端的自动化，通常做过的人都不是很愿意深入讨论。因为除了功能和逻辑之外，不得不面对各种界面变化，各种和环境交互，各种兼容问题以及想不到灰色地带，就算这样，也找不到太多有效的bug。然而即便如此，客户端的自动化必须去做，尤其是GUI的。它的自动化特点是：复杂成本高不容易发现问题技术要...
分类：
其他好文 时间：
2014-06-13 15:13:38
阅读次数：
306
建议： 毕竟TOMCAT的框架还是比较复杂的， 单是从文字上理解，
是不那么容易掌握TOMCAT的框架的。 所以得实践、实践、再实践。 建议下载一份TOMCAT的源码， 调试通过， 然后单步跟踪其启动过程。 如果有不明白的地方，
再来查阅本文， 看是否能得到帮助。 我相信这样效果以及学习速度都会好....
分类：
其他好文 时间：
2014-06-13 14:52:12
阅读次数：
174
