图2——利用邻接表创建有向图

图2——利用邻接表创建有向图 图 假设以邻接表作为图的存储结构,编写算法,创建有向图并输出邻接表。 主要考查对邻接表的理解。图的邻接表分为两个部分:表头结点和边表结点,因此创建有向图也分成两部分:一是创建表头结点,二是创建边表结点构成的边表。 创建表头结点就是根据输入的结点信息,将结点信...

2019-04-05 19:42:58

阅读数 14

评论数 0

图1——用邻接矩阵表示法创建有向图

图 可分两部分:一个是创建顶点信息,可用一个一维数组存储;另一个是创建弧的信息,包括弧的相关顶点和权值,可存储到二维数组里,其中,二维数组的下标分别表示两个顶点的弧尾和弧头编号,权值存放在对应的数组中。 创建一个网: 请输入有向网N的顶点数和弧数:6 9 请输入6个顶点的值: a b c d e ...

2019-04-05 15:57:40

阅读数 16

评论数 0

树12——构造哈夫曼树并输出哈夫曼编码

树12——哈夫曼树 哈夫曼树 为一组权值分别为2、4、7、15的结点序列构造一棵哈夫曼树,然后输出相应的哈夫曼编码。 为了便于设计,可利用一个二维数组实现哈夫曼树的算法。因为需要保存字符的权重、双亲结点位置、左孩子结点位置和右孩子结点的位置。所以需要将数组设计成n行四列。因此,哈夫曼树的类...

2019-04-04 21:00:23

阅读数 28

评论数 0

树11——求根结点到任一结点之间的路径

树11——求根结点到任一结点之间的路径 二叉树 已知一棵二叉树用二叉树用二叉链表存储,t指向根结点,p指向树中任一结点,要求编写算法,输出从t到p之间路径上的结点。 这是南京航空航天大学考研题,主要考查二叉树的后序遍历。由于后序遍历二叉树的过程中,访问到r所指结点时,此时栈中所有结点均为r所指...

2019-04-03 18:26:02

阅读数 23

评论数 0

树10——求二叉树的高度和宽度

二叉树 二叉树采用二叉链表存储。(1)编写计算整个二叉树高度的算法。(2)编写计算二叉树最宽的算法。二叉树的最大宽度是指二叉树左右层中结点个数的最大值。 这是西北大学考研试题。 二叉树的高度递归定义为: 当二叉树为空时,其深度为0。当二叉树只有根结点时,即结点的左、右子树为空,二叉树的深...

2019-04-02 20:38:47

阅读数 27

评论数 0

树9——求二叉树的结点个数

求二叉树的结点个数 二叉树 已知二叉树采用二叉链表存储,要求编写算法,完成计算二叉树中度为0和度为1的结点数目。 这是西北大学考研题。 求二叉树中度为0的结点个数即求叶子结点的个数,递归定义为: 当二叉树为空时,叶子结点个数为0。当二叉树只有一个根结点时,根结点就是叶子结点,叶子结点个数为...

2019-04-02 19:43:03

阅读数 30

评论数 0

(C-RPN)Siamese Cascaded Region Proposal Networks for Real-Time Visual Tracking(CVPR2019)

Siamese Cascaded Region Proposal Networks for Real-Time Visual Tracking 论文链接 翻译稿 提取码: 7m7x Abstract RPN和孪生网络结合已经展现出良好的精度和效果。先前提出的单级孪生RPN跟踪算法存在类内...

2019-04-02 10:51:47

阅读数 104

评论数 0

树8——判断是否为完全二叉树

判断是否为完全二叉树 (1)写出一个建立二叉树的算法; (2)写出一个判别给定的二叉树是否为完全二叉树的算法。完全二叉树定义为:深度为K,具有N个结点的二叉树的每个结点都与深度为K的满足二叉树中编号为1~N的结点一一对应。 这是西北大学考研试题。主要考察创建二叉树的算法思想及完全二叉树的性质。创...

2019-04-01 09:51:04

阅读数 17

评论数 0

树7——交换二叉树的左右子树

交换二叉树的左右子树 二叉树 编写算法,要求实现以下功能: (1)写一个建立二叉树的算法,要求二叉树按照二叉链表存储; (2)已知二叉树用二叉链表存储,要求写出算法,实现将该二叉树左右子树交换。 这是西北大学考研试题。例如,一颗二叉树在左右子树交换前后的情况如下图所示。 这是西北大学考...

2019-03-31 21:19:43

阅读数 34

评论数 0

树6——由中序和后序序列构造二叉树

