摘要：
背景：需要压缩一个有$10$万个字符的数据文件。 分析：采用二进制字符编码，每个字符用唯一的二进制串表示，称为码字。 定长编码：每个字符的长度一样。考虑有六个字符的数据文件，可使用$3$位码字对每个字符编码，$10$万个字符需要用$30$万个二进制位来对文件编码。 变长编码：每个字符赋予不同长度的码 阅读全文
摘要：
问题描述：假定有一个活动的集合$S$含有$n$个活动${a_1,a_2,…,a_n}$，每个活动$a_i$都有一个开始时间$s_i$和结束时间$f_i$，\(0\leq s_i< f_i < \infin\)。同时，这些活动都要使用同一资源(如演讲会场)，而这个资源在任何时刻只能供一个活动使用。活动 阅读全文
摘要：
背景：语言翻译，从英语到法语，对于给定的单词在单词表里找到该词 方法：创建一棵二叉搜索树，以英语单词作为关键字构建树 目标：尽快地找到英语单词，使总的搜索时间尽量少 思路：频繁使用的单词，如the应尽可能的靠近根；而不经常出现的单词可以离根远一点 前提假设：所有元素互异 一些定义： 二叉搜索树 二叉 阅读全文
摘要：
以下内容和相关链接内的内容大多摘抄自王多强老师的PPT 循环不变式：把在第一次进入循环之前成立、以后每次循环之后还成立的关系称为‘循环不变关系“或’循环不变式‘、’循环不变性质 利用循环不变关系证明循环的正确性 分三步： 初始化：证明初始状态时循环不变式成立，即证明循环不变式在循环开始之前为真 保持 阅读全文
摘要：
问题描述：给你两个字符串$s$和$t$，找出这两个字符串的最长公共子序列 一些定义： 子序列 给定两个序列$X=<x_1,x_2,...,x_n>$和序列$Z = <z_1 , z_2 , ...,z_k>$,若存在$X$的一个严格递增下标序列$<i_1 , i_2 , ...,i_k>$，使得对所 阅读全文