- 博客(4)
- 收藏
- 关注
RSS订阅原创 优先队列堆快速求第k小的方法
这样然后我们然后我们让大根堆的数放入小根堆中，然后此时的比k大的数都放入了小根堆中，然后，我们输出大根堆的栈顶元素。我们每次遍历的时候都用大根堆进行存储，然后我们让他的长度大于k + 1,进行一个while循环.这原理就是用大小根堆的性质来完成的。我们都知道小根堆返回的是从小到大，大根堆返回的是从大到小。，我说了要给大家介绍的这个方法。在前面的章节，就是这个。
2024-10-07 10:58:42
207
原创 算法进阶--线段树（1）
考录到线段树的篇幅过多，写五六十页的观感不佳，我把它分为多个章节，大家可以关注我看后续的更新。每章节我会把涉及的内容放在前面，给大家进行选择和查找。（章节我会用红体来表示,内容我会用蓝体表示）。本章会介绍：一般线段树（主要是模板），主席树（可持久化的线段树），二逼平衡树（树套树，线段树套平衡树）。
2024-10-06 18:44:31
1214
原创 新生字符串讲解
通常是被双引号引起来的，例如："abc"，其实这个字符串共包含了 4 个字符，分别是 'a', 'b', 'c', '\0'，最后一个是 ASCII 码值为 0 的字符，即结束符。12：strcmp(s1,s2) 比较s1和s2的大小（按照字典序）s1 > s2 返回1 ，s1 == s2 返回0，s1 < s2 返回-1；15:strstr(s1,s2) :如果s2包含s1返回s1的首地址，否则返回NULL。14:strncpy(s1,s,n):将s开始的连续n个字符复制到s1。
2024-10-04 15:21:09
944
2
原创 算法提升--二叉堆与树状数组
Treap 通过维护两个属性来保证其结构的特性：一个是节点的键值（用来保持二叉搜索树的特性），另一个是节点的优先级（用来保持堆的特性）。这里本章节的fhq的treap就结束了，顺便说一下，这个代码有持久性，会了这个就本其他的就可以不学了，之后我刷到有splay的话，我再出一个章节。平衡树上的每个节点放两个值:树的权值val和堆的随机值key，对于val值，维护查找树的性 质，对于key值，维护堆的性质.我很早就想写一篇算法提升的文章了 ，奈何大一的时候， 有点摆烂 ，然后啊。
2024-10-03 23:31:26
563
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人