介绍了 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
计算机的本质工作就是做数学运算,那计算机可以读入字符串"1+2+3+4+5+6+7"并计算值吗?
答案是肯定的。
这里我基本实现了个位数的加减乘除,当然这个算法最简单的解决方式是采用二叉树(后面会实现~),这里作出了栈的实现方式。
首先引入两个概念:
中缀表达式和后缀表达式
1,在生活中我们通常书写1+1的时候都会写成1+1,废话~,这就是中缀表达式,更符合人们的思维习惯与想法。
2,所谓后缀表达式就是将运算符写在操作数的后面,这样更符合计算机的思维。...
分类:
其他好文 时间:
2014-06-19 11:05:41
阅读次数:
364
声明和定义
声明 是将一个名称引入一个程序.
定义 提供了一个实体在程序中的唯一描述.
声明在单个作用域内可以重复多次(类成员除外),定义在一个给定的作用域内只能出现一次. 一个定义就是一个声明,除非:
它定义了类的一个静态数据成员.它定义了类的非内联成员函数.
内部连接和外部连接
当一个实现文件(.cpp ...)编译时,预处理器(CPP)首先递归的包含头文件,形成一个保...
分类:
其他好文 时间:
2014-06-16 12:42:05
阅读次数:
225
我们知道硬盘的读取速度是很慢的,那么如何实现文件系统才能让计算机更加高效呢?这时候就要引入B树的概念了。B树是平衡二叉树的推广形式,它的每个节点可以有很多的子节点。子节点的数量取决于扇区的大小。因为硬盘读取一个扇区的开销是最节省时间的。
下图展示了B树的样子,每个节点可以有多个子节点。
平衡树的应用
红黑树有着广泛的应用
...
分类:
其他好文 时间:
2014-06-16 11:52:50
阅读次数:
146
1、需要准备的工具,eclipse,cdt(c++)插件,cygwin(unix)和
android ndk.
在cygwin的etc目录下将ndk的路径引入到profile文件中,可以在cygwin的任何目录都可以访问到ndk,不同的ndk路径PATH的写法不同. :
${ORIGINAL_P.....
分类:
移动开发 时间:
2014-06-16 08:52:50
阅读次数:
393
引入cglib-nodep-2.1_3.ja包cglib产生的代理类是目标类的子类定义接口,让切面都继承它,方便加入到动态代理方法
的那个类中使用在SalaryInterceptor类中使用private List interceptors;1 package
cn.itcast.cglibprox...
分类:
其他好文 时间:
2014-06-16 08:20:10
阅读次数:
216
1.为了量化测量结果,引入单位 三个基本物理量: L长度,T时间,M质量
所以其它物理量都可以通过这三个基本量导出2.如果不考虑 不确定度(误差),则任何测量都没有意义3.伽利略:哺乳动物大小的限定4.量纲分析: 可以直接推导出 t
= C√(h/g) 再由实验得出结论
分类:
其他好文 时间:
2014-06-16 08:10:59
阅读次数:
184
1.到官网下载 最新版本
地址:http://www.swfupload.org/2.前台页面引入样式和文件 3.添加脚本 1 4.页面HTML代码 1 2 3 4 5 6 ...
分类:
其他好文 时间:
2014-06-13 14:38:55
阅读次数:
355
PHP 5.2.x-->
PHP5.3.x-->PHP5.4应用范围最广语法不够严谨使用简单漏洞比较常见稳定性不错增强了OOP模式对数据类型增强语法变化不大纠正了部分函数不完全向下兼容应用范围不大语法变化较多新增功能较多趋向于Java
C#SAPI的引入(Websever)
分类:
Web程序 时间:
2014-06-12 07:43:10
阅读次数:
255