分类 数据结构 下的文章

  1. 首页
  2. 数据结构

2022牛客寒假算法基础集训营5 E

#include <iostream> #include <cstdio> #include <algorithm> #include <cstr...

  • ING__
  • 2022 年 02 月 21 日
  • 暂无评论

    • 并查集扩展及题目练习

    格子游戏 Alice和Bob玩了一个古老的游戏：首先画一个 n×nn×n 的点阵（下图 n=3n=3 ）。 接着，他们两个轮流在相邻的点之间画上红边和蓝边： 直到围成一个封闭的圈（面积不必为 ...

  • ING__
  • 2021 年 11 月 02 日
  • 暂无评论

    • 对顶堆

    无意间发现了这个堆的应用，发现还挺奇特的，就来学一下 解释 先放一下oi-wiki的解释 黑匣子 #include <iostream> #include <cstdio...

  • ING__
  • 2021 年 10 月 22 日
  • 暂无评论

    • 树与图的存储

    邻接矩阵：空间复杂度：O(N^2)，常用于存储密集图 邻接表：对于每个节点建立一个链表，每个点的链表存储的是这个点能连接到下一个点的信息 有向图的邻接表存储就是对于每个点 v 对应一个头节...

  • ING__
  • 2021 年 09 月 03 日
  • 暂无评论

    • trie树

    又称字典树（踹树） 作用：用来快速的存储和查找字符 串集合的数据结构 本质根据字符串的每个字符作为节点建树 #include <iostream> #include <cst...

  • ING__
  • 2021 年 09 月 03 日
  • 暂无评论