摘要：
关于在保证健壮性的前提下，高效实现命令行交互程序的一些思考 在本学期《软件构造》课程的三个实验中，都涉及命令行交互程序的开发，以实验三为尤，需要面向三个场景开发三个不同的交互程序。本人在完成实验三的过程中，在前面ADT的设计和扩展中并没有花费太多时间，但是在设计交互程序时，为了追求一些程序的健壮 阅读全文
摘要：
HashMap与Node JDK中为我们提供了HashMap这一数据结构，声明如下， public class HashMap<K,V> extends AbstractMap<K,V> implements Map<K,V>, Cloneable, Serializable 它本质上是一个哈希表， 阅读全文
摘要：
线段树上的舞蹈 —— Codeforces 1440 E 题目链接： Codeforces 1440 E 题意描述：//今晚先不写 分析： 从最主要的操作入手：即从左向右贪心选择的操作。 首先很容易想到一种类似的操作：即从左向右选择一段连续的区间，使得和不超过sum。（实际上我一开始也把题意理解成这 阅读全文
摘要：
区间无重和问题： 问题描述： 对于一个有序数组 \(a[1…n]\) ，希望$O(\lg n)$地查询任意区间 \([l, r]\) 中元素之和，且重复元素只加一次。 解决方法： 对于每个点上的元素，我们额外维护一个前向指针 \(prev\)，指向它左方最近一个与之具有相同值的元素。 有了前向指针， 阅读全文