如果分别用IE5、IE6、IE7浏览同一个网页，将可能出现不一样的效果。这是它们之间对CSS的解析选择器不一样或错误和个别bug所导致。为了解决这些错误和bug。我们不得不找到一个能平衡于它们之间的解决方法。如png透明问题在IE5、IE6下无法显示出其效果，我们可能会使用CSS hack或者引入外...
分类：
Web程序 时间：
2014-06-26 20:00:37
阅读次数：
265
网易公开课，第10,11课 notes，http://cs229.stanford.edu/notes/cs229-notes5.pdf Model Selection 首先需要解决的问题是，模型选择问题，如何来平衡bais和variance来自动选择模型？比如对于多项式分类，如何决定阶数k，对于l...
分类：
其他好文 时间：
2014-06-26 16:31:11
阅读次数：
181
排序二叉树对于我们寻找无序序列中的元素的效率有了大大的提高。查找的最差情况是树的高度。这里就有问题了，将无序数列转化为二叉排序树的时候，树的结构是非常依赖无序序列的顺序，这样会出现极端的情况。【如图1】： 这样的一颗二叉排序树就是一颗比较极端的情况。我们在查找时候，效率依赖树的高度，所以不希望这样....
分类：
其他好文 时间：
2014-06-25 15:54:27
阅读次数：
300
AVLTree即（Adelson-Velskii-Landis Tree），是加了额外条件的二叉搜索树。其平衡条件的建立是为了确保整棵树的深度为O(nLogn)。平衡条件是任何节点的左右子树的高度相差不超过1.在下面的代码中，编程实现了AVL树的建立、查找、插入、删除、遍历等操作。采用C++类封装。...
分类：
编程语言 时间：
2014-06-25 13:32:44
阅读次数：
353
#include#include "fatal.h"struct AvlNode;typedef struct AvlNode *Position;typedef struct AvlNode *AvlTree;typedef int ElementType ;AvlTree MakeEmpty(A...
分类：
编程语言 时间：
2014-06-25 13:23:40
阅读次数：
267
2-3-4 树在计算机科学中是阶为 4 的B树。大体上同B树一样，2-3-4 树是可以用做字典的一种自平衡数据结构。它可以在O（logn）时间内查找、插入和删除，这里的n是树中元素的数目。2-3-4 树在多数编程语言中实现起来相对困难，因为在树上的操作涉及大量的特殊情况。红黑树实现起来更简单一些，所...
分类：
其他好文 时间：
2014-06-25 09:29:23
阅读次数：
419
索引是啥？ 索引是数据结构，在数据结构有一章叫查找，在国外的一本书上名字就找索引。 准确的说就是： 加快查找的数据结构。 查找的那一章： 1.有序数组的二分查找 2.二叉查找 ，在此处，为了效率防止退化，引入了平衡的调整。 3.在上述的平衡的定义，为左右高度至多差1，要求太严，调整频露高，于是红黑树...
分类：
其他好文 时间：
2014-06-24 10:24:46
阅读次数：
156
平衡二叉树又称AVL树。它或者是颗空树，或者是具有下列性质的二叉树：它的左子树和右子树都是平衡二叉树，且左子树和右子树的深度之差的绝对值不超过1。若将二叉树节点的平衡因子BF定义为该节点的左子树的深度减去它的右子树的深度，则平衡二叉树上全部节点的平衡因子仅仅可能为-1,0,1.仅仅要二叉树上有一个节...
分类：
其他好文 时间：
2014-06-23 06:25:21
阅读次数：
118
链接推荐一篇帖子http://blog.csdn.net/lyhypacm/article/details/6734748这题暴力不可行主要是因为这颗树可能极度不平衡，不能用并查集是不能路径压缩，这样时间复杂度是很高的。可以用伸展树主要是因为它的伸展性，每次操作后可以通过伸展使这棵树更好的保持平衡。...
分类：
其他好文 时间：
2014-06-22 10:40:14
阅读次数：
324
AVL跪的好彻底分段解决读取文件时间长压根没完成STL红黑代替AVL相比AVL红黑旋转更快，平衡要求没有那么高...
分类：
其他好文 时间：
2014-06-21 17:32:28
阅读次数：
174
