原创 Java 知識大全

Java必備知識梳理 會不斷進行完善,也歡迎大家留言補充

原创 sword16-反轉鏈表

輸入一個鏈表,反轉鏈表後,輸出新鏈表的表頭。 ANY: 1、遞歸 2、將鏈表分組往前處理 3、尾插法 public class Sword16 { public static void main(String[] ar

原创 sword15-鏈表中倒數第K個節點

輸入一個鏈表,輸出該鏈表中倒數第K個結點。爲了符合習慣,從1開始計數,即鏈表的尾結點是倒數第1個節點。例如,一個鏈表有6個結點,從頭結點開始,它們的值依次是1,2,3,4,5,6。則這個鏈表倒數第三個結點是值爲4的結點。 ANY

原创 sword-06 根據先序遍歷和中序遍歷重建二叉樹

輸入某二叉樹的前序遍歷和中序遍歷的結果,請重建出該二叉樹。假設輸入的前序遍歷和中序遍歷的結果中都不含重複的數字。例如輸入前序遍歷序列{1,2,4,7,3,5,6,8}和中序遍歷序列{4,7,2,1,5,3,8,6},則重建二叉樹

原创 sword05-逆序打印鏈表

輸入一個鏈表的頭節點,從尾到頭打印每個節點的值 ANY: 1、遞歸大法 2、利用棧的特性 public class Sword05 { public static void main(String[] args) {

原创 sword-07 用兩個棧實現一個隊列

用兩個棧來實現一個隊列,完成隊列的Push和Pop操作。 隊列中的元素爲int類型 ANY: 隊列定義:FIFO(先進先出) 棧定義:LIFO(後進先出) push時將數據都推入一個數據棧,第一次pop時將數據棧所有數據pop

原创 sword03-在二維數組尋找目標數

在一個二維數組中,每一行都按照從左到右遞增的順序排序,每一列都按照從上到下遞增的順序排序。請完成一個函數,輸入這樣的一個二維數組和一個整數,判斷數組中是否含有該整數。 ANY: 從右上角開始比較 如果小於X,則可以跳過所在行

原创 sword02-設計單例類

設計一個類,我們只能生成該類的一個實例 2.1 餓漢式 在類的初始化的時候就創建好對象,適用於對象不是很佔內存的情景下,不能做到延遲加載,線程安全 public class Singleton1 { private s

原创 spring-security踩坑之旅hasRole

spring-boot在集成spring-security後通過@EnableGlobalMethodSecurity開啓相應註解註解 在controller的具體方法上可以通過添加註解@PreAuthorize來控制權限 Pre

原创 spring-boot之集成swagger

1.主要依賴 <dependency> <groupId>io.springfox</groupId> <artifactId>springfox-swagger2<

原创 spring-boot之集成druid

1.主要依賴 <dependency> <groupId>com.alibaba</groupId> <artifactId>druid-spring-boot-st

原创 spring-boot之mybatis-generator代碼生成

利用mybatis的generator生成mapper和model 文檔地址:mybatis-generator 主要文件 1.代碼生成類 List<String> warnings = new ArrayList<Stri

原创 騰訊雲服務器(centos)搭建mysql和java環境

安裝mysql 檢查是否安裝 rpm -qa | grep mysql 下載rpm wget http://repo.mysql.com/mysql-community-release-el7-5.noarch.rpm

原创 nacos dubbo簡單實踐

nacos最新版下載地址:https://github.com/alibaba/nacos/releases nacos不僅可以作爲配置中心,也可以作爲dubbo的註冊中心從而取代zk,本文只是將nacos作爲註冊中心的簡單實踐

原创 MAC git 命令自動補全

由於git命令在mac上沒有提示,有些比較長的命令參數敲起來可能不是很方便,以下簡單幾步讓git+tab可用 查看本機git版本 git --version 執行 curl https://raw.githubuserconte