原创 二叉樹-創建和遍歷
1)創建二叉樹（鏈式） //創建二叉樹 BTNode * CreateBTree(int data[],int n) { BTNode *root,*p,*pa,*c;//root根結點，p新結點,c尋找p要放的位置，p
2020-06-19 07:58:20
原创 單向鏈表-遍歷（查找）
1）查找 例：在一個非空單向鏈表（數據域值不重複）查找值爲key的結點，並返回結點地址，若未找到返回NULL。 ElemSN * FindKeyNode(ElemSN *h,int key) { for(ElemSN *
2020-06-19 06:45:01
原创 單向鏈表-查找和刪除
1）刪除 ①刪頭結點 如圖： PDel=head; head=head->next; free(PDel);//釋放PDel指向的結點，PDel並未刪 PDel=NULL; ②刪中間結點 如圖： q->ne
2020-06-19 05:45:18
原创 類間通信-通過指向對象的指針
類間通信實例： #include<iostream> using namespace std; class A{ private:int x; public: A(int x) { this->x
2020-02-24 19:48:18
原创 二叉樹
1. 樹（Tree）:非線性數據結構。（包括樹和圖） ①樹的數據結構： 根結點（root）：樹中沒有前驅的結點。（☆一顆樹只有一個根結點） 葉子結點（leaf）:樹中沒有後繼的結點。 ②雙親結點，子女結點:分別爲一節點的前
2020-02-24 19:48:18
原创 排序算法
注：將會陸續補充 1）插入類排序-直接插入排序 插入排序：向有序區間中插入一個元素的過程。 直接插入排序： 如：[ 3 ] [ 2 5 8 4 7 6 ] ①[ 2 3 ] [ 5 8 4 7 6 ]
2020-02-24 19:48:18
原创 鏈表
1）鏈式儲存：在內存中不用連續的儲存單元實現鏈式儲存。 設數據集合 date={3,2,5,8,4,7,6,9}; 順序表： 鏈 表： 鏈表優點：利用零散的空間；缺點：浪費空間 2）用鏈式存儲一個數據集合的數據
2020-02-24 19:48:18
原创 貪心算法
貪心準則： ①將一個問題的n步的每一步抽象出公共的最優解 ②一個問題只有一個貪心準則，問題在求解時貪心準則不許改變。 ☆特點：不一定產生最優解，但，簡單，快速。 裝箱問題 問題描述： ①有n個物品，體積V
2020-02-24 19:48:18
原创 單向鏈表-創建
1）正向建鏈——方式1： #include<stdio.h> #include<stdlib.h> //結點聲明 typedef struct node{ int data; struct node *next;
2020-02-24 19:48:18
原创 單向鏈表-移動
例：設head指向一非空單向鏈表，將該單向鏈表逆置（不產生新鏈表） ElemSN * ReverseNode(ElemSN *h) { ElemSN *p,*q; p=h->next; h->next=
2020-02-24 19:48:18
原创 結構體
結構體：結構體(struct)是由一系列具有相同類型或不同類型的數據構成的數據集合。 ⅰ複合性：結構體單元可以儲存不同數據類型。 ⅱ是一種自定義類型。 ⅲ使用：定義類型——>通過類型分配結構體單元——>使用單元。 1）聲明機構體
2020-02-24 19:48:18
原创 Linux下CentOS系統安裝及Hadoop僞分佈式搭建
1.安裝VMware 2.下載CentOS鏡像 國內阿里鏡像 （推薦下載下載64-DVD-1810.iso版本） 添加到VMware中 之後要設置網絡，能正常上網 (下面教程均使用root賬號,來操作) 3.查看Java是否安裝
2019-08-10 07:50:41
原创 類間通信-門面模式
例：如圖的類圖和內存圖 #include<iostream> using namespace std; class Base{ protected:Base *next; public: Base() {
2019-08-09 07:41:28
原创 單身模式（單例模式）
目的：保證一類只可創建一個對象 實現： 構造函數私有化（類外不可創建對象，不可被繼承） 類的靜態成員 ①類的靜態成員屬於類，不屬於對象。 ②類的靜態成員，不需要對象或指向對象的指針進行引用。（雖然可以用對象來引用，但是不
2019-08-09 07:41:28
原创 jQuery選擇器
jquery選擇器： 1.基本選擇器 標籤選擇器 類選擇器 ID選擇器 並集選擇器 交集選擇器 全局選擇器 2.層次選擇器 後代選擇器 子選擇器 相鄰選擇器 同輩選擇器 3.屬性選擇器 [attribute] [attribut
2019-08-09 07:41:28