题意：有一个容量volume 的背包，有一个个给定体积和价值的骨头，问最多能装价值多少。经典的 01 背包问题不谈，再不会我就要面壁了。终于有一道题可以说水过了 ……心好累 1 #include 2 #include 3 #define max(a,b) a>b?a:b 4 5 int va[10....
分类：
其他好文 时间：
2015-03-02 20:51:33
阅读次数：
183
1.在vim下粘贴了一大段python代码，但是从某一行开始全部都多后退了一个tab，有100多行，我一个个手动调整好了，累个半死。 solution: 在vim里，粘贴代码之前最好进入粘贴模式，这样就会关闭自动缩进 setpaste 将代码粘贴进去之后再关闭粘贴模式 setnopaste ps:vim无法..
分类：
系统相关 时间：
2015-03-02 19:17:51
阅读次数：
158
在一个2^k×2^k （k≥0）个方格组成的棋盘中，恰有一个方格与其他方格不同，称该方格为特殊方格。显然，特殊方格在棋盘中可能出现的位置有4^k种，因而有4^k种不同的棋盘，图4.10(a)所示是k=2时16种棋盘中的一个。棋盘覆盖问题（chess cover problem）要求用图4.10(b)所示的4种不同形状的L型骨牌覆盖给定棋盘上除特殊方格以外的所有方格，且任何2个L型骨牌不得重叠覆盖。...
分类：
其他好文 时间：
2015-03-02 19:06:09
阅读次数：
113
敏捷开发的概念敏捷开发是一种以人为核心，迭代，循序渐进的开发方法。为什么说是以人为核心？传统的瀑布模型是以文档驱动的，但是在敏捷中，只写少量的文档，注重的是人与人之间面对面的交流。什么是迭代？迭代就是把一个很长的开发周期，划分成一个个小的周期，在每个周期的结束都会有可交付的产品，这个我们就叫做迭代。...
分类：
其他好文 时间：
2015-03-02 16:44:45
阅读次数：
147
ioctl 是用来设置硬件控制寄存器，或者读取硬件状态寄存器的数值之类的。而read,write 是把数据丢入缓冲区，硬件的驱动从缓冲区读取数据一个个发送或者把接收的数据送入缓冲区。ioctl(keyFd, FIONREAD, &b)得到缓冲区里有多少字节要被读取，然后将字节数放入b里面。接下来就能...
分类：
其他好文 时间：
2015-03-01 22:17:09
阅读次数：
234
我们先来看看本人对下面这两个名词的个人见解：软件架构：几乎每个软件系统的架构都是不同的，因为软件架构的第一步就是根据当前项目的重要需求及约束来制定一个个技术决策。软件框架：可以分成行业框架和通用框架。通用框架是对大多数软件项目常用的模块（底层+高层）进行封装（同时暴露热点）的一个集合，能提高开发速度...
分类：
其他好文 时间：
2015-03-01 15:34:22
阅读次数：
139
11796 - Dog Distance
题目大意
甲和乙两条狗分别沿着给定的折线匀速奔跑，同时出发、同时到达，试计算甲和乙在奔跑过程中的最远距离和最近距离的差。
解题思路
模拟整个过程，把总过程分割成一个个子过程：甲和乙的路线都是一条线段，因为运动是相对的，因...
分类：
其他好文 时间：
2015-03-01 13:19:01
阅读次数：
180
如果说世界上压根就没有“时间”这玩意儿，你会怎么想？在上班恐惧怎么破这篇小文里，开始思考恐惧感背后的推手，但还没有找到真正的“幕后黑手”。这两天琢磨了一下，发现原来是时间惹的祸。每个人的日常活动都被“定格”在一个个小的时间碎片中，比如作息时间表、工作安排计划、法定休假日期等。甚至是商家的打折计划都能...
分类：
其他好文 时间：
2015-03-01 11:43:24
阅读次数：
132
Lucene基本概念：
1、 Index:索引库，文档的集合组成索引。和一般的数据库不一样，Lucene不支持定义主键，在Lucene中不存在一个叫做Index的类，通过IndexWriter来写索引，通过IndexReader来读索引。索引库在物理形式上一般是位于一个路径下的一系列文件。
2、 分析器：一段有意义的文字需要通过Analyzer分析器分割成一个个词语后才能按关键字搜索...
分类：
Web程序 时间：
2015-02-28 23:07:17
阅读次数：
384
Lucene基本概念：
1、 Index:索引库，文档的集合组成索引。和一般的数据库不一样，Lucene不支持定义主键，在Lucene中不存在一个叫做Index的类，通过IndexWriter来写索引，通过IndexReader来读索引。索引库在物理形式上一般是位于一个路径下的一系列文件。
2、 分析器：一段有意义的文字需要通过Analyzer分析器分割成一个个词语后才能按关键字搜索...
分类：
Web程序 时间：
2015-02-28 23:05:48
阅读次数：
275
