MengDeMao1234-CSDN博客

转载 HDU 2084 数塔(动态规划)

数塔　　　　　　　　　　　　Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)　　　　　　　　　　　　　　　　 Total Submission(s): 15122Accepted Submission(s): 9016Problem Descri...

2013-06-21 17:16:00 135

转载 HDU 2059 龟兔赛跑(动态规划)

龟兔赛跑　　　　　　　　　　　　Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)　　　　　　　　　　　　　　　　 Total Submission(s): 8446Accepted Submission(s): 3234Problem Des...

2013-06-21 16:35:00 140

转载 HDU 1242 Rescue(BFS)

Rescue　　　　　　　　　　　　Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)　　　　　　　　　　　　　　　　　 Total Submission(s): 11252Accepted Submission(s): 4112Problem Descri...

2013-06-05 09:52:00 135

转载 HDU 1878 欧拉回路(DFS)

欧拉回路　　　　　　　　　　　　Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) 　　　　　　　　　　　　　　　　　　 Total Submission(s): 7721Accepted Submission(s): 2729 Problem Desc...

2013-05-30 19:44:00 114

转载 HDU 1181 变形课(DFS)

变形课　　　　　　　　　　　　Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 131072/65536 K (Java/Others) 　　　　　　　　　　　　　　　　　　 Total Submission(s): 9165Accepted Submission(s): 3415 Problem Desc...

2013-05-30 18:41:00 129

转载 HDU 1253 胜利大逃亡(BFS)

胜利大逃亡　　　　　　　　　　　　Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) 　　　　　　　　　　　　　　　　　 Total Submission(s): 20685Accepted Submission(s): 8222 Problem D...

2013-05-30 17:14:00 144

转载 HDU 2181 哈密顿绕行世界问题(DFS)

哈密顿绕行世界问题　　　　　　　　　　　　Time Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) 　　　　　　　　　　　　　　　　　　　Total Submission(s): 698Accepted Submission(s): 423 Problem D...

2013-05-30 11:16:00 106

转载 HDU 1029 Ignatius and the Princess IV(map应用)

Ignatius and the Princess IV　　　　　　　　　　　　Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32767 K (Java/Others) 　　　　　　　　　　　　　　　　　 Total Submission(s): 12233Accepted Submissi...

2013-05-29 23:02:00 113

转载 HDU 1028 Ignatius and the Princess III(母函数)

Ignatius and the Princess III　　　　　　　　　　　　 Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) 　　　　　　　　　　　　　　　　　　 Total Submission(s): 9408Accepted S...

2013-05-29 22:49:00 80

转载 HDU 1027 Ignatius and the Princess II(STL)

Ignatius and the Princess II　　　　　　　　　　　　Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) 　　　　　　　　　　　　　　　　　　 Total Submission(s): 3392Accepted Submission...

2013-05-29 18:07:00 129

转载 HDU 1026 Ignatius and the Princess I(BFS+记录路径)

Ignatius and the Princess I　　　　　　　　　　　　Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) 　　　　　　　　　　　　　　　　　　 Total Submission(s): 9153Accepted Submission(...

2013-05-28 21:55:00 125

转载 HDU 1175 连连看(BFS或DFS)

连连看　　　　　　　　　　　　　　Time Limit: 20000/10000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) 　　　　　　　　　　　　　　　　　　　　 Total Submission(s): 12814Accepted Submission(s): 3351 Prob...

2013-05-28 11:48:00 164

转载 HDU 1426 Sudoku Killer(经典DFS)

Sudoku Killer　　　　　　　　　　　　　　Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) 　　　　　　　　　　　　　　　　　　　　 Total Submission(s): 3017Accepted Submission(s): 942 ...

2013-05-27 20:50:00 129

转载 POJ 2676 Sudoku(经典DFS)

SudokuTime Limit:2000MSMemory Limit:65536KTotal Submissions:11575Accepted:5748Special JudgeDescriptionSudoku is a very simple task. A square table w...

2013-05-27 17:05:00 118

转载 HDU 1016 Prime Ring Problem(DFS)

Prime Ring Problem　　　　　　　　　　　　Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) 　　　　　　　　　　　　　　　　　 Total Submission(s): 18636 A...

2013-05-26 18:56:00 111

转载 HDU 1010 Tempter of the Bone(DFS)

Tempter of the Bone　　　　　　 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) 　　　　　　　　　　　　　 Total Submission(s): 49637 ...

2013-05-25 19:46:00 133

转载 HDU 1003 Max Sum(动态规划)

Max SumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) ...

2013-05-25 10:16:00 99

转载 HDU 1217 Arbitrage(弗洛伊德算法)

　　　　　　　　　　 Arbitrage　　　　　　　　　　　　Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) 　　　　　　　　　　　　　　　　　　 Total Submission(s): 3053 Accepted Submission(s): 1...

2013-05-24 22:22:00 131

转载 HDU 2112 HDU Today(弗洛伊德算法)

HDU Today Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) ...

2013-05-24 21:00:00 88

转载 HDU 1671 Phone List(字典树)

Phone List Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) ...

2013-05-24 10:00:00 92

转载 HDU 1247 Hat’s Words(字典树)

Hat’s Words Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) ...

2013-05-23 22:52:00 110

转载 HDU 1075 What Are You Talking About(字典树)

What Are You Talking AboutTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 102400/204800 K (Java/Others) ...

2013-05-23 21:37:00 113

转载 HDU 1251 统计难题(字典树)

统计难题Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others) ...

2013-05-23 19:36:00 105

转载 BOOL , float, 指针变量与"零值"比较的 if 语句

