自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

fyfcauc的专栏

Keep Sharp

原创 poj-2777

// 3756K 719MS G++ #include #include #include using namespace std; struct TreeNode { // 0: no color, >= 1, whole cover by one colo...

2014-07-31 18:01:25

阅读数 386

评论数 0

转载 Ubuntu安装sun-jdk

From: http://blog.163.com/luowei505050@126/blog/static/11990720620132100511176/ 从http://www.oracle.com中下载jdk:jdk-6u38-linux-x64.bin,存放到/usr/java目录...

2014-07-31 16:25:08

阅读数 277

评论数 0

转载 Sun jdk、Openjdk、Icedtea jdk关系

From: http://59949.htmlfyxspgpw.blog.chinaunix.net/uid-20648944-id-3204527.html n jdk与Openjdk版本发展历史如下图所示:   1、    Openjdk的前身是Sun公司的JDK虚拟机,最初Java...

2014-07-31 16:25:02

阅读数 424

评论数 0

原创 poj-2828

// 14460K 3766MS G++ #include #include #define MAX 200100 struct TreeNode { int val; int l; int r; int insertPosNum; }; typed...

2014-07-31 15:00:31

阅读数 318

评论数 0

转载 JNI中抛出异常

From: http://blog.csdn.net/sunnydogzhou/article/details/5564492 应用场景: 利用Java的JNI机制调用C写好的类库,现在需要在C的类库中抛出异常,然后在应用层即java上面捕获异常。   具体的实现形式如下 首先定义一...

2014-07-31 13:45:47

阅读数 408

评论数 0

转载 C/C++ 代码换行问题

From: http://blog.csdn.net/jj8582/article/details/6884736 C/C++ 代码换行问题 在写代码的时候遇到代码超长的情况下为了代码的美观及方便测试,故需要涉及到代码的换行问题,以下讨论了几种的情况: 1、#define的宏 ...

2014-07-30 12:06:33

阅读数 1494

评论数 0

转载 c/c++中的换行符“\” 宏定义\字符串 多行书写时换行

在代码中当一行的代码过多的时候,对于代码的阅读特别不方便,这时,需要使用换行符“\”。在使用换行符的时候要注意两点: 1.c的编译器是根据“;”来判断是否为一个语句的,所以只要不在小括号中换行都是可以的。 2.不要把空格夹在中间!

2014-07-30 12:03:47

阅读数 7674

评论数 0

转载 android之Fragment(官网资料翻译)

