08 2019 档案

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