数据结构
文章平均质量分 75
greenapple_shan
这个作者很懒,什么都没留下…
展开
-
并查集
并查集是一种树型的数据结构,其保持着用于处理一些不相交集合(Disjoint Sets)的合并及查询问题。有一个联合-查找算法(union-find algorithm)定义了两个操作用于此数据结构:Find:确定元素属于哪一个子集。它可以被用来确定两个元素是否属于同一子集。Union:将两个子集合并成同一个集合。为了更加精确的定义这些方法,需要定义如何表示集合。一种常用的原创 2014-01-14 20:53:43 · 708 阅读 · 0 评论 -
创建二叉树
/** LeetCode--Same Tree* date 2014/5/13* state*/#include using namespace std;/** * Definition for binary tree */struct TreeNode{ char val; TreeNode *left; TreeNode *right;原创 2014-05-13 10:40:11 · 570 阅读 · 0 评论 -
创建二叉树
#include using namespace std; typedef struct BiTreeNode { char data; BiTreeNode* left; BiTreeNode* right; }BiTreeNode,*BiTree; //均为先序创建,即按先序的顺序输入,空节点输入'#' BiTreeNode* Create()转载 2014-05-13 10:18:39 · 556 阅读 · 0 评论 -
poj3349--Hash
转载请注明出处:優YoU http://user.qzone.qq.com/289065406/blog/1304831877大致题意:在n (n 两片雪花相等的条件:雪花6个角的长度按顺序相等(这个顺序即可以是顺时针的也可以是逆时针的) 解题思路:Hash吧!连加求余法 求key 值,链地址法解决冲突设雪花6片叶子的长度为len1转载 2014-08-07 15:47:58 · 498 阅读 · 0 评论 -
倒排索引
倒排索引(英语:Inverted index),也常被称为反向索引、置入档案或反向档案,是一种索引方法,被用来存储在全文搜索下某个单词在一个文档或者一组文档中的存储位置的映射。它是文档检索系统中最常用的数据结构。例子[编辑]以英文为例,下面是要被索引的文本:"it is what it is""what is it""it is a banana"原创 2015-03-26 20:40:42 · 718 阅读 · 0 评论 -
搜索引擎-倒排索引基础知识
搜索引擎的索引1.单词——文档矩阵 单词-文档矩阵是表达两者之间所具有的一种包含关系的概念模型,图3-1展示了其含义。图3-1的每列代表一个文档,每行代表一个单词,打对勾的位置代表包含关系。转载 2015-04-04 11:08:57 · 543 阅读 · 0 评论 -
C++ 倒排索引的实现
1.1基本介绍 倒排索引的概念很简单:就是将文件中的单词作为关键字,然后建立单词与文件的映射关系。当然,你还可以添加文件中单词出现的频数等信息。倒排索引是搜索引擎中一个很基本的概念,几乎所有的搜索引擎都会使用到倒排索引。1.2 准备工作² 5个源文件Test0.txt, Test1.txt,Test2.txt, Test3.txt, Test4.txt里面包含转载 2015-04-05 10:31:21 · 6512 阅读 · 0 评论