- 博客(2)
- 收藏
- 关注
RSS订阅原创 堆的有关知识及STL用法
我们将堆顶元素作为当前元素，并比较其与优先级最高的子节点的优先级大小（否则，若我们将该节点与优先级较小的子节点交换，那么优先级更大的那个节点将变为其优先级较小兄弟的子节点，依然不符合堆的性质），若发生乱序即当前节点的优先级更小，那么我们交换这两个节点，直到符合堆的性质或不存在子节点为止。我们将根节点序号设置为1，那么对任一个编号为i的一个节点，它的父节点序号为i/2，而左子节点的序号为2i，右子节点的序号为2i+1。堆的增添删除元素的时间复杂度均为O(logn)，而查询优先级最高元素的时间为O(n)。
2023-09-14 01:53:47
206
1
原创 刷题心得体会之拓扑排序的BFS和DFS方法（Leetcode 207 & 210)
用法为queue<T> que ，主要接口有push(x)压入元素，pop()弹出队首元素,front()、end()分别取队首队尾元素以及empty()和size()，位于头文件<queue>中。用法为stack<T> st ,主要接口有push(x)压入元素，pop()弹出元素（返回值为void)，top()返回栈顶元素以及empty()和size()。弹出队首元素，访问其所有邻节点并将其入度-1（等同于将节点从图中删除），此时若其邻节点在删除后有入度为0的，将其加入队列，直到队列为空。
2023-09-14 01:28:03
62
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人