洛凡LOFAN-优快云博客

原创算法——链表

创建dummy node的条件：如果要删除头结点（或者需要将头结点作为后序判断条件）。

2024-12-13 13:33:04 1135

原创算法——栈与队列

注意：如果没有办法找到左区间，那么证明没有封闭区间，接不了雨水，所以不用计算雨水体积。

2024-11-07 11:23:56 1720

因为是完全二叉树，所以可以用一个一维数组来简单存储。// 定义一个存储 n 个节点的堆// 为了方便运算，下标 1 作为堆的根节点int n;// 任意节点 x 的左孩子： heap[2 * x];// 任意节点 x 的右孩子： heap[2 * x + 1];// 从 x 节点开始，向下调整堆int t = x;if (x!// 从 x 节点开始，向上调整堆u /= 2;// 建堆 O(n)i;

2024-11-07 11:21:16 290

原创算法——树

【代码】算法——树。

2024-10-28 15:57:33 131

原创算法——二分算法

第一步，要判断题目是否具有二分性质。通常会根据二分性质设计一个check函数，有了该函数的返回值就能够很好的控制左右指针的移动。所以，难点在与提取二分性质（暂时没有学会很好的通用方法）。一般用问题的类型来判断是否使用二分，然后从二分问题的类型来进一步推断二分性质是什么。KK第二步，确定二分模板。注意左右区间的开闭，常用左闭右闭、左开右开。模板之间的转换在下面推导。

2024-10-12 20:24:25 611

原创算法——最小生成树

定义无向连通图的最小生成树为边权和最小的生成树。注意：只有连通图才有生成树，对于非连通图，只存在生成森林。

2024-10-08 17:13:28 663

原创算法——并查集

一种用于管理元素所属集合的数据结构。实现为一个森林，其中每棵树表示一个集合，树根的编号就是整个集合的编号，每个节点存储它的父节点，px表示结点x的父节点。

2024-10-07 15:52:48 378

原创算法——图论

可以只考虑有向图的存储。因为无向图的一条边(a, b)可以用有向图的两条弧来表示。

2024-09-30 15:05:16 1597

原创工程优化笔记

工程优化笔记第1章优化模型一般形式：min⁡f(x)s.t.{gi(x)≥0,i=1,2,⋯ ,m;hj(x)=0,i=1,2,⋯ ,l;x=(x1,⋯ ,xn)\begin{array}{l} \min f(x) \\ \text{s.t.} \left\{ \begin{array}{l} g_{i}(x) \ge 0, i = 1, 2, \cdots, m; \\ h_{j}(x) = 0, i = 1,2, \cdots, l; \end{arr

2024-04-15 16:07:30 1197 1

weixin_45756825的博客

原创动态规划——入门DP

原创算法——链表

原创算法——数组