Q1143316492

分类

未归档(115)

/ 注册

全部文章（共10篇）

栈的操作链表+数组版

数组实现 #include<cstdio> #include<cstdlib> #define MAXN 1000 int isEmpty(const int top){ return !(top+1); } void pop(int *s,int *top)...

数据结构栈

2016-12-27

0 431

链表操作笔记

/** 链表基本操作增，删，查，改，创建，摧毁 2016.12.7 */ #include<iostream> #include<cstdio> #include<cstring> #include<cstdlib> #include<c...

数据结构链表

2016-12-27

0 364

Q114第一颗二叉查找树（链式）

---恢复内容开始--- 输入n，然后n个树，建立二叉查找树。从小到大输出每个节点的左右子树，空输出# ///修改了根节点无用的情况 #include<cstdio> #include<iostream> using namespace std; typede...

数据结构

2017-01-08

0 391

双向链表笔记

双向链表增删，准备未来复习自己用 #include <bits/stdc++.h> using namespace std; typedef struct node { int data; struct node *next,*pre; }NODE; /...

数据结构链表

2017-02-13

0 344

LCT 第一题洛谷模板

LCT 第一题 P3690 【模板】Link Cut Tree （动态树） LCT第一题，模板来自题解的博客，也是我学会LCT看的博客ORZ。存一下好找。 #include <bits/stdc++.h> using namespace std; const int MAX...

LCT 数据结构

2018-08-21

0 307

后缀数组求不同子串的个数

后缀数组求不同子串的个数洛谷P2408 如果学会后缀数组，那么这题就是一个对于后缀数组的结果的应用，具体看solve函数的注释 #include <cstdio> #include <cstring> #include <iostream> #includ...

acm 后缀数组数据结构

2018-08-09

0 325

重链剖分的总结与模板

目录重链剖分的总结与模板概述: 点权: 边权重链剖分的总结与模板概述: 我们通常说的树链剖分指的是重链剖分。此外还有长链剖分，实链剖分。在学LCT时感觉需要对重剖来个总结。于是有了这一篇。...

acm 数据结构树链剖分

2018-08-29

0 359

洛谷P3966 [TJOI2013]单词单词 (ac自动机 fail树的应用)

目录洛谷P3966 [TJOI2013]单词单词 (ac自动机 fail树的应用) 概述: 参考代码洛谷P3966 [TJOI2013]单词单词 (ac自动机 fail树的应用) 题目链接概述: ...

acm ac自动机数据结构

2018-08-31

0 413

ACM-ICPC 2018 南京赛区网络预赛 Lpl and Energy-saving Lamps 线段树

目录 ACM-ICPC 2018 南京赛区网络预赛 Lpl and Energy-saving Lamps 线段树题面题意思路 ACM-ICPC 2018 南京赛区网络预赛 Lpl and En...

acm 数据结构线段树

2018-09-01

0 314

阿狸的打字机(AC自动机+fail树应用+dfs序+树状数组)

目录阿狸的打字机(AC自动机经典题) 标签（空格分隔）： ac自动机 fail树概述: 题面: 详解: 代码: 阿狸的打字机(AC自动机经典题) 标签（空格分隔）： ac...

acm 数据结构 ac自动机

2018-09-03

0 470