一、BOOL变量flag与"零值"比较正确做法：1 if(flag)2 if(!flag)不标准做法：1 if (flag == TRUE)2 if (flag == 1 )3 if (flag == FALSE)4 if (flag == 0)二、float 变量 x 与"零值"比较正确做法：1 const floa...

2013-05-21 22:03:00 276

转载类String的构造函数、析构函数和赋值函数

一、类String的原型为： 1 class String 2 { 3 public: 4 String(const char *str = NULL); //普通构造函数 5 6 ~String(void); //析构函数 7 8 Strin...

2013-05-21 21:48:00 118

转载 memcpy和strcpy函数的内部实现

一、memcpy函数的内部实现 1 void *memcpy(void *dst, const void *src, size_t _Size) 2 { 3 assert(dst != NULL && src != NULL); //判断指针是否为空 4 5 char *pDst = (char *)dst; ...

2013-05-21 20:41:00 158

转载获取本机IP地址和主机名

1 #include <stdio.h> 2 #include <WinSock2.h> 3 #pragma comment(lib, "ws2_32.lib") 4 5 int main(int argc, char **argv) 6 { 7 WSADATA wsaData; 8 WORD wVersi...

2013-05-21 09:13:00 208

转载双链表反转

一、(非递归实现) 1 #include <stdio.h> 2 #include <stdlib.h> 3 4 typedef struct _DLinkList 5 { 6 int data; 7 struct _DLinkList *prev; 8 struct _DLinkLis...

2013-05-21 08:53:00 241

转载单链表反转

一、单链表反转(非递归实现) 1 #include <stdio.h> 2 #include <stdlib.h> 3 4 typedef struct _LinkList 5 { 6 int data; 7 struct _LinkList *pnext; 8 9 }LinkList;10 11...

2013-05-19 22:59:00 92

转载 C++虚析构函数

一、基类中析构函数不加关键字virtual。 1 #include <iostream> 2 using namespace std; 3 4 class Base 5 { 6 public: 7 ~Base() 8 { 9 cout<<"Base Destructor"<<e...

2013-05-14 23:00:00 72

转载方阵之上三角

方阵的主对角线之上称为“上三角”。请你设计一个用于填充n阶方阵的上三角区域的程序。填充的规则是：使用1，2，3….的自然数列，从左上角开始，按照顺时针方向螺旋填充。例如：当n=3时，输出：123645当n=4时，输出：12349105867当n=5时，输出：123451213146...

2013-05-02 21:56:00 442

转载 n进制小数

n进制小数将任意十进制正小数分别转换成2,3,4,5,6,7,8,9进制正小数，小数点后保留8位，并输出。例如：若十进制小数为0.795，则输出：十进制正小数 0.795000 转换成 2 进制数为: 0.11001011 十进制正小数 0.795000 转换成 3 进制数为: 0.21011011 十进制正小数 0.795000 转换成 4 进制数为: 0....

2013-05-02 19:25:00 192

转载字符串反转

反转串我们把“cba”称为“abc”的反转串。下面的代码可以把buff中的字符反转。其中len表示buff中待反转的串的长度。源代码： 1 #include<stdio.h> 2 #include <string.h> 3 4 void reserve_string(char *buff, int len) 5 {...

2013-05-02 18:50:00 79

转载拼音字母

题目描述【编程题】(满分19分) 在很多软件中，输入拼音的首写字母就可以快速定位到某个词条。比如，在铁路售票软件中，输入: “bj”就可以定位到“北京”。怎样在自己的软件中实现这个功能呢？问题的关键在于：对每个汉字必须能计算出它的拼音首字母。 GB2312汉字编码方式中，一级汉字的3755个是按照拼音顺序排列的。我们可以利用这个特征，对常用汉字求拼音首字母。 GB2...

2013-05-01 21:46:00 121

转载星期几

题目描述 1949年的国庆节（10月1日）是星期六。今年（2012）的国庆节是星期一。那么，从建国到现在，有几次国庆节正好是星期日呢？源代码： 1 #include <stdio.h> 2 3 int isLeapYear(int nyear) 4 { 5 if(nyear % 400 == 0 || (nye...

2013-05-01 20:15:00 129

转载分红酒

题目描述标题：分红酒有4个红酒瓶子，它们的容量分别是：9升, 7升, 4升, 2升开始的状态是 [9,0,0,0]，也就是说：第一个瓶子满着，其它的都空着。允许把酒从一个瓶子倒入另一个瓶子，但只能把一个瓶子倒满或把一个瓶子倒空，不能有中间状态。这样的一次倒酒动作称为1次操作。假设瓶子的容量和初始状态不变，对于给定的目标状态，至少需要多少次操作才能实现？...

2013-05-01 14:43:00 143

转载 Socket模型之重叠I/O模型

Socket模型之重叠I/O模型这几天一直在看关于Socket编程的几种异步编程，我觉得关于重叠I/O模型的一些基本知识，我有必要记下来。首先，我觉得重叠模型的有点就是允许应用程序使用重叠数据结构一次投递一个或多个异步I/O请求，当提交的请求完成之后，与之关联的重叠数据结构中关联的事件对象就会受信，然后应用程序就可以通过WSAWaitForMultipleEvents函数来判...

2012-11-14 17:31:00 201

转载 POJ 2418 Hardwood Species(map的应用)

Hardwood SpeciesTime Limit:10000MSMemory Limit:65536KTotal Submissions:15216Accepted:6125DescriptionHardwoods are the botanical group of trees that...

2012-02-23 22:00:00 150

转载 HDU 2102 A计划(BFS)

A计划 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) ...

2012-02-13 16:34:00 128

空空如也

空空如也