08 2019 档案
摘要:堆 堆就是一种利用完全二叉树来维护数据的一种数据结构,而当我们实际使用时使用数组来存储时,树中节点与数组中的值相对应,也就是可以灵活运用完全二叉树的性质通过数组下标来维护堆。 想看Stl模板的堆请直达底部 为什么要选择堆? 堆的功能就是保持堆顶的元素最大/最小,本质上是一种排序算法,为什么不用Sor
阅读全文
摘要:优先队列 "堆的传送门" 优先队列就是堆的在C++中的STL库的版本,这里放上三种声明优先队列的方式 需要导入的头文件为 默认写法 默认的队列优先级是从大到小,数据越 大 , 优先级越高 调用函数写法 这里的greater,less两个类型如果不用万能头的话,需要导入头文件,第二个vector是动态
阅读全文
摘要:并查集 并查集我个人认为一种用来处理某些 特殊数据结构 的算法,其优点在于 程序简短 ,能够 快速简洁 的表达出点与点,数于数之间的关系。 这种算法有两个操作, 合并 与 查询 合并:能够 高时效 的将某一些符合题目要求的数据合并在一个 集合 中 查询:能够 高时效 的查询某个指定数据是否 存在于某
阅读全文

浙公网安备 33010602011771号