原创 劍指Offer #04 重建二叉樹(遞歸)

題目來源:牛客網-劍指Offer專題 題目地址:重建二叉樹 題目描述 輸入某二叉樹的前序遍歷和中序遍歷的結果,請重建出該二叉樹。假設輸入的前序遍歷和中序遍歷的結果中都不含重複的數字。例如輸入前序遍歷序列{1,2,4,7,3,5

原创 L2-004 這是二叉搜索樹嗎?-團體程序設計天梯賽GPLT

題目來源:團體程序設計天梯賽-練習集 題目地址:L2-004 這是二叉搜索樹嗎? 題目大意 給定一個長度爲 nnn 的序列,判斷這是否是對一棵二叉搜索樹或其鏡像進行前序遍歷的結果。如果是,則在一行中輸出 YES ,然後在下一

原创 劍指Offer #03 從尾到頭打印鏈表(遞歸)

題目來源:牛客網-劍指Offer專題 題目地址:從尾到頭打印鏈表 題目描述 輸入一個鏈表,按鏈表從尾到頭的順序返回一個ArrayList。 題目解析 方法一: 因爲題目要求返回的順序是從尾到頭,所以我們可以採用遞歸的形式訪問鏈

原创 L2-002 鏈表去重-團體程序設計天梯賽GPLT

題目來源:團體程序設計天梯賽-練習集 題目地址:L2-002 鏈表去重 題目大意 將鏈表數據域的值相同(包含絕對值相同)的節點去掉,然後將去掉的節點又重新組成一條鏈表,最後輸出去重後的鏈表和被去掉的節點組成的鏈表。樣例表示如

原创 L2-001 緊急救援-團體程序設計天梯賽GPLT

題目來源:團體程序設計天梯賽-練習集 題目地址:L2-001 緊急救援 題目描述 題目大意 題目給出一張圖,其中包括道路連接的城市和它們的距離,以及每個城市救援隊的數量,最後求從出發地城市到目的地城市的最短路徑條數、經過城市能

原创 L2-003 月餅-團體程序設計天梯賽GPLT

題目來源:團體程序設計天梯賽-練習集 題目地址:L2-003 月餅 題目大意 題目給定月餅種類的數量和市場最大需求量,以及各個種類月餅的庫存量、總售價、,請你計算可以獲得的最大收益! 題目分析 這是一道考察貪心策略的簡單題目

原创 L2-005 集合相似度-PAT團體程序設計天梯賽GPLT

題目來源:團體程序設計天梯賽-練習集 題目地址:L2-005 集合相似度 題目大意 給定 nnn 個集合,然後有 kkk 次詢問,每次詢問都要求出 Nc/Nt×100%N_c / N_t \times100\%Nc​/Nt​

原创 劍指Offer #07 斐波那契數列(四種解法)| 圖文詳解

題目來源:牛客網-劍指Offer專題 題目地址:斐波那契數列 題目描述 大家都知道斐波那契數列,現在要求輸入一個整數n,請你輸出斐波那契數列的第n項(從0開始,第0項爲0)。n<=39 題目解析 方法一: 普通遞歸版求法,這種

原创 Spring Boot實現簡單的用戶權限管理(超詳細版)

文章目錄一、前言二、項目環境三、項目文件結構四、項目代碼數據庫連接配置1.Entity層2.dao層3.service層4.controller層五、運行效果六、參考資料 一、前言 爲了避免浪費時間進行不必要的閱讀,這裏先對項目進

原创 手撕設計模式之「單例模式」(詳細解析)

前言 單例模式主要用來保證系統中某個類的實例對象的唯一性,是最簡單的一種設計模式,而且在面試中也經常會被問到,是非常值得我們去學習的。如果你們面試遇到了哪些設計模式的考察,也歡迎留言,我會及時發新的博文。 文章目錄前言1. 模式定

原创 圖解排序算法之「冒泡排序」(詳細解析)

1. 基本思想 冒泡排序(Bubble Sort)是最基礎的排序算法之一,它的核心思想是:多次遍歷要排序的序列,在遍歷的過程中,當發現兩個相鄰的元素逆序,就交換這兩個元素的位置,直到某次遍歷不需要交換元素爲止。此時整個序列都不存在

原创 劍指Offer #10 矩形覆蓋(問題分析)

題目來源:牛客網-劍指Offer專題 題目地址:矩形覆蓋 題目描述 我們可以用2∗12*12∗1的小矩形橫着或者豎着去覆蓋更大的矩形。請問用n個2∗12*12∗1的小矩形無重疊地覆蓋一個2∗n2*n2∗n的大矩形,總共有多少種

原创 CentOS7安裝wdCP面板,快速搭建web運行環境(圖文詳解)

文章目錄1. wdCP簡介2. 安裝過程2.1 源碼安裝2.1.1 ssh登錄服務器2.1.2 源碼的下載、解壓、安裝2.1.3 軟件安裝目錄2.2 進入後臺管理3.wdCP面板的卸載4. 參考資料 1. wdCP簡介 wdCP是

原创 C++ STL容器總結之vector(超詳細版)

一、vector簡介 vector的中文翻譯爲向量,是一種C++ STL中的序列容器。它的是存儲方式和C++語言本身提供的數組一樣都是順序存儲,因此vector的操作和數組十分相似。但是和數組不一樣的是,數組的存儲空間是靜態的,一

原创 劍指Offer #01 二維數組中的查找(Java描述)

題目來源:牛客網-劍指Offer專題 題目地址:二維數組中的查找 題目描述 在一個二維數組中(每個一維數組的長度相同),每一行都按照從左到右遞增的順序排序,每一列都按照從上到下遞增的順序排序。請完成一個函數,輸入這樣的一個二維