巴什博奕（Bash Game）：只有一堆n个物品，两个人轮流从这堆物品中取物，规
定每次至少取一个，最多取m个。最后取光者得胜。
显然，如果n=m+1，那么由于一次最多只能取m个，所以，无论先取者拿走多少个，
后取者都能够一次拿走剩余的物品，后者取胜。因此我们发现了如何取胜的法则：如果
n=（m+1）r+s，（r为任意自然数，s≤m),那么先取者要拿走s个物品，如果后取者拿走
k...
分类：
其他好文 时间：
2014-05-15 22:50:18
阅读次数：
389
需求理解
即系统需要做什么
需求不等于功能 例子：ATM机
“取款”、“存款”、“查询余额”--需求
识别卡”、“密码认证”、“点钞”--系统功能
需求是对客户来说有价值的事情，而功能是系统为了实现客户价值而提供的能力
判断条件-判断是否对客户有价值...
分类：
其他好文 时间：
2014-05-15 23:26:39
阅读次数：
308
是由主角、用例以及它们之间的关系构成的用于描述系统功能单元之间关系的的静态视图。
外部用户所能观察到的系统功能的模型图，呈现了一些参与者和一些用例，以及它们之间的关系，主要用于对系统、子系统或类的功能行为进行建模
主要用途是以一种可视化的方式理解系统的功能需求。方便开发团队的开发。
用例图的基本元素：角色、用例、关系
角色：不是特指人，是指系统以外的，在使用...
分类：
其他好文 时间：
2014-05-15 22:49:41
阅读次数：
389
今天去上了jsp的上机，感觉以前似乎落下一些知识点。但是没事，我相信我会学会的。。。
今天做了两道AC自动机的题目，感觉跟伸展树一样，AC自动机越来越水了。。。
下午为校赛出了两道题目。虎哥哥告诉我，我要出四道题目。今天先出两道，明天再出两道，爽歪歪。
今天也有一些事情让我很不爽，sad，或许影响到了些许的效率。
AC自动机还有不到10个题，打算这周刷完，然后进军下一个知识点。奋斗吧，小少...
分类：
其他好文 时间：
2014-05-15 23:00:38
阅读次数：
567
http://poj.org/problem?id=2411
求一个n*m矩阵用1*2方块去填满的情况有几种
思路：状压dp，先预处理那些状态之间能互相到达，情况就几种，上一个两个1，下一个状态也两个1，上一个为0，下一个必须为1，还有一种是上一个为1，下一个为0的情况
然后就一层层往后递推即可
代码：
#include
#include
#include
using namesp...
分类：
其他好文 时间：
2014-05-15 22:55:20
阅读次数：
372
题目：
链接：点击打开链接
题意：
roy抢银行，知道每个银行的存款和被抓的概率，以及Roy能够被抓的概率，求他能够抢劫的最多的money。
思路：
dp[i]表示抢劫i块钱不被抓的概率，当i==0时，一定不会被抓，即dp[0] = 1;
代码：
#include
#include
#include
using namespace std;
#define M...
分类：
其他好文 时间：
2014-05-15 23:05:08
阅读次数：
266
暴力枚举就是就是把所有可能的答案一一列举出来再加以判断。虽然方法有些笨，但问题规模不大或者没有好的解法时，这也是一个能用的方法。...
分类：
其他好文 时间：
2014-05-15 22:54:47
阅读次数：
389
用C++做的一个输入输出缓冲池，可优化硬盘文件读写的速度，支持多种数据类型。...
分类：
其他好文 时间：
2014-05-15 23:13:37
阅读次数：
396
http://acm.hdu.edu.cn/showproblem.php?pid=4811
推理一下，发现可以先求出后面放小球可以加分的最大值，然后前面的和为0 + 1 + 2 + ...+ max,max最大为6，因为每个球最多算左右两边
代码:
#include
#include
using namespace std;
long long a, b, c;
long long ...
分类：
其他好文 时间：
2014-05-15 23:04:28
阅读次数：
387
2014-05-15 22:02 by Jeff Li
前言
系列文章：[传送门]
马上快要期末考试了，为了学点什么。就准备这系列的博客，记录复习的成果。
正文-计数
概率
概率论研究随机事件。它源于赌徒的研究。即使是今天，概率论也常用于赌博。随机事件的结果是否只凭运气呢？高明的赌徒发现了赌博中的规律。尽管我无法预知事件的具体结果，...
分类：
其他好文 时间：
2014-05-15 23:54:25
阅读次数：
482
最近抽空整理了"数据结构和算法"的相关文章。在整理过程中，对于每种数据结构和算法分别给出"C"、"C++"和"Java"这三种语言的实现；实现语言虽不同，但原理如出一辙。因此，读者在了解和学习的过程中，择其一即可！下面是整理数据数据和算法的目录表，对于每一种按照C/C++/Java进行了划分，方便....
分类：
其他好文 时间：
2014-05-15 22:10:02
阅读次数：
444
蓝牙技术最初由爱立信创制,始于爱立信公司的1994方案，它是研究在移动电话和其他配件间进行低功耗、低成本无线通信连接的方法。发明者希望为设备间的通讯创造一组统一规则（标准化协议），以解决用户间互不兼容的移动电子设备。1997年前爱立信公司此概念接触了移动设备制造商，讨论其项目合作发展，结果获得支持。...
分类：
其他好文 时间：
2014-05-15 22:12:02
阅读次数：
1009
现在最新的Junit是Junit4，Junit4最大的亮点就是引入了注解(annotation)，通过解析注解就可以为测试提供相应的信息，并抛弃Junit3使用命名约束的方式。我们先从Junit3开始对于Junit3，有一下的规定和要求1.测试类必须要继承于TestCase父类，必须已Test开头或...
分类：
其他好文 时间：
2014-05-15 22:12:38
阅读次数：
394
使用typedef语句定义数组类型1. 一维数组类型的定义格式typedef
[];例如：(1) typedef int vector[10];(2) typedef char strings[80];(3) typedef short
int array[N];第一条语句定义了一个元素类型为int...
分类：
其他好文 时间：
2014-05-15 22:13:17
阅读次数：
244
Object-Oriented Analysis：面向对象分析方法
是在一个系统的开发过程中进行了系统业务调查以后，按照面向对象的思想来分析问题。OOA与结构化分析有较大的区别。OOA所强调的是在系统调查资料的基础上，针对OO方法所需要的素材进行的归类分析和整理，而不是对管理业务现状和方法的分析。....
分类：
其他好文 时间：
2014-05-15 22:17:46
阅读次数：
391
