L1ngYi

摘要： 概念定义 深度优先搜索是选择一个分支，直到尽头才会开始回溯。但在遇到搜索树的每个节点的分支数目非常多，并且答案其实只是在很浅的节点上。那么如果在一开始深搜选错了分支，就很可能在不包含答案的深层子树上浪费大量的时间。 那么此时，我们就可以使用迭代加深的思想，从小到大限制搜索的深度。如果在当前深度限制下 阅读全文

摘要： 前排警示 Warning 这篇博文在没有注明的情况下，仅适用于windows环境下无Python的对拍。 对拍是一项耗时的工程，其代码量可能会在正解代码的一倍甚至有余。因此，在进行对拍前，请确保以下工作已经完成 编译 测试样例 手写几组小样例，包括特殊情况、极限和边界等 暴力程序（它可以超时，但必须 阅读全文

摘要： 并查集居然是进阶数据结构…我一直觉得他是基础数据结构来着…（等下！它居然是数据结构！） 这可能是所有进阶数据结构里最简单简短简洁的了。七月份的数据结构专题…那些所谓的可持久化点分治我都还没看…（后背一凉）。 概念理论 我个人认为，并查集这个东西，背起来比理解起来真的快多了…跟你扯一大堆没用的理论…还 阅读全文

摘要： 迅速补档，为A*做一下铺垫… 概念定义 二叉堆就是一个支持插入、删除、查询最值的数据结构。他其实是一棵完全二叉树。那么堆一般分为大根堆和小根堆 大根堆 树中的任意一个节点的权值都小于或者等于其父节点的权值，则称该二叉树满足大根堆性质。 小根堆 树中的任意一个节点的权值都大于或者等于其父节点的权值，则 阅读全文

摘要： 这东西，简直是被神化了一样。我从蓝书上查找了一些资料，以我的水平确实难以看懂他的表达。于是借助百度，发现大多数博客都在转载一篇似乎是翻译自国外的文章。写的很详细，但我在第一次阅读的时候并没有看懂，并且感觉专业性较高。比如其中又是OpenList又是CloseList的，初看确实有些头晕眼花。 那么， 阅读全文

摘要： 感觉我整理数据结构的速度永远跟不上考试的速度啊… 那么！撰写日期是在7.17，在这一天的模拟赛的T2用到了线段树。虽然打出来了板子但是忘掉了一些东西。 就趁着这个机会AK线段树吧！！ 补于8.6 因为知识体系的庞大，所以这篇博文里包含了朴素线段树、Lazy标记、区间修改、扫描线、动态开点与线段树合并 阅读全文

摘要： 理论概念 这玩意一直都是个好东西，但是我总觉得玄学的一批。今天借着专题学习的劲头，把Hash好好梳理一下。 定义/作用 哈希这东西应该都不陌生。将复杂的信息映射到一个容易维护的值域之内。那么Hash函数就有点类似于一个映射关系。通过这个函数来产生一个关键值(Key)，通过关键值与值(value)的对 阅读全文

摘要： T1 :积木大赛 送分题，简单模拟 一道贪心或者动态规划（如果你愿意的话）。反正我是不想搞所谓动态规划，贪心解之。 T2 :花匠 这个题写的时候犯了一个严重笔误。我是万万没想到啊！这个世界上居然有高度为0的花！Noip不仅教你斗地主教你下棋，他还要教你种花你懂吗。 行。我没看清数据范围，我的锅！你狠 阅读全文

摘要： 理论概念 定义 归并排序是基于分治法的排序方法，其时间复杂度为O（nlogn） 原理 没什么比一张Gif图片来解释排序算法更清爽了。 所以我就从Python的教程网站上扒了一张233 可以看到，归并排序，顾名思义。归，并。 核心代码 由于形式纷杂不好统一，这里仅列举一种展现方法。但其精髓仍是归与并的 阅读全文

摘要： 理论知识与功能 定义 Trie（字典树），用于实现字符串的快速检索。其每个节点都含有若干个字符指针。 例如我在字典树里插入"abc","ac"，那么就会生成一个这样丑陋的东西。 好吧是我的图画的丑陋 初始化 一棵空的Trie仅包含一个根节点，那么他的指针自然也指向空。 注：因为Trie运用在检索字符 阅读全文