我连现在的我都无法认同 一直一直...我都只是在否定现在的自己 为什么会这样呢 要怎么做才会不这样呢 将来要做的事我不知道 因为连现在要做的事都还不知道
随笔分类 - OI知识
摘要：
因为某些原因把 xyh 的周记和我的字典树合到一块了。 字典树 Trie 树，即字典树，是一种树形结构。典型应用是用于统计和排序大量的字符串前缀来减少查询时间，最大限度地减少无谓的字符串比较。 Trie 树的核心思想是空间换时间。利用字符串的公共前缀来降低查询时间的开销以达到提高效率的目的。 性质
阅读全文
因为某些原因把 xyh 的周记和我的字典树合到一块了。 字典树 Trie 树，即字典树，是一种树形结构。典型应用是用于统计和排序大量的字符串前缀来减少查询时间，最大限度地减少无谓的字符串比较。 Trie 树的核心思想是空间换时间。利用字符串的公共前缀来降低查询时间的开销以达到提高效率的目的。 性质
阅读全文
摘要：
搜索 重要性 搜索是一个很好锻炼代码能力的算法，学好搜索，能很好的理解dfs、bfs等，有利于别的算法（图论即与树相关的问题）的实现 关键 明确当前给你的状态，你需要什么才能往下搜 明确操作是什么 事先思考怎么搜合适，即怎么搜会更快，不要碰到题就开始搜，剪枝也最好在写题前写好想好，剪枝放在一起放在最
阅读全文
搜索 重要性 搜索是一个很好锻炼代码能力的算法，学好搜索，能很好的理解dfs、bfs等，有利于别的算法（图论即与树相关的问题）的实现 关键 明确当前给你的状态，你需要什么才能往下搜 明确操作是什么 事先思考怎么搜合适，即怎么搜会更快，不要碰到题就开始搜，剪枝也最好在写题前写好想好，剪枝放在一起放在最
阅读全文
摘要：
咕咕咕 此博客参考学长的课件，代码是直接粘过来的，所以不要觉得奇怪。 网络~~瘤~~流 前言：关于网络流有个生动的比喻，想象一个自来水厂向各处供水，自来水厂有无限多的水，但每条管子单位时间内允许的最大流量有限，现在钦定一个出水口为汇点，现在要做的就是在满足每一条管子不爆的情况下，最大化汇点流出的水量
阅读全文
咕咕咕 此博客参考学长的课件，代码是直接粘过来的，所以不要觉得奇怪。 网络~~瘤~~流 前言：关于网络流有个生动的比喻，想象一个自来水厂向各处供水，自来水厂有无限多的水，但每条管子单位时间内允许的最大流量有限，现在钦定一个出水口为汇点，现在要做的就是在满足每一条管子不爆的情况下，最大化汇点流出的水量
阅读全文
摘要：
性质 二叉搜索树是一种具有以下性质的树： 如果左子树不为空的话，左子树的所有节点的值都小于根节点的值 如果右子树不为空的话，右子树的所有节点的值都大于根节点的值 他的左右子树也都是二叉搜索树 下面就是一棵二叉搜索树 操作 二叉搜索树在一般的情况下都可以较为高效的完成一些操作，但在特殊情况下会退化成链
阅读全文
性质 二叉搜索树是一种具有以下性质的树： 如果左子树不为空的话，左子树的所有节点的值都小于根节点的值 如果右子树不为空的话，右子树的所有节点的值都大于根节点的值 他的左右子树也都是二叉搜索树 下面就是一棵二叉搜索树 操作 二叉搜索树在一般的情况下都可以较为高效的完成一些操作，但在特殊情况下会退化成链
阅读全文
摘要：tarjan算法 参考博客： https://www.cnblogs.com/nullzx/p/7968110.html https://www.cnblogs.com/ljy-endl/p/11562352.html https://www.bilibili.com/video/BV1SY411M
阅读全文
拓扑排序的基本内容
