得到公式f[n] = f[n-1] + f[n-2] + f[n-4];
还要考虑高精度问题。
#include <iostream>
using namespace std;
int f[1001][1001]={0};
int main(int argc, char const *argv[])
{
int n;
f[0][1] = 1;
f[1][1] = 1;
f[2][1] = 2;
f[3][1] = 4;
for(int i = 4; i < 1001; i++)
for(int j = 1; j < 1001; j++)
{
f[i][j] += f[i-1][j]+f[i-2][j]+f[i-4][j];
f[i][j+1] += f[i][j]/10;
f[i][j] %= 10;
}
while(cin >> n)
{
int k = 1001;
while(!f[n][k--])......
阅读全文
Java语言的关键字，当它用来修饰一个方法或者一个代码块的时候，能够保证在同一时刻最多只有一个线程执行该段代码。
一、当两个并发线程访问同一个对象object中的这个synchronized(this)同步代码块时，一个时间内只能有一个线程得到执行。另一个线程必须等待当前线程执行完这个代码块以后才能执行该代码块。
二、然而，当一个线程访问object的一个synchronized(this)同步代码块时，另一个线程仍然可以访问该object中的非synchronized(this)同步代码块。
三、尤其关键的是，当一个线程访问object的一个synchronized......
阅读全文
自己接触MMORPG游戏的服务器也有段时间了，自己也从中学习了许多。Dota是我比较熟悉和喜欢的游戏，Dota里面的技能种类确实很繁多。Dota里面的技能伤害区域有很多，火女可以打出圆形的的伤害，向前冲的伤害，沙王可以打出以自己为中心的伤害。
如果是我们设计游戏的话，如何来完成这些需求呢？
圆形区域伤害，矩形区域伤害，单个物体伤害等等可以理解为不同的算法。
策略模式：策略模式定义了一系列的算法，并将每一个算法封装起来，而且使它们还可以相互替换。策略模式让算法独立于使用它的客户而独立变化。
策略模式相对于简单工......
阅读全文
在对string类产生的对象操作是，用到size()方法，还是建议使用string::size_type 类型变量来进行接受，由于string的size方法实际返回值为unsigned类型。所以在定义索引变量的时候，也尽量使用上面的类型变量定义之。
for(string::size_type ix = 0; ix != str.size(); ++ix)
str[ix] = '*';
这样就不担心类型转换带来的副作用。
其实在一般的系统中，string::size_type 和 size_t 是同一种类型，即一种unsigned类型，我们可以直接使用下标对string对象进行操作。
在我们没有对string对象进行......
阅读全文
文章目录
一、 gdb装载调试程序
二、 gdb运行调试程序
三、 gdb设置断点
四、 gdb断点管理
五、 gdb查看相关信息
六、 gdb单步调试
一、 gdb装载调试程序
前面一篇，完整实例调试小节，已经简单介绍在gdb工具中如何加载需要调试的可执行应用程序，从而来实现相应的调试应用。
根据前面介绍的gdb启动程序的方法，可以在当前程序目录直接执行gdb程序，启动信息如下。
[developer@localhost developer]$ gdb //在......
阅读全文
本篇文章讲述操作Hibernate类的实现：增加，删除，修改及查询。具体来说，就是增加,删除,修改,按ID查询,模糊查询，以及查询全部。
AD：
操作Hibernate类大致有增加，删除，修改及检查四种，简称为增删改查。以下为实现代码：
/* *具体操作hibernate的类 *增加,删除,修改,按ID查询,模糊查询,查询全部 **/ public class PersonOperate { //在hibernate中所有操作都是由Session完成 public Session session = null; //在构造方法中实例化Session对象 public PersonOperate(){ //找出hibernate的配置 Conf......
阅读全文
与C/C++不同，Delphi中是通过可变类型(TVarRec)的开放数组来指定变长参数的。其实这里已经不能称“变长参数”了，因为实际上只传递了一个参数，只是该参数是由多个基础类型数据构成的一个开放数组。Delphi使用开放数组来容纳不定数目的参数，使用可变类型(TVarRec)表示各种类型数据，因此二者的结合可以达到C/C++中变长参数的功能。
TVarRec是一个记录类型，该记录的VType字段标志记录值的类型，如整数、布尔、字符、实数、字符串、指针、类、类引用、接口、变体等。【注1】
//这是定义在 System 单元关于数据类型的......
阅读全文
1. 准备
directFB下载地址：http://www.directfb.org/index.php?path=Main%2FDownloads
本人采用的版本是DirectFB-1.5.3.tar.gz
测试程序下载地址：http://www.directfb.org/downloads/Extras/DirectFB-examples-1.5.3.tar.gz
2. 安装
1. 安装PNG、JPEG、FreeType2 support
#apt-get install libpng-devel
#apt-get install libjpeg-devel
#apt-get install freetype-devel
1. 解压
tar -xvf DirectFB-1.2.8.tar.gz
tar -xvf DirectFB-examples-1.2.0.tar.gz
2. 编译DFB
#cd DirectFB-1.5.3
#./configur......
阅读全文
看个题：
#include<stdio.h>
int main()
{
unsigned int a=6;
int b=-20;
printf("%d\n",a+b);
(a+b)>6? puts(">6"):puts("<=6");
return 0;
}
结果是：-14 >6
意想不到吧？
为什么结果这样呢？
原来有符号数和无符号数进行比较运算时（==，<,>,<=,>=）,有符号数隐式转换成了无符号数（即底层的补码不变，但是此数从有符号数变成了无符号数），比如上面 (a+b)>6这个比较运算，a+b=-14，-14的补码为1111111111110010。此数进行比较运算时，被当成了无符号数，它远远大于6，所以得......
阅读全文
众所周知，Windows 95之后的Windows操作系统，包括最新的Windows Vista 和 Windows Server 2008，都是基于注册表条目来对系统本身进行设置的保存记录的。
有网友分析注册表，在HKCU/software/microsoft/windows/currentversion/policies
这个路径下，发现共有107个子键，除了两个子键explorer和activedesktop，他都找到了这105个注册表条目的作用，很多功能都是在
这儿实现的。
大家请看：
NoSMMyDocs--禁止"开始"->"文档"中的我的文档选项
NoViewOnDrive--禁止使用驱动器(和nodrives有点象但不隐藏) ......
阅读全文
一、概述
SQLite 是一个轻量级的关系数据库。
SQLite最初的设计目标是用于嵌入式系统，它占用资源非常少，在嵌入式设备中，只需要几百K的内存就够了，
目前应用于浏览器、Android、iOS以及一些便携需求的小型web应用系统。在iOS中使用时SQLite，只需要加入 libsqlite3.dylib 依赖以及引入 sqlite3.h 头文件即可。
二、数据库操作
数据库的操作包括表的创建，添加数据、查询数据、修改数据、删除数据、事务
数据库的创建或者打开
-(BOOL)OPenDB{
NSArray *array =NSSearchPathForDirectoriesInDomains(NSDocumentDirectory, ......
阅读全文
RabbitMQ是一个受欢迎的消息代理，通常用于应用程序之间或者程序的不同组件之间通过消息来进行集成。本文简单介绍了如何使用 RabbitMQ，假定你已经配置好了rabbitmq服务器。
RabbitMQ是用Erlang，对于主要的编程语言都有驱动或者客户端。我们这里要用的是Java，所以先要获得Java客户端。。下面是Java客户端的maven依赖的配置。
view
source
print?
1
<dependency>
2
<groupId>com.rabbitmq</groupId>
3
<artifactId>amqp-client</artifactId>
......
阅读全文