摘要: http://codeforces.com/contest/799/problem/D 【题意】 给定长方形的两条边h和w,你可以从给出的n个数字中随意选出一个x,把h或者w乘上x(每个x最多用一次),直到能够把一个长为a宽为b的长方形装下为止。问最小的x选择次数。 首先,同样选一个数字,数字大的肯 阅读全文
posted @ 2017-05-27 12:41 shulin15 阅读(357) 评论(0) 推荐(0) 编辑
摘要: http://codeforces.com/contest/794/problem/C 题意:A,B两人各有长度为n的字符串,轮流向空字符串C中放字母,A尽可能让字符串字典序小,B尽可能让字符串字典序大,A,B都知道对方的情况;A先手。 首先,A要C的字典序大,B要C的字典序小,所以先贪心,A的按从 阅读全文
posted @ 2017-05-19 17:00 shulin15 阅读(252) 评论(0) 推荐(0) 编辑
摘要: http://codeforces.com/contest/808/problem/E 题意:给定n个重量为可能1,2,3的纪念品和各自的价值,问在背包总重量不超过m的条件下总价值最大为多少。 其中1 ≤ n ≤ 100000, 1 ≤ m ≤ 300000 首先可以想到的是重量相同的情况下,优先选 阅读全文
posted @ 2017-05-18 15:20 shulin15 阅读(268) 评论(0) 推荐(0) 编辑
摘要: http://codeforces.com/contest/808/problem/D 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<string> 5 #include<algorithm> 6 #in 阅读全文
posted @ 2017-05-18 00:17 shulin15 阅读(239) 评论(0) 推荐(0) 编辑
摘要: 一、什么是内存对齐 (1) 原理 a) 编译器按照成员列表的顺序给每个成员分配内存. b) 当成员需要满足正确的边界对齐时,成员之间用额外字节填充. c) 结构体的首地址必须满足结构体中边界要求最为严格的数据类型所要求的地址. d) 结构体的大小为其最宽基本类型的整数倍. (2) 程序设计 1 #i 阅读全文
posted @ 2017-05-12 10:45 shulin15 阅读(5631) 评论(0) 推荐(0) 编辑
摘要: 上节已经介绍了五种高级检索方式,现在我们来学习另外五种。事实上,今天要介绍的五种高级检索方式有共通之处:都可以解决上节提到的最后一个用户需求:帮助小明快速定位游戏分类,过滤掉其他分类内容。 六、BooleanQuery BooleanQuery是布尔查询,通过对其他查询(如上节讲到的TermQuer 阅读全文
posted @ 2017-05-12 09:40 shulin15 阅读(820) 评论(0) 推荐(0) 编辑
摘要: 3.2 节我们已经运行了一个Lucene检索的小demo(3.2 Lucene实战:一个简单的小程序),能够进行基本的Lucene检索。然后,在实际应用中,用户的需求是多种多样的。比如: 用户可能对中日关系比较感兴趣,想查找‘中’和‘日’挨得比较近(5个字的距离内)的文章,超过这个距离的不予考虑。比 阅读全文
posted @ 2017-05-11 22:51 shulin15 阅读(953) 评论(0) 推荐(0) 编辑
摘要: 绘制大脑表层并高亮染色的工作是以openGL加载obj文件为基础的,这里是我们用到的原始程序:只能加载一个obj文件的demo。 然而,一个完整的大脑表层是由很多分区组成的,因此我们的程序需要支持两个功能: 同时加载多个obj文件。 每个大脑分区obj文件保持其相对位置。 明白了需求后,我们就可以开 阅读全文
posted @ 2017-05-10 23:53 shulin15 阅读(1514) 评论(0) 推荐(0) 编辑
摘要: 3.2节我们已经运行了一个Lucene实现检索的小程序,这一节我们将以这个小程序为例,讲一下Lucene检索的基本步骤,同时介绍关键词高亮显示和分页返回结果这两个有用的技巧。 一、Lucene检索的基本步骤 1 import java.nio.file.Paths; 2 import java.io 阅读全文
posted @ 2017-05-09 22:24 shulin15 阅读(924) 评论(0) 推荐(0) 编辑
摘要: 3.2节我们已经运行了一个Lucene建立索引的小程序,这一节我们就以这个小程序为例讲解一下Lucene建立索引的过程。 1 import java.nio.charset.StandardCharsets; 2 import java.nio.file.Files; 3 import java.n 阅读全文
posted @ 2017-05-09 00:34 shulin15 阅读(762) 评论(0) 推荐(0) 编辑