llllIYIlIN - 博客园

数据结构实验之栈与队列六：下一较大值（二）

摘要：数据结构实验之栈与队列六：下一较大值（二） Description 对于包含n（1<=n<=100000）个整数的序列，对于序列中的每一元素，在序列中查找其位置之后第一个大于它的值，如果找到，输出所找到的值，否则，输出-1。 Input 输入有多组，第一行输入t（1<=t<=10），表示输入的组数；阅读全文

posted @ 2020-05-13 20:47 llllIYIlIN 阅读(219) 评论(0) 推荐(0) 编辑

数据结构实验之栈与队列二：一般算术表达式转换成后缀式

摘要：数据结构实验之栈与队列二：一般算术表达式转换成后缀式 Description 对于一个基于二元运算符的算术表达式，转换为对应的后缀式，并输出之。 Input 输入一个算术表达式，以‘#’字符作为结束标志。 Output 输出该表达式转换所得到的后缀式。 Sample Input a*b+(c-d/e 阅读全文

posted @ 2020-05-13 20:37 llllIYIlIN 阅读(198) 评论(0) 推荐(0) 编辑

顺序表应用8：最大子段和之动态规划法

摘要：顺序表应用8：最大子段和之动态规划法描述给定n（1 <= n <= 100000）个整数（可能为负数）组成的序列a [1]，a [2]，a [3]，…，a [n]，求该序列如a [ I] + A [1 + 1] + ... + A [j]的的子段和的最大值。所当给的整数均为负数时定义子段为状语从阅读全文

posted @ 2020-05-12 19:45 llllIYIlIN 阅读(278) 评论(0) 推荐(0) 编辑

顺序表应用7：最大子段和之分治递归法

摘要：顺序表应用7：最大子段和之分治递归法描述给定n（1 <= n <= 50000）个整数（可能为负数）组成的序列a [1]，a [2]，a [3]，…，a [n]，求该序列如a [ i] + a [i + 1] +…+ a [j]的子段和的副本。当所给的整体互换负数时定义子段和为0，依此定义，所求阅读全文

posted @ 2020-05-12 13:53 llllIYIlIN 阅读(283) 评论(0) 推荐(0) 编辑

A - MaratonIME helps Pablito 最大公倍数

摘要： ♬ Caloventor tiene miedo... ♬ Benedetto, Nathan As is well known by any cultured person, rats are the smartest beings on earth. Followed directly by d 阅读全文

posted @ 2020-05-09 23:57 llllIYIlIN 阅读(165) 评论(0) 推荐(0) 编辑

K - MaratonIME goes to the karaoke 统计相连的字符的个数

摘要： ♬ Hit me, lock me up, do anything with me, ... ♬ and Marrone, Bruno After thousands of years repeating the title of this problem statement, always wit 阅读全文

posted @ 2020-05-09 23:55 llllIYIlIN 阅读(190) 评论(0) 推荐(0) 编辑

E. Epic Professor

摘要： Dr. Bahosain works as a professor of Computer Science at HU (Hadramout University). After grading his programming exam, he noticed that most of the st 阅读全文

posted @ 2020-05-07 21:01 llllIYIlIN 阅读(142) 评论(0) 推荐(0) 编辑

求二叉树的层次遍历

摘要：求二叉树的层次遍历 Description 已知一颗二叉树的前序遍历和中序遍历，求二叉树的层次遍历。 Input 输入数据有多组，输入T，代表有T组测试数据。每组数据有两个长度小于50的字符串，第一个字符串为前序遍历，第二个为中序遍历。 Output 每组输出这颗二叉树的层次遍历。 Sample I 阅读全文

posted @ 2020-04-17 19:43 llllIYIlIN 阅读(202) 评论(0) 推荐(0) 编辑

求二叉树的先序遍历

摘要：求二叉树的先序遍历 Description 已知一棵二叉树的中序遍历和后序遍历，求二叉树的先序遍历 Input 输入数据有多组，第一行是一个整数t (t<1000)，代表有t组测试数据。每组包括两个长度小于50 的字符串，第一个字符串表示二叉树的中序遍历序列，第二个字符串表示二叉树的后序遍历序列。阅读全文

posted @ 2020-04-17 19:41 llllIYIlIN 阅读(185) 评论(0) 推荐(0) 编辑

数据结构实验之二叉树一：树的同构

摘要：数据结构实验之二叉树一：树的同构 Description 给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。图1 图2 现给定两阅读全文

posted @ 2020-04-17 14:25 llllIYIlIN 阅读(278) 评论(0) 推荐(0) 编辑