线性表（Linear List） 基本概念 线性表是由n（n>=0）个类型相同数据元素组成的有限序列。数据元素可由若干个数据对象组成，且一个线性表中的数据元素必须属于同一数据对象。 线性表示n个类型相同数据元素的有限序列，对n>0,除第一个元素无直接前驱，最后一个元素无直接后继外，其余的每个数据元素只有一个直接前驱和直接后继。 线性表的逻辑结构如图： 线性表具有如下特点： 同一性：线性表由同类数据

本篇博文旨在介绍数据结构中的图；介绍了图以及图的有关概念；介绍了图的两种实现方式，并用代码进行了实现；介绍并实现了图的广度优先遍历和深度优先遍历； 图 图是数据结构中的一种非线性结构，由顶点以及顶点相连的边构成 图包括有向图和无向图 无向图中，当两个顶点存在连接关系时，不区分该连接是A到B点，还是B到Ａ点 有向图中，两个顶点存在连接关系时，要区分是A可以到B，还是B可以到A 图的基本概念 完全图

【1】定义 图（Graph）是一种非线性数据结构 任意的两个元素都可能相关，即图中任一元素可以有若干个直接前驱和直接后继，属于网状结构类型。 树是图的特例——有向无环图 【2】有向图（Digraph） 设 Vi、Vj为图中的两个顶点，若关系< Vi,Vj >存在方向性，称之为有向图，记作< Vi,Vj > ，Vi为弧尾，Vj为弧头 【3】无向图（Undigraph） 设Vi、Vj为图中的两个顶点

第一章：绪论 1.1 数据结构的基本概念 数据：是信息的载体，是描述客观事物属性的数、字符以及所有能输入到计算机中并被计算机程序识别和处理的符号的集合。 数据元素：是数据的基本单位，一个数据元素可由若干个数据项组成，数据项是构成数据元素的不可分割的最小单位。 数据对象：是具有相同性质的数据元素的集合，是数据的一个子集。 数据类型：是一个值的集合和定义在此集合上的一组操作的总称。 1) 原子类型：其

考场的时候想到的n*m做法tle了，正解是O(n+m) 首先想到一个性质是不管a[i]，a[j]相差多少，只要a[i],a[j]同余，那想让他们increase后%m得到另一个余数，那他们需要increse的次数是相等的。 所以我们想到把n个数按%m从0到m-1分成m类。这样就能贪心了，因为如果%m为0这样的数大于n/m个，那这样说明这里面的v.size()-n/m个数至少要加1，我们把这些多出来

喜欢的话可以扫码关注我们的公众号哦，更多精彩尽在微信公众号【程序猿声】 01 预备知识 1.0 什么是线性表? 线性表(List)是零个或者多个数据元素的有限序列. 首先它是一个序列.里面的元素是有顺序的,如果有多个元素,除开头和结尾以外的元素都有一个前驱和一个后继.而开头元素只有后继,结尾元素只有前驱. 其次线性表是有限的，也就是里面的元素个数是有限的。 1.1 线性表的基本操作(描述) 1A

喜欢的话可以扫码关注我们的公众号哦，更多精彩尽在微信公众号【程序猿声】 01 单链表(Singly Linked List ) 1.1 什么是单链表？ 单链表是一种链式存储的结构。它动态的为节点分配存储单元。当有节点插入时，系统动态的为结点分配空间。在结点删除时，应该及时释放相应的存储单元，以防止内存泄露。由于是链式存储，所以操作单链表时，必须知道头结点或者头指针的位置。并且，在查找第i个节点时，

要求： 输入一个链表 将其倒序；   void Linklist_reverse(LinkList *L){ LinkList p = (*L)->next; LinkList q; LinkList r=NULL; while (p) { q = p->next; p->next = r; r = p;

目录 4.1 树的基本概念 4.1.1 树的定义 4.1.2 基本术语 4.1.3 树的性质 4.2 二叉树的概念 4.2.1 二叉树的定义及其主要特性 （1）二叉树的定义 （2）几个特殊的二叉树 （3）二叉树的性质 4.2.2 二叉树的存储结构 （1）顺序存储结构 （2）链式存储结构 4.3 二叉树的遍历和线索二叉树 4.3.1 二叉树的遍历 （1）先序遍历（PreOrder） （2）中序遍历（

1 #include<stdio.h> 2 #include<stdlib.h> 3 4 typedef struct LinkList { 5 int data; 6 LinkList *next; 7 8 }LinkList , *linklist; 9 //创建头结点 10 int CreateList(linklist &L) {

问题描述 给定一张迷宫地图和一个迷宫入口，然后进入迷宫探索找到一个出口。如下图所示： 该图是一个矩形区域，有一个入口和出口。迷宫内部包含不能穿越的墙壁或者障碍物。这些障碍物沿着行和列放置，与迷宫的边界平行。迷宫的入口在左上角，出口在右下角。 问题分析 首先要有一张迷宫地图，地图由两部分组成： （1）一是迷宫中各处的位置坐标， （2）二是迷宫各位置处的状态信息，即该处是墙还是路 所以，该迷宫地图可由

其实这个还是有点问题的，在偶见情况下会打印出0*x，目前无解唔。。。 原理就是借用线性表，然后做运算直接先插入到后面。 然后遍历一下，只要指数相同就合并在前面一个里面，后面的归0（不删除）。 打印的时候加一个判断是否为0的条件就行了。 下面是源码： #include<iostream> #include<cstring> using namespace std; struct Node {

这里放出两种不同的代码，一个是老师给的（较为复杂），还有一个是自己写的。 自己写的： #include<iostream> using namespace std; struct Node { int data; //数据单元 Node *link; //指向下一个结点 }; class Josephus { private: N

树状数组 ta的本质是利用二进制的性质维护一组数据 最常用的操作就是求前缀和 int lowbit(int x){ return x&(-x); /*通过补码，清空高位1，只留下最后一个1*/ }   void add(int x,int val){ while(x<=n){ c[x]+=val; x+=lowbit(x); }

类的结构如下： class StaticSearchTable { private: int *data; int data_number; bool search_seq(int loc,int key); void select_sort(); bool flag;//区分是否为顺序表 public: StaticSearchTable

普通莫队 简介 莫队是一种基于分块思想的离线算法，用于解决区间问题，适用范围如下： 只有询问没有修改。 允许离线。 在已知询问\([l,r]\)答案的情况下可以\(O(1)\)得到\([l,r?1],[l,r+1],[l?1,r],[l+1,r]\)的答案。 满足以上三个条件就可以在\(O(n\sqrt{m}+mlogm)\)的时间复杂度下得到每个询问的解。 算法思想 莫队的精髓就在于通过对询问进