自定义博客皮肤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

转载 欧拉回路

from http://www.cnblogs.com/buptLizer/archive/2012/04/15/2450297.html 欧拉回路 欧拉回路:图G,若存在一条路,经过G中每条边有且仅有一次,称这条路为欧拉路,如果存在一条回路经过G每条边有且仅有一次, 称这条回路...

2014-06-30 21:00:43

阅读数 348

评论数 0

原创 poj-2513

// 1st AC 30052K 4313MS G++ #include // #include #include #include #include using namespace std; const int CHAR_NUM = 26; struct...

2014-06-30 20:59:35

阅读数 336

评论数 0

转载 http的302,303和307

http的302,303和307 在HTTP当中有些用于表示重定向的状态码,范围在3XX。 这里主要说一下302,303和307的区别。 这三个状态码在平时都表现为重定向,服务器返回一个新的资源的地址,客户端去这个新的地址去获取资源。但是它们之间还是有些细微的区别的。我们通过仔细阅读RF...

2014-06-30 15:10:08

阅读数 1410

评论数 0

转载 并查集(Union-Find)算法介绍

from http://blog.csdn.net/dm_vincent/article/details/7655764 本文主要介绍解决动态连通性一类问题的一种算法,使用到了一种叫做并查集的数据结构,称为Union-Find。 更多的信息可以参考Algorithms 一书的Sec...

2014-06-30 09:49:35

阅读数 304

评论数 0

原创 poj-1129

//372K 0MS G++ #include #include #include #define BEGIN 'A' int graph[26][26]; int repeaterUsingChannel[26]; in...

2014-06-29 19:35:43

阅读数 354

评论数 0

原创 poj-1033

//920K 485MS G++ #include #include #define MAX_L 10010 int realPos2optimalPosMap[MAX_L]; int waitingExchangedMap[MAX_L]; int optimalP...

2014-06-29 17:10:42

阅读数 345

评论数 0

原创 poj-1011

#include #include #include #include using namespace std; int tmpArray[300]; int sticks[64]; char stickUsed[64]; int maxLevel; in...

2014-06-28 11:06:23

阅读数 421

评论数 0

原创 poj-1200

#include #include #include #define MAX_SUBSTRING_NUM 1600000 #define BIG_PRIME 1000007 #define MAX_N 25 char baseString[3000000]; struc...

2014-06-26 20:40:07

阅读数 361

评论数 0

原创 poj-3664

#include #include #include using namespace std; #define COW_NUM 50000 class cow_vote { public:     int index;     long Avote;     l...

2014-06-26 15:34:24

阅读数 383

评论数 0

转载 SSL/TLS协议和证书简介

密码技术 要了解SSL协议,首先要了解:加密算法、消息摘要算法(又称为哈希算法Hash),数字签名等概念。这些技术每个都可以写出一整本的书,它们结合在一起,提供了保密性、完整性和身份验证的功能。 加密算法 设想:ALICE想发消息给她的银行要汇出一笔款。ALICE希望这些消息是保密的,...

2014-06-26 14:11:39

阅读数 1164

评论数 0

转载 SSL协议详解

背景介绍    最近在看《密码学与网络安全》相关的书籍,这篇文章主要详细介绍一下著名的网络安全协议SSL。      在开始SSl介绍之前,先给大家介绍几个密码学的概念和相关的知识。     1、密码学的相关概念 密码学(cryptography):目的是通过将信息编码使其不可读,从而达到...

2014-06-26 14:05:15

阅读数 402

评论数 0

原创 poj-1442

#include #include #include #define HEAP_SIZE 30010 template class Less { public:     char operator()(const T & p1, const T & p...

2014-06-26 10:45:15

阅读数 402

评论数 0

原创 poj-2001

#include #include #include #include #include #include using namespace std; const int CHAR_NUM = 26; struct tireNode{     char va...

2014-06-25 17:04:36

阅读数 358

评论数 0

转载 gcc g++编译选项

