摘要: 病毒侵袭持续中 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 19012 Accepted Submission(s): 6255 Proble 阅读全文
posted @ 2018-09-13 16:45 HHHyacinth 阅读(193) 评论(0) 推荐(0) 编辑
摘要: 病毒侵袭 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 36709 Accepted Submission(s): 8149 Problem D 阅读全文
posted @ 2018-09-12 20:25 HHHyacinth 阅读(147) 评论(0) 推荐(0) 编辑
摘要: Keywords Search Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 78085 Accepted Submission(s): 阅读全文
posted @ 2018-09-11 21:13 HHHyacinth 阅读(103) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2018-08-15 16:56 HHHyacinth 阅读(6) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2018-08-14 16:26 HHHyacinth 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 《伸展树的基本操作与应用》 运用伸展树解决数列维护问题 阅读全文
posted @ 2018-08-01 21:42 HHHyacinth 阅读(58) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2018-07-31 15:29 HHHyacinth 阅读(1) 评论(0) 推荐(0) 编辑
摘要: dalao博客 http://acm.hdu.edu.cn/showproblem.php?pid=3436 题意:初始排列1到N,现在要你实现3种操作: 将x插入到队头去 询问x当前的位置 询问第x个位置上当前是谁. 分析: 下面用SplayTree来实现.不过依然要明白SplayTree提供的是 阅读全文
posted @ 2018-07-30 09:03 HHHyacinth 阅读(176) 评论(0) 推荐(0) 编辑
摘要: 传送门 dalao代码 阅读全文
posted @ 2018-07-29 14:16 HHHyacinth 阅读(186) 评论(0) 推荐(0) 编辑
摘要: 转载dalao博客链接 类别:二叉排序树 空间效率:O(n)时间效率:O(log n)内完成插入、查找、删除操作 创造者:Daniel Sleator和Robert Tarjan 优点:每次查询会调整树的结构,使被查询频率高的条目更靠近树根。注:所有图片来自wiki。 http://blog.csd 阅读全文
posted @ 2018-07-27 20:39 HHHyacinth 阅读(106) 评论(0) 推荐(0) 编辑