随笔分类 -  数据结构

根据二叉树的先序遍历和中序遍历建立二叉树
摘要：学过数据结构的应该都知道，根据先序遍历和中序遍历可以唯一确定一颗二叉树，二叉树是递归定义的数据结构，所以一般的操作都是递归完成的，所以建树的过程也不例外，先来看这样两道题 题目一 ：http://acm.hnust.cn/JudgeOnline/problem.php?id=1047 题目二 ：ht 阅读全文
posted @ 2017-08-25 10:55 Pretty9 阅读(1224) 评论(0) 推荐(0)
HDU-3065 病毒侵袭持续中(AC自动机)
摘要：病毒侵袭持续中 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14630 Accepted Submission(s): 4998 Proble 阅读全文
posted @ 2017-08-23 17:09 Pretty9 阅读(202) 评论(0) 推荐(0)
UESTC-1059 秋实大哥与小朋友(离散化+线段树)
摘要：秋实大哥与小朋友 秋实大哥与小朋友 Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others) Submit Status 秋实大哥以周济天下，锄强扶弱为己任，他常对天长叹：安得广厦千万间，大庇天下寒 阅读全文
posted @ 2017-08-22 20:35 Pretty9 阅读(234) 评论(0) 推荐(0)
HDU-2222 Keywords Search(AC自动机)
摘要：Keywords Search Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 66625 Accepted Submission(s): 2 阅读全文
posted @ 2017-08-22 19:28 Pretty9 阅读(192) 评论(0) 推荐(0)
HDU-2896 病毒侵袭(AC自动机)
摘要：病毒侵袭 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 28843 Accepted Submission(s): 6662 Problem D 阅读全文
posted @ 2017-08-22 18:55 Pretty9 阅读(163) 评论(0) 推荐(0)
UESTC-1057 秋实大哥与花(线段树+成段加减+区间求和)
摘要：秋实大哥与花 秋实大哥与花 Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others) Submit Status 秋实大哥是一个儒雅之人，昼听笙歌夜醉眠，若非月下即花前。 所以秋实大哥精心照料了很多 阅读全文
posted @ 2017-08-22 18:43 Pretty9 阅读(215) 评论(0) 推荐(0)