Fragment要点 Fragment作为Activity界面的一部分组成出现可以在一个Activity中同时出现多个Fragment,并且,一个Fragment亦可在多个Activity中使用。在Activity运行过程中,可以添加、移除或者替换Fragment(add()、remov...

2014-07-29 17:38:16

阅读数 360

评论数 0

转载 Linux之atime,mtime,ctime

首先可以使用stat 命令来查询文件的inode信息,其中包括ctime atime mtime Mtime:文件内容改变,ctime文件的状态改变,如chmod权限等。 调整mtime,ctime会变。调整ctime,mtime不一定变化。   1.文件的容易理解: 文件的 Acces...

2014-07-29 17:33:44

阅读数 462

评论数 0

原创 poj-2528

// 20884K 297MS G++ #include #include #include int posterNum; int ep[20010]; unsigned short dis[10000010]; int epNum; int cmp(const void * ...

2014-07-29 17:13:37

阅读数 402

评论数 0

转载 C/C++中关于qsort的使用

From: http://www.cnblogs.com/CCBB/archive/2010/01/15/1648827.html C/C++中有一个快速排序的标准库函数 qsort ,在stdlib.h 中声明,其原型为: void qsort(void *base, int...

2014-07-29 14:12:12

阅读数 296

评论数 0

原创 poj-2352

// 668K 422MS G++ #include #include const int MAX = 32767; const int LEVEL_MAX = 15100; int tree[MAX<<1]; int levelNum[LEVEL_MAX]; int ...

2014-07-28 15:36:19

阅读数 340

评论数 0

原创 poj-1159

// 49424K 750MS G++ #include #include using namespace std; #define MAX 5005 short DP[MAX][MAX]; // int DP[MAX]; char str[MAX]; int length; voi...

2014-07-27 18:49:25

阅读数 336

评论数 0

原创 poj-3176

// 1356K 32MS G++ #include #include #define MAX 360 long DP[MAX][MAX]; long DP2[MAX]; int cows[MAX][MAX]; int rowNum; void solve() { memset(D...

2014-07-27 15:15:12

阅读数 376

评论数 0

原创 poj-2533

// 360K 16MS G++ #include #include #define MAX 1005 int DP[MAX]; int array[MAX]; int num; void solve() { memset(DP, 0, sizeof(DP)); int max...

2014-07-27 14:20:33

阅读数 407

评论数 0

原创 100AC

100AC了,两个月前还觉得这是自己不可能实现的任务,没想到蚂蚁啃骨头,也yidian

2014-07-27 10:39:31

阅读数 366

评论数 0

转载 国家集训队论文

国家集训队1999论文集 陈宏:《数据结构的选择与算法效率——从IOI98试题PICTURE谈起》 来煜坤:《把握本质,灵活运用——动态规划的深入探讨》 齐鑫:《搜索方法中的剪枝优化》 邵铮:《数学模型的建立、比较和应用》 石润婷:《隐蔽化、多维化、开放化——论当今信息学竞赛中数学建...

2014-07-27 10:23:54

阅读数 819

评论数 0

转载 Note: log switch off, only log_main and log_events will have logs!

Note: log switch off, only log_main and log_events will have logs!

2014-07-25 18:07:53

阅读数 4299

评论数 0

原创 poj-1836

//380K 79MS G++ #include #include using namespace std; double soldiers[1005]; struct soldierInfo{ double prevHeight; int num; }; typ...

2014-07-25 17:16:43

阅读数 382

评论数 0

原创 poj-3267

#include #include #include #include using namespace std; int DP[305][305]; // int DP2[305]; string dict[605]; int W; // num of dict int L; //...

2014-07-24 19:34:30

阅读数 306

评论数 0

原创 poj-1837

// 1644K 16MS G++ #include #include #include using namespace std; #define MAX_W 25 #define MAX_W_NUM 20 #define MAX_L 15 #define MAX MAX_...

2014-07-24 10:26:46

阅读数 333

评论数 0

转载 【算法】Dancing Links (DLX) II

From: http://blog.csdn.net/keyboardlabourer/article/details/13168391 1. 数独问题 在前一篇中简要地介绍了DLX算法,这一篇将主要讲DLX的应用——解决数独问题。DLX本身是用来解决exact cover问题,如...

2014-07-23 15:44:35

阅读数 412

评论数 0

转载 【算法】Dancing Links (DLX) I

From: 1.概述 Dacing Links (DLX) 算法是Donald Knuth [2]提出,用以解决精确覆盖(exact cover)问题,是X算法在计算机上的优化。 1.1 精确覆盖问题 所谓精确覆盖,是指两两不相交的子集的集合,这些子集的并集可...

2014-07-23 15:40:31

阅读数 720

评论数 0

原创 poj-2676

// 356K 16MS G++ #include #include #include #define MAX 9 using namespace std; char initBoard[MAX][MAX]; int initFIlledNum; void printBoar...

2014-07-23 15:27:22

阅读数 418

评论数 0

原创 poj-1416

// 1612K 16MS G++ #include #include #include #include #include using namespace std; int targetNum; int inputNum; string inputNumStr; s...

2014-07-23 11:43:15

阅读数 458

评论数 0

转载 C++空类默认函数

From: http://blog.sina.com.cn/s/blog_5f76aaf20100cwlj.html 定义一个空的C++类,例如 class Empty { } 一个空的class在C++编译器处理过后就不再为空,编译器会自动地为我们声明一些memberfunctio...

2014-07-23 09:30:04

阅读数 418

评论数 0

原创 poj-2531

// 3916K 375MS G++ #include #include using namespace std; #define MAX 22 int NodeBitId[MAX]; int G[MAX][MAX]; #defi...

2014-07-22 20:20:22

阅读数 248

评论数 0

原创 poj-3414

//596K 32MS G++ #include #include #include #define MAX 102 using namespace std; const char OP[6][10] = { "FILL(1)", "FI...

2014-07-22 16:25:37

阅读数 328

评论数 0

原创 poj-3087

//716K 0MS G++ #include #include #include #include using namespace std; map stackMap; int stackLength; string S1; string S2; string S12; stri...

2014-07-22 15:15:11

阅读数 309

评论数 0

原创 poj-3126

// 600K 16MS G++ #include #include #include #include using namespace std; char compositeNum[10000]; char BFSFlag[10000]; void getPrime() {...

2014-07-22 12:15:11

阅读数 346

评论数 0

转载 Python中的除法

From: http://blog.csdn.net/sicofield/article/details/8613877 在C语言对于整形数执行除法会进行地板除(舍去小数部分)。例如 int a=15/10; a的结果为1。 Python中分为3种除法:传统除法、精确除法、地板除。 ...

2014-07-21 21:03:34

阅读数 512

评论数 0

转载 Python的浮点数损失精度问题(为什么说双精度浮点数有15位十进制精度)

本篇讨论的现象可以从下面这段脚本体现出来: >>> x = 0.0 >>> for i in range(10): x += 0.1 print(x) 0.1 0.2 0.30000000000000004 0.4 0.5 0.6 0.7 0.799...

2014-07-21 21:00:03

阅读数 7116

评论数 1

转载 printf格式输出数字,位数不够前面补0,适用与输出编号

From: http://blog.chinaunix.net/uid-26295753-id-2981750.html printf格式输出:%[flags][width][.perc][F|N|h|l]type 用到了flags中的 0 (注意是零不是欧) ,其百科描述为:将输出的前面...

2014-07-21 20:57:33

阅读数 13364

评论数 2

原创 poj-1426

#include #include #include #include using namespace std; #define MAX1 45 #define MAX_R 100000 struct BFSNode{ int digitCapacity; int...

2014-07-21 20:54:23

阅读数 339

评论数 0

转载 android 使用include 调用内部组件

http://androidbiancheng.blogspot.com/2011/01/includeui.html 折腾了一晚上,搞明白了include 调用组件问题。 例子一: sublayout.xml     android:orientation="...

2014-07-21 14:50:17

阅读数 1136

评论数 0

转载 经典的java中return和finally问题!

前一段时间参加公司的笔试问了这个问题,回来一查才知道当时自己做错了,百思不得其解,上网查到下面的程序,但是运行后发现了错误,我修改后放在了我的blog上面,希望和大家分享。 经典的java中return和finally问题!        代码如下: public     class ...

2014-07-21 14:09:15

阅读数 364

评论数 0

原创 poj-3278

// 1152K 47MS G++ #include #include #include #define MAX 100001 using namespace std; struct Pos { int x; int time; }; typedef st...

2014-07-21 13:21:56

阅读数 433

评论数 0

转载 android 中Xml里面的id重名问题

From: http://blog.csdn.net/luckyjda/article/details/8548127 今天在做项目的时候,居然发现@+id 居然可以重名,而且程序还不会报错。郁闷了,这到底怎么回事呢?经过google 和百度之后,才有所了解。 情况一:同个一个Xml文件中...

2014-07-21 11:40:30

阅读数 558

评论数 0

原创 poj-2251

//788K 0MS G++ #include #include #include #define MAX 50 using namespace std; char maze[MAX][MAX][MAX]; // z , y, x struct Pos { int x; ...

2014-07-21 11:16:40

阅读数 307

评论数 0

原创 poj-1321

// 376K 16MS G++ #include #include #define MAX 10 char occupiedColumn[MAX]; char occupiedRow[MAX]; char board[MAX][MAX]; int W; int H; int c...

2014-07-21 10:24:04

阅读数 390

评论数 0

提示
确定要删除当前文章?
取消 删除