数据结构与算法

    这个程序是在大三上学期期末之后实现的,当时手机上有一个推箱子游戏,有 几关怎么也过不去,一怒之下写了个程序,加了几个优化之后,效率还凑合。最坏情况下也可以在几秒时间内解出7*7的推箱子,一般关卡基本上1秒之内。这个 程序还有很大的优化空间的,只是写时间长了,就不想去继续优化了。    程序简介    采用广度优先搜索,自己实现了简单的hashMap用以存储状态    程序从 in.txt 读入数据,第一行是一个数,表示数据有几关,下面是若干个字符矩阵,给一组输入样例5###########*@*######*#D**###*BO*O*###**DD*######*#O######*...
2015/1/10 9:1:37翻牌: 5497临幸: 3
    spimi算法实现的倒排索引的构建,并且对倒排索引进行了Gamma编码压缩,对词典进行了单一字符串压缩,分别写入了二进制的倒排索引文件和词典文件。源码可以在这里下载。http://download.csdn.net/detail/longmenwaideyu/8348061这其实是我刚刚上交了的现代信息检索的作业。spimi算法    内存式单遍扫描索引构建算法SPIMI(Single-pass in-memory indexing)基本思想如下    关键思想1: 对每个块都产生一个独立的词典--不需要在块之间进行term-termID的映射    关键思想2: 对倒排记录表不排序,...
2019/3/31 7:39:28翻牌: 537临幸: 0
功能:把一个字符串转成一个整数ID,根据一个整数ID找回字符串#pragma once #include<unordered_map> #include<string> #include<fstream> #include<vector> namespace DataStructure { class StringArray { std::vector<char> charVector; std::vector<int> offsets; public: void Append(const char *str, size_t strLen); vo...