20182324 2019 2020 1 《数据结构与面向对象程序设计》实验9报告 课程：《程序设计与数据结构》 班级： 1823 姓名： 殷宇豪 学号： 20182324 实验教师：王志强 实验日期：2019年12月2日 必修/选修： 必修 1.实验内容 1.初始化：根据屏幕提示（例如：输入1为无 ...
分类：
其他好文 时间：
2019-12-08 22:42:37
阅读次数：
82
题目：传送门 题意： 给你m个病毒串，只由(A、G、T、C) 组成， 问你生成一个长度为 n 的 只由 A、C、T、G 构成的，不包含病毒串的序列的方案数。 解： 对 m 个病毒串，建 AC 自动机， 然后， 这个AC自动机就类似于一张有向图， 可以用邻接矩阵存这张有向图。 最多10个病毒串， 每个 ...
分类：
其他好文 时间：
2019-12-08 10:25:46
阅读次数：
100
题目转自hdu 1102，题目传送门 题目大意： 输入一个n*n的邻接矩阵，其中i行j列代表从i到j的路径的长度 然后又m条路已经帮你修好了，求最短要修多长的路才能使所有村庄连接 不难看出，这道题就是标准的最小生成树模板，多水啊 虽然很水，但本人还是调了近1h才把代码调好...... 下面介绍一下解 ...
分类：
其他好文 时间：
2019-12-06 23:29:46
阅读次数：
152
PAT（甲级）2017年秋季考试 还有一题由于上午心情复杂。。没调试完。待补。 A Cut Integer 模拟题 C Vertex Cover 简单图论，最小覆盖，邻接表存图 D Is It A Red Black Tree 判断是否红黑树 待补 ...
分类：
其他好文 时间：
2019-12-05 12:53:00
阅读次数：
196
源程序： #include <stdio.h>#include <stdlib.h> #define vnum 100 typedef char VerTexType; //定义链接队列的结点typedef struct LinkQueueNode{ int data1; struct LinkQu ...
分类：
编程语言 时间：
2019-12-05 10:23:40
阅读次数：
79
前言： 数组，应该是我们每个人学习编程时接触的第一个数据结构。它很简单，但是却很重要。 为什么这么说呢？ 很多高级的数据结构，其实都是由数组组成的，或者说是用数组来实现的。 比如跳跃表、散列表是由数组+链表组成的。 堆、完全二叉树、图（邻接矩阵存储）都可以用数组来实现。 所以说学好数组，就等于为你学 ...
分类：
编程语言 时间：
2019-12-03 23:07:03
阅读次数：
131
1. 具体题目 给定一个无向图graph，当这个图为二分图时返回true。如果我们能将一个图的节点集合分割成两个独立的子集A和B，并使图中的每一条边的两个节点一个来自A集合，一个来自B集合，我们就将这个图称为二分图。graph将会以邻接表方式给出，graph[i]表示图中与节点i相连的所有节点。每个 ...
分类：
编程语言 时间：
2019-12-02 23:42:05
阅读次数：
121
图的数据结构常用邻接矩阵或邻接表来表示 这里用邻接表来实现一个有向图 public class Digraph { Vertex[] vs; //邻接表数组 int e; public Digraph(int vCount) { vs = new Vertex[vCount]; } public D ...
分类：
其他好文 时间：
2019-12-02 21:55:53
阅读次数：
179
出处LINK 改写：去除sum变量；新增结点6，实现遍历全图的算法 输出：索引值 1 #include <iostream> 2 #include <climits> 3 using namespace std; 4 #define MAX 10 5 6 int mat[MAX][MAX]; 7 i ...
分类：
其他好文 时间：
2019-12-01 21:04:58
阅读次数：
153
上图： 参考上一篇 上码： #include <iostream> #include <climits> #include <queue> using namespace std; #define MAX 10 int mat[MAX][MAX]; int visited[MAX]; int n=6 ...
分类：
其他好文 时间：
2019-12-01 20:28:31
阅读次数：
82
