darrrr

摘要： （1）基本思想： 每一趟从待排序的数据元素中选出最小（或最大）的一个元素 顺序放在待排序的数列的最前 直到全部待排序的数据元素排完。 （2）排序过程： 【示例】： 初 始 关键字 [49 38 65 97 76 13 27 49]第一趟排序后 13［38 65 97 76 49 27 49］第二趟排 阅读全文

摘要： F 求逆序对的板子题 E unsigned long long等数据类型的定义方法的巧用 （直接long long居然也可以水到90分.） D 单调队列 对于每一个数记录他是第几个放入的 放入时遇到比他小的元素就弹掉 这样保证了队首就是最大值 进行弹出操作时只要关注弹的次数是否等于队首元素id就可以 阅读全文

摘要： DAY1 语言基础 int unsigned int等等的区别以及原理 以及溢出的情况 时间复杂度的分析很详细很详细 P，NP，NPC，NP-Hard的区别（自己看的时候leng是没看懂） 常用库函数的介绍 排序： 是否基于比较 试用情况 时间复杂度 数据结构是大部头 vector、list、que 阅读全文

摘要： stl duck duck.ac C++ dl24noip@126.com 阅读全文

摘要： 一、定义： 对一个有向无环图(Directed Acyclic Graph简称DAG) G进行拓扑排序 是将G中所有顶点排成一个线性序列 使得图中任意一对顶点u和v 若边(u,v)∈E(G) 则u在线性序列中出现在v之前 注意： 有时候，这里的排序不是唯一的 二、算法 O（V+E） 有两种：入度表、 阅读全文

摘要： （我一个蒟蒻.分不清这两个姐妹qwq 邻接表： 1 -> 2 -> 3 -> 5 2 -> 3 3 -> 4 4 -> 1 -> 5 5 ->^ 链式前向星： edge[0].to = 2; edge[0].next = -1; head[1] = 0; edge[1].to = 3; edge[1 阅读全文

摘要： 桶排序 1.原理： 将需要排序的数组分在有限的桶里 然后对每个桶中的数分别排序 （对每个桶的操作：1.别的排序算法 2.以递归的方式继续使用桶排序） 2.过程： 3.举个例子： 设有数组 array = [29, 25, 3, 49, 9, 37, 21, 43] 那么数组中最大数为 49 先设置 阅读全文

摘要： 题意 【问题描述】 奶牛在熊大妈的带领下排成了一条直队。 显然，不同的奶牛身高不一定相同…… 现在，奶牛们想知道，如果找出一些连续的奶牛，要求最左边的奶牛A 是最矮的，最右边的B 是最高的，且B 高于A 奶牛， 且中间如果存在奶牛，则身高不能和A、B 奶牛相同， 问这样的一些奶牛最多会有多少头。 从 阅读全文

摘要： 又是一个被我咕咕咕了好久的知识点 （内疚） set set的主要功能就是相当于一个插入后能自动排序的数组（从小到大） 但是要注意一个数值在set中只能出现1次或0次 基本用法：一.如何定义：1.注意头文件：#include <set>;2.定义set类型的数组：set<类型> 名称；例如—— set 阅读全文

摘要： 当我记不住重载运算符的格式的时候 我不就gg了嘛 但是有一种情况 我还有别的出路 众所周知（蒟蒻的我就不知道） priority_queue 是大根堆 但我想用小根堆啊 显然 用重载运算符是没有问题的 还可以 加入堆的时候 加入一个相反数（负数） 这不就可以了嘛！ （但是--不是所有情况都可以，要考 阅读全文