![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构和算法
文章平均质量分 86
脸是真的白
CSDN博客主要发布的是自己的学习过程中的日志类文章
下载资料请私我
展开
-
大根堆代码说明(堆的构建、插入、删除和堆排序)小根堆同理
我发现网上很多人将的都不清楚,如果只看文章的话,根本就理解不了。所以在我研究完代码之后记录下来,方便次观看,如果有益于跟多人的话那更好了。写下的都是自己的理解,如果有误欢迎订正。这里以大根堆举例,适时的会说一下小根堆讲解代码目录说在前面两个重要函数siftDown() 和 siftUp()堆的建立插入结点删除结点堆排序全部代码说在前面首先,了解一下大根堆or小根堆 (下面简称’堆’)的性质。堆是一个完全二叉树(最后一层可以不满,上面的每一层都是满的。一个结点若只有一个孩子结点,那一定是.原创 2021-03-23 21:26:45 · 4282 阅读 · 1 评论 -
扩展欧几里得算法详解
欧几里得算法,扩展欧几里得算法,欧几里得算法解二元一次方程组,欧几里得算法求乘法逆元。原创 2020-11-11 00:32:41 · 12747 阅读 · 0 评论 -
力扣208题前缀树Trie
实现一个 Trie (前缀树),包含 insert, search, 和 startsWith 这三个操作。字典树,又称前缀树,是 N 叉树的特殊形式。通常来说,一个前缀树是用来存储字符串的。前缀树的每一个节点代表一个字符串(前缀)。每一个节点会有多个子节点,通往不同子节点的路径上有着不同的字符。子节点代表的字符串是由节点本身的原始字符串 ,以及通往该子节点路径上所有的字符组成的。前缀树的一个重要的特性是,节点所有的后代都与该节点相关的字符串有着共同的前缀。这就是前缀树名称的由来。我们再来看这个例原创 2020-10-26 21:31:29 · 653 阅读 · 0 评论