原创 面試題14：剪繩子
文章目錄剪繩子題目描述思路動態規劃貪心 剪繩子 題目描述 給你一根長度爲 n 的繩子，請把繩子剪成 m 段（m、n 都是整數，2 ≤ n ≤ 58 並且 m ≥ 2）。 每段的繩子的長度記爲 k[0]、k[1]、……、k[m]。k
2020-02-23 06:34:29
原创 面試題13：機器人的運動範圍
文章目錄機器人的運動範圍題目描述回溯bfs 機器人的運動範圍 題目描述 地上有一個 m 行和 n 列的方格。一個機器人從座標 (0,0) 的格子開始移動，每一次只能向左，右，上，下四個方向移動一格，但是不能進入行座標和列座標的數位
2020-02-23 06:34:29
原创 面試題18：刪除鏈表的結點
文章目錄面試題 18：刪除鏈表的結點題目一：在O(1)時間刪除鏈表結點題目描述思路題目二：刪除鏈表中重複的節點題目描述思路 面試題 18：刪除鏈表的結點 題目一：在O(1)時間刪除鏈表結點 題目描述 給定單向鏈表的一個節點指針，定
2020-02-23 06:34:29
原创 面試題12：矩陣中的路徑
文章目錄矩陣中的路徑題目描述思路一：BFS形式思路二：回溯形式 矩陣中的路徑 題目描述 請設計一個函數，用來判斷在一個矩陣中是否存在一條包含某字符串所有字符的路徑。路徑可以從矩陣中的任意一個格子開始，每一步可以在矩陣中向左，向右，
2020-02-23 06:34:29
原创 面試題08：二叉樹的下一個結點
文章目錄二叉樹的下一個結點題目描述思路 二叉樹的下一個結點 題目描述 給定一棵二叉樹的其中一個節點，請找出中序遍歷序列的下一個節點。 注意： 如果給定的節點是中序遍歷序列的最後一個，則返回空節點； 二叉樹一定不爲空，且給定的節點一
2019-10-26 03:58:03
原创 面試題11：旋轉數組的最小數字
文章目錄旋轉數組的最小數字題目描述思路一：直接比較思路二：二分查找搜索旋轉排序數組題目描述樣例思路一：三次二分思路二：一次二分 旋轉數組的最小數字 LeetCode鏈接： 153. Find Minimum in Rotated
2019-10-26 03:58:03
原创 面試題05：替換空格
文章目錄面試題 5：替換空格題目描述方法一：使用 replace()方法二：使用 append()方法三：使用雙指針 面試題 5：替換空格 題目描述 請實現一個函數，把字符串中的每個空格替換成 "%20"。例如，當字符串爲 We
2019-09-03 02:22:22
原创 最長上升（ 遞增 ）子序列與最長連續上升（ 遞增 ）子序列（ LIS ）
文章目錄最長上升（ 遞增 ）子序列與最長連續上升（ 遞增 ）子序列（ LIS ）1. 最長上升子序列題目描述說明暴力 dp 解法轉化爲LCS求解二分查找＋貪心2.最長連續上升子序列題目描述dp 解法3. 最長遞增子序列的個數題目描
2019-08-23 02:01:01
2
原创 面試題 10：斐波那契數列
文章目錄面試題 10：斐波那契數列題目一：求斐波那契數列的第n項題目描述遞歸非遞歸（迭代）題目二：跳臺階題目描述題目三：變態跳臺階題目描述狀態枚舉題目四：矩形覆蓋題目描述 面試題 10：斐波那契數列 題目一：求斐波那契數列的第n項
2019-07-31 03:55:39
1
原创 面試題03：數組中重複的數字
文章目錄面試題 03：數組中重複的數字題目一：找出數值中重複的數字題目描述思路一：排序思路二：哈希表思路三：交換元素題目二：不修改數組找出重複的數字題目描述思路一：抽屜原理+分治法思路二：找到“環”的入口相似題目 面試題 03：數
2019-07-31 03:55:39
原创 面試題 04：二維數組中的查找
文章目錄面試題 04：二維數組中的查找題目描述解答 面試題 04：二維數組中的查找 題目描述 在一個二維數組中（每個一維數組的長度相同），每一行都按照從左到右遞增的順序排序，每一列都按照從上到下遞增的順序排序。 請完成一個函數，輸
2019-07-31 03:55:39
原创 面試題02：實現Singleton模式
文章目錄實現Singleton模式單例模式介紹意圖主要解決問題何時使用如何解決關鍵代碼優點缺點使用場景幾種實現方式第一種：懶漢式，線程不安全第二種：懶漢式，線程安全第三種：餓漢式第四種：餓漢式，變種第五種：雙檢鎖/雙重校驗鎖（DC
2019-07-05 02:19:11
原创 Manacher's Algorithm（馬拉車算法）——最長迴文子串問題
求字符串 s 的最長迴文子串 一、馬拉車算法（Manacher’s Algorithm） 通常的迴文串匹配方法：以某個字符爲中心，依次向兩邊匹配。這樣有一個問題是，當迴文串長度分別爲奇數和偶數時，不方便統一處理。馬拉車算法的核心思想是
2019-04-28 10:49:32
4
原创 Windows啓動tensorboard進行可視化遇到的小問題
利用 TensorBoard 查看訓練過程中的日誌（使用的是 Anaconda 配置的 TensorFlow 環境），遇到問題：在 logs 目錄執行tensorboard --logdir =logs 之後，瀏覽器中輸入 http:
2018-12-07 19:42:35
3
原创 Clion中C++使用當前目錄讀取文件失敗
問題 在使用 Clion編譯運行C++時，程序從文件中讀取輸入數據，使用 freopen 重定向輸入，一直沒有讀取到數據，execute.txt 文件放在cpp文件同級目錄下： freopen("./execute.txt", "r",
2018-09-07 19:30:23
4