原创 平衡二叉樹的實現代碼
前面已經講過平衡二叉樹的實現原理以及實例 原理參見 http://blog.csdn.net/wxbmelisky/article/details/47755753 實例參見 http://blog.csdn.net/wxbme
2020-06-24 09:25:17
原创 Linux分配swap分區
1. free命令 free 【選項】：查看內存與swap分區使用狀況 選項： -h：使用習慣單位顯示容量，如KB， MB或GB等。 -m：以MB爲單位顯示容量。 -k：以KB爲單位顯示容量。 cached（
2020-06-24 09:25:17
2
原创 平衡二叉樹實現的實例
之前談過平衡二叉樹的實現原理，詳見http://blog.csdn.net/wxbmelisky/article/details/47755753，下述實例的實現過程依此爲據。 現在通過實例來分析平衡二叉樹的實現過程，以便更好的理解。 選
2020-06-24 09:25:17
原创 數據挖掘導論：從包含d個項的數據集提取的可能規則總數
在數據挖掘導論（完整版）一書中的第6章講到了關聯分析，並在6.1問題定義中提到了關聯規則。 其中第203頁中直接給出了公式（6-3）：從包含d個項的數據集提取的可能規則總數爲R=3d−2d+1+1 ，並要求自己證明，同時也是第2
2020-06-24 09:25:17
原创 C++函數基礎
函數是一個命名了的代碼塊，通過調用函數可以執行相應的代碼。 一個函數的定義包括返回類型、函數名、形參列表和函數體四個部分。其中，形參以逗號隔開並位於圓括號之內。函數體中存放的是函數執行的操作。 例如一個簡單的求兩個整數中的最大值： int
2020-06-24 09:25:17
原创 用返回0~6隨機數的函數構造返回0~9隨機數的函數
問題：給定一個返回0~6的隨機自然數的函數，記爲rand6()，則如何用rand6()函數構造返回0~9隨機自然數的函數rand9()？ 對於此問題，首先最容易想到的rand6() + 3、rand6() * 1.5、rand6()*2
2020-06-24 09:25:17
原创 Logistic 迴歸推導
Logistic 迴歸是機器學習中經典的分類方法，常見的二項 Logistic 迴歸模型是一種二項分類模型，由條件概率分佈P(Y|X) 表示，形式爲參數化的Logistic 分佈。爲了更好地理解 Logistic 迴歸，我們先從線
2020-02-24 22:49:50
原创 排序算法之快速排序
快速排序算法是對冒泡排序算法的改進，它通常是實際排序應用中最好的一個選擇。它的平均性能較好，雖然最壞情況下的時間複雜度爲Θ(n2) 比較高，但它的期望時間複雜度爲Θ(nlogn) 。還有它能夠進行原址排序，原址排序是指：在排序算法
2020-02-24 22:49:50
原创 cin.ignore()的用法
cin.ignore()函數是C++標準輸入流（cin）中的一個方法。cin.ignore()函數中有兩個參數，分別爲數值型的a 和 字符型的 ch ，即cin.ignore( a, ch )。它表示從輸入流 cin 中提取字符，提取的字
2020-02-24 22:49:50
原创 存儲類
在C語言和C++中，每個變量都有一個存儲類（storage class），它決定着程序將把變量的值存儲在計算機上的什麼地方，如何存儲，以及變量應該有着怎樣的作用域與生命期。 存儲類主要分爲如下四個：auto、static、extern、r
2020-02-24 22:49:50
原创 平衡二叉樹的實現原理
1.概念 平衡二叉樹建立在二叉排序樹的基礎上，目的是使二叉排序樹的平均查找長度更小，即讓各結點的深度儘可能小，因此，樹中每個結點的兩棵子樹的深度不要偏差太大。 平衡二叉樹的遞歸定義：平衡二叉樹是一棵二叉樹，其可以爲空，或滿足如下2個性質：
2020-02-24 22:49:50
原创 Linux常用的壓縮與歸檔命令
1. 壓縮命令 用途：製作壓縮文件、解開壓縮文件 (1) gzip 壓縮後文件格式：.gz 注意：gzip 命令只能壓縮文件，不能壓縮整個目錄，對於目錄可使用tar先打包，然後再壓縮 命令格式： ① 壓縮文件： gzip [
2020-02-24 22:49:50
原创 Linux分區
磁盤分區是將磁盤劃分成數個分區，不同類的目錄和文件可以存儲進不同的分區。 1. 分區和文件系統 （1）分區類型： 主分區：總共最多隻能分四個。擴展分區：只能有一個，也算作主分區的一種，也就是說主分區加擴展分區最多有四個。但是擴展分區不
2020-02-24 22:49:40
原创 Linux用戶和用戶組管理命令
1. 用戶管理命令 (1) 用戶添加命令 useradd 命令格式：useradd [選項] 用戶名 選項： -u UID： 手工指定用戶的UID號 -d 家目錄： 手工指定用戶的家目錄 -c 用戶說明： 手工指定用戶的說明
2018-09-03 12:48:57
原创 字符串函數strlen
strlen() 是C語言標準庫包含的一個字符串函數，用來返回字符串 s 的長度（不包括結尾的 0），函數的原型是： size_t strlen(const char *s); 編程實現該函數的代碼如下： size_t myStr
2018-09-03 12:48:57