昵称很长很长真是太好了

分类

bfs(5) codeforces(19) kmp(1) python(7) 前缀和(1) 图论(2) 数据结构(18) 未归档(14) 每日一题(14) 牛客(3) 线段树(4) 记忆优化搜索(1) 逆元(1) 题解(99)

/ 注册

TA的专栏 172篇文章 0人订阅

142篇文章 2165人学习

python学习记录

7篇文章 3036人学习

数据结构算法学习

13篇文章 2180人学习

算法专题学习记录

10篇文章 1016人学习

全部文章（共189篇）

Prime Path（bfs）广度优先搜索来自专栏

题目描述 The ministers of the cabinet were quite upset by the message from the Chief of Security stating that they would all have to change the four-digi...

2020-05-28

0 599

Dungeon Master（bfs）广度优先搜索来自专栏

描述 You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be filled with r...

2020-05-28

0 584

UVA11624 Fire!（bfs）来自专栏

相信大家已经读过题目了，我就搬一下洛谷的翻译：题目大意你的任务是帮助Joe走出一个大火蔓延的迷宫。Joe每分钟可以走到上下左右4个方向的相邻格子之一，而所有着火的格子都会四周蔓延（即如果某个空格子与着火格子有公共边，则下一分钟这个空格子将着火）。迷宫中有一些障碍格，Joe和火都无法进入。当Joe...

2020-05-28

0 738

Pots（poj-3414）bfs+输出路径来自专栏

题目描述 You are given two pots, having the volume of A and B liters respectively. The following operations can be performed: FILL(i) fill the pot i (1 ≤...

2020-05-28

0 611

二叉树（先序遍历，中序遍历，后序遍历，求最大值，求树的高度）（代码详解）（c/c++实现）来自专栏

主要是方便以后取用直接上代码了，代码中有注释因为这些操作几乎都与递归有关，所以建议先巩固好递归的知识 #pragma GCC optimize(3,"Ofast","inline") #include <iostream> #include ...

2020-05-28

0 676

kmp算法c++代码实现（完整版详解）来自专栏

难理解的还是前后缀表的问题，这个表存的这些数字的目的是就是要碰到不匹配的时候向右移位的个数从而防止一些不必要的查找。具体这个表里储存的什么内容呢请看下图因为字符串下标从0开始，所以为了方便操作，我把数组整体往后移了一位整体后移以后，我没有去掉最后最长的前后缀那个一数（因为方便我找出所有的字...

2020-05-28

0 2180

[蓝桥杯2016初赛]卡片换位 bfs+set 来自专栏

你玩过华容道的游戏吗？这是个类似的，但更简单的游戏。看下面 3 x 2 的格子 +---+---+---+ | A | * | * | +---+---+---+ | B |　 | * | +---+---+---+ 在其中放5张牌，其中A代表关羽，B代表张飞，* 代表士兵。还有一个格子是空...

2020-05-28

0 630

线段树（点查询、区间查询、区间修改）模板来自专栏

简单记录一下自己的代码，以后方便复习其实有了这样子的一个模板，题目变式自己改改就可以，比如说加减变成乘除等等。 #pragma GCC optimize(3,"Ofast","inline") #include <iostream> #incl...

2020-05-28

0 638

数据结构[单链表]操作大全（初始化，创建，插入，查询，删除，长度，输出）c++代码实现来自专栏

今晚上干了许久的链表看见指针就头大的我真的是头皮发麻了一晚上代码中写有注释，虽然不是太详细，但是了指针熟练的同学应该可以看懂 main函数中请自由发挥 #pragma GCC optimize(3,"Ofast","inline") #include &...

2020-05-28

0 869

数据结构-图论-拓扑排序模板题（hdu3342）（poj1270）（hdu4857）来自专栏

dfs与bfs的很直接的应用就是拓扑排序。拓扑排序如果用数组来模拟链表进行操作，既解决了稀疏图的空间问题，又解决了用链表进行操作麻烦的问题但是拓扑排序并不是数字大小之间的排序，而是某些事情之间的顺序有着相互的顺序关系，就好比说你学了c语言基础以后再继续学习更高深的数据结构学完数据结构之后才能够去...

2020-05-28

0 921