原创 劍指offer之1+2+...n問題(C/Java雙重實現)

1.問題描述 求 1+2+…+n ,要求不能使用乘除法、for、while、if、else、switch、case等關鍵字及條件判斷語句(A?B:C)。 示例 1: 輸入: n = 3 輸出: 6 示例 2: 輸入: n = 9

原创 劍指offer之青蛙跳臺階和青蛙瘋狂跳臺階問題(C/Java雙重實現)

1.青蛙跳臺階問題 1.1問題描述 一隻青蛙一次可以跳上1級臺階,也可以跳上2級臺階。求該青蛙跳上一個 n 級的臺階總共有多少種跳法。 答案需要取模 1e9+7(1000000007),如計算初始結果爲:1000000008,請

原创 JDBC有這一篇就夠了(萬字JDBC附代碼詳解)

目錄: 1.JDBC的本質 2.JDBC的使用步驟 3.DriverManager對象 4.Connectioin對象 5.Statement對象 6.ResultSet對象 7.JDBC工具類 8.Prepare

原创 程序員面試經典之遞歸乘法(C/Java雙重實現)

1.問題描述 遞歸乘法。 寫一個遞歸函數,不使用 * 運算符, 實現兩個正整數的相乘。可以使用加號、減號、位移,但要吝嗇一些。 示例1: 輸入:A = 1, B = 10 輸出:10 示例2: 輸入:A = 3, B = 4 輸

原创 算法第一步,拿KMP來開路(2020年最全最簡單KMP算法講解)

目錄 1.KMP算法的來源 2.最大公共前後綴 3.KMP算法原理 4.next數組 5.next數組值的確定 6.KMP算法的缺陷 7.KMP算法的改進 8.一道KMP算法題 1.KMP算法的來源 其實博主剛看K

原创 循環隊列之舞伴問題(含源碼詳解)

1.問題描述 假設在週末舞會上,男士和女士進入舞廳,各自排成一隊,跳舞開始時,依次從男隊和女隊的隊頭各出一人配成舞伴。若兩隊初始人數不相同,那麼較長的那一對中未配對者等待下一輪舞曲,試寫一種算法模擬上面的舞伴問題 2.問題分析

原创 時隔七個月,我終於弄懂了漢諾塔的思想

目錄 1.問題描述 2.漢諾塔的分析 3.博主的反思 4.代碼詳解 博主在大一的上學期開學沒多久看的漢諾塔,在看的過程中,很多地方似懂非懂,但是博主當時沒有細品,便匆匆跳過,直到最近感覺自己遞歸學的不行便又複習一下,果然

原创 用棧實現進制的轉換

1.問題描述 將一個十進制整數N轉換成八進制,把N與8求餘得到八進制數的各位依次進棧,計算完畢後將棧中的八進制依次出棧輸出,輸出的結果就是待求八進制數 2.算法設計步驟 初始化一個空棧 把N與8求餘得到的八進制數壓入棧中 分

原创 我這麼講線索二叉樹,我三歲大的表弟笑了笑

目錄: 1.線索二叉樹的由來 2.線索二叉樹的概念和結構 3.二叉樹的線索化 4.中序線索二叉樹的代碼實現 5.遍歷線索二叉樹 1.線索二叉樹的由來 我問表弟下面的一個問題: 在n個結點一個二叉鏈表中,有多少個空指針域

原创 前、中、後綴表達式概述及轉換+棧的計算器原理及代碼分析(含完整源碼)

目錄: 1.前中後綴表達式的概述 2.中序表達式轉前後綴表達式 3.運用棧的後綴表達式實現計算器原理步驟 4.代碼實現和分析 1.前中後綴表達式的概述及相互轉換 前綴表達式:運算符位於操作數之前。 中綴表達式(波蘭式

原创 順序有序表和鏈式有序表的合併(四大案例完整源代碼分析)

目錄: 1.有序表的概念 2.順序有序表的合併 3.鏈式有序表的合併 4.不重複式合併 5.雙遞增合併一遞減 1.有序表的概念 若線性表中的數據元素相互之間可以比較,並且數據元素在線性表中依值非遞減或者非遞增有序排列

原创 女朋友擔心我的CSS基礎,我用這一篇博客征服了她

目錄: 1.CSS的引入方式 2.CSS選擇器 3.字體樣式 4.文本樣式 5.邊框樣式 6.列表樣式 7.表格樣式 8.圖片樣式 9. 背景樣式 10.超鏈接樣式 11.盒子模型 12.浮動佈局 13.

原创 用循環鏈表解決約瑟夫自殺問題

1.問題來源: 據說著名猶太歷史學家 Josephus有過以下的故事:在羅馬人佔領喬塔帕特後,39個猶太人與Josephus及他的朋友躲到一個洞中,39個猶太人決定寧願死也不要被敵人抓到,於是決定了一個自殺方式,41個人排成一個

原创 劍指offer之斐波那契問題(C/Java雙重實現)

1.題目 大家都知道斐波那契數列,現在要求輸入一個整數n,請你輸出斐波那契數列的第n項(從0開始,第0項爲0,第1項是1)n<=39 2.解體思路 這裏主要就是運用了斐波那契數列的性質,每一項都等於前兩項的合 3.C代碼

原创 一天教會三歲表弟HTML,你值得擁有

目錄: 1.HTML基本骨架 2.head內部的可放標籤 3.文本所用標籤 4.列表標籤 5.表格標籤 6.表單標籤 7.導入圖片和超鏈接 8.行內元素和塊元素 9. 特殊符號在網頁中的轉換和註釋 10.框架