Fireworks-Rise

摘要： 前言 此乃小 Oler 的一篇算法随笔，从今日后，还会进行详细的修订。 注：本文可能会参考某些大佬的文献。 定义 & 说明 最大子矩形问题：在一个给定的矩形网格中有一些障碍点，要找出网格内部不包含任何障碍点，且边界与坐标轴平行的最大子矩形。 定义有效子矩形为内部不包含任何障碍点且边界与坐标轴平行的子 阅读全文

摘要： 前言 此乃小 Oler 的一篇算法随笔，从今日后，还会进行详细的修订。 一、简单介绍（MST） 在一给定的无向图 \(G=(V,E)\) 中， \((u,v)\) 代表连接顶点 \(u\) 与顶点 \(v\) 的边，而 \(w(u,v)\) 代表此边的权重，若存在 \(T\) 为 \(E\) 的子集 阅读全文

摘要： 前言 此乃一个小 Oler 的一篇图论算法随笔，从今日后，还会进行详细的修订。 一、简单介绍 （Dijkstra） 迪杰斯特拉算法 ( Dijkstra ) 是由荷兰计算机科学家狄克斯特拉于1959年提出的，因此又叫狄克斯特拉算法。是从一个顶点到其余各顶点的最短路径算法，解决的是有权图中最短路径问题 阅读全文

摘要： 一、简单介绍 （Tree DP） 树形动态规划 ( Tree DP ) 是一种常用的动态规划技巧，跟普通的线性动态规划不同，此算法将DP建立在树状结构或图的基础上，是一种 DP 的思想。 以下是 树形 DP 的一般步骤： ①、定义状态：根据问题的特点，定义每个节点需要保存的状态。可以是最大值、最小值 阅读全文

摘要： 一、简单介绍 （Lowest Common Ancestors） 在一棵二叉搜索树中，任意两个结点的最近公共祖先，是指以这两个结点为后代的深度最大的那个结点。需要通过比较两个结点的值，来判断它们在二叉搜索树中的位置关系。如果两个结点的值都小于当前结点的值，那么它们一定在当前结点的左子树中；如果两个结 阅读全文

摘要： 一、简单介绍 字典树 \(Trie\) 树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。 它的优点是：利用字符串的公共前缀来减少查询时间，最大限度地减少无谓的字符串比较，查询效率比哈希树高。 二、代码实现 阅读全文

摘要： 今天U盘不知为何插入电脑的接口后发现电脑根本扫描检测不到U盘，因为里面存有很多的重要资料，所以小编非常着急，自己一时也没什么好办法于是便上网搜寻了很多资料，大部分的解答呢都觉得不是特别好，最后呢还是自己想了一些办法才解决。 电脑插上U盘后看不到U盘什么原因？将U盘插入到电脑以后发现电脑根本扫描检测不 阅读全文