4thirteen2one

摘要： [TOC] 7.1 排序的基本概念 7.1.1 排序的定义 排序 ：就是重新排列表中的元素，使表中的元素满足按关键字递增或递减的过程。 为了査找方便，通常要求计算机中的表是按关键字有序的。 排序的确切定义如下： 输入：n 个记录 $R_1,R_2,\cdots,R_n$，对应的关键字为 $k_1,k 阅读全文

摘要： [TOC] 6.1 查找的基本概念 1. 查找 ： 在数据集合中寻找满足某种条件的数据元素的过程 称为査找。 査找的结果一般分为两种： 查找成功 ，即在数据集合中找到了满足条件的数据元素； 另一种是 查找失败 。 2. 查找表 （查找结构）： 用于査找的数据集合 称为査找表，它 由同一类型的数据元素 阅读全文

摘要： [TOC] 5.1 图的基本概念 5.1.1 图的定义 图（Graph） 记为 $G=(V, E)$，由 顶点集 $V=\{v_1, v_2, \cdots, v_n\}$ 和 边集 $E=\{(u,v)| u,v\in V\}$ 组成， 其中 V(G) 表示图 G 中 顶点（Vertex）的有限非 阅读全文

摘要： [TOC] 4.1 树的基本概念 4.1.1 树的定义 树是 N（$N\ge 0$）个结点的有限集合，N=0 时，称为 空树 ，这是一种特殊情况。 在任意一棵 非空树 中应满足： 1. 有且仅有一个特定的称为 根 的结点。 2. 当 N 1 时，其余结点可分为 m（m 0）个互不相交的有限集合 $T 阅读全文

摘要： [TOC] 3.1 栈 3.1.1 栈的基本概念 （1）栈的定义 栈 （Stack）：只允许在一端进行插入或删除操作的线性表。首先栈是一种线性表，但是限定这种线性表只能在某一端进行插入和删除操作，如图 3 1 所示。 栈顶 （Top）：线性表允许进行插入和删除的那一端。 栈底 （Bottom）：固定 阅读全文

摘要： [TOC] 2.1 线性表的定义和基本操作 2.1.1 线性表的定义 线性表 是由 具有相同数据类型 的 $n(n\gt 0)$ 个数据元素构成的 有限 序列。 其中 n 为表长，当 $n=0$ 时该线性表是一个 空表 。 若用 L 命名线性表，则其一般表示如下： $$L = \{a_1，a_2，\ 阅读全文

摘要： [TOC] 背景 正做到[PAT B1022]进制转换的问题，在完成题目的基础上，由于懒惰这一进步动力的驱使，我干脆有了把进制转换写成函数的想法…… 由于我们日常使用的都是十进制数，而计算机使用二进制（进而有了八进制和十六进制，当然，其原理一样），在此不妨以十进制为接口，充当目的进制和源进制作为中转 阅读全文

摘要： 1036 跟奥巴马一起编程(15)（15 分） 美国总统奥巴马不仅呼吁所有人都学习编程，甚至以身作则编写代码，成为美国历史上首位编写计算机代码的总统。2014年底，为庆祝“计算机科学教育周”正式启动，奥巴马编写了很简单的计算机代码：在屏幕上画一个正方形。现在你也跟他一起画吧！ 输入格式： 输入在一行 阅读全文

摘要： 二阶行列式的本质 平行四边形的面积 $$\begin{align} S_{\Box} &= l \cdot m \cdot \sin(\beta \alpha)\\ &= l \cdot m (\sin{\beta}\cos{\alpha} \cos{\beta}\sin{\alpha})\\ &= 阅读全文

摘要： 第二讲 线性结构 2.1 线性表及其实现 2.1.1 引例：多项式的表示 顺序存储结构直接表示 ：项 $x^i$ 的系数 $a_i$ $f(x) = 4x^5 3x^2+1$ $x+3x^{2000}$ 太浪费了 顺序存储结构表示非零项 每个非零项 $a_i x^i$ 涉及两个信息：系数 $a_i$ 阅读全文