lannister_awalys_pay的博客

KMP

Ac自动机；字典树

#include<iostream>#include<string>#include <algorithm>#include <vector>#include <queue>#include <cstring>#include <map>#include <set>#include <stack>#include <math.h>#include <string.

#include <bits/stdc++.h>using namespace std;int myArray[1000]={0};void arrayPrint(int arr[],int s,int e){ for(int i=s;i<e;i++)printf("%d ",arr[i]); printf("\n\n");}void MaxHeapAdject(int arr[],int root,int length){ for(int i=len.

#include&lt;iostream&gt;#include&lt;cstdio&gt;#define e -1#define  initiate 100#define increase 10using namespace std;class heap {private:    int *m_heap;    int i;    int maxsize;public:...

 #include&lt;iostream&gt;#define EH 0#define LH 1#define RH -1#define empty -1000using namespace std; struct node *PtrToLNode;typedef struct node{    int data;    struct node*  rchild;   ...

堆常用来实现优先队列，在这种队列中，待删除的元素为优先级最高（最低）的那个。在任何时候，任意优先元素都是可以插入到队列中去的，是计算机科学中一类特殊的数据结构的统称一、堆的定义最大（最小）堆是一棵每一个节点的键值都不小于（大于）其孩子（如果存在）的键值的树。大顶堆是一棵完全二叉树，同时也是一棵最大树。小顶堆是一棵完全完全二叉树，同时也是一棵最小树。注意：堆中任一子树亦是堆。以上讨论...

一，并查集的介绍 并查集（Union/Find）从名字可以看出，主要涉及两种基本操作:合并和查找。这说明，初始时并查集中的元素是不相交的，经过一系列的基本操作(Union)，最终合并成一个大的集合。而在某次合并之后，有一种合理的需求：某两个元素是否已经处在同一个集合中了？因此就需要Find操作。并查集是一种 不相交集合 的数据结构，设有一个动态集合S={s1，s2，s3，.....sn...

1.插入排序：bool Insert(List L, ElementType X) { if (L == NULL)return false; if (L->Last == MAXSIZE - 1)return false; for (int i = 0; i <= L->Last; i++) if (L->Data[i] == X)return false...