摘要：
一、引入 数据结构一直都是让人头疼但是又重要的东西，合理的使用数据结构可以优化你的程序，而且一般优化都相当显著，各种树形数据结构就可以让时间复杂度从 n 下降到 logn 。数据结构大体上分为线性数据结构、树形数据结构和图。很多新手会把并查集当成一种数据结构，将数据结构分为四种包括我最开始学的时候， 阅读全文
摘要：
一、引入 首先，堆是一种树型数据结构，在功能上他是用来排序的，因为他的完全二叉树性质，所以他的插入复杂度，删除复杂度最坏情况下是 O(logn) 。虽然是树，但是在大部分时候都是看作队列的，c++ 和 java 的优先队列都是使用堆的原理来实现的。 二、堆的性质 堆总是一颗完全二叉树（也就是说任何操 阅读全文
摘要：
一、碎语&心得 下一周我准备学习 AC 自动机（这个名字是真的喜感不知道为什么要叫做 AC 自动机）。所以我要先学他的前置条件字典树，因为已经有了用数组模拟树的经验，再加上树也学了不少了而且字典树很简单。所以我的学习没有遇到什么困难，花了半个小时看了一会儿模板，在搞懂了几个关键点之后我就写出来了，代 阅读全文
摘要：
一、前言 最近发现了一个神奇的东西——二分插入法，二分插入法虽然在很久以前就学了，但是那个时候没有意识到 log 优化何其强大，所以对这种算法印象不够深刻，一度忘记了这种算法，后来在做题时发现了有些时候可以用二分插入法直接水过数据结构题，因为平衡树本身就有常数，所以貌似数据也没有办法开很大，所以这种 阅读全文