原创 排序算法-基數排序
第一步 以LSD爲例，假設原來有一串數值如下所示： 73, 22, 93, 43, 55, 14, 28, 65, 39, 81 首先根據個位數的數值，在走訪數值時將它們分配至編號0到9的桶子中： 0 1 81 2 22 3 73 93
2018-09-02 00:52:28
原创 排序算法-堆排序
/* 堆排序的基本思想：將所有元素初始化一個最大堆，然後將第一個元素即最大元素與最後一個元素交換； 再對前n-1個元素調整爲一個最大堆，就這樣依次進行，每次都是把最大元素放到最後邊。 */ void Ma
2018-09-02 00:52:28
原创 排序算法-選擇排序
#include<iostream> using namespace std; //選擇排序 /* 選擇排序的思想比較簡單：每次遍歷數組選取最小值放到前面 下邊實現的排序的輔助空間是O(1)，但不是穩定的
2018-09-02 00:52:28
原创 排序算法-快速排序
#include<iostream> using namespace std; /* 快速排序的基本思想：隨便選擇其中一個元素，將它放在排好序時應該在的位置，並且保證它左邊的元素都比它小或等於，右邊的元素
2018-09-02 00:52:28
原创 error C2027: use of undefined type 'A' see declaration of 'A'
#include<iostream> using namespace std; class A; class B { public : B(A * a){ a->c = 5; } }; class A { public: int
2018-09-02 00:52:28
原创 數據結構-從宏觀上理解數據結構
注：本博文是本人對數據結構的理解，很多地方理解可能並不恰當，還請讀者辯證的來學習 從宏觀上理解數據結構 很多時候我們一直在埋頭苦幹，卻不知道爲什麼這樣...... 工作一年之後，重新回想一下大學裏學的數據結構，發
2018-09-02 00:52:11
原创 Weka中的ItemSet有個方法itemAt(int k),到底是幹什麼用的呢？
幫助文檔是這樣解釋的Gest the index of the value of the specified attribute；Gest似乎也應該是get，不過這句話讀了半天還是沒讀懂，後來經過不斷測試終於算是明白了。
2018-09-02 00:52:11