随笔分类 - 算法随笔
摘要：还在持续更新ing 前言 此乃小 Oler 的一篇算法随笔，从今日后，还会进行详细的修订。 注明：有参考自论文《欧拉图相关的生成与计数问题探究》 简单介绍 著名的哥尼斯堡七桥问题是18世纪著名的古典数学问题之一，该问题在相当长的时间里无人能解。欧拉经过研究，于1736年发表了论文《哥尼斯堡的七座桥》
阅读全文
摘要：还在更新ing 前言 此乃小 Oler 的一篇小小算法随笔，从今日后，还会进行详细的修订。 一、简单介绍 Hash 算法 Hash 算法可以将一个数据转换为一个标志，这个标志和源数据的每一个字节都有十分紧密的关系。 Hash 算法还具有一个特点，就是很难找到逆向规律。 Hash 算法是一个广义的算法
阅读全文
摘要：还在更新ing 前言 此乃小 Oler 的一篇小小算法随笔，从今日后，还会进行详细的修订。 一、简单介绍（change root dp） 如需了解树形dp的，本蒟蒻毛遂自荐，万字大文动态规划【树形dp】Tree DP ~~~详解 换根dp，又叫二次扫描，是树形DP的一种，是一种用来求解树上各点到其他
阅读全文
摘要：前言 此乃小 Oler 的一篇算法随笔，从今日后，还会进行详细的修订。 注：本文可能会参考某些大佬的文献。 定义 & 说明 最大子矩形问题：在一个给定的矩形网格中有一些障碍点，要找出网格内部不包含任何障碍点，且边界与坐标轴平行的最大子矩形。 定义有效子矩形为内部不包含任何障碍点且边界与坐标轴平行的子
阅读全文
摘要：前言 此乃小 Oler 的一篇算法随笔，从今日后，还会进行详细的修订。 一、简单介绍（MST） 在一给定的无向图
摘要：前言 此乃一个小 Oler 的一篇图论算法随笔，从今日后，还会进行详细的修订。 一、简单介绍 （Dijkstra） 迪杰斯特拉算法 ( Dijkstra ) 是由荷兰计算机科学家狄克斯特拉于1959年提出的，因此又叫狄克斯特拉算法。是从一个顶点到其余各顶点的最短路径算法，解决的是有权图中最短路径问题
阅读全文
摘要：一、简单介绍 （Tree DP） 树形动态规划 ( Tree DP ) 是一种常用的动态规划技巧，跟普通的线性动态规划不同，此算法将DP建立在树状结构或图的基础上，是一种 DP 的思想。 以下是 树形 DP 的一般步骤： ①、定义状态：根据问题的特点，定义每个节点需要保存的状态。可以是最大值、最小值
阅读全文
摘要：一、简单介绍 （Lowest Common Ancestors） 在一棵二叉搜索树中，任意两个结点的最近公共祖先，是指以这两个结点为后代的深度最大的那个结点。需要通过比较两个结点的值，来判断它们在二叉搜索树中的位置关系。如果两个结点的值都小于当前结点的值，那么它们一定在当前结点的左子树中；如果两个结
阅读全文
摘要：一、简单介绍 字典树
