05 2017 档案
摘要：http://codeforces.com/contest/802/problem/B 【题意】 有一个图书馆，刚开始没有书，最多可容纳k本书；有n天，每天会有人借一本书，当天归还；如果图书馆有这个本就直接借到，否则图书馆的人会购买这本书，每本书的价格都是1；如果现在图书馆的书已达上限还需购买，必须
阅读全文
摘要：http://codeforces.com/contest/802/problem/A 【题意】 有一个图书馆，刚开始没有书，最多可容纳k本书；有n天，每天会有人借一本书，当天归还；如果图书馆有这个本就直接借到，否则图书馆的人会购买这本书，每本书的价格都是1；如果现在图书馆的书已达上限还需购买，必须
阅读全文
摘要：http://codeforces.com/contest/799/problem/C 【题意】 有n做花园，有人有c个硬币，d个钻石 (2 ≤ n ≤ 100 000, 0 ≤ c, d ≤ 100 000) ，每一个花园用三个维度描述（a，b，c），分别是美丽度，所花钱币个数，钱币种类，当然，钱
阅读全文
摘要：http://codeforces.com/contest/799/problem/D 【题意】 给定长方形的两条边h和w,你可以从给出的n个数字中随意选出一个x,把h或者w乘上x（每个x最多用一次），直到能够把一个长为a宽为b的长方形装下为止。问最小的x选择次数。 首先，同样选一个数字，数字大的肯
阅读全文
摘要：http://codeforces.com/contest/794/problem/C 题意：A,B两人各有长度为n的字符串，轮流向空字符串C中放字母，A尽可能让字符串字典序小，B尽可能让字符串字典序大，A,B都知道对方的情况；A先手。 首先，A要C的字典序大，B要C的字典序小，所以先贪心，A的按从
阅读全文
摘要：http://codeforces.com/contest/808/problem/E 题意：给定n个重量为可能1,2,3的纪念品和各自的价值，问在背包总重量不超过m的条件下总价值最大为多少。 其中1 ≤ n ≤ 100000, 1 ≤ m ≤ 300000 首先可以想到的是重量相同的情况下，优先选
阅读全文
摘要：http://codeforces.com/contest/808/problem/D 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<string> 5 #include<algorithm> 6 #in
阅读全文
摘要：一、什么是内存对齐 (1) 原理 a) 编译器按照成员列表的顺序给每个成员分配内存. b) 当成员需要满足正确的边界对齐时,成员之间用额外字节填充. c) 结构体的首地址必须满足结构体中边界要求最为严格的数据类型所要求的地址. d) 结构体的大小为其最宽基本类型的整数倍. (2) 程序设计 1 #i
阅读全文
摘要：上节已经介绍了五种高级检索方式，现在我们来学习另外五种。事实上，今天要介绍的五种高级检索方式有共通之处：都可以解决上节提到的最后一个用户需求：帮助小明快速定位游戏分类，过滤掉其他分类内容。 六、BooleanQuery BooleanQuery是布尔查询，通过对其他查询（如上节讲到的TermQuer
阅读全文
摘要：3.2 节我们已经运行了一个Lucene检索的小demo（3.2 Lucene实战：一个简单的小程序），能够进行基本的Lucene检索。然后，在实际应用中，用户的需求是多种多样的。比如： 用户可能对中日关系比较感兴趣，想查找‘中’和‘日’挨得比较近(5个字的距离内)的文章，超过这个距离的不予考虑。比
阅读全文
摘要：绘制大脑表层并高亮染色的工作是以openGL加载obj文件为基础的，这里是我们用到的原始程序：只能加载一个obj文件的demo。 然而，一个完整的大脑表层是由很多分区组成的，因此我们的程序需要支持两个功能： 同时加载多个obj文件。 每个大脑分区obj文件保持其相对位置。 明白了需求后，我们就可以开
阅读全文
摘要：3.2节我们已经运行了一个Lucene实现检索的小程序，这一节我们将以这个小程序为例，讲一下Lucene检索的基本步骤，同时介绍关键词高亮显示和分页返回结果这两个有用的技巧。 一、Lucene检索的基本步骤 1 import java.nio.file.Paths; 2 import java.io
阅读全文
摘要：3.2节我们已经运行了一个Lucene建立索引的小程序，这一节我们就以这个小程序为例讲解一下Lucene建立索引的过程。 1 import java.nio.charset.StandardCharsets; 2 import java.nio.file.Files; 3 import java.n
阅读全文
摘要：相对于英文检索，中文检索有两个特别要考虑的问题：编码问题和中文分词问题。 一、编码问题 1. 为了解决中文编码问题，我们在网页结构化信息预处理的时候统一采用utf-8编码； 2. 在Lucene创建索引的时候，构造一个BufferedReader对象以utf-8编码读取文件，使用如下语句： Buff
阅读全文
摘要：在讲解Lucene索引和检索的原理之前，我们先来实战Lucene:一个简单的小程序！ 一、索引小程序 首先，new一个java project，名字叫做LuceneIndex。 然后，在project里new一个class，名字叫做Indexer。这个类用来给文件建索引（建好索引以后就可以高效检索了
阅读全文
摘要：Lucene是一个高效的，基于Java的全文检索库[1]。所以在介绍Lucene的检索功能之前，我们要先了解一下全文检索以及Lucene的索引结构。 一、全文检索的基本原理 1. 数据的分类 什么是全文检索呢，这要从我们生活中的数据说起。我们生活中的数据可以分为三种： 结构化数据：指具有固定格式或有
阅读全文
摘要：Lucene是Java开发的一套用于全文检索和搜索的开源程序库，它面向对象多层封装，提供了一个低耦合、与平台无关的、可进行二次开发的全文检索引擎架构，是这几年最受欢迎的信息检索程序库[1]。对Lucene的进一步了解可以参照Lucene更详细的资料以及Lucene6.2.1的官方文档。 由于Luce
阅读全文
摘要：我们设计的儿童搜索引擎实现了三大系统：检索系统，推荐系统和前端展示系统。 1. 检索系统 检索系统是搜索引擎的核心，实现检索的基本功能。对于本系统，我们有两种实现方式： 基于Lucene的自建数据库的全文检索 基于已有独立网站的元搜索 2. 推荐系统 推荐系统是为用户推荐可能感兴趣的内容，分为两个步
阅读全文