heap
-
[AcWing 1127] 香甜的黄油
选一个起点,到其他点的最短距离之和最小 堆优化 dijkstra (太慢) 复杂度 /(O(n /cdot log(m) /cdot p) = 500 /times log(145…
-
左偏树(可并堆)
左偏树 扒来的标准说明 左偏树(Leftist Tree)是一种可并堆(Mergeable Heap) ,它除了支持优先队列的三个基本操作(插入,删除堆顶,取最小节点),还支持一个…
-
[AcWing 179] 八数码
A* 算法 点击查看代码 #include<bits/stdc++.h> using namespace std; typedef long long LL; type…
-
[DDSAinC++] 大根堆/大根堆的pop&remove
1. 定义 [max(min) tree] 一棵树, 其中每个节点的值都大于 (小于) 或等于其 children (如果有) 的值. [max(min) heap] max(mi…
-
性能测试工具gperftools使用-内存占用分析
参考资料 性能测试工具gperftools使用-cpu分析 https://www.cnblogs.com/gnivor/p/11719958.htmlgperftools使用 h…
-
记一次有教益的内存碎片转储文件分析经历
记一次有教益的内存碎片转储文件分析经历 原总结调试windbgdmp内存碎片heap堆 前言其实,这篇文章早在 2021 年就完成了初稿,后面一直没来得及完善(各种加班各种忙),所…
-
算法提高课 第二章 搜索之双向广搜和A*
一、双向广搜 190. 字串变换 #include <iostream> #include <cstring> #include <algorithm…
-
Python是怎样管理内存的heap
Python是怎样管理内存的? 1. Python的内存管理是由私有heap空间管理的。所有的Python 对象和数据结构都在一个私有heap 中。程序员没有访问该heap 的权限…