一.概念引入 最小包围圆问题：对于给定的平面上甩个点所组成的一个集合P，求出P的最小包围圆，即包含P中所有点、半径最小的那个圆。也就是求出这个最小 包围圆的圆心位置和半径。 下面是若干性质。 有限点集P的最小包围圆是唯一的。这里约定，若P中 ...

前言：少一些浮躁，多一些总结，多多交流多多分享，少空想多做事，冲鸭，龙龙！奋斗奋斗奋斗！把握好当下的点点滴滴，青春无悔！ 分值一般是5分的！ 求函数依赖集F的最小覆盖（最小函数依赖集）的算法的3个steps就是让我联想到一个词--------------执果溯因。2333. ...

【题目描述】 给你一个字符串 s 、一个字符串 t 。返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在涵盖 t 所有字符的子串，则返回空字符串 "" 。 注意：如果 s 中存在这样的子串，我们保证它是唯一的答案。 示例 1： 示例 2： 示例 ...

车（manacher）算法，今天做了一道例题。虽然并不难，但还是写一写博客，即为民服务，又加深自己的理 ...

...

第3章 算法与程序设计模块 3.1 算 法 算法是对特定问题求解步骤的一种描述，它是指令的有限序列，其中每一条指令表示一个或多个操作。 常用的算法：列举了穷举搜索、递归、回溯、递推、模拟、分治、贪心、深度优先搜索、广度优先搜索等几种较为常用的算法，没有做过多的描述，一旦给出具体描述 ...

Dijkstra算法例题 最短路径算法 Dijkstra 算法（一般音译成迪杰斯特拉算法）无非就是一个 BFS 算法的加强版，它们都是从二叉树的层序遍历衍生出来的。 缺点： 迪杰斯特拉算法无法处理负权重边 例题： ...

之前准备做hiho一下的时候，网上查关于无向图的最大独立集； 看到了一篇论文，说是能“求一般图的最小顶点覆盖集问题”的混合贪婪算法； 我一看觉得挺牛逼的啊，跑去研究了大半天的这篇论文，发现实际是求近似解的，在特殊情况下偏差极大； 实现完之后拿去做题，发现连样例都过不了，差点还以为程序哪里写挫 ...