摘要：把求逆序对的操作视为一个长度为p-1的数列进行置换 置换可以抽象为多个环和多个独立点 由线代的一个常识：交换任意两个位置逆序对的奇偶性发生变化，因此只需要讨论置换中交换的次数即点数-圈数即可 p-1 - 圈数 圈可以画成ax -> a^2x ->a^3x -> a^(k-1)x->ax 此时a^k在 阅读全文

摘要：公有继承(public)、私有继承(private)、保护继承(protected)是常用的三种继承方式。 1. 公有继承(public) 公有继承的特点是基类的公有成员和保护成员作为派生类的成员时，它们都保持原有的状态，而基类的私有成员仍然是私有的，不能被这个派生类的子类所访问。 2. 私有继承( 阅读全文

摘要：Abstraction function——抽象函数抽象函数是表示值到其对应的抽象值的映射——AF: R->A。对于抽象函数来说，仅仅宽泛的说抽象域表示了什么并不够。抽象函数的作用是规定合法的表示值会如何被解释到抽象域。作为一个函数，我们应该清晰的知道从一个输入到一个输入是怎么对应的。Rep inv 阅读全文

摘要：GUI初步建立 新建窗口JFrame 用Swing搭建GUI，首先需要建立窗口。窗口类组件属于顶层容器。像这样新建窗口并初始化： // 新建以title为标题的窗口 JFrame frame = new JFrame(title); // 设置窗口大小 frame.setSize(1150, 600 阅读全文

摘要：HashMap的规约 JavaDocs中HashMap的spec是这么写的： Hash table based implementation of the Map interface. This implementation provides all of the optional map oper 阅读全文