摘要:
[TOC] 原理 首先取出查找表中每个关键字及其对应的权值,采用如下公式计算出每个关键字对应的一个值: 其中 wj 表示每个关键字的权值(被查找到的概率),h 表示关键字的个数。 表中有多少关键字,就会有多少个 △Pi ,取其中最小的做为次优查找树的根结点,然后将表中关键字从第 i 个关键字的位置分 阅读全文
摘要:
[TOC] 二叉查找树(英语:Binary Search Tree),也称为二叉搜索树、有序二叉树(ordered binary tree)或排序二叉树(sorted binary tree) 性质 指一棵空树或者具有下列性质的二叉树: 1. 若任意节点的左子树不空,则左子树上所有节点的值均小于它的 阅读全文
摘要:
[TOC] 使用 参数说明 注册插件的时候,是可以传入第二个配置参数的 可选的参数如下: preLoad:类型Number,默认1.3. 表示lazyload的元素距离页面底部距离的百分比.计算值为(preload 1). attempt:图片加载失败后的重试次数.默认为3. error:类型str 阅读全文
摘要:
[TOC] 第一种方法使用内置函数locals() 第二种方法使用内置函数dir() 第三种方法使用内置函数vars() `vars().has_key('testvar')` 阅读全文