这里来学习的是利用MapReduce的分布式编程模型来实现简单的倒排索引。 首先什么是倒排索引？ 倒排索引是文档检索中最常用的数据结构，被广泛地应用于全文搜索引擎。 它主要是用来存储某个单词（或词组）在一个文档或一组文档中存储位置的映射，即可以通过内容来查找文档； 而不是通过文档来确定文档所包含的内... ...
分类：
其他好文 时间：
2016-05-18 21:20:54
阅读次数：
134
从第4节的分析中可以看出，二叉搜索树是个很好的数据结构，可以快速地找到一个给定关键字的数据项，并且可以快速地插入和删除数据项。但是二叉搜索树有个很麻烦的问题，如果树中插入的是随机数据，则执行效果很好，但如果插入的是有序或者逆序的数据，那么二叉搜索树的执行速度就变得很慢。因为当插入数值有序时，二叉树就是非平衡的了，排在一条线上，其实就变成了一个链表……它的快速查找、插入和删除指定数据项的能力就丧失了...
分类：
编程语言 时间：
2016-05-18 19:52:43
阅读次数：
397
题目链接：点击打开链接
思路：treap树模板题， 可以动态维护一个有序表， 支持在O(logN)的时间内完成插入、删除一个元素和查找第K大元素的任务。 当然， treap树能做到的还远远不止这些， 常常与其他数据结构嵌套。
treap树是一种平衡二叉搜索树， 既满足堆的条件， 又满足排序二叉树的条件。
细节参见代码：
#include
#include
#include
#incl...
分类：
其他好文 时间：
2016-05-18 19:48:06
阅读次数：
161
符号表（3）——二叉查找树
本系列文章主要介绍常用的算法和数据结构的知识，记录的是《Algorithms I/II》课程的内容，采用的是“算法（第4版）”这本红宝书作为学习教材的，语言是java。这本书的名气我不用多说吧？豆瓣评分9.4，我自己也认为是极好的学习算法的书籍。
通过这系列文章，可以加深对数据结构和基本算法的理解（个人认为比学校讲的清晰多了），并加深对java的理解。符号表...
分类：
编程语言 时间：
2016-05-18 19:35:53
阅读次数：
362
19.怎么使用SourceInsight？19.1用途我们主要使用SourceInsight进行源码分析和查找，主要是查找我们所需要的文件/类的位置。对于一套源码，拥有几十万甚至更多个文件，我们可以将这套源码导入到SourceInsight的工程里，然后通过它的搜索功能，便能快速给出我们搜索结果：是否有这个文件，同时可以直接打开进行代码阅读和修改同步等操作。什么时候需要这么做呢？举一个例子帮助理解：...
分类：
移动开发 时间：
2016-05-18 18:43:17
阅读次数：
415
本篇再来介绍个web api的功能，关于lookup的text这里只是略带，因为有expand,现有的web api就能实现，主要提的是选项集的text，我们通过基本的查询api查出来的字段值只带有value，如果想要获取text也很简单，只需要在request的头部加一条信息即可,下面分别给出了C#及JS的示例代码。
HttpWebRequest req = (HttpWebRequest)...
这个题目是一个特殊的跳台阶问题，给定一个数组，每个数组里面存放的是该位置可以跳的步数，求出跳到最后位置所需要的最少的步数。我看到这个题目的时候脑子里面的第一印象是递归，递归去求解肯定是可以的，于是我写了下面的代码(结果是超时！)
解法一，递归查找，时间效率太低了。。。不行
class Solution {
public:
int jump(vector& nums)
{
/*
数组...
分类：
其他好文 时间：
2016-05-18 18:27:11
阅读次数：
197
FFMPEG解码流程：
1. 注册所有容器格式和CODEC: av_register_all()
2. 打开文件: av_open_input_file()
3. 从文件中提取流信息: av_find_stream_info()
4. 穷举所有的流，查找其中种类为CODEC_TYPE_VIDEO
5. 查找对应的解码器: avcodec_find_decoder()...
分类：
其他好文 时间：
2016-05-18 18:16:09
阅读次数：
236
一提到关系型数据库，我禁不住想：有些东西被忽视了。关系型数据库无处不在，而且种类繁多，从小巧实用的 SQLite 到强大的 Teradata 。但很少有文章讲解数据库是如何工作的。你可以自己谷歌/百度一下『关系型数据库原理』，看看结果多么的稀少【译者注：百度为您找到相关结果约1,850,000个…】 ，而且找到的那些文章都很短。现在如果你查找最近时髦的技术（大数据、NoSQL或JavaScript...
分类：
数据库 时间：
2016-05-18 18:13:44
阅读次数：
318
-- fatal error C1010: 在查找预编译头时遇到意外的文件结尾。是否忘记了向源中添加“#include "stdafx.h"" -- 错误很明显的指向了.cpp中没加#include "stdafx.h"，但有工程属性-> C/C++ -> 预编译头中选择“不使用预编译头”后同样也会 ...
分类：
其他好文 时间：
2016-05-18 17:40:26
阅读次数：
498
