原创 《劍指offer》11. 旋轉數組的最小數字

題目描述 把一個數組最開始的若干個元素搬到數組的末尾,我們稱之爲數組的旋轉。輸入一個遞增排序的數組的一個旋轉,輸出旋轉數組的最小元素。例如,數組 [3,4,5,1,2] 爲 [1,2,3,4,5] 的一個旋轉,該數組的最小值爲1。

原创 《劍指 Offer 03. 數組中重複的數字》

題目描述: 找出數組中重複的數字。 在一個長度爲 n 的數組 nums 裏的所有數字都在 0~n-1 的範圍內。數組中某些數字是重複的,但不知道有幾個數字重複了,也不知道每個數字重複了幾次。請找出數組中任意一個重複的數字。 示例

原创 《劍指 Offer 25. 合併兩個排序的鏈表》

題目描述 輸入兩個遞增排序的鏈表,合併這兩個鏈表並使新鏈表中的節點仍然是遞增排序的。 示例1: 輸入:1->2->4, 1->3->4 輸出:1->1->2->3->4->4 限制: 0 <= 鏈表長度 <= 1000 思路:

原创 詳談Java.util.Date和Java.sql.Date

像這種Java包,建議多看看API文檔,特別是構造函數部分 Java中有兩個Date類,一個是java.util.Date通常情況下用它獲取當前時間或構造時間,另一個是java.sql.Date是針對SQL語句使用的,它只包含日期

原创 《劍指offer》 面試題09. 用兩個棧實現隊列

題目描述 用兩個棧實現一個隊列。隊列的聲明如下,請實現它的兩個函數 appendTail 和 deleteHead ,分別完成在隊列尾部插入整數和在隊列頭部刪除整數的功能。(若隊列中沒有元素,deleteHead 操作返回 -1

原创 Thread.java類的八個構造函數

方法 備註 Thread() 分配新的Thread對象 Thread(Runnable target) 分配新的Thread對象 Thread(Runnable target, String name) 分配

原创 《劍指offer》 面試題50. 第一個只出現一次的字符

題目描述 在字符串 s 中找出第一個只出現一次的字符。如果沒有,返回一個單空格。 s 只包含小寫字母。 示例: s = “abaccdeff” 返回 “b” s = “” 返回 " " 限制: 0 <= s 的長度 <= 5000

原创 《劍指offer》 面試題13. 機器人的運動範圍

題目描述 地上有一個m行n列的方格,從座標 [0,0] 到座標 [m-1,n-1] 。一個機器人從座標 [0, 0] 的格子開始移動,它每次可以向左、右、上、下移動一格(不能移動到方格外),也不能進入行座標和列座標的數位之和大於k

原创 《劍指offer》 面試題12. 矩陣中的路徑

題目描述 請設計一個函數,用來判斷在一個矩陣中是否存在一條包含某字符串所有字符的路徑。路徑可以從矩陣中的任意一格開始,每一步可以在矩陣中向左、右、上、下移動一格。如果一條路徑經過了矩陣的某一格,那麼該路徑不能再次進入該格子。例如,

原创 筆試算法題(二)

題目描述 李雷和韓梅梅坐前後排。上課想說話怕老師發現,所以改爲傳小紙條。爲了被老師發現他們紙條上說的是啥,他們約定了如下方法傳遞信息: 將26個英文字母(全爲大寫),外加空格,一共27個字符分成三組,每組9個。也就是ABCDEFG

原创 《劍指offer》面試題15. 二進制中1的個數

題目描述 請實現一個函數,輸入一個整數,輸出該數二進制表示中 1 的個數。例如,把 9 表示成二進制是 1001,有 2 位是 1。因此,如果輸入 9,則該函數輸出 2。 示例 1: 輸入:00000000000000000000

原创 《劍指offer》 面試題29. 順時針打印矩陣

題目描述 輸入一個矩陣,按照從外向裏以順時針的順序依次打印出每一個數字。 示例 1: 輸入:matrix = [[1,2,3],[4,5,6],[7,8,9]] 輸出:[1,2,3,6,9,8,7,4,5] 示例 2: 輸入:ma

原创 《數據庫概論》期末複習基本概念總結

第一講 初步認識數據庫系統 1-1. 數據庫、數據庫系統和數據庫管理系統的關係. ​ 數據庫系統包括數據庫和數據庫管理系統 ​ 數據庫系統是數據庫開發的工作環境 ​ 數據庫是數據的集合 ​ 數據庫管理系統管理數據庫 1-2

原创 如何寫作品的介紹文檔

介紹文檔有什麼用? 讓看你作品的人通過這個文檔更好地瞭解你的作品! 以自己的一次參賽經驗來分析(微信小程序應用開發大賽),總結主要是以下幾個步驟: 1. 產品定位 (1)應該說清楚這是一個什麼小程序,具體的應用場景是什麼以及解決什

原创 《劍指offer》 面試題52. 兩個鏈表的第一個公共節點

題目描述 輸入兩個鏈表,找出它們的第一個公共節點。 如下面的兩個鏈表: 在節點 c1 開始相交。 示例 1: 輸入:intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8