原创 MATLAB --- 利用geotiffwrite將浮點型的高程數據寫成tif文件
MATLAB — 利用geotiffwrite將浮點型的高程數據寫成tif文件 。。。只是自己用一下以下的兩行代碼，發現能用後沒有深究，或許之後會深究8。。。 只是想要保存個tif圖而已，不在乎座標框架之類的時候： R=[0,-1
2020-05-15 04:06:22
原创 劍指offer28 --- 醜數
劍指offer28 — 醜數 題目 把只包含質因子2、3和5的數稱作醜數（Ugly Number）。例如6、8都是醜數，但14不是，因爲它包含質因子7。 習慣上我們把1當做是第一個醜數。求按從小到大的順序的第N個醜數。 分析 新建
2020-05-13 19:42:02
原创 二叉樹的深度遍歷
二叉樹的深度遍歷 遞歸以及非遞歸的方式對二叉樹進行深度遍歷。非遞歸的方法常考。 class TreeNode(object): def __init__(self,x): self.val = x
2020-05-13 19:42:02
原创 劍指offer29 --- 數組中只出現一次的數字
劍指offer29 — 數組中只出現一次的數字 題目 一個整型數組裏除了兩個數字之外，其他的數字都出現了兩次。請寫程序找出這兩個只出現一次的數字。 分析 解 # -*- coding:utf-8 -*- class Soluti
2020-05-13 19:42:02
原创 劍指offer25 --- 不用加減乘除做加法
劍指offer25 — 不用加減乘除做加法 題目 寫一個函數，求兩個整數之和，要求在函數體內不得使用+、-、*、/四則運算符號。 分析 基礎知識 異或運算（^） 如果對應位值不同（1，0或者 0，1），做^操作的運算結果爲
2020-05-12 13:10:35
原创 劍指offer26 --- 數組中出現次數超過一半的數字
劍指offer26 — 數組中出現次數超過一半的數字 題目 數組中有一個數字出現的次數超過數組長度的一半，請找出這個數字。例如輸入一個長度爲9的數組{1,2,3,2,2,2,5,4,2}。由於數字2在數組中出現了5次，超過數組長度
2020-05-12 13:10:35
原创 劍指offer24 --- 二進制中1的個數
劍指offer24 — 二進制中1的個數 題目 輸入一個整數，輸出該數二進制表示中1的個數。其中負數用補碼錶示。 分析 & 解 補碼： 正數不變，負數是它的正數的反碼+1。 解法1 ：轉換爲字符串 # -*- coding:ut
2020-05-11 05:35:23
原创 劍指offer21 --- 複雜鏈表的複製
複雜鏈表的複製 題目 輸入一個複雜鏈表（每個節點中有節點值，以及兩個指針，一個指向下一個節點，另一個特殊指針random指向一個隨機節點），請對此鏈表進行深拷貝，並返回拷貝後的頭結點。（注意，輸出結果中請不要返回參數中的節點引用，
2020-05-09 21:48:52
原创 劍指offer22 --- 兩個鏈表的第一個公共結點
劍指offer22 — 兩個鏈表的第一個公共結點 題目 輸入兩個鏈表，找出他們的第一個公共結點。 分析 綠框內爲待求的公共結點。 沒有公共的返回None即可。兩個鏈表的頭都往後走，短的先到None停住，然後計算二者之間差的步數。
2020-05-09 21:48:52
原创 劍指offer23 --- 孩子們的遊戲
劍指offer23 — 孩子們的遊戲 題目描述 每年六一兒童節,牛客都會準備一些小禮物去看望孤兒院的小朋友,今年亦是如此。HF作爲牛客的資深元老,自然也準備了一些小遊戲。其中,有個遊戲是這樣的:首先,讓小朋友們圍成一個大圈。然後,
2020-05-09 21:48:52
原创 劍指offer17 --- 鏈表中倒數第k個結點
劍指offer17 — 鏈表中倒數第k個結點 題目 輸入一個鏈表，輸出該鏈表中的倒數第k個結點 分析 設計快慢指針，先讓快指針往前跑k步，使快慢指針之間相差k步，然後再讓快慢指針一起往前跑，那麼當快指針跑到None的時候，慢指針所
2020-05-08 10:48:08
1
原创 劍指offer15，16 --- 鏈表概念&從尾到頭打印鏈表
劍指offer15，16 — 鏈表概念&從尾到頭打印鏈表 鏈表概念 鏈表長度可變。 單鏈表 循環鏈表： 雙鏈表： 雙鏈表可以很方便的找上一個結點的數據 題目 輸入一個鏈表，按鏈表值從尾到頭的順序返回一個Arr
2020-05-08 10:48:08
原创 劍指offer18 --- 反轉鏈表
劍指offer18 — 反轉鏈表 題目 輸入一個鏈表，反轉鏈表後，輸出新鏈表的表頭。 分析 將現有的頭換成尾，尾部的next爲空 從第二個node開始，循環將next指向前一個 需要有一個指針一直指向還沒有反轉的鏈表的頭部 題
2020-05-08 10:48:08
原创 劍指offer13 --- 包含min函數的棧
劍指offer13 — 包含min函數的棧 題目 定義棧的數據結構，請再該類型中實現一個能夠得到棧中所含最小元素的min函數，且滿足時間複雜度爲O(1) 分析 用時間換空間，或者用空間換時間。爲實現時間複雜度O(1),考慮用空間換
2020-05-07 01:50:12
原创 劍指offer --- 替換空格
替換空格 題目 請實現一個函數，將一個字符串中的每個空格替換成"%20"。例如，當字符串爲We Are Happy時，經過替換後的字符串爲We%20Are%20Happy 思路 如果用python的話，直接return s.r
2020-05-07 01:50:12