会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
一条淡水鱼
博客园
首页
新随笔
联系
管理
订阅
2018年11月23日
堆和堆排序
摘要: 1、(二叉)堆可以使用一个数组实现,在逻辑上,我们可以将这个数组实现成一个完全二叉树。因为完全二叉树的父节点和孩子节点之间存在关系。例子如下: 图a中就是一棵完全二叉树,并且这个完全二叉树是一个二叉最大堆(max堆)结构。因为该完全二叉树所有节点都满足堆序性。图b是该最大堆在内存上的存储形式,即以数
阅读全文
posted @ 2018-11-23 15:31 一条淡水鱼
阅读(160)
评论(0)
推荐(0)
2018年10月31日
C++中的初始化列表
摘要: C++11扩大了列表初始化的适用范围,使其可以用于所有内置类型和用户定义的类型(即类对象)。 1、当列表初始化用于内置类型的变量时,这种初始化形式有一个重要的特点:如果我们使用列表初始化且初始化值存在丢失信息的风险,则编译器将报错。也就是说在使用列表初始化时编译器将禁止将变量类型进行缩窄转换,即不能
阅读全文
posted @ 2018-10-31 17:13 一条淡水鱼
阅读(1099)
评论(0)
推荐(0)
公告