08 2019 档案
摘要：1 top down 自上而下的 but也可表递进关系 instead单独使用，上下句逻辑相同(相反) instead of前后部分相反(而不是) while 虽然 然而（表转折） rather 相当地 in +时间段 表示将来，即：在多长时间以后 after +时间段 表示过了段时间以后，常指从过
阅读全文
摘要：反证法 基本概念： 一般地，假设原命题不成立（即 在原命题的条件下，结论不成立），经过正确的推理，最后得出矛盾，因此说明假设错误，从而证明原命题成立，这样的证明方法叫做反证法。 基本操作： 分清命题**\(p=>q\)**的条件和结论； 做出与命题结论$q$相矛盾的假定$┐q$； 由$p$和$┐q$
阅读全文
摘要：串的存储结构 定长顺序存储表示 基本概念： 类似于线性表的顺序存储结构，用一组地址连续的存储单元存储串值的字符序列。在串的定长顺序存储结构中，为每个串变量分配一个固定长度的存储区，即定长数组。 存储结构： #define MAXLEN 255 //预定义最大串长为255 typedef struct
阅读全文
摘要：引入头结点： 统一第一个元素结点与其他结点的操作； 统一空表和非空表的处理。 顺序表 数组有上界和下界，数组的元素在上下界内是连续的。 存储10,20,30,40,50的数组的示意图如下： 数组的特点是：数据是连续的；随机访问速度快。 数组中稍微复杂一点的是多维数组和动态数组。对于C语言而言，多维数
阅读全文
摘要：**大O表示法：**算法的时间复杂度通常用大O符号表述，定义为T[n] = O(f(n))。称函数T(n)以f(n)为界或者称T(n)受限于f(n)。 如果一个问题的规模是n，解这一问题的某一算法所需要的时间为T(n)。T(n)称为这一算法的“时间复杂度”。当输入量n逐渐加大时，时间复杂度的极限情形
阅读全文
摘要：注意事项 做算法题时，一定要注意对结尾边界数据操作的特殊性，一定要检查一下结尾边界数据是否能够覆盖到，并且满足题意。开头的数据是最容易注意到的，中间过程的数据是我们会专心花精力去做的，结尾的边界数据我们往往会忽略，所以请一定注意。 有时候，我们需要对前后两个元素进行判断操作，我们可以不用从第一个元素
阅读全文
摘要：栈和队列 我们以下的使用的栈或队列都是作为一个工具来解决其他问题的，我们可以把栈或队列的声明和操作写的很简单，而不必分函数写出。 栈：Stack 队列：Queue 栈和队列：Deque(double ended queue, 双端队列）（万能） 在Java Doc里建议使用Deque接口替代Stac
阅读全文