原创 Leetcode-python-二叉樹的遍歷

題目來自Leetcoode,引用了一些題解和評論裏面的代碼翻譯成了Python·。如有侵權,請聯繫。 二叉樹的前序遍歷 ->144. 二叉樹的前序遍歷 遞歸寫法: # Definition for a binary tree node.

原创 Python-Leetcode-二叉樹的最近公共祖先(LCA)問題

最近公共祖先(Lowest Common Ancestor,LCA),詳見百度百科。一個節點也可以是它自己的祖先。 一次查詢 面試題68 - I. 二叉搜索樹的最近公共祖先 從樹根開始,如果當前節點值大於p和q,那麼p和q的公共祖先,一定

原创 Python-Leetcode-劍指offer(五月下做題整理)

以下題目都來自Leetcode,題解和評論中的一些優秀代碼,我改成了python。如有侵權,請聯繫博主。 5-16-面試題43. 1~n整數中1出現的次數  考點:找規律和面試題44. 數字序列中某一位的數字有點像 5-17-面試題60.

原创 Python-Leetcode-劍指offer(五月上做題整理)

(1)5-1-面試題39. 數組中出現次數超過一半的數字 我想到的解法:哈希表和排序,但是對比評論和題解發現自己的也不是最優的。【摩爾投票法】最優 方法一:哈希表  time O(N) space O(N) -> O(N/2) clas

原创 python 負數補碼存儲問題

補碼 正數補碼是本身, 負數補碼是 符號位不變,其餘逐位求反再加1。 相加減運算規則(a+b):   (1) a ->補碼a   b -> 補碼b    (2)按位相加,將第一位捨棄   (3)補碼還原【原碼就是補碼的補碼】    具體二

原创 MIMIC-III 數據庫安裝【Windows】

MIMIC官方教程->https://mimic.physionet.org/tutorials/install-mimic-locally-windows/ 準備工作: 【1】下載腳本 -> https://github.com/MIT

原创 Pyhton 快速冪和快速乘法

面試題 1+2+...+n 不用for循環等,題解中方法快速冪和快速乘法的知識盲點補充內容。 快速冪:就是快速算底數的n次冪。其時間複雜度爲 O(log₂N), 與樸素的O(N)相比效率有了極大的提高。 求a的b次方冪。(a=3,b=11

原创 Python 和 C++ 中的 位運算符和邏輯運算符 區別與聯繫

在面試題64. 求1+2+…+n遇到了利用邏輯運算符(&&)的短路作用。由於答案多數是java或者c。python 中位運算符和邏輯運算符 平時用的不多。所以總結一下,以便更清晰的區分。 python中的位運算符 與 c/c++ 中的位運

原创 Python-Leetcode-劍指offer(四月下旬做題整理)

說明:題目均來自:Leetcode;總結了很多大神們的解題思路,因爲鏈接太多,我就沒逐一放引用鏈接,如有侵權請告知,將刪除。 (1)4.20- 03. 數組中重複的數字                               考點:溝

原创 pyhton 安裝 pip

用pip安裝包,不小心把舊版本的pip刪掉了,新版本的裝不上。 所以,要重新安裝pip. https://pip.pypa.io/en/stable/installing/#installing-with-get-pip-py   -官網

原创 Letax [錯誤] Can't spawn "cmd.exe": No such file or directory at c:\texlive\2018\texmf-

利用 tex studio 出現 Can't spawn "cmd.exe": No such file or directory at c:\texlive\2018\texmf-問題。 【1】找到path環境變量,將txtlive中的

原创 遺傳算法(GA)中的編碼方式-二進制編碼、格雷編碼、實數編碼

名稱對應:樣本->種羣; 單條樣本->種羣個體(染色體);基因->單個特徵;染色體(個體)-> 特徵的組合。 如何將樣本特徵(基因)轉換成編碼,是GA算法中的第一步。 (1)二進制編碼 漢明懸崖問題 (2)格雷編碼  (3)實數編碼 (1

原创 Phyhon-內置函數zip()

 zip(iterable...)主要作用是將可迭代對象(list、string等)作爲參數,將迭代對象1、2、3中相同位置的參數,組成元組的可迭代對象(可支持遍歷的對象)。最後可以轉換成一種格式(列表、字典、元組)。 例子1 (說明 可

原创 Python— * 和 ** 的區別和作用

以下內容主要摘自:         https://blog.csdn.net/yilovexing/article/details/80577510 (* 和 **區別) https://blog.csdn.net/yilovexing

原创 論文參考文獻引用小技巧

一般情況下,會有三種參考文獻格式:GB/T 7714,APA,MLA(Modern Language Association)。 其中 中國畢業論文和在中國發表的文章,都是以GB/T 7714爲標準的,是國家標準。中文參考文獻,一般直接用