IP属地:重庆
kmp算法详解(以下标为0开始的字符串举例) 什么是KMP算法呢? Knuth-Morris-Pratt 字符串查找算法,简称为 KMP算法,常...
第一节 最快最简单的排序——桶排序 期末考试完了老师要将同学们的分数按照从高到低排序。小哼的班上只有 5 个同学,这 5 个同学分别考了 5 分...
题目在这:P1219
1.什么是图 图的定义 2.图的抽象数据类型定义 图的抽象数据类型定义一个图至少有一个顶点。 3.常见术语 无向图,有向图,网络(带有权重)等。...
树的定义 1.树是由根结点和若干颗子树构成的。树是由一个集合以及在该集合上定义的一种关系构成的。集合中的元素称为树的结点,所定义的关系称为父子关...
前言:和树的遍历类似,图的遍历也是从图中某点出发,然后按照某种方法对图中所有顶点进行访问,且仅访问一次。但是图的遍历相对树而言要更为复杂。因为图...