题目链接:hdu 4927 Series 1
题目大意:给定一个长度为n的序列a,每次生成一个新的序列,长度为n-1,新序列b中bi=ai+1?ai,直到序列长度为1.输出最后的数。
解题思路:n最多才3000,ai最大也才1000,貌似不会超int,但是要注意,有些数不止被计算了一次,最多的数被计算了C(15003000),所以肯定要用高精度处理,那么用o(n2)的复杂度肯定就跪了。...
分类:
其他好文 时间:
2014-08-07 18:57:40
阅读次数:
237
方法一:通过私有化构造函数
代码:
#include
using namespace std;
//只能在堆上进行创建
class sealedClass{
private :
sealedClass(){}
~sealedClass(){}
public:
static sealedClass * getInstance(){
return new sealedClass(...
分类:
其他好文 时间:
2014-08-07 18:57:20
阅读次数:
184
题目连接:hdu 4930 Fighting the Landlords
题目大意:就是两个人玩斗地主,有8种牌型,单张,一对,三张,三带一,三带对,四带二,四炸,王炸。要求上家这一轮出牌下家管不上或者上家将牌走完则输出yes。
解题思路:总共就20张牌,枚举220种出牌方法,然后保留每种牌型的最大值,判断一下就可以了,注意细节。
#include
#include
#inclu...
分类:
其他好文 时间:
2014-08-07 18:57:10
阅读次数:
344
要想了解文件系统,不得不熟悉DBR,下面我们一起来解析一下DBR中的数据。
Dos Boot Record(DBR)操作系统引导记录是由操作系统的格式化程序建立的,在文件系统驱动操作任何一个磁盘卷时,这一部分的信息将被读取并作为文件系统在这个磁盘卷上的参数被使用。它包含了有效的引导程序、厂商标志、BPB数据块等。
1.那么怎么得到DBR呢?它位于分区的第一个扇区。而分区的地址可以从磁盘的第一个...
分类:
数据库 时间:
2014-08-07 18:57:00
阅读次数:
340
今天在网上看到一篇文章写关于Android实现3D旋转(http://www.ibm.com/developerworks/cn/opensource/os-cn-android-anmt2/index.html?ca=drs-),出于好奇就写了一个,运行效果如下:下面我们就开始一步步完成这个效果吧。实现水平滑动package com.example.rotation3dview;
import...
分类:
移动开发 时间:
2014-08-07 18:56:50
阅读次数:
368
Cocos2d-x 3.x版本物理引擎使用。
.物理世界依据的是牛顿定律,并独立于正常的渲染世界的,两个世界一个负责游戏画面渲染,一个负责物理模拟,他们之间存在数据交互。物理引擎并非每款游戏的必需品,但它却可以更好的模拟现实世界的真实感。...
分类:
其他好文 时间:
2014-08-07 18:56:40
阅读次数:
270
1.按照提示安装好mysql
2.运行cmd 进入mysql的安装目录,我的安装目录C:\Program Files\MySQL\MySQL Server 5.6\bin
输入 cd C:\Program Files\MySQL\MySQL Server 5.6\bin
3.采用mysqld将mysql注册为服务,命令为:mysqld -install MySQL
4.启动服务:ne...
分类:
数据库 时间:
2014-08-07 18:56:30
阅读次数:
279
lua中的时间类似于C语言中的时间,如下:local time = os.time()
print(time)
local t = os.date("*t")
for k,v in pairs(t) do
print(k,v)
end
这样就可以分别输出年、月、日、时、分、秒,输出如下:
1407406553
hour 18
min 15
wday 5
day 7
mo...
分类:
其他好文 时间:
2014-08-07 18:56:20
阅读次数:
310
1、在Perl中,子程序名与变量名属于不同的命名空间,可以使用同一个名字分别命名子程序和变量,但不建议这样使用。
2、子程序的定义是全局的,同名的子程序后边的会覆盖掉前边的定义。
3、定义子程序
sub subProgram{
#body
}
4、调用子程序
&subProgram
5、所有的子程序都有返回值,默认最后一行的运算结果为返回值。
6、子程序未定义参数时,传递的参数默...
分类:
其他好文 时间:
2014-08-07 18:56:10
阅读次数:
302
Gavin:downloads DavidLik$ cd cocos2d-x-2.2.5/
Gavin:cocos2d-x-2.2.5 DavidLik$ cd tools/
Gavin:tools DavidLik$ cd project-creator/
Gavin:project-creator DavidLik$ sudo ./create_project.py
Usage: c...
分类:
其他好文 时间:
2014-08-07 18:56:00
阅读次数:
204
最小值滤波 (C 语言实现)
遇到最小值滤波的问题,小白不知道,一个程序写了三天,终于今天傍晚出来了。。。
很简单的for循环,但是没有理解最小值滤波,怎么写都是错啊~
这是我见过做好的描述,关于最小值滤波:
3*3的像素点阵,对于中心点做最小值滤波的话,它的值将从77变换到0
处理结果图:
我一直...
分类:
其他好文 时间:
2014-08-07 18:55:50
阅读次数:
388
JSTL中没有把int类型转成string的函数,要想解决获得int类型数据的长度,缺失麻烦。
获得String数据的长度要jstl的fn即可${fn:length(string)},但是int数据呢?
经过测试,下面的方法可行:
${fn:length(fn:substring(test,0,...
分类:
Web程序 时间:
2014-08-07 18:55:40
阅读次数:
250
Get Luffy Out
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 7456
Accepted: 2835
Description
Ratish is a young man who always dreams of being a hero. One ...
分类:
其他好文 时间:
2014-08-07 18:55:20
阅读次数:
286
varnish是一款开源的代理服务器软件。和Squid的区别是采用内存进行数据缓存。速度非常的快,而且不容易崩溃。但是奔溃之后所有数据都消失,导致所有请求全部发送至后台服务器端,这是其相对Squid的劣势。
安装varnish需要pcre库的支持,添加用户自带的库还有两种方法:
1: 使用ldconfig工具,将库文件的路径写入/etc/ld.so....
分类:
其他好文 时间:
2014-08-07 18:55:10
阅读次数:
227
在网上总能发现一些感兴趣的东西,从前是直接转载过来,现在发现太多了,还是汇总url吧。积累,慢慢开始......
1. 斯坦福Richard Socher在EMNLP2014发表新作:GloVe: Global Vectors for Word Representation 粗看是融合LSA等算法的想法,利用global word co-occurrence信息提升word vector...
分类:
其他好文 时间:
2014-08-07 18:55:00
阅读次数:
216