我的解法就是去构造了一棵树以数组的存储方式数组的值存放节点的根！排除空树剩下的就是出现环和多根节点的情况也就是排除森林和有一个节点多个入度的情况排除森林就用到了并查集也就是便利数组让其只有一个根排除多个入度的情况更简单就是把这个点插入到数上时如果这个点已经有了根节点，就出现了两个入度#include<cstdio> #include<algorithm> #include<cstring> using namespace std; int sett[1000 + 100],g[1000 + 100]; int ...
1 #include <stdio.h>2 #include <stdlib.h>3struct node4{5int data;6struct node*next;7};8int main()9{ 10int n,i; 11struct node*head,*p; 12 head=(struct node*)malloc(sizeof(struct node));//为head在这个链表中开辟一个空间。13 head->next=NULL;//一个链表要有结尾。14 scanf("%d",&n); 15for(i=0;i<n;i++) 16 { 17 p=(struct node*)malloc(sizeof(struct node)); 18 scanf("%d",&p->dat...
20172319 2018.11.04-11.11《程序设计与数据结构》第8周学习总结目录教材学习内容总结教材学习中的问题和解决过程代码调试中的问题和解决过程代码托管上周考试错题总结结对及互评学习进度条参考资料教材学习内容总结第十二章 优先队列与堆 12.1?堆：堆（heap） ： 具有两个附加属性 的二叉树；是一棵完全二叉树。最小堆（minheap） ： 每一结点小于或等于其两个孩子；其根的两个孩子同样为最小堆。最大堆（maxheap） ： 每一结点...
数据结构基本概念： （1）数据结构的研究对象 数据结构是一门讨论“描述现实世界实体的数学模型（非数值计算）及其上的操作在计算机中如何表示和实现”的科学。数据结构的内容包括三个“层次”的五个“要素”。层次\要素数据表示数据处理抽象逻辑结构基本运算实现存储结构算法评价不同数据结构的比较计算法的分析（2）基本概念与术语 简单的说，数据就是计算机操作的对象的总称。数据元素是数据的基本单位，他是数据中的一个个体...
1.数据的特点：可以输入到计算机，可以被计算机程序处理2.数据是一个抽象的概念，将其进行分类后得到程序设计语言中的类型。如：int float char等等3.数据元素-组成数据的基本单位，数据项：一个数据元素由若干数据项组成4.数据对象 —性质相同的数据元素的集合5.数据元素之间不是独立的，存在特定的关系，这些关系即结构6.数据结构指数据对象中数据元素之间的关系，编写一个“好”的程序之前，必须分析待处理问题中各个对象的特性...
实验预备 需要在桌面上用记事本建立一个名为“测试文档.txt”的文件，然后在其中进行输入几行单词，保存即可 源代码import javax.swing.filechooser.FileSystemView; import java.io.BufferedReader; import java.io.File; import java.io.FileReader; import java.nio.Buffer; import java.util.*;public class ww3 {public static void main(String[] args){try{Scanner in=new Scanner(System.in);File desktop = FileSystemVie...
后缀自动机简直难以理解TAT.....不过还好代码很短很好记...... 1struct SAM2{3struct node4 {5 node*f;6 node*s[26];7int v;8 node(const node*f)9 { memcpy(this,f,sizeof(node)); } 10 node(int _v) 11 { f=NULL; memset(s,0,sizeof(s)); v=_v; } 12 }; 1314 node*root,*last; 1516 SAM(){root=last=new node(0);} 1718void expend(int v) //add a value v to t...
数组本身就是一种数据结构，他是对线性表的一种扩充数组主要用于对矩阵的压缩和表示 一.特殊矩阵的压缩 二.稀疏矩阵的压缩 1.三元组表示法：#include<stdio.h> #define MAXSIZE 1000 typedef int ElemType; //定义一种结构体记录每个压缩后的非零点在原矩阵中的行下标和列下标，以及数据 typedef struct Node{int row,col;ElemType data; }Triple; //定义一种结构体：新的压缩矩阵，包含所有原矩阵非零点的数组， //原矩...
1.概念队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。 生活中基于队列的现象有：排队买东西，打印机工作。图解如下所示。 2.自定义队列的完整操作function Queue() {var items = []// 队列操作的方法// enter queue方法this.enqueue = function (element) {ite...
在上一篇中，我们了解了树的基本概念以及二叉树的基本特点和代码实现，还用递归的方式对二叉树的三种遍历算法进行了代码实现。但是，由于递归需要系统堆栈，所以空间消耗要比非递归代码要大很多。而且，如果递归深度太大，可能系统撑不住。因此，我们使用非递归（这里主要是循环，循环方法比递归方法快, 因为循环避免了一系列函数调用和返回中所涉及到的参数传递和返回值的额外开销）来重新实现一遍各种遍历算法，再对二叉树的另外...
A. Dove 打扑克 考场思考半天线段树树状数组，没有什么想法打完暴力后突然想到此题用链表实现会很快。因为只有$n$堆，所以设最多有$x$个不同的堆数，那么$x\times (x-1)/2==n$，所以链表中最多有$\sqrt{n}$个元素，所以可以用一个$set$维护当前的出现元素，每次$upper\_bound$找到合适位置插入链表，因为当前元素有序所以可以统计链表后缀来求答案知识点：不要在T1花太长时间，数据结构题可能只用到一些简单数据结构B. Cicada 与排...
class priorityElement {constructor (elem, priority) {this.elem = elemthis.priority = priority}}class priorityQueue {constructor () {this.items = []}enqueue (elem, priority) {let priorityElem = new priorityElement(elem, priority)let flag = trueif (!this.isEmpty()) {for (let i = 0; i < this.size(); i++) {if (priorityElem.priority < this.items[i].priority) {flag = falsethis.items.splice(i, 0, priorit...
课本源码部分第2章 线性表 - 集合运算(A-B)∪(B-A)——《数据结构》-严蔚敏.吴伟民版 源码使用说明 链接??? 《数据结构-C语言版》（严蔚敏,吴伟民版）课本源码+习题集解析使用说明 课本源码合辑 链接??? 《数据结构》课本源码合辑 习题集全解析 链接??? 《数据结构题集》习题解析合辑 本源码引入的文件 链接? Scanf.c、StaticLinkedList.c 相关测试数据下载 链接? 数据包 文档中源码及...
之前大一的时候有几天闲来无事，为了学习做了一个可以自动生成迷宫，可以寻找最短路径的小游戏，现在整理分享一下简单介绍：利用不相交集类考虑一个迷宫的生成，一个简单算法就是从各处的墙壁开始（除入口和出口之外）。此时，不断地随机选择一面墙，如果被该墙分割的单元彼此不联通，那么就把这面墙拆掉。重复这个过程直到开始单元和终止单元联通，那么就得到一个迷宫。实际上不断的拆掉墙壁直到每个单元都可以从其他单元到达更好...
/** 与最右边的数比较,* 小于的放在左边* 大于的放在右边* 等于的放在中间*/public static int[] netherlandsFlag(int[] arr, int L, int R){if(L>R){return new int[]{-1,-1};}if(L == R){return new int[]{L,R};}int less = L-1;int more = R;int index = L;while(index<more){if(arr[index] == arr[R]){index++;}else if(arr[index] < arr[R]){swap(arr,++less,index++);}else if(arr[index] > arr[R]){swap(arr,--more,index);...