随笔分类 - 奇技淫巧
摘要:这篇文章是从我的另外一篇文章:基础算法:贪心中分离出来的。 因为证明过程比较长。。。 详细内容欢迎看原文章。 设集合$A$中有$n$个元素,将其中每个元素进行编号为$a_x$ \(\left ( x\in \left [ 1,n \right ] \right )\) : \[ \begin{ali
阅读全文
摘要:比较函数分为两种: 1.普通的比较函数,以全局函数的形式呈现。 2.结构体内嵌比较函数。 相对于普通的比较函数,内嵌式的速度更快,而且如果存在多种结构的比较,内嵌式也显得更清爽。所以,这里主要讲后者。 形式: (优先队列) struct node { int d,pos; bool operator
阅读全文