继承1.理解继承（几句很棒的话） 继承是在保留原有类的数据成员和成员函数的基础上，派生出新类，新的类可以有某种程度的变异； 通过继承，新类自动具有了原有类的成员属性和成员方法，因而只需定义原有类型没有的成员属性和成员方法。通过继承和派生形成

Binary Index Tree1.树状数组概述 产生需求：当我们多次求解一个数组的任意区间和时，如果数组的元素发生了改变，那我们所有的结果都要重新计算，这样的代价非常大 优化之处：树状数组则通过另外建立一个管理数组用来分级管理我们原来的

Dynamic Programming1.浅谈动态规划 这是一种适用于解决可递归问题的优化方法，这里的递归涉及到了分治（转为子问题）的思想。 注意区分动态规划与分治： 分治的子问题一定是相互独立的，即它分出来的每个子问题都可以作为一个独立

封装1.封装的含义 首先来一个简单的例子：假设你在注册一个QQ账号，其中需要你实名制上网，当你在“性别”一栏填入“武装直升机”时，系统会自动拒绝你的填写，并要求你重新填写，直到你填写“男”或者“女”后才能让你继续填写下一项信息→这就是一个封

时序逻辑 1.锁存器与触发器时序逻辑电路特点 当时的输出由当时的输入与电路的当前（原来）状态决定——具有“记忆”功能 对于触发器有两个互非的输出Q,$\overline{\text{Q}}$，Q=0时为0态，Q=1时为1态 无外加信号作用时

Linux命令 1.基础操作命令cd 功能描述：切换目录 格式：cd[相对路径/绝对路径/特殊符号] 用法：①不加参数→默认切换到用户主目录；②接绝对/相对路径→切换到对应目录；③接“~”→切换到主目录；④接“-”→返回到上次所在的目录；⑤

组合逻辑 1.概述组合逻辑电路特点 无记忆，由逻辑门电路组成———- 没有反馈电路和存储电路（触发器、RAM等） 当时的输出仅由当时的输入决定（速度快） 组合逻辑电路分析方法 根据所给的电路图分析，从后往前推出逻辑表达式F 根据电路图逐个