社区
C语言
帖子详情
一个优先队列的二叉堆(binary heap)的实现
linubert
2005-02-14 05:17:16
http://www.gamelife.com.cn/forum/thread.jspa?threadID=361&tstart=0
请大家多提提意见。
我想把常用的数据结构、算法用C整理一遍,有谁愿意实现C++以及Java的版本?
...全文
89
1
打赏
收藏
一个优先队列的二叉堆(binary heap)的实现
http://www.gamelife.com.cn/forum/thread.jspa?threadID=361&tstart=0 请大家多提提意见。 我想把常用的数据结构、算法用C整理一遍,有谁愿意实现C++以及Java的版本?
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
1 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
pcboyxhy
2005-02-14
打赏
举报
回复
你可以贴出来,
自然有很多人会去翻译
leetcode338-LeetCode:leetcodeC++
实现
leetcode 338 LeetCode leetcode C++ implementation 数据结构 tree problem level addr description Medium 非递归,栈方法,DFS Easy 二叉树深度,BFS Medium 二叉树遍历,BFS Medium 二叉树遍历,BFS Medium 二叉树构造,前序 + 中序 Medium 二叉树构造,中序 + 后序 Medium 二叉树,DFS Medium 二叉树,指针,非递归
实现
Medium 二叉树,指针,in-place,递归深入 Hard 二叉查找树(
Binary
Search Tree) Easy BST 构造,ref.95 Medium BST,递归解法,动归阙如 Medium BST Hard BST,space O(1) Medium BST 操作,插入 Medium BST 操作,删除
二叉堆
(
Binary
Heap
) 堆排序和
优先队列
(Priority Queue) 基本框架 链表 problem level addr description Easy Easy 反转链表,iter
数据结构、算法与应用:C++语言描述(原书第2版)第二部分
Data Structures, Algorithms, and Applications in C++, Second Edition 出版者的话 译者序 前言 第一部分 预备知识 第1章 C++回顾 1.1 引言 1.2 函数与参数 1.2.1 传值参数 1.2.2 模板函数 1.2.3 引用参数 1.2.4 常量引用参数 1.2.5 返回值 1.2.6 重载函数 1.3 异常 1.3.1 抛出异常 1.3.2 处理异常 1.4 动态存储空间分配 1.4.1 操作符new 1.4.2 一维数组 1.4.3 异常处理 1.4.4 操作符delete 1.4.5 二维数组 1.5 自有数据类型 1.5.1 类currency 1.5.2 一种不同的描述方法 1.5.3 操作符重载 1.5.4 友元和保护性类成员 1.5.5 增加#ifndef、#define和#endif语句 1.6 异常类illegalParameterValue 1.7 递归函数 1.7.1 递归的数学函数 1.7.2 归纳 1.7.3 C++递归函数 1.8 标准模板库 1.9 测试与调试 1.9.1 什么是测试 1.9.2 测试数据的设计 1.9.3 调试 1.10 参考及推荐读物 第2章 程序性能分析 2.1 什么是程序性能 2.2 空间复杂度 2.2.1 空间复杂度的组成 2.2.2 举例 2.3 时间复杂度 2.3.1 时间复杂度的组成 2.3.2 操作计数 2.3.3 最好、最坏和平均操作计数 2.3.4 步数 第3章 渐近记法 3.1 引言 3.2 渐近记法 3.2.1 大Ο记法 3.2.2 渐近记法Ω和Θ 3.3 渐近数学(可选) 3.3.1 大O记法 3.3.2 Ω记法 3.3.3 Θ记法 3.3.4 小ο记法 3.3.5 特性 3.4 复杂度分析举例 3.5 实际复杂度 3.6 参考及推荐读物 第4章 性能测量 4.1 引言 4.2 选择实例的大小 4.3 设计测试数据 4.4 实验设计 4.5 高速缓存 4.5.1 简单计算机模型 4.5.2 缓存未命中对运行时间的影响 4.5.3 矩阵乘法 4.6 参考及推荐读物 第二部分 数据结构 第5章 线性表——数组描述 5.1 数据对象和数据结构 5.2 线性表数据结构 5.2.1 抽象数据类型linearList 5.2.2 抽象类linearList 5.3 数组描述 5.3.1 描述 5.3.2 变长一维数组 5.3.3 类arrayList 5.3.4 C++迭代器 5.3.5 arrayList的
一个
迭代器 5.4 vector的描述 5.5 在
一个
数组中
实现
的多重表 5.6 性能测量 5.7 参考及推荐读物 第6章 线性表——链式描述 6.1 单向链表 6.1.1 描述 6.1.2 结构chainNode 6.1.3 类chain 6.1.4 抽象数据类型linearList的扩充 6.1.5 类extendedChain 6.1.6 性能测量 6.2 循环链表和头节点 6.3 双向链表 6.4 链表用到的词汇表 6.5 应用 6.5.1 箱子排序 6.5.2 基数排序 6.5.3 凸包 6.5.4 并查集 第7章 数组和矩阵 7.1 数组 7.1.1 抽象数据类型 7.1.2 C++数组的索引 7.1.3 行主映射和列主映射 7.1.4 用数组的数组来描述 7.1.5 行主描述和列主描述 7.1.6 不规则二维数组 7.2 矩阵 7.2.1 定义和操作 7.2.2 类matrix 7.3 特殊矩阵 7.3.1 定义和应用 7.3.2 对角矩阵 7.3.3 三对角矩阵 7.3.4 三角矩阵 7.3.5 对称矩阵 7.4 稀疏矩阵 7.4.1 基本概念 7.4.2 用单个线性表描述 7.4.3 用多个线性表描述 7.4.4 性能测量 第8章 栈 8.1 定义和应用 8.2 抽象数据类型 8.3 数组描述 8.3.1 作为
一个
派生类
实现
8.3.2 类arrayStack 8.3.3 性能测量 8.4 链表描述 8.4.1 类derivedLinkedStack 8.4.2 类linkedStack 8.4.3 性能测量 8.5 应用 8.5.1 括号匹配 8.5.2 汉诺塔 8.5.3 列车车厢重排 8.5.4 开关盒布线 8.5.5 离线等价类问题 8.5.6 迷宫老鼠 8.6 参考及推荐读物 第9章 队列 9.1 定义和应用 9.2 抽象数据类型 9.3 数组描述 9.3.1 描述 9.3.2 类arrayQueue 9.4 链表描述 9.5 应用 9.5.1 列车车厢重排 9.5.2 电路布线 9.5.3 图元识别 9.5.4 工厂仿真 9.6 参考及推荐读物 第10章
MySQL 主从复制 Replication 详解(Linux 和 W
# MySQL 主从复制工作原理 MASTER将改变记录到二进制日志事件(
binary
log events) SLAVE将MASTER的(
binary
log events)拷贝到它的中继日志(relay log) SLAVE重做中继日志中的事件,将改变反映它自己的数据。...
lrucacheleetcode-boy-leetcode:leetcode练习
lru cache leetcode boy-leetcode leetcode practise | 练习 LeetCode 题目 + 分类 + 公司归档 切题四件套 Clarification 明确题目意思 Possible solutions compare(time/space) optimal(加强) Coding(多写) Test cases Deliberate Practicing 坚持、刻意练习 练习缺陷、弱点地方 不舒服、不爽、枯燥 算法与数据结构 --数据结构-- 线性结构 Array 数组 Stack / Queue 栈 / 队列 PriorityQueue(
heap
)
优先队列
(堆) LinkedList(single / double) 链表 树结构 Tree /
Binary
Tree 树 / 二叉树
Binary
Search Tree 二叉搜索树 HashTable 哈希表 Disjoint Set 并查集 Trie 字典树 Bloom Filter 布隆过滤器 LRU Cache 缓存 --算法-- General Coding 常规编码 In-or
leetcode走楼梯-Algorithms:数据结构和算法
leetcode走楼梯 Algorithms 基础算法
实现
一、 排序算法 二、Leetcode 数组和链表 逻辑简单,注重
实现
002 024 025 解决方法:尾插法 141 解决方法:集合,即哈希表;快慢指针 142 206 解决方法:迭代:双指针;递归 堆栈 020
优先队列
Heap
(eg.
Binary
, Binomial, Fibonacci)
Binary
Serach Tree 239 解决方法:双端队列 703 解决方法:最小堆 哈希表 001 015 018 242 树、二叉树和二叉搜索树 二叉树是链表有两个next指针,称为左右孩子 完全二叉树是每个非叶子节点都有两个孩子 next节点都指回去的是图 链表是特殊化的树,树是特殊化的图 二叉搜索树(有序二叉树,排序二叉树)是指一颗空树或具有下列性质的二叉树 左子树上所有节点均小于它的根节点的值 右子树上所有节点均大于它的根节点的值 递归地,左右子树也分别为二叉搜索树 二叉搜索树平均搜索复杂度是O(logN),退化的只有左子树的复杂度为O(N) 二叉树的遍历 这里一定要理解递归的思想,这里的递归都是根右左三者先后顺序
C语言
69,373
社区成员
243,080
社区内容
发帖
与我相关
我的任务
C语言
C语言相关问题讨论
复制链接
扫一扫
分享
社区描述
C语言相关问题讨论
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章