第二章 线性表 2-1.请编写26个字母按特定字母值插入或删除的完整程序，可自行选用顺序存储或链表结构。 #include <bits/stdc++.h> using namespace std; typedef char ElemType; //链表结构体 typedef struct LNode {  ElemType data; LNode *next; } LNode, *LinkList; //链表初始化 bool InitList(LinkList &L) {  L = new LNode; if (L == NULL) {  cout << &qu...

7-1 选举 让我们解决第一个候选人的问题，为了赢得选举，他需要比其他候选人至少多获得1张选票。因此，第一个候选人至少需要获得  m a x ( b , c ) + 1 max(b,c)+1 max(b,c)+1 票。 如果  a a a 已经大于这个值，那么你不需要添加任何投票，否则你需要添加  m a x ( b , c ) + 1 − a max(b,c)+1−a max(b,c)+1−a 票。 所以第一个候选的答案是  m a x ( 0 , m a x ( b , c ) + 1 − a ) max(0,max(b,c)+1−a) max(0,max(b,c)+1−a)。 类似地，第...

public class Rectangle {  private Integer length; private Integer width; public void setDemo(Integer length, Integer width){  if(length < 0){  throw new RuntimeException("length 不能小于0"); } if(width < 0){  throw new RuntimeException("width 不能小于0"); } this.length = length; th...

编程创建一个矩形类，在其中定义两个变量表示一个矩形的长、宽，再定义一个方法setDemo对这两个个变量进行初始化，然后定义两个个方法求矩形得周长和面积。创建一个对象，求给定尺寸的矩形的体积。  import java.util.Scanner; public class Rectangle {  private int length; private int width; private int height; public void setDemo(int length, int width,int height){  this.length = length; this.width = w...

声明： #include <bits/stdc++.h> using namespace std; #define OVERFLOW -2 //内存溢出错误常量 #define OK 1 //表示操作正确的常量 #define ERROR 0 //表示操作错误的常量 #define TRUE 1 //表示逻辑真的常量 #define FALSE 0 //表示逻辑假的常量 typedef int Status; //指定状态码的类型是int #define INFINITY 65535 #define MAX_VERTEX_NUM 20 typedef enum{  //（有向图=0...

更多数据结构代码实现请关注我的专栏数据结构 或者进入2021-10-16【严蔚敏数据结构代码实现合集】【c语言学习必备】学习 邻接表与邻接矩阵实现功能类似，详情见邻接矩阵 邻接表数据结构声明 //边表节点结构，一个adjvex用来存储邻接点的位置，一个next指针用来指向下一个节点 typedef struct EdgeNode {  int adjvex; struct EdgeNode * next; } EdgeNode; //顶点表节点结构，一个data用来存储数据，一个firstedge是用来指向边表的第一个节点 typedef struct {  string data; Edge...

无向图的联通分量和生成树    这三个顶点集分别加上所有依附于这些顶点的边，便构成了非连通图 G 3 G_3 G3​的3个联通分量分量,如图7.3( b )所示。 设 E ( G ) E ( G ) E(G)为连通图 G 中所有边的集合,则从图中任一顶点出发遍历图时,必定将  E ( G ) E ( G ) E(G)分成两个集合  T ( G ) T ( G ) T(G)和  B ( G ) B ( G ) B(G),其中  T ( G ) T ( G ) T(G)是遍历图过程中历经的边的集合;  B ( G ) B ( G ) B(G)是剩余的边的集合。显然,  T ( G ) T ( G ...

抽象类 一、实验目的  掌握抽象类的定义。 掌握对象的创建。 掌握方法的定义和调用 掌握构造函数的使用  二、实验原理 类的抽象和继承。 三、实验要求 培养学生独立思考和独立工作的能力。 四、实验步骤、数据记录及处理 编程：创建一个抽象类表示图形这个概念，然后创建一个矩形类可以求矩形得周长和面积。创建一个对象，求给定尺寸的矩形的体积。 定义一个圆形类，做1、2中得事情。 package com.company; import java.util.Scanner; abstract class Action{  final static double PI=3.1415926; public a...

最小生成树 假设要在  n n n 个城市之间建立通信联络网,则连通  n n n 个城市只需要  n − 1 n -1 n−1条线路。这时,自然会考虑这样一个问题,如何在最节省经费的前提下建立这个通信网。 在每两个城市之间都可以设置一条线路,相应地都要付出一定的经济代价。 n n n个城市之间,最多可能设置  n ( n − 1 ) / 2 n ( n -1)/2 n(n−1)/2条线路,那么,如何在这些可能的线路中选择  n − 1 n -1 n−1条,以使总的耗费最少呢? 可以用连通网来表示  n n n 个城市以及  n n n 个城市间可能设置的通信线路,其中网的顶点表示城市,边表示...

题目3(二叉排序树)[问题描述] 利用二叉查找树(又称为二叉排序树、二叉搜索树)实现对输入的英文单词进行搜索,同时可给出单词出现的次数。(难易程度:高) [实验目的] 1、掌握二叉链表的存储结构。 2、掌握搜索和过滤的方法。 3、掌握二叉排序树的插入和删除操作。 [实验内容及要求] 1、构造二叉查找树 (1)从文本文件中读入文本内容,能够分离出单词,过滤掉阿拉伯数字和标点符号,并将英文字母的大写形式全部转换成小写形式。 (2)按照英文字母表的顺序构造英文单词的二叉查找树。当两个英文单词的首字母相同时,按第二个字母进行排序,依次类推。 (3)当待插入的单词已在二叉查找树中，则将该单词的出现次数增...

知识点 假若在删去顶点v以及和v相关联的各边之后,将图的一个连通分量分割成两个或两个以上的连通分量,则称顶点v为该图的一个关节点(articulation point)。一个没有关节点的连通图称为是重连通图(biconnectedgraph)。在重连通图上,任意一对顶点之间至少存在两条路径则在删去某个顶点以及依附于该顶点的各边时也不破坏图的连通性。若在连通图上至少删去k个顶点才能破坏图的连通性，则称此图的连通度为k。关节点和重连通在实际中有较多应用。 显然，一个表示通信网络的图的连通度越高,其系统越可靠,无论是哪一站点出现故障或遭到外界破坏,都不影响系统的正常工作;又如，一个航空网若是重连通的...

拓扑排序 （1）在有向图中选一个没有前驱的顶点且输出之； （2）在图中删除该顶点和所有以它为尾的弧。 重复上述两个步骤，直至全部顶点均已输出，或者当前图中不存在无前驱节点的顶点为止，后一种情况则说明有向图中存在环 最后得到的有向图的拓扑序列为：  算法实现 //算法7.12 Status TopologicalSort(ALGraph G){  int i, k, count, indegree[MAX_VERTEX_NUM]; SqStack S; ArcNode *p; FindInDegree(G, indegree); // 对各顶点求入度indegree[0..vernum-1]  ...

知识点 Floyd 算法 是用来求任意两个结点之间的最短路的; 复杂度比较高，但是常数小，容易实现。（我会说只有三个 for 吗？） 适用于任何图，不管有向无向，边权正负，但是最短路必须存在。（不能有个负环） 算法实现 我们定义一个数组 f[k][x][y]，表示只允许经过结点  1 1 1 到  k k k（也就是说，在子图  V ′ = 1 , 2 , 3 , . . . , k V' = 1,2,3,...,k V′=1,2,3,...,k 中的路径，注意， x x x 与  y y y 不一定在这个子图中），结点  x x x 到结点  y y y 的最短路长度。 很显然，f[n][x...

知识点 与AOV—网相对应的是AOE—网（Activity On Edge）即边表示活动的网。AOE—网是一个带权的有向无环图，其中，顶点表示事件（Event），弧表示活动，权表示活动持续的时间。通常，AOE—网可用来估算工程的完成时间。 例如，图7.29是一个假想的有11项活动的AOE—网。其中有9个事件 v 1 v_1 v1​， v 2 v_2 v2​， v 3 v_3 v3​， v 4 v_4 v4​， ⋯ \cdots ⋯， v 9 v_9 v9​，每个事件表示在它之前的活动已经完成，在它之后的活动可以开始。如 v 1 v_1 v1​表示整个工程开始， v 9 v_9 v9​表示整个工...