计算机

2020-09-15夏诗文shwin阅读(281)评论(0)

 Index : （1）类型语法、内存管理和垃圾回收基础 （2）面向对象的实现和异常的处理 （3）字符串、集合与流 （4）委托、事件、反射与特性 （5）多线程开发基础 （6）ADO.NET与数据库开发基础 （7）WebServic...

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

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

2020-09-15foolsss阅读(311)评论(0)

一、题目：二叉树中和为某一值的路径 题目：输入一棵二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。例如输入下图中二叉树和整数22，则打印出两条路径，第一条路径包含结点...

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

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

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

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

2020-09-15仇仇-qiuqiu阅读(375)评论(0)

一、题目：从上到下打印二叉树 题目：从上往下打印出二叉树的每个结点，同一层的结点按照从左到右的顺序打印。例如输入下图中的二叉树，则依次打印出8、6、10、5、7、9、11。 　　二叉树节点的定义如下，采用C#语言描述： public cla...

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

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

2020-09-15coward阅读(303)评论(0)

一、题目：调整数组顺序使奇数位于偶数前面 题目：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。 　　例如有以下一个整数数组：12345，经过调整后可以为：15342、13...

2020-09-15秋花点点头阅读(315)评论(0)

一、题目：连续子数组的最大和 题目：输入一个整型数组，数组里有正数也有负数。数组中一个或连续的多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)。例如输入的数组为{1,-2,3,10,-4,7,2,-5}，和最大的子...

2020-09-16deee阅读(611)评论(0)

前面几篇已经介绍了线性表和树两类数据结构，线性表中的元素是“一对一”的关系，树中的元素是“一对多”的关系，本章所述的图结构中的元素则是“多对多”的关系。图（Graph）...