07 2017 档案

python 运行环境
摘要：Python 是一种半编译半解释型运行环境。首先，它会在模块 "载入" 时将源码编译成字节码 (ByteCode)。而后，这些字节码会被虚拟机在一个 "巨大" 的核心函数里解释执行。这是导致 Python 性能较低的重要原因，好在现在有了内置 Just-in-time 二次编译器的 PyPy 可供选 阅读全文
posted @ 2017-07-07 10:39 lpfuture 阅读(1258) 评论(0) 推荐(0) 编辑
搜索引擎技术——倒排索引基础知识
摘要：1.单词——文档矩阵 单词-文档矩阵是表达两者之间所具有的一种包含关系的概念模型，图3-1展示了其含义。图3-1的每列代表一个文档，每行代表一个单词，打对勾的位置代表包含关系。 从纵向即文档这个维度来看，每列代表文档包含了哪些单词，比如文档1包含了词汇1和词汇4，而不包含其它单词。从横向即单词这个维 阅读全文
posted @ 2017-07-04 10:52 lpfuture 阅读(841) 评论(0) 推荐(0) 编辑
索引查找
摘要：为了快速随机存取文件中的记录，可以使用索引结构。不管是从字面意思来讲，还是从生活的其他领域来讲，索引都可以被解释为快速定位。 一.聚集索引和非聚集索引 1.聚集索引：包含记录的文件按照某个搜索码指定的顺序排序，那该搜索码对应的索引称为聚集索引；也称为主索引； 2.非聚集索引：搜索码指定的顺序与文件中 阅读全文
posted @ 2017-07-04 10:34 lpfuture 阅读(1614) 评论(0) 推荐(0) 编辑
分块查找
摘要：分块查找法要求将列表组织成以下索引顺序结构： 首先将列表分成若干个块（子表）。一般情况下，块的长度均匀，最后一块可以不满。 每块中元素任意排列，即块内无序，但块与块之间有序。 构造一个索引表。其中每个索引项对应一个块并记录每块的起始位置，和每块中最大 关键字（或最小关键字）。索引表按关键字有序排列。 阅读全文
posted @ 2017-07-04 10:20 lpfuture 阅读(3469) 评论(0) 推荐(0) 编辑
插值查找算法
摘要：从折半查找中可以看出，折半查找的查找效率还是不错的。可是为什么要折半呢？为什么不是四分之一、八分之一呢？打个比方，在牛津词典里要查找“apple”这个单词，会首先翻开字典的中间部分，然后继续折半吗？肯定不会，对于查找单词“apple”，我们肯定是下意识的往字典的最前部分翻去，而查找单词“zero”则 阅读全文
posted @ 2017-07-03 18:14 lpfuture 阅读(1395) 评论(0) 推荐(0) 编辑
斐波那契查找算法（黄金分割查找算法）
摘要：什么是斐波那契查找 斐波那契数列，又称黄金分割数列，指的是这样一个数列：1、1、2、3、5、8、13、21、····，在数学上，斐波那契被递归方法如下定义：F(1)=1，F(2)=1，F(n)=f(n-1)+F(n-2) （n>=2）。该数列越往后相邻的两个数的比值越趋向于黄金比例值（0.618）。 阅读全文
posted @ 2017-07-03 18:11 lpfuture 阅读(19781) 评论(3) 推荐(2) 编辑
马踏棋盘算法
摘要：马踏棋盘算法(骑士周游问题) 定义：将马随机放在国际象棋的8×8棋盘Board[0～7][0～7]的某个方格中，马按走棋规则进行移动。要求每个方格只进入一次，走遍棋盘上全部64个方格。 算法：如图： 用一个二维数组来存放棋盘，假设马儿的坐标为(x，y)，那么可供选择的下一个位置共有8种可能。我们所要 阅读全文
posted @ 2017-07-03 15:54 lpfuture 阅读(4043) 评论(0) 推荐(0) 编辑