问题代码： 程序功能：初始化数组元素为输入值。 输入：-1 0 1 预期输出：-1 -10 01 1 实际输出：-1 -10 016843009 16843009 原因： memset是按字节赋值的，取变量a的后8位二进制进行赋值。 1的二进制 ...

在做一道算法时需要使用大顶堆，所以查了一下记录。 使用PriorityQueue实现大顶堆 PriorityQueue默认是一个小顶堆，然而可以通过传入自定义的Comparator函数来实现大顶堆。如下代码实现了一个初始大小为11的大顶堆。这里只是简单的传入一个自定义 ...

Java实现堆排序（大根堆） 　　堆排序是一种树形选择排序方法，它的特点是：在排序的过程中，将array[0，...，n-1]看成是一颗完全二叉树的顺序存储结构，利用完全二叉树中双亲节点和孩子结点之间的内在关系，在当前无序区中选择关键字最大（最小）的元素。 1. ...

大顶堆性质 堆是一种特殊的完全二叉树，使用数组存储二叉树时，若某个非叶子节点存储在下标为i的位置，其左右孩子节点分别存储在下标为2i+1和2i+2的位置。 堆可以分为大顶堆和小顶堆，对大顶堆来说，任意非叶子节点不小于其左右孩子节点，对于小顶堆来说，任意非叶子节点不大于其左右孩子节点。若使 ...

大顶堆：任意非叶子节点的值大于等于其子节点的值。 小顶堆：任意非叶子节点的值小于等于其子节点的值。 堆是完全二叉树，所以可以直接用数组存储。 堆初始化： 堆的初始化使用筛降法，从最后一个非叶子节点开始向下调整直到跟节点。需要建堆的数组长度为n，最后一个元素的下标为n-1，其父节点 ...

大顶堆和小顶堆 本文图片来源:《数据结构与算法》（赵仲孟，张选平，耿彧 ） 这是我当初拍的自己的课本23333，我觉得这部书说堆说的还挺清楚的，恰巧这个数据结构不太常用，列出来备忘 ...

关于空指针NULL、野指针、通用指针，首先说一下什么是指针，只要明白了指针的含义，你就明白null的含义了。 假设 有语句 int a=10;那么编译器就在内存中开辟1个整型单元存放变量a，我们假设 ...

C语言中，声明数组的语句： 这样声明得到的数组里面的存储的是随机的我们不知道的数据，对用户来说就是垃圾。有许多情况我们要将数组初始化为全零的情况才能进行其他操作。 最简单的方法就是用一个循环吧数组所有元素设置为0： 我们还可以利用其他几种方式做到初始化数组 ...