计算机

2020-09-15天使唯一宠儿阅读(347)评论(0)

一、题目：最小的k个数 题目：输入n个整数，找出其中最小的k个数。例如输入4、5、1、6、2、7、3、8这8个数字，则最小的4个数字是1、2、3、4。 　　这道题是典型的TopK问题，其最简单的思路莫过于把输入的n个整数排序，排序之后位于最...

2020-09-15深夜徐老师阅读(486)评论(0)

图的最重要的应用之一就是在交通运输和通信网络中寻找最短路径。例如在交通网络中经常会遇到这样的问题：两地之间是否有公路可通；在有多条公路可通的情况下，哪一条路径是最短的等等。这就是带权图中求最短路径的问题，此时路径的长度不再是路径上边的数目总...

2020-09-15Python芸芸阅读(407)评论(0)

一、题目：二叉树的镜像 题目：请完成一个函数，输入一个二叉树，该函数输出它的镜像。例如下图所示，左图是原二叉树，而右图则是该二叉树的镜像。 　　该二叉树节点的定义如下，采用C#语言描述： public class BinaryTreeNod...

2020-09-15男闺蜜尚淼阅读(342)评论(0)

一、题目：旋转数组的最小数字 题目：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值...

2020-09-15我要这脸有何用阅读(311)评论(0)

一、题目：字符串的排列 题目：输入一个字符串，打印出该字符串中字符的所有排列。例如输入字符串abc，则打印出由字符a、b、c所能排列出来的所有字符串abc、acb、bac、bca、cab和cba。 二、解题思路 2.1 核心步骤 　　我们可...

2020-09-15Thedreamofyou阅读(560)评论(0)

图的“多对多”特性使得图在结构设计和算法实现上较为困难，这时就需要根据具体应用将图转换为不同的树来简化问题的求解。 一、生成树与最小生成树 1.1 生成树 　　对于一个无向图，含有连通图全部顶点的一个极小连通子图成为...

2020-09-15原来是西门大嫂阅读(331)评论(0)

一、题目：树的子结构 题目：输入两棵二叉树A和B，判断B是不是A的子结构。例如下图中的两棵二叉树，由于A中有一部分子树的结构和B是一样的，因此B是A的子结构。 　　该二叉树的节点定义如下，这里使用C#语言描述： public class B...

2020-09-15aliyunQ阅读(367)评论(0)

一、题目：用两个栈实现队列 题目：用两个栈实现一个队列。队列的声明如下，请实现它的两个函数appendTail和deleteHead，分别完成在队列尾部插入结点和在队列头部删除结点的功能。 　　原文是使用C++结合模板实现的定义，这里我们采...

2020-09-15周扬青阅读(424)评论(0)

一、题目：二叉搜索树与双向链表 题目：输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。比如输入下图中左边的二叉搜索树，则输出转换之后的排序双向链表。 　　二叉搜索树的节点定义...

2020-09-15晁然然然然阅读(618)评论(0)

上一篇我们了解了图的基本概念、术语以及存储结构，还对邻接表结构进行了模拟实现。本篇我们来了解一下图的遍历，和树的遍历类似，从图的某一顶点出发访问图中其余顶点，并且使每一个顶点仅被访问一次，这一过程就叫做图的遍历（Traversing Gra...