xxl1314

摘要： 图论基础学习指南 图论是数学中研究图形结构和其性质的分支，它在计算机科学、网络工程等领域有着广泛应用。图是由一组点（顶点）和一组边（连接点的线）组成的集合。图的存储方式多种多样，主要包括邻接矩阵、边集数组、邻接表、链式邻接表以及链式前向星。 以下是各个图论基础存储方式的详细解析。 1. 邻接矩阵 邻 阅读全文

摘要： WQS二分的详细解析 1. WQS二分的定义与背景 WQS二分（王钦石二分）是一种在特定问题中常用于优化的二分算法，特别适用于有一定约束条件且涉及凸性（或凹性）的问题。其核心思想是，通过二分斜率来快速求解最优解。这类问题的一个显著特点是需要选择恰好 K K K个物品或元素，并且在选择时有约束条件。它 阅读全文