原创 劍指offer-13 在o(1)內刪除鏈表的某一節點
一個鏈表，需要對它進行刪除操作，那麼怎麼在o（1）的時間複雜度內將其準確刪除呢？ 其實，就是將某個node.value賦爲0，其左右的指針打斷再重連即可。關鍵是怎麼重連。 比如，我要刪除i節點，那麼讓h直接指向j節點即可。但是，找到h節
2020-06-23 01:09:20
1
原创 劍指offer-10 二進制數字1的個數
輸入一個int型數字，輸出它作爲二進制的1的個數。如9的二進制爲1001，有2個1，則輸出2。 法一：因爲int型有4個字節，一共32位，每次將輸入右移1，並和1進行“與”操作。將結果累加，則爲1的個數。 public class Te
2020-06-23 01:09:20
原创 劍指offer-17 合併鏈表
2個鏈表，本來都是從小到大的順序排列的，現在要求合併，合併後依然從小到大 思路：先設定一個pointer指針，指向新鏈表的新節點。 1.如果鏈表1爲空，則新鏈表就是鏈表2，反之一樣 2.創建一個指針pointer，在子鏈表都不爲空時，比較
2020-06-23 01:09:19
原创 介紹Latex神器——Overleaf的方法
向大家介紹2個神網站，一個是騰訊在線文檔，一個是overleaf 騰訊在線文檔就不多介紹了，可以直接百度網址並使用，它有2個亮點，1.特別簡潔，高效。2.可以多人在線，共同編輯同一個文檔。（在筆者參加研究生數學建模的時候，三個隊員編輯
2020-06-23 01:09:19
18
原创 git使用教程
由於本文爲自己而寫，所以只寫要注意的地方 問題一：在github上創建了一個repositories，本地新建了一個項目。那麼怎樣讓本地代碼與遠程倉庫產生聯繫呢？ 以上圖片可以說明一切了，有三種方式可以。第一種是全新的項目，手動創建。怎
2020-03-15 13:06:15
原创 mysql篇---windows環境
1.windows環境下的mysql忘記密碼了會很麻煩，試了好多種攻略都不行，只得重裝。所以安裝好後，要找個記事本寫root密碼。 2.如果重裝的話，直接到mysql官網，下載最新版 https://dev.mysql.com/down
2020-02-22 15:47:54
原创 劍指offer 二維數組找目標值
在一個二維數組中，每一行都按照從左到右遞增的順序排序，每一列都按照從上到下遞增的順序排序。 請完成一個函數，輸入這樣的一個二維數組和一個整數，判斷數組中是否含有該整數。 規律：首先選取數組中右上角的數字。如果該數字等於要查找的數字，查
2020-02-22 15:47:54
原创 反射
反射是JAVA開發的高級特性，官方概念如下: JAVA反射機制是在運行狀態中，對於任意一個實體類，都能夠知道這個類的所有屬性和方法；對於任意一個對象，都能夠調用它的任意方法和屬性；這種動態獲取信息以及動態調用對象方法的功能稱爲java語言
2020-02-22 15:47:54
原创 記一次超爛的面試
某語音公司，問的不難，一上來先自我介紹，然後說自己的項目，問我怎麼連接的數據庫，問我是自己封裝的jdbc，還是用的第三方的。然後說，hibernate，mybatis都是第三方的，這個怎麼沒聽懂，mybatis的#,$分別是幹什麼的 st
2019-09-16 00:15:12
原创 劍指offer-兩個棧實現-隊列尾部插入，頭部刪除
大家都知道，隊列是一個尾部（rear）插入，頭部（front）刪除的數據結構。本題要求，用兩個棧，構造出一個隊列出來。 本題中，構造兩個棧，stack1和stack2，1用來插入，2用來彈出。其中，棧1的插入很簡單，函數體內部，直接用ad
2019-09-06 23:32:32
原创 劍指offer-2替換空格爲指定字符串
該題是劍指offer的基礎題，輸入一個字符串，裏面有一些空格，將空格填寫“%20”這三個字符。然後輸出。 下面是簡單代碼。 public class Test0401{ public static void replaceb
2019-09-06 23:32:22
原创 劍指offer-輸出字符串所有種類的排列組合
常規題，先校驗長度，不符合則直接輸出；符合則判斷是否爲最後一個字符，是則直接new對象輸出，不是則交換begin和i位置的數字，再用遞歸輸出。 public class Test28{ // 先校驗 public sta
2019-09-05 00:11:58
原创 ubuntu下安裝jdk
ubuntu下的jdk，氛圍open jdk和oracle jdk兩種，前者是開源的，其實也行。不過大部分人使用的還是oracle jdk。 有些博客推薦用ppa的方式安裝，但這個安裝的鏈接被牆了，所以經常會安裝失敗。現在介紹另一種，手動
2019-07-31 01:26:47
原创 線程池小結
系統啓動一個線程的成本很高，所以用線程池可以很好的提高性能，特別是，需要創建大量生命期很短的線程，更應該用線程池。 線程池在啓動的時候，就會創建大量空閒的線程，程序將Runnable，callable對象傳給線程池，線程池就會啓動一個線程
2019-07-31 01:26:47
原创 劍指offer-42翻轉單詞順序-左旋轉字符串
題意 題目描述 牛客最近來了一個新員工Fish，每天早晨總是會拿着一本英文雜誌，寫些句子在本子上。同事Cat對Fish寫的內容頗感興趣，有一天他向Fish借來翻看，但卻讀不懂它的意思。例如，“student. a am I”。後來才意
2019-07-31 01:26:47