二叉树 这是西北大学考研试题。我们知道,由先序序列和中序序列可以唯一地确定一棵二叉树,同样,由中序序列和后序序列也可以唯一地确定一棵二叉树。先来分析中序序列和后序序列有什么特点。根据二叉树遍历的递归定义,二叉树的后序遍历是先后序遍历左子树,然后后序遍历右子树,最后访问根结点。因此,在后序遍历的过...

2019-03-31 20:37:39

阅读数 13

评论数 0

树5——输出树的各条边

输出树的各条边 普通树 树采用孩子兄弟方式存放,结点结构为: 其中fch表示表示指向第一个孩子,nsib表示指向下一个兄弟。编写算法,要求由根结点开始逐层输出树中的各条边,边输出格式为(Ki,Kj)。例如下图所示的树。 这是西北大学考研题。这个题目主要考察考生对树的孩子兄弟表示法的...

2019-03-30 20:19:54

阅读数 17

评论数 0

树4——二叉树的层序遍历

这是西北大学的考研题。算法思想:定义一个队列queue,从二叉树的根结点开始,依次将每一层指向结点的指针入队。然后将队头元素出队,并输出该指针指向的结点值,如果该结点的左、右孩子不空,则将左右孩子结点的指针入队。重复执行以上操作,直到队空为止。 最后得到的序列就是二叉树的层次输出序列。 code...

2019-03-29 16:30:51

阅读数 10

评论数 0

树3——二叉树的先序遍历

二叉树的先序非递归遍历 二叉树 这是同济大学的考研试题。算法实现:从二叉树的根结点开始,访问根结点,然后将根结点的指针入栈,重复执行以下步骤: ①如果该结点的左孩子结点存在,访问左孩子结点,则将左孩子结点指针入栈。重复执行操作直到结点的左孩子不存在; ②将栈顶的元素(指针)出栈,如果该指针指向的...

2019-03-29 15:16:11

阅读数 8

评论数 0

树2——创建二叉树及三种遍历(先序、中序、后序)

建立二叉树 编写建立二叉树的算法,要求二叉树按照链式方式存储。 该题是西北大学考研题。可以按照先序序列的输入建立二叉树,即先输入根结点,然后是左子树,然后是右子树。输入时如果有左孩子(或右孩子)结点,则输入结点元素;如果没有,则输入“#”。例如对于下图的所示的二叉树,它的输入结点序列就是对...

2019-03-27 09:45:21

阅读数 18

评论数 0

树1——根据广义表形式创建二叉树

已知某二叉树采用广义表形式作为输入,请写一个非递归算法,建立二叉树的二叉链表存储结构。采用广义表形式表示二叉树的约定如下: (1)表中的一个字母表示一个结点的数据信息; (2)每个根节点作为由子树构成的表的名字放在表的前面; (3)每个结点的左子树与右子树之间用逗号分开;如果只有右子树而无左子树,...

2019-03-26 21:37:09

阅读数 22

评论数 0

leetcode ——旋转图像

给定一个 n × n 的二维矩阵表示一个图像。 将图像顺时针旋转 90 度。 说明: 你必须在原地旋转图像,这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。 示例 1: 给定 matrix = [ [1,2,3], [4,5,6], [7,8,9] ], 原...

2019-03-16 21:46:00

阅读数 22

评论数 0

leetcode ——有效的数独

判断一个 9x9 的数独是否有效。只需要根据以下规则,验证已经填入的数字是否有效即可。 1.数字 1-9 在每一行只能出现一次。 2.数字 1-9 在每一列只能出现一次。 3.数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。 数独部分空格内已填入了数字,空白格用 '.' 表示。...

2019-03-16 21:01:30

阅读数 12

评论数 0

leetcode ——两数之和

给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因...

2019-03-16 20:59:28

阅读数 30

评论数 0

leetcode ——移动零

给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。 示例: 输入: [0,1,0,3,12] 输出: [1,3,12,0,0] 说明: 必须在原数组上操作,不能拷贝额外的数组。 尽量减少操作次数。 class Solution { publi...

2019-03-16 20:58:38

阅读数 15

评论数 0

leetcode ——加一

给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一。 最高位数字存放在数组的首位, 数组中每个元素只存储一个数字。 你可以假设除了整数 0 之外,这个整数不会以零开头。 示例 1: 输入: [1,2,3] 输出: [1,2,4] 解释: 输入数组表示数字 123。 示例 2:...

2019-03-16 20:57:38

阅读数 11

评论数 0

提示
确定要删除当前文章?
取消 删除