1 .基本概念 AVL树的复杂程度真是比二叉搜索树高了整整一个数量级——它的原理并不难弄懂，但要把它用代码实现出来还真的有点费脑筋。下面我们来看看： 1.1 AVL树是什么？ AVL树本质上还是一棵二叉搜索树（因此读者可以看到我后面的代码是继承自二叉搜索树的），它的特点是： 1. 本身首先是一棵二叉 ...
分类：
编程语言 时间：
2016-04-04 16:30:13
阅读次数：
276
1、CPU速度与内存速度不再一个数量级上，不是每次都到主存上读取与写入变量。而是采用CPU高速缓存：程序在运行过程中，会将运算需要的数据从主存复制一份到CPU的高速缓存当中，那么CPU进行计算时就可以直接从它的高速缓存读取数据和向其中写入数据，当运算结束之后，再将高速缓存中的数据刷新到主存当中。 2 ...
分类：
编程语言 时间：
2016-03-28 18:45:11
阅读次数：
142
《构建之法》第一章首先提出了“软件=程序+软件工程”的观点，然后介绍了软件开发的不同阶段，最后阐述了软件工程是什么的问题。这让我对软件工程有了新的认识，也对构建之法的重要性有了更为深刻的理解。 其实很多工科的很多道理都是相通的。不光是在软件工程，几乎的所有工程中，当工程规模到达了一定的数量级，就不可
分类：
其他好文 时间：
2016-03-21 20:15:04
阅读次数：
212
索引就是用来加速查询的。数据库 索引与书籍的索引类似：有了索引就不需要翻遍整本书，数据库可以直接在索引中查找，使得查找速度能提高几个数量级。 现在要依照某个键查找： 当查询中仅使用一个键时，可以对该键建立索引，以提高查询速度。 对"username"建立索引，创建索引要使用ensureIndex方法
分类：
数据库 时间：
2016-03-20 17:43:28
阅读次数：
221
设置了代理之后下载速度完全不是一个数量级 参考链接：http://www.cnblogs.com/sunzn/p/4242131.html
分类：
移动开发 时间：
2016-03-17 12:39:53
阅读次数：
258
创建高性能的索引1 索引是存储引擎用于快速找到记录的一种数据结构，这是索引的基本功能。 索引对于良好的性能非常重要。 索引优化应该是对查询性能优化最有效的手段了，索引能够轻易将查询性能提高几个数量级，“最优”的索引有时比一个“好的”索引性能好两个数量级，创建一个真正“最优”的索引经常需要重写查询。
分类：
数据库 时间：
2016-03-17 00:26:44
阅读次数：
210
数据标准化（归一化）处理是数据挖掘的一项基础工作，不同评价指标往往具有不同的量纲和量纲单位，这样的情况会影响到数据分析的结果，为了消除指标之间的量纲影响，需要进行数据标准化处理，以解决数据指标之间的可比性。原始数据经过数据标准化处理后，各指标处于同一数量级，适合进行综合对比评价。以下是两种常用的归一
分类：
其他好文 时间：
2016-03-08 23:58:13
阅读次数：
372
对象拷贝类PropertyUtils，BeanUtils，BeanCopier的技术沉淀 性能对比： BeanCopier > PropertyUtils > BeanUtils. 其中BeanCopier的性能高出另外两个100数量级。 BeanCopier使用可参考： http://blog.y
分类：
其他好文 时间：
2016-03-07 11:46:49
阅读次数：
279
给定两个压缩形式的字符串，如a3b5a4k7这样的形式 问A在B中出现次数。 分类讨论，如果A是只有一种字符的，则答案数量可能很大，但计算也很简单，直接看B的每一个字符，答案累加上cnt2-cnt1+1 如果A不是单字符的，则答案至多是B的压缩之后长度的数量级。 不考虑A的第一个字符，用KMP或者Z
分类：
其他好文 时间：
2016-03-05 18:49:25
阅读次数：
221
hdu 1171 Big Event in HDU 题意:给定N种物品的价值v和数量num;要你尽可能实现二分，输出a,b(a>=b);种类最多50种，每种价值和个数均不超过50； 分析:离线算法，以总价值的一般为V(背包的容量)，去装下最大重量的物品即b，这样其补就是a; V最大为1e5的数量级，
分类：
其他好文 时间：
2016-02-20 00:24:52
阅读次数：
251
