原创 【數據結構】括號匹配迭代實現
對字符串進行線性掃描，跳過非括號字符。一旦遇見左括號就將其壓棧，一旦遇見右括號就判斷是否與當前棧頂的括號匹配，一旦匹配就彈出棧頂元素，不匹配則結束算法。掃描完字符串後，若棧空則所有括號匹配，否則不匹配。 #include<cstdio>
2020-06-04 06:48:34
原创 【Socket 通信編程】【TCP雙向通信基本模型】
Socket（套接字）是傳輸層和網絡層提供給應用層的標準化編程接口，同時也是兩個通信通道上的端節點。 套接字可分爲流式套接字、數據報套接字和原始套接字。 用五元組可以標識一個socket。即<本地ip, 本地端口, 遠程ip, 遠程端
2020-06-04 06:48:34
1
原创 【數據結構】單向循環鏈表應用-約瑟夫環
編號1,2,...n的n個人按順時針方向圍坐在一圈,每人持有一個密碼.一開始任選一個正整數作爲報數上限值m,從第一個開始按順時針方向自1開始順序報數,報到m時停止報數.報m的人出列,將他的密碼作爲新的m值,從他在順時針方向上的下一個人開始
2020-06-04 06:48:34
原创 【Java】【繼承和多態實例——銀行賬戶】
題目要求： 設計一個名爲Account的類，包括： 一個名爲id的int型私有賬戶數據域，默認值0 一個名爲balance的double型私有賬戶數據域，默認值0 一個名爲annualInterestRate的double型私有數據域存儲
2020-06-04 06:48:34
1
原创 【Java】【事件驅動程序設計——貸款計算器】
運行結果： import java.awt.*; import java.awt.event.*; import javax.swing.*; import javax.swing.border.TitledBorder; //
2020-06-04 06:48:34
原创 【Storm流式處理框架第二期】Storm計算模型
Topology – DAG有向無環圖的實現 對於Storm實時計算邏輯的封裝，即，由一系列通過數據流相互關聯的Spout、Bolt所組成的拓撲結構。 生命週期：此拓撲只要啓動就會一直在集羣中運行，直到手動將其kill，否則不會終止（區別
2020-02-25 07:52:24
原创 【Hadoop集羣搭建第一期】Ubuntu中的Hadoop及Java環境的安裝和配置
因爲一般情況下虛擬機會使用虛擬內存，所以請將虛擬機安裝到SSD即固態硬盤上，機械硬盤會很慢的 爲了搭建一個僞分佈式的Hadoop集羣，我們需要設置一個master節點和兩個slave節點，這裏先配置master節點，然後將master克隆
2020-02-25 07:52:24
原创 【Hadoop集羣搭建第三期】集羣節點配置
【Hadoop集羣搭建第一期】Ubuntu中的Hadoop及Java環境的安裝和配置：https://blog.csdn.net/DXH924/article/details/103832306 【Hadoop集羣搭建第二期】節點克隆及S
2020-02-25 07:52:24
原创 【Hadoop集羣搭建第二期】節點克隆及SSH無密碼驗證配置
【Hadoop集羣搭建第一期】Ubuntu中的Hadoop及Java環境的安裝和配置：https://blog.csdn.net/DXH924/article/details/103832306 上一期完成了master節點的基本配置，本
2020-02-25 07:52:24
1
原创 【數據結構】二叉樹自下而上從右到左遍歷
二叉樹自下而上從右到左遍歷實際上就是層序遍歷的逆向操作，下面是層序遍歷的代碼 void LayerOrder(BiTree BT) { if (BT == NULL) return; queue<BiTr
2019-10-26 10:33:31
原创 【數據結構】圖的鄰接表存儲及BFS&DFS
#include<iostream> #include<vector> #include<queue> using namespace std; const int MAX = 1000; // 最大節點數 vector<int> Ad
2019-08-23 08:33:14
原创 【數據結構】順序查找和二分查找
順序查找，elem[0]作爲哨兵位置，避免判斷數組越界等敏感操作，Search_Seq返回元素在順序表中的位置 #include<iostream> using namespace std; const int MAX = 0xffff
2019-08-23 08:33:14
原创 【數據結構】最小生成樹MST克魯斯卡爾算法實現
#include<iostream> #include<algorithm> using namespace std; const int MAX = 1000; int v, n; // 頂點數與邊數 int flag[MAX/2];
2019-08-23 08:33:14
原创 【數據結構】二叉樹的表示與遍歷
代碼中包含二叉樹的先序、中序和後序的遞歸和非遞歸實現，以及二叉樹的層序遍歷 #include<iostream> #include<stack> #include<queue> using namespace std; // 定義二叉樹
2019-08-08 08:39:22
2
原创 【數據結構】順序隊列的表示和實現
#include<iostream> using namespace std; const int MAXSIZE = 10; typedef struct Queue { int data[MAXSIZE]; int
2019-07-30 08:01:12