gcc and g++分别是gnu的c & c++编译器 gcc/g++在执行编译工作的时候,总共需要4步 1.预处理,生成.i的文件[预处理器cpp] 2.将预处理后的文件不转换成汇编语言,生成文件.s[编译器egcs] 3.有汇编变为目标代码(机器代码)生成.o的文件[...

2014-06-25 14:54:06

阅读数 435

评论数 0

原创 poj-3630

#include // #include #include // #include // #include #include #define CHAR_NUM 10 #define STATIC_CAP 700000 struct tireNode{   ...

2014-06-25 14:33:08

阅读数 254

评论数 0

转载 STL之priority_queue【转】

STL之priority_queue【转】   STL之优先队列 原本以为priority_queue很简单,才知道原来懂的只是最简单的形式。 头文件:#include 优先队列,也就是原来我们学过的堆,按照自己定义的优先级出队时。默认情况下底层是以Vector实现的heap。 既然是...

2014-06-24 14:47:46

阅读数 264

评论数 0

原创 poj-3253

#include #include #include using namespace std; priority_queue, greater > intQueue; void getMinCost() {     long long totalCost = 0...

2014-06-24 14:45:40

阅读数 387

评论数 0

原创 poj-2503

#include #include #include #include #include #include using namespace std; struct dict_entry{     int hval;     char foreign[15]; ...

2014-06-24 10:07:44

阅读数 265

评论数 0

原创 poj-3432

#include #include #include #include struct pointInfo {     int x;     int y;     int havl;     struct pointInfo * next; }; struct p...

2014-06-23 20:58:36

阅读数 367

评论数 0

原创 poj-2002

#include #include #include struct pointInfo {     int x;     int y;     int havl;     char used;     char usedAsSquare; }; struct po...

2014-06-23 20:25:46

阅读数 379

评论数 0

原创 poj-1840

#include #include // struct hashInfo { //     int val; //     char used; //     int hval; //     int solutionNum; // }; // typedef stru...

2014-06-22 22:11:26

阅读数 296

评论数 0

原创 poj-2151

#include #include double DP[50][50]; double P[1010]; double PSolveN[1010][50]; double PSolveNAcc[1010][50]; void getMENP(double * array...

2014-06-21 22:34:50

阅读数 376

评论数 0

转载 linux dd

linux创建文件命令:dd命令 把指定的输入文件拷贝到指定的输出文件中,并且在拷贝的过程中可以进行格式转换。语法: CODE:[Copy to clipboard]dd 〔选项〕 QUOTE: if =输入文件(或设备名称)。 of =输出文件(或设备名称)。 ibs = bytes...

2014-06-20 14:49:52

阅读数 277

评论数 0

转载 android read-only

Android-出现Read-only file system的解决方法 输入命令: mount -o remount rw /system (每次都要执行一次)

2014-06-20 14:48:59

阅读数 318

评论数 0

原创 poj-3274

#include #include const int COW_MAX = 100000; const int K_MAX = 31; int cowSumInfo[100000][32]; #define BIG_PRIME 100003 struct C { ...

2014-06-20 14:42:43

阅读数 317

评论数 0

原创 poj-3349

#include #include #include const int MAX_LENGTH = 100000; struct snowFlakeInfo{     int armLength[6];     char used;     int hashValue;...

2014-06-19 20:33:59

阅读数 362

评论数 0

转载 EAGAIN、EWOULDBLOCK、EINTR与非阻塞 长连接

EAGAIN、EWOULDBLOCK、EINTR与非阻塞 长连接 EWOULDBLOCK用于非阻塞模式,不需要重新读或者写 EINTR指操作被中断唤醒,需要重新读/写 在Linux环境下开发经常会碰到很多错误(设置errno),其中EAGAIN是其中比较常见的一个错误(比如用在非...

2014-06-19 18:19:54

阅读数 375

评论数 0

转载 散列表长度和素数的关系

看到很多散列表(hash table)的实现中,长度都是一个素数。至于为什么一定要用素数,一下子也没想出所以然来。上网搜索了一下相关的文章,发现很多人也在讨论这个问题。 http://www.cs.unm.edu/~saia/numtheory.html http://www.codexon....

2014-06-19 16:18:02

阅读数 1680

评论数 0

转载 字符串经典hash函数

常用的字符串Hash函数还有ELFHash,APHash等等,都是十分简单有效的方法。这些函数使用 位运算使得每一个字符都对最后的函数值产生影响。另外还有以MD5和SHA1为代表的杂凑函数, 这些函数几乎不可能找到碰撞。 常用字符串哈希函数有BKDRHash,APHash,DJBHash,J...

2014-06-19 16:17:02

阅读数 392

评论数 0

原创 poj-2299

#include #include using namespace std; // int bubbleSort(int * array, int length) { //     int exchangeTime = 0; //     for (int i = 0; ...

2014-06-19 11:13:45

阅读数 371

评论数 0

原创 poj-1804

#include using namespace std; int bubbleSort(int * array, int length) {     int exchangeTime = 0;     for (int i = 0; i         bool cha...

2014-06-18 22:03:07

阅读数 358

评论数 0

原创 poj-2388

#include using namespace std; int arrange(int* array, int begin, int end) {     if (begin == end) {         return begin+1;     }     int ...

2014-06-18 13:50:06

阅读数 343

评论数 0

原创 poj-1936

#include #include using namespace std; void checkIfSubsequence(const string & s, const string & t) {     if (s.length() == 0) {   ...

2014-06-17 13:58:33

阅读数 346

评论数 0

原创 poj-3080

#include #include #include #include #include using namespace std; class lengthLess { public:     bool operator()(const string & ...

2014-06-17 11:57:15

阅读数 326

评论数 0

原创 poj-1035

#include #include #include using namespace std; class strLess { public:     bool operator() (const string & str1, const string &am...

2014-06-16 20:33:55

阅读数 320

评论数 0

原创 poj-1276

#include struct denomiationInfo{     int D;     int num; }; typedef struct denomiationInfo denomiationInfo; void getBestCash(denomiati...

2014-06-13 11:35:48

阅读数 280

评论数 0

原创 poj-2411

#include #include bool checkIfValidFinalRow(int rowStatus, int width, int rowMax) {          int tmp = rowStatus;     if (rowStatus == row...

2014-06-11 22:30:16

阅读数 382

评论数 0

转载 HTTP range

Content-Range Content-Range 实体头.用于指定整个实体中的一部分的插入位置,他也指示了整个实体的长度。在服务器向客户返回一个部分响应,它必须描述响应覆盖的范围和整个实体长度。一般格式: Content-Range: bytes (unitSPfirst by...

2014-06-10 10:57:40

阅读数 364

评论数 0

原创 poj-1260

#include #include struct pearlInfo{     int number;     int price; }; typedef struct pearlInfo pearlInfo; struct BuyOP {     int co...

2014-06-10 10:42:07

阅读数 303

评论数 0

原创 poj-1260

#include #include struct pearlInfo{     int number;     int price; }; typedef struct pearlInfo pearlInfo; struct BuyOP {     int c...

2014-06-09 22:20:05

阅读数 271

评论数 0

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