Ofnoname

摘要： 链表的觉醒 想象一串珍珠项链——每个节点优雅地牵着下一个节点的手。这种单向的、线性的、链表最本真的特性：插入与删除的瞬时性 \(O(1)\)。但当需要寻找特定节点时，我们不得不 \(O(n)\)遍历。 为链表赋予有序性，我们就可以维护一个有序的结合。使用有序数组维护有序集合，插入删除将移动大量元素； 阅读全文

摘要： 排列，字典序与下一排列 假设你有一个数组或序列，下一个排列是指在字典序上比当前排列更大的排列。如果当前排列已经是最大的排列，那么下一个排列是最小的排列。 例如，给定一个数组 [1, 2, 3]，它的下一个排列是 [1, 3, 2]；再下一个是[2, 1, 3]；而对于 [3, 2, 1]，它已经是最 阅读全文

摘要： “jpg”和“jpeg”实际上指的是同一种图片压缩格式——JPEG（Joint Photographic Experts Group）格式。最初命名时用了“JPEG”，但在早期的Windows系统（如MS-DOS）中，文件扩展名只能有三个字符，因此“JPEG”被缩写为“JPG”。 而在扩展名字符数不 阅读全文

摘要： Python 开发的困境 Python 是当今最流行的语言之一。但其在开发上存在一些天然缺陷。在 Python 开发中，若仅使用全局 Python 环境，会面临问题： 不同项目可能依赖不同版本的 Python 和不同版本的各类库，在全局环境下，版本冲突问题难以避免，比如一个项目需要某个库的旧版本以维 阅读全文

摘要： 前文回顾：https://www.cnblogs.com/ofnoname/p/18731222 想象你是一家快递公司的调度员，每天的任务是将货物从仓库高效送到客户。你设计了一条完美路线：每辆卡车都走最短路径，运费最省，按时送达——直到有一天，某个司机突然上报了一个诡异的现象： “老板，我的卡车在某 阅读全文

摘要： 我们已经了解最大流问题，其目标是通过网络中的各条边传输流量，尽可能地从源点流向汇点。通过经典的算法，如 Ford-Fulkerson 增广，我们能够找到一种方式，最大化从源点到汇点的流量。 然而，最大流问题的基本形式并没有考虑流动的成本。一个图的最大流值是一个固定数，可以由多种算法算出来，但具体流法 阅读全文

摘要： 图的匹配问题 在图论中，匹配问题是一个重要的研究课题，广泛应用于资源分配、网络流、任务调度等领域。图的匹配指的是一个子集边集，其中没有任何两条边共享一个公共顶点。具体来说，假设有一个无向图 \(G=(V, E)\)，其中 \(V\) 表示顶点集合，\(E\) 表示边集合。图的匹配是边的一个集合 \( 阅读全文

摘要： 男女稳定婚姻问题 现实篇：相亲修罗场里的蝴蝶效应 霓虹闪烁的都市里，婚介所的王阿姨正对着满墙的会员资料发愁。985硕士张先生执着于温柔贤惠的文科女生，创业女强人李小姐却将幽默感列为择偶第一要素。看似简单的牵线搭桥，实则暗藏玄机——若强行配对"条件相当"但偏好错位的两人，很可能上演现实版《前任攻略》： 阅读全文

摘要： 全局最小割问题（Global Min-Cut Problem）是图论中的一个经典问题，旨在通过切割图中的边来划分图的顶点集合。具体来说，给定一个加权无向图 $ G = (V, E) $，图中每条边 $ e \in E $ 有一个权重 $ w(e) $，全局最小割问题的目标是找到一个划分 $ (S, 阅读全文

摘要： 全局最小割问题 全局最小割问题（Global Min-Cut Problem）是图论中的一个经典问题，旨在通过切割图中的边来划分图的顶点集合。具体来说，给定一个加权无向图 $ G = (V, E) $，其中 $ V $ 是节点集合，$ E $ 是边集合，图中每条边 $ e \in E $ 有一个权重 阅读全文