原创 軟件開發模型總結歸納(瀑布模型、螺旋模型、迭代模型、增量模型、敏捷模型)
文章目錄0. 軟件的生命週期1. 瀑布模型2. 螺旋模型3. 迭代模型4. 增量模型5. 敏捷模型 0. 軟件的生命週期 軟件的生命週期是指從軟件產品的設想開始到軟件不在使用而結束的時間。 軟件的生命週期分爲6個階段，即需
2019-08-06 15:06:39
2
原创 Java設計模式之模板設計模式
模板設計模式： 定義一個操作中算法的骨架，而是將一些步驟延遲到子類中實現，模板方法使得子類可以不改變算法的某些特定的步驟。 我的理解就是： 模板類設定一個實現的步驟，子類實現步驟中的做法。 模板設計模式是基於抽象類實現的 例如：做
2019-07-30 15:08:45
原创 美妙的約會
牛客網刷題地址 題目描述 牛牛和妞妞在一天晚上決定一起去看一場情人節演唱會，可是由於這場演唱會實在太出名了，有很多情侶都來觀看，牛牛和妞妞不小心被人流衝散了！ 維持秩序的人決定，讓大家排成一列，相鄰兩個進去的人（2k-1和2k
2019-07-30 15:08:44
1
原创 Java設計模式之單例設計模式
文章目錄1. 餓漢式單例模式2. 懶漢式單例模式3. 懶漢式單例模式：Double-Check 單例設計模式是一個確保一個類只有一個實例對象，它保證了全局對象的唯一性。 特點： 一個類只有一個實例。 一個類自己創建自己的實例。
2019-07-30 15:08:44
原创 機器人走方格I
牛客網鏈接：機器人走方格I 題目描述 有一個XxY的網格，一個機器人只能走格點且只能向右或向下走，要從左上角走到右下角。請設計一個算法，計算機器人有多少種走法。 給定兩個正整數int x,int y，請返回機器人的走法數目
2019-07-30 15:08:44
原创 gray-code
牛客網刷題鏈接 題目描述 The gray code is a binary numeral system where two successive values differ in only one bit. Given
2019-07-30 15:08:44
原创 跳臺階
題目描述 假設你正在爬樓梯。需要 n 階你才能到達樓頂。 每次你可以爬 1 或 2 個臺階。你有多少種不同的方法可以爬到樓頂呢？ 注意： 給定 n 是一個正整數。 示例1： 輸入： 2 輸出： 2 解釋： 有兩種方法可以爬到樓頂
2019-07-09 15:12:30
原创 小項目---桌面搜索小工具everything
1. 項目簡介 這次的小項目運用了JavaSE的知識，鞏固了JavaSE的基礎知識，同時也練習瞭如何將現實問題分析、彙總、抽象、設計，到最終代碼實現。 本次的項目是仿照everything桌面小工具，實現的基於Java語言
2019-07-08 15:03:17
1
原创 最長迴文子串
題目描述 給定一個字符串 s，找到 s 中最長的迴文子串。你可以假設 s 的最大長度爲 1000。 示例1： 輸入：“babad” 輸出：“bab” 注意：“aba” 也是一個有效答案。 示例2： 輸入：“bcbbd”
2019-06-26 16:23:19
原创 【編程題】從上往下打印二叉樹
題目描述 從上往下打印出二叉樹的每個節點，同層節點從左至右打印。 解題思路 本道題的解題核心是“層序遍歷”。我們藉助隊列來實現層序遍歷。具體的過程： 根節點入隊列。 根節點出隊列，執行打印等操作；再將左右孩子依次入隊列。
2019-06-25 15:05:01
1
原创 【編程題】樹的子結構
題目描述 輸入兩棵二叉樹A，B，判斷B是不是A的子結構。（ps：我們約定空樹不是任意一個樹的子結構） 思路解析 先在A樹中找B樹的根節點。 找到A樹或B樹的末尾，沒找到，直接返回false 找到了，進入isRoot1Have
2019-06-24 15:00:24
原创 【編程題】二叉樹的下一個結點
題目描述 給定一個二叉樹和其中的一個結點，請找出中序遍歷順序的下一個結點並且返回。注意，樹中的結點不僅包含左右子結點，同時包含指向父結點的指針。 思路解析 本道題是求所傳節點中序遍歷的下一個結點，我們就需要直到中序遍歷的規則“
2019-06-24 15:00:14
原创 【編程題】刪除鏈表中重複的結點
牛客網做題鏈接：https://www.nowcoder.com/questionTerminal/fc533c45b73a41b0b44ccba763f866ef 在一個排序的鏈表中，存在重複的結點，請刪除該鏈表中重複的結點
2019-06-23 15:01:04
原创 【編程題】鏈表中環的入口結點
題目描述 給一個鏈表，若其中包含環，請找出該鏈表的環的入口結點，否則，輸出null。 思路描述 鏈表中容易出現的題目就是這種的習題，鏈表帶環的相關習題。 首先我們需要尋找環的相遇點。 這裏我們採用的是快慢指針的做法，快
2019-06-22 15:08:56
原创 【編程題】鏈表分割
牛客網做題鏈接：https://www.nowcoder.com/questionTerminal/0e27e0b064de4eacac178676ef9c9d70 題目描述 編寫代碼，以給定值x爲基準將鏈表分割成兩部分，所有
2019-06-22 15:08:56