数据结构
HapYP-Code
这个作者很懒,什么都没留下…
展开
-
数据结构 —— 堆排序
一般用数组来表示堆,若根结点存在序号0处, i结点的父结点下标就为(i-1)/2。i结点的左右子结点下标分别为2*i+1和2*i+2。(注:如果根结点是从1开始,则左右孩子结点分别是2i和2i+1。)堆:堆是完全树;分为大顶堆和小顶堆;大顶堆要求每一个父节点的值大于子节点的值,并且所有子树都是大顶堆(结果是根节点是最大的数) 小顶堆要求每一个父节点的值小于子节点原创 2017-12-08 15:02:11 · 182 阅读 · 0 评论 -
c++和c中符号&的用法区别
1.c++中&符号相较于c语言的特殊语法:作为一种新的变量类型--引用类型;其作用是给变量的地址起一个别名, 但是系统不会将引用实例化(分配空间)。所以它又和指针(要实例化)、typedef(给数据类型起别名)不同。2.特点: (1)引用一旦初始化,引用对象不可更改。 (2)实际使用中其作用就是对引用型变量的操作等同于对引用变量=变量a 的操作。 ...原创 2019-08-27 21:49:23 · 1318 阅读 · 0 评论