原创 Django——模板(Template)的使用(模板變量、模板標籤、過濾器、註釋)

Django 中的模板 模板的功能 ​ 模板用於產生 html,控制頁面上展示的內容,模板文件不僅僅是一個 html 文件,它包含兩部分內容 靜態內容:像 css、js、html 動態內容:用於動態生成一些網頁內容,通過模板語

原创 JAVA基礎——JDK實現的動態代理

JAVA 中的動態代理 ​ 動態代理和靜態代理類的區別在於,動態代理可以在程序運行時,動態地創建代理類,執行被代理類方法的同時,可以運行被代理類調用的拓展方法 JDK 實現的動態代理 ​ ​ JDK 的動態代理要通過impo

原创 Spring框架——bean的生命週期

Spring 中 bean 的生命週期 bean 生命週期 ​ bean 的生命週期大致流程如下,後面會爲大家解釋每個流程具體的作用 instantiate bean 對象實例化 populate properties 封裝

原创 面試題——蛇形矩陣

AcWing 756 蛇形矩陣 題目 輸入兩個整數n和m,輸出一個n行m列的矩陣,將數字1到n * m按照回字蛇形填充至矩陣中。 具體矩陣形式可參考樣例。 輸入格式 輸入共一行,包含兩個整數n和m。 輸出格式 輸出滿足要求的矩陣。

原创 劍指Offer(面試題3-1)——數組中的重複數字

劍指 Offer——面試題 3-1 題目 找出數組中的重複數字 在一個長度爲n的數組裏的所有數字都在0 ~ n - 1的範圍內,數組中某些數字是重複的,但不知道有幾個數字重複了,也不知道每個數字重複了幾次,請找出數組中任意一個重複

原创 劍指Offer(面試題8-1)——二叉樹的下一個節點

劍指Offer(面試題8-1) 題目 給定一棵二叉樹的其中一個節點,請找出中序遍歷序列的下一個節點。 注意: 如果給定的節點是中序遍歷序列的最後一個,則返回空節點; 二叉樹一定不爲空,且給定的節點一定不是空節點; 樣例 假定二

原创 LeetCode-242——有效的字母異位詞(Java、Python)

題目 ​ 給定兩個字符串s和t,編寫一個函數來判斷t是否是s的字母異位詞 ​ 示例: 輸入: s = "anagram", t = "nagaram" 輸出: true 輸入: s = "rat", t = "car" 輸出

原创 劍指Offer(面試題3-2)——不修改數組找出重複的數字

劍指 Offer——面試題 3-2 題目 不修改數組找出重複的數字 在一個長度位n + 1的數組裏的所有數字都在1 ~ n的範圍內,所以數組中至少有一個數字是重複的,請找出數組中任意一個重複的數字,但不能修改輸入的數組 輸入樣例

原创 劍指Offer(面試題6-1)——從尾到頭打印鏈表

劍指 Offer 面試題(6-1) 題目 輸入一個鏈表的頭結點,按照 從尾到頭 的順序返回節點的值。 返回的結果用數組存儲。 樣例 輸入:[2, 3, 5] 返回:[5, 3, 2] 思路 ​ 在這裏我們不再解釋與反轉鏈表思

原创 劍指Offer(面試題9-1)——用兩個棧實現隊列

劍指Offer(面試題9-1) 題目 請用棧實現一個隊列,支持如下四種操作: push(x) – 將元素x插到隊尾; pop() – 將隊首的元素彈出,並返回該元素; peek() – 返回隊首元素; empty() – 返回隊

原创 Docker——CentOS7安裝Docker環境

CentOs 7 安裝 Docker ​ Docker 是一個開源的應用容器引擎,是一個輕量級容器技術,Docker 支持將軟件編譯成一個鏡像,然後在鏡像中對各種軟件做好配置,將鏡像發佈出去,使用者們都可以直接使用這個鏡像、 ​

原创 Spring框架——使用構造函數或set實現的依賴注入

Spring 中的依賴注入 ​ 依賴注入:Dependency Injection,它是 spring 框架核心 ioc 的具體實現 ​ 我們的程序在編寫時,通過控制反轉,把對象的創建交給了 spring,但是代碼中不可能出現

原创 面試題——單鏈錶快速排序

AcWing 1451 單鏈錶快速排序 題目 給定一個單鏈表,請使用快速排序算法對其排序 要求:期望平均時間複雜度爲O(nlogn),期望額外空間複雜度爲O(logn) 思考題: 如果只能改變鏈表結構,不能修改每個節點的val值該

原创 面試題——鏈表中環的入口節點

AcWing 34 鏈表中環的入口節點 題目 給定一個鏈表,若其中包含環,則輸出環的入口節點。 若其中不包含環,則輸出null。 樣例 給定如上所示的鏈表: [1, 2, 3, 4, 5, 6] 2 注意,這裏的2表示編號是2的

原创 面試題——反轉鏈表

AcWing 35 反轉鏈表 題目 定義一個函數,輸入一個鏈表的頭結點,反轉該鏈表並輸出反轉後鏈表的頭結點。 思考題: 請同時實現迭代版本和遞歸版本。 樣例 輸入:1->2->3->4->5->NULL 輸出:5->4->3