原创 字符串的解碼

一條包含字母A–Z的信息通過以下方式進行了編碼: ‘A’–> 1 ‘B’–> 2 … ’Z’–> 26 給定一個只包含數字的非空字符串,請計算編碼方法的總數。 輸入描述: 一個只包含數組的非空字符串 輸出描述: 3 解

原创 列出所有組合

//select element 0 combinations(data.subList(1,data.size()),n-1); //un-select element 0 combinations(data.subLi

原创 樹的構造函數、生成樹、 後續遍歷樹

構造樹 final修飾:對基本類型使用final不能改變的是它的數值(只能get,不能set) public char getValue() { return value; } package testPro; publ

原创 面試常客:談談你對抽象類和接口的理解

抽象方法 即使用abstract 關鍵字修飾,僅有聲明沒有方法體的方法。 public abstract void f();//沒有內容 抽象類即包含抽象方法的類。 如果一個類包含一個或者多個抽象方法,該類必須限定爲抽象的。抽

原创 56. 合併區間 leetcode

給出一個區間的集合,請合併所有重疊的區間。 示例 1: 輸入: [[1,3],[2,6],[8,10],[15,18]] 輸出: [[1,6],[8,10],[15,18]] 解釋: 區間 [1,3] 和 [2,6] 重疊, 將它

原创 快速排序的時間複雜度與空間複雜度

我們來分析一下快速排序法的性能。 快速排序的時間性能取決於快速排序遞歸的深度, 可以用遞歸樹來描述遞歸算法的執行情況。 如圖9‐9‐7所示,它是{50,10,90,30, 70,40,80,60,20}在快速排序過程中的遞歸

原创 鏈表反轉 循環

​​ 初始: newHead=null; currentHead=1; 最後 newHead=5; currendHead=null; 保持與推進

原创 字符串中的最後一個唯一字符

字符串中的最後一個唯一字符 分析,類似的題目有 字符串中的第一個唯一字符 思路1: 如果字符的indexOf的值等於lastIndexOf相等,說明該字符出現一次 思路2:新建一個數組記錄次數; 思路3:用HashMap 存

原创 除數博弈 leetcode

1025. 除數博弈 分析: 數字N如果是奇數,它的約數必然都是奇數;若爲偶數,則其約數可奇可偶。 無論N初始爲多大的值,遊戲最終只會進行到N=2時結束,那麼誰輪到N=2時誰就會贏。 因爲愛麗絲先手,N初始若爲偶數,愛麗絲則只需一直選1,

原创 latex 使用小問題彙總

1)如何清除輔助文件auc 命令行運行clean -c(-C) 清除文件設置參考texdoc latexmk 也可以使用 是latexmk -c

原创 imdb.load_data(num_words=top_words)無法下載數據集的問題 A local file was found, but it seems to be incomplete

有些數據集需要科學上面纔可以下載: 例如下面 from keras.datasets import imdb (X_train, y_train), (X_test, y_test) = imdb.load_data(num_wo

原创 pandas(python)讀取csv格式數據時header參數設置及其他事項

pandas(python)讀取csv格式數據時header參數設置及其他事項 參考:padas 官方文檔 https://pandas.pydata.org/pandas-docs/stable/reference/api/pa

原创 關於pandas的DataFrame、contact、values、shape、reshape的理解 以及與numpy 關於shape 的區分

關於pandas的DataFrame、contact、values、shape、reshape的理解 1)創建Sequential類的實例,並打印 length = 10 sequence = [i/float(length) f

原创 在pycharm 中調用pandas 和sklearn 報錯No module named 'sklearn' 、No module named 'pandas'

  解決方法:在Anaconda Prompt 中安裝即可: 查看conda list,發現確實沒有pandas,於是安裝吧! 步驟如下: activate tensorflow; conda install pandas; conda

原创 字符串類題目

1)找出A字符串中出現B字符串的起始位置 例如: 輸入: zyzyzyz zyz 輸出: 0 分析:String類有一個方法:contains(),該方法是判斷字符串中是否有子字符串。如果有則返回true,如果沒有則返回f