昵称很长很长真是太好了

数据结构

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

/ 注册

全部文章 / 数据结构（共18篇）

牛客推荐系统开发之标签重复度来自专栏

题意：给你一棵树，问树上所有两点路径上的（最大值最小值乘积）之和。题解：很明显的一个点分治问题，然后就是个二维偏序问题了（虽然我也不知道啥是二维偏序）。点分治不难，重点是点分治内cal函数如何去写。假设当前计算的这个树是以root为根节点，我们对于每一次分治的过程，每个结点储存两个值，一个是...

2021-06-14

0 590

链表的基本操作（c++实现）来自专栏

跟c语言不同点1.结点建立方法与释放方法2.c++类加入了构造函数和析构函数3.每个函数有略微改动 /*Keep on going Never give up*/ /* Author : Vinegar-Tree Lang : C++ Blog : https://blo...

2020-10-04

0 590

平衡二叉树-splay c/c++代码实现来自专栏

参考视频：https://www.bilibili.com/video/BV1wt411u7xL?t=1142讲的特别好！注释都在代码中了 /*Keep on going Never give up*/ #pragma GCC optimize(3,"Ofast","i...

2020-09-26

0 633

平衡二叉树-替罪羊树 c/c++代码实现来自专栏

参考：https://www.bilibili.com/video/BV1Wt411L7te?t=1822大佬视频需要重构的条件是:当前结点的左子树或右子树的大小大于当前结点的大小乘一个平衡因子alpha或者以当前节点为根的子树内被删除的结点数量大于树大小的30%了代码中有比较详细的注释 /*Ke...

2020-09-26

0 714

平衡二叉树-AVL c/c++代码实现来自专栏

参考：https://www.bilibili.com/video/BV1rt411j7Ff?t=703大佬视频一份代码，代码中有注释，对应着洛谷的P3369 【模板】普通平衡树 /*Keep on going Never give up*/ #pragma GCC optimize(3,&quo...

2020-07-02

0 705

二叉搜索树c/c++代码实现来自专栏

包含了二叉搜索树的插入，删除，查找，中序遍历，找最大值最小值的操作，代码中有注释。 /*Keep on going Never give up*/ //#pragma GCC optimize(3,"Ofast","inline") #include <...

2020-06-30

0 634

八种常见排序方法总结 C/C++代码实现来自专栏

目前评价排序算法的好坏标准主要有两点：1.执行时间：高效的排序算法的比较次数和移动次数都应该尽可能的少。2.辅助空间：算法执行期间所需要的辅助空间与待排序数据量无关。 1.冒泡排序时间复杂度：最好情况O(n) 最坏情况O(n²)平均时间复杂度O(n²) 空间复杂度：只需要一个变量作为辅助空间，...

2020-06-21

0 735

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

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

2020-05-28

0 865

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

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

2020-05-28

0 911

图论-欧拉路(UVA10054)(HDU1116) 来自专栏

首先说一下定义：欧拉路：从图中某点出发可以遍历全图，图中的每条边通过且只能通过一次。欧拉回路：具有欧拉路性质且起点位置与终点位置相同。主要问题就是一个图中是否存在欧拉路，和打印欧拉路路径。先说如何判断是否存在欧拉路或者欧拉回路首先他必须是个连通图（1）如果是一条无向连通图：如果地图中的...

2020-05-28

0 630