根据图的抽象数据类型的定义，使用邻接矩阵或邻接表实现一个图。     图的基本功能： 1、图的建立 3、深度优先遍历图 4、广度优先遍历图  5、使用普里姆算法生成最小生成树 6、…

图类代码： package { public class AdjMatrixGraph { private var vertexlist:SeqList;  // 顺序表存储图的顶点集合   priv…

某地电信局要对业务号码进行梳理，需要检测开通的市话号码是否存在某一个是另一个的前缀的情况，以简化电话交换机的逻辑。例如：某用户号码是“11001100”，但与”110″报警电话产生前缀配对。已知市…

二叉排序树是一种比较有用的折衷方案。     数组的搜索比较方便，可以直接用下标，但删除或者插入某些元素就比较麻烦。     链表与之相反，删除和插入元素很快，但查找很慢。 &nb…

原文：https://my.oschina.net/u/3370829/blog/1301732 觉得这篇文章比较好，特此分享    1、平衡二叉树 （1）由来：平衡二叉树是基于二分法的策略提高数据的…

二叉树的建立 #include <iostream> #include <vector> using namespace std; typedef struct Bin_tree BinTree;…

编写一个程序，对于给定的一个有序的关键字序列，创建一棵高度最小的二叉排序树。并判断一个序列是否为该二叉排序树中的一个合法的查找序列 #include<stdio.h> #include<stdlib.h…

本周的学习内容包括：      1.树与二叉树   a、树与二叉树的基本概念   b、二叉树的前序、中序、后序遍历（递归与非递归）   &n…

实验要求 用随机数产生100个待查找数据元素的关键字值。 测试下列各排序函数的机器实际执行时间： （1）顺序查找 （2）二叉排序树查找 （3）折半查找 提示： （1）和（2）使用同样的实验数据；（3）要求数据元素必须有序…

|举报|字号 订阅 http://ds.fzu.edu.cn/fine/resources/FlashContent.asp?id=82 这个是一个很好的视频教程：一看就懂了： 然后还是讲讲算法吧： 终止条件：…

import java.util.Arrays; /**  作者：Darkjazz11 *    日期：2017年11月13日 下午8:37:28 */ /**  * &…

查找排序等算法一览 查找算法 查找顺序查找 查找折半查找和差值法 查找斐波那契查找 查找位图法 排序算法 插入类 选择类 交换类 归并类 索引 线性 外排序 查找排序等算法一览 算法 平均时间 最差时间 最好时间 稳定度…