原创 《數據結構與算法實戰-周強-4.1》——統計無後代的人數

實現代碼: // 二叉樹的先序中序後序實現 #include <iostream> using namespace std; template<class Elem> struct BinNode{ Elem dat

原创 平衡二叉樹的C++實現

AVL需要在BST的基礎上進行實現,因此首先需要將BST的常用操作封裝在頭文件<bstree.h>中。而BST又依賴於二叉樹的實現,因此二叉樹的實現封裝在<bintree.h>中。如下: <bintree.h> // 二叉樹的頭文

原创 數據結構與算法實戰-周強》——N進制高精度加法

文章目錄題目分析代碼 題目 分析 需要考慮輸入的兩個加數的幾種情況:位數多的+位數少的,位數相等進行相加,同時還需要考慮進位。最開始加完之後的數據用reverse反轉,奇怪的是怎麼都反轉的不對(實際上看起來像是失效了),最後換成

原创 BST的C++實現

BST首先是二叉樹,對應的二叉樹定義和常用操作封裝在以下頭文件"bintree.h" // 二叉樹的頭文件 #ifndef bintree_h #define bintree_h #include <iostream> usi

原创 二叉樹的C++、Python實現及遍歷

// 二叉樹的先序中序後序實現 #include <iostream> using namespace std; template<class Elem> struct BinNode{ Elem data;

原创 爲什麼要分穩定排序和非穩定排序

穩定排序 指的是相等的元素排序完成後,其順序保持不變。 用途 例如: 每週考試之後,按照分數高低進行排序,但是分數相同的同學怎麼辦呢?按照上次的分數來分高低。上次分數高的排在前面。 班級同學排序,按照學號排序。現在要按照身高排序

原创 C/C++學習目錄

文章目錄面向對象 面向對象 面向對象編程中多態的快速理解

原创 Two Sum 問題——哈希算法

文章目錄題目代碼拓展 題目 這個問題的最基本形式是這樣:給你一個數組和一個整數target,可以保證數組中存在兩個數的和爲target,請你返回這兩個數的索引。 比如輸入nums = [3,1,3,6],target = 6,算法

原创 《人工智能技術簡明教程》讀書記錄

今天下午在圖書館借了一本《人工智能技術簡明教程》,作者廉師友。這本書寫的太爛了,強烈建議看到這本書的人直接扔掉。 書的第一章有個別語句比較好,整理記錄下來: 關於智能的分類 作者認爲智能可以分成基於個體智能的腦智能,以及基於羣體

原创 MATLAB的自動駕駛之路

該文章主要梳理MATLAB在自動駕駛這幾年的進展,作爲必備工具,有必要熟悉、會使用、能理解這些工具。 轉載鏈接: MATLAB的自動駕駛之路 MATLAB的自動駕駛之路 MATLAB的自動駕駛之路 MATLAB的自動駕駛之路

原创 算法-目錄

文章目錄排序算法Hash算法蒙特卡洛算法模擬運動和計算雙指針與快慢指針 排序算法 快排和歸併排序的複雜度相同,爲什麼都用快排而不用歸排? 爲什麼要分穩定排序和非穩定排序 排序算法之懶人排序 排序算法之冒泡排序 排序算法之插入排序

原创 單級倒立單擺LQR控制

具體模型可在這裏下載:單級倒立單擺LQR控制

原创 matlab-GUI製作中常用功能的操作

文章目錄“退出”功能“重置”功能密碼隱藏功能 GUI是一個很好的工具,可以製作一些工具軟件以提高工作效率。GUI製作過程中有很多常用功能非常類似,如“退出”按鈕、“重置”按鈕等等,下面是學習和使用GUI過程中對常用功能的總結。 “

原创 Unity3D入門

遊戲開發組成 美術 策劃 技術 學習態度 無目標不學習 書非用不能讀 積累知識索引,而非知識內容 項目準備 1.1 技術選型:Unity、虛擬引擎 1.2 Unity3D的版本選擇與安裝 1.3 準備美術資源 1.4 資

原创 C++相比C,多了什麼?

C++相比C,多了以下幾點內容: 面向對象編程; 範式編程; STL模板庫 高版本的C++有何好處或者優勢呢?比如說: int x=0; switch(a){ …… } // x依舊存在 而在C++11,或者C++17中,可