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