Fellow me on GitHub

随笔分类 -  数据结构

上一页 1 2 3 下一页
POJ2104(可持久化线段树)
摘要：K-th Number Time Limit: 20000MS Memory Limit: 65536K Total Submissions: 58759 Accepted: 20392 Case Time Limit: 2000MS Description You are working for 阅读全文
posted @ 2017-08-07 21:47 Penn000 阅读(268) 评论(0) 推荐(0)
Codeforces445B(SummerTrainingDay06-N 并查集)
摘要：B. DZY Loves Chemistry time limit per test：1 second memory limit per test：256 megabytes input：standard input output：standard output B. DZY Loves Chemi 阅读全文
posted @ 2017-08-06 22:20 Penn000 阅读(259) 评论(0) 推荐(0)
Codeforces339D(SummerTrainingDay06-A 线段树)
摘要：D. Xenia and Bit Operations time limit per test：2 seconds memory limit per test：256 megabytes input：standard input output：standard output D. Xenia and 阅读全文
posted @ 2017-08-06 22:03 Penn000 阅读(308) 评论(0) 推荐(0)
POJ1611(KB2-B)
摘要：The Suspects Time Limit: 1000MS Memory Limit: 20000K Total Submissions: 39211 Accepted: 18981 Description Severe acute respiratory syndrome (SARS), an 阅读全文
posted @ 2017-07-19 18:03 Penn000 阅读(184) 评论(0) 推荐(0)
POJ2236(KB5-A)
摘要：Wireless Network Time Limit: 10000MS Memory Limit: 65536K Total Submissions: 28617 Accepted: 11842 Description An earthquake takes place in Southeast 阅读全文
posted @ 2017-07-17 23:02 Penn000 阅读(221) 评论(0) 推荐(0)
POJ3264(KB7-G RMQ)
摘要：Balanced Lineup Time Limit: 5000MS Memory Limit: 65536K otal Submissions: 52651 Case Time Limit: 2000MS Description For the daily milking, Farmer John 阅读全文
posted @ 2017-05-18 13:39 Penn000 阅读(230) 评论(0) 推荐(0)
POJ3468(KB7-C 线段树)
摘要：A Simple Problem with Integers Time Limit: 5000MS Memory Limit: 131072K Total Submissions: 108903 Accepted: 33919 Case Time Limit: 2000MS Description 阅读全文
posted @ 2017-05-17 21:48 Penn000 阅读(327) 评论(0) 推荐(0)
数据结构实习-迷宫（基于Qt实现）
摘要：预览效果： Maze.pro文件 head.h文件 mainwindow.h文件 MAZE.h文件 head.cpp文件 main.cpp文件 mainwindow.cpp文件 MAZE.cpp文件 head.ui文件 阅读全文
posted @ 2017-01-19 14:03 Penn000 阅读(756) 评论(0) 推荐(1)
迷宫问题
摘要：迷宫问题 迷宫是一个二维矩阵,其中1为墙,0为路,3为入口,4为出口.要求从入口开始,从出口结束,按照 下,左,上,右 的顺序来搜索路径. 迷宫宽度w 迷宫高度h 迷宫第一行 迷宫第二行 ... 迷宫第h 行 入口横坐标1 入口纵坐标1 横坐标2 纵坐标2 横坐标3 纵坐标3 横坐标4 纵坐标4 . 阅读全文
posted @ 2016-10-26 21:54 Penn000 阅读(443) 评论(0) 推荐(0)
Prim和Kruskal最小生成树
摘要：标题： Prim和Kruskal最小生成树时 限： 2000 ms内存限制： 15000 K总时限： 3000 ms描述： 给出一个矩阵，要求以矩阵方式单步输出生成过程。要求先输出Prim生成过程，再输出Kruskal,每个矩阵输出后换行。注意，题中矩阵表示无向图输入： 结点数矩阵输出： Prim: 阅读全文
posted @ 2016-10-26 21:53 Penn000 阅读(314) 评论(0) 推荐(0)
顺序栈
摘要：1 #include 2 #include 3 4 using namespace std; 5 6 template 7 class STACK 8 { 9 public: 10 STACK(int sz = 100):top(-1), maxLen(sz) 11 { 12 date = new T[sz]; 13 as... 阅读全文
posted @ 2016-09-26 22:29 Penn000 阅读(164) 评论(0) 推荐(0)
单链表
摘要：1 //2016.9.6 2 #include 3 #include 4 5 using namespace std; 6 7 template 8 struct node 9 { 10 T date; 11 node *next; 12 node(node *p = NULL){next = p;} 13 no... 阅读全文
posted @ 2016-09-06 21:02 Penn000 阅读(161) 评论(0) 推荐(0)
POJ2503(hash)
摘要：Babelfish Babelfish Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 41263 Accepted: 17561 Description You have just moved from Waterloo to 阅读全文
posted @ 2016-09-04 18:02 Penn000 阅读(301) 评论(0) 推荐(0)
POJ1200(hash)
摘要：Crazy Search Crazy Search Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 27536 Accepted: 7692 Description Many people like to solve hard p 阅读全文
posted @ 2016-09-04 15:57 Penn000 阅读(178) 评论(0) 推荐(0)
顺序表
摘要：1 //2016.9.4 2 #include 3 #include 4 5 using namespace std; 6 7 const int maxsize = 100; 8 9 template 10 class seq_list 11 { 12 protected: 13 T *date; 14 int max_s... 阅读全文
posted @ 2016-09-04 11:54 Penn000 阅读(187) 评论(0) 推荐(0)
HDU3410（单调队列）
摘要：Passing the Message Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 643 Accepted Submission(s): 4 阅读全文
posted @ 2016-08-24 20:12 Penn000 阅读(249) 评论(0) 推荐(0)
POJ2796(单调栈)
摘要：Feel Good Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 12987 Accepted: 3639 Case Time Limit: 1000MS Special Judge Description Bill is de 阅读全文
posted @ 2016-08-23 22:55 Penn000 阅读(188) 评论(0) 推荐(0)
POJ3250(单调栈)
摘要：Bad Hair Day Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 17614 Accepted: 5937 Description Some of Farmer John's N cows (1 ≤ N ≤ 80,000) 阅读全文
posted @ 2016-08-23 21:18 Penn000 阅读(254) 评论(0) 推荐(0)
HDU3415(单调队列)
摘要：Max Sum of Max-K-sub-sequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7413 Accepted Submi 阅读全文
posted @ 2016-08-22 15:26 Penn000 阅读(285) 评论(0) 推荐(0)
POJ1151(线段树+扫描线)
摘要：Atlantis Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 21410 Accepted: 8070 Description There are several ancient Greek texts that contai 阅读全文
posted @ 2016-08-18 16:28 Penn000 阅读(233) 评论(0) 推荐(0)

上一页 1 2 3 下一页