原创 一個數組空間存兩個棧
題目描述 思路分析 定義兩個指針，一個在最後，一個在最開始同時向中間指。棧滿就說明數組空間滿了，頭指針挨着尾指針了。 太簡單了，主要是給女朋友講的 源代碼 #include <stdio.h> #include <std
2020-06-21 16:37:32
原创 File文件過濾器
遍歷目錄的時候，可以根據需要,只需要滿足條件的文件 遍歷目錄方法 listFiles()重載形式 list(FileFilter filter)不能傳遞接口類型 則傳遞FileFilter接口實現類 查API發現FileFilte
2020-06-21 16:37:32
原创 PTA 7-3 銀行排隊問題之單隊列多窗口服務
題目描述 假設銀行有K個窗口提供服務，窗口前設一條黃線，所有顧客按到達時間在黃線後排成一條長龍。當有窗口空閒時，下一位顧客即去該窗口處理事務。當有多個窗口可選擇時，假設顧客總是選擇編號最小的窗口。 本題要求輸出前來等待服務的N位顧
2020-06-21 16:37:32
原创 二叉樹交換子樹
題目描述 以二叉鏈表作爲存儲結構，編寫算法交換二叉樹每個結點的左孩子和右孩子。 思路分析 設置兩個臨時樹初始化爲NULL，用來保管左右子樹，隨後將原樹的左右子樹等於NULL，再把保存左子樹的臨時樹放到右子樹上，保存右子樹的臨時樹放
2020-06-21 16:37:32
原创 多項式的表示及相加
問題描述 數據結構（C語言）用單鏈表存儲一元多項式，並實現兩個多項式的相加運算 基本要求 （1）輸入並建立多項式； （2）輸出多項式，輸出形式爲整數序列：n，c1，e1，c2，e2，……，cn，en，其中n是多項式的項數，ci和e
2020-06-21 16:37:32
原创 搭建CDH
版本centos7,再克隆一臺。 一.基礎配置 1.配置網絡：採用Nat方式聯網。 2. vim /etc/sysconfig/network-scripts/ifcfg-ens33 ONBOOT=yes BOOTPROTO=s
2020-06-21 16:37:32
原创 PTA 7-6 出棧序列的合法性
題目描述 給定一個最大容量爲 M 的堆棧，將 N 個數字按 1, 2, 3, …, N 的順序入棧，允許按任何順序出棧，則哪些數字序列是不可能得到的？例如給定 M=5、N=7，則我們有可能得到{ 1, 2, 3, 4, 5, 6,
2020-06-21 16:37:32
原创 PTA 7-3 樹的遍歷
題目描述 給定一棵二叉樹的後序遍歷和中序遍歷，請你輸出其層序遍歷的序列。這裏假設鍵值都是互不相等的正整數。 輸入格式： 輸入第一行給出一個正整數N（≤30），是二叉樹中結點的個數。第二行給出其後序遍歷序列。第三行給出其中序遍歷序列
2020-06-21 16:37:32
原创 建造者模式-23種設計模式系列
介紹 定義： 將一個複雜的對象與他的表示分離，使同樣的構建過程可以創建不同的表示 主要作用： 在用戶不知道創建過程和細節的情況下就可以直接創建複雜的對象。 何時使用： 一些基本部件不會變，而其組合經常變化的時候。 如何解決： 將變
2020-06-14 07:07:34
原创 工廠模式-23種設計模式系列
什麼是工廠模式？ 定義： 工廠模式又稱爲創建模式，它是建對象的一種最佳方式。工廠模式的本質就是用工廠方法代替new操作創建一種實例化對象的方式。一句話中總結就是方便創建 同種類型接口產品 的 複雜對象。 核心： 實現了創建者和調
2020-06-14 07:07:34
原创 PTA 7-2 旅遊規劃
題目描述 有了一張自駕旅遊路線圖，你會知道城市間的高速公路長度、以及該公路要收取的過路費。現在需要你寫一個程序，幫助前來諮詢的遊客找一條出發地和目的地之間的最短路徑。如果有若干條路徑都是最短的，那麼需要輸出最便宜的一條路徑。 輸入
2020-06-03 01:57:09
原创 PTA 7-1 哈利·波特的考試
題目描述 哈利·波特要考試了，他需要你的幫助。這門課學的是用魔咒將一種動物變成另一種動物的本事。例如將貓變成老鼠的魔咒是haha，將老鼠變成魚的魔咒是hehe等等。反方向變化的魔咒就是簡單地將原來的魔咒倒過來念，例如ahah可以將
2020-05-24 08:25:03
原创 單例模式-23種設計模式系列
什麼是單例模式 單例模式（Singleton Pattern）是 Java 中最簡單的設計模式之一。這種類型的設計模式屬於創建型模式，它提供了一種創建對象的最佳方式。 這種模式涉及到一個單一的類，該類負責創建自己的對象，同時確保只
2020-05-06 09:46:59
原创 PTA 7-1 修理牧場
題目描述 農夫要修理牧場的一段柵欄，他測量了柵欄，發現需要N塊木頭，每塊木頭長度爲整數Li個長度單位，於是他購買了一條很長的、能鋸成N塊的木頭，即該木頭的長度是Li的總和。 但是農夫自己沒有鋸子，請人鋸木的酬金跟這段木頭的長度
2020-05-03 11:46:26
原创 PTA 7-1 平衡二叉樹的根
題目描述 將給定的一系列數字插入初始爲空的AVL樹，請你輸出最後生成的AVL樹的根結點的值。 輸入格式: 輸入的第一行給出一個正整數N（≤20），隨後一行給出N個不同的整數，其間以空格分隔。 輸出格式: 在一行中輸出順序插入上述整
2020-04-24 17:25:48