問題代碼： 程序功能：初始化數組元素為輸入值。 輸入：-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： 我們還可以利用其他幾種方式做到初始化數組 ...