Paul_Huang的专栏

题目Given a constant K and a singly linked list L, you are supposed to reverse the links of every K elements on L. For example, given L being 1→2→3→4→5→6, if K=3, then you must output 3→2→1→6→5→4; if K=4, you must output 4→3→2→1→5→6.Input Specification:Ea

PTA 02-线性结构2 一元多项式的乘法与加法运算题目描述设计函数分别求两个一元多项式的乘积与和。输入格式输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式输出分2行，分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。零多项式应输出0 0。输入输出样例输入样例4 3 4 -5 2 6 1 -2 03 5 20 -7 4 3

Given a sequence of K integers { N1, N2, …, NK }. A continuous subsequence is defined to be { Ni, Ni+1, …, Nj } where 1 <= i <= j <= K. The Maximum Subsequence is the continuous subsequence which has the largest sum of its elements. For example, g

最短路径问题 定义： 在网络中，求两个不同顶点之间的所有路径中，边的权值之和最小的那一条路径。这条路径就是两点之间的 最短路径\color{red}{最短路径}（Shortest Path）。 - 第一个顶点为 源点\color{red}{源点} （Source ）； - 最后一个顶点为 终点\color{red}{终点} （Destination）。根据源点的多少和是有向图还是无

Tree Traversals Again1086.Tree Traversals Again (25) An inorder binary tree traversal can be implemented in a non-recursive way with a stack. For example, suppose that when a 6-node binary tree (with

4.1 二叉搜索树4.1.1 定义与抽象数据类型的基本操作1.定义：\color{red}{定义：} 一棵二叉树，可以为空；如果不为空，满足以下性质： 1. 非空 左子树 的所有 键值小于其根结点 的键值。 2. 非空 右子树 的所有 键值大于其根结点 的键值。 3. 左、右子树都是二叉搜索树 。2.抽象数据类型：\color{red}{抽象数据

2.1 线性表2.1.1 基本知识例1：一元多项式及其运算 f(x)=a0+a1x....+an−1xn−1+anxnf(x)=a_0 + a_1 x ....+a_{n-1}x^{n-1} + a_nx^n 表示方法： 1. 顺序存储结构直接表示； 2. 顺序存储 结构； （用结构数组表示：数组分量是由系数aia_i 、指数ii组成的结构，对应一个非零项） 3. 链表结构存储非

陈越《数据结构》第一讲 基本概念1什么是数据结构1.1 引子例子：如何在书架上摆放图书？ 随便放； 按照书名的拼音字母顺序排放； 把书架划分成几块区域，每块区域指定摆放某种类别的图书；在每种类别内，按照书名的拼音字母顺序排放。 解决问题方法的效率，跟数据的组织方式有关。\color{red}{解决问题方法的效率， 跟数据的组织方式有关。}例2：写程序实现一

5.1 堆（heap）(解决优先队列)5.1.1 定义 定义\color{red}{定义}： 优先队列（Priority Queue）：特殊的“ 队列”，取出元素的顺序是依照元素的优先权（关键字） 大小，而不是元素进入队列的先后顺序。 即可认为： 每个加入队列的值有一定的意义（大小），进入队列没有规定，但是出队列要根据一定的意义（大小）出队列。5.1.2 存

6.1 什么是图6.1.1 定义 图示表示“多对多”的关系（树与线性表都可以认为是其特殊形式）； 图包含： 一组顶点\color{red}{一组顶点}：通常用 VV(Vertex) 表示顶点集合； 一组边\color{red}{一组边}：通常用 EE(Edge) 表示边的集合; — 边是顶点对：(v,w)∈E(v,w)\in{E}，其中v,w∈Vv,w\in{V} ;

3.1 树与树的表示3.1.1 引子：查找分层次组织在管理上具有更高的效率! 查找\color{red}{查找} 1. 定义： 根据某个给定 关键字K ，从 集合R 中找出关键字与K 相同的记录。 2.分类： - 静态查找：集合中 记录是固定 的； - 动态查找： 集合中 记录是动态变化的。 3.静态查找的方法