原创 字符串的全排列python實現

1. 題目 給定一個字符串,找出有該字符串所有字符排列組成的所有字符串。 2. 方法 迭代,遍歷字符串,取遍歷的字符當作首字符,對剩下的字符組成的字符串再次進行全排列操作。 注意:有可能出現相同字符的情況,用visited來記錄首

原创 LeetCode69. x 的平方根(python,泰勒展開)

1. 題目 實現 int sqrt(int x) 函數。 計算並返回 x 的平方根,其中 x 是非負整數。 由於返回類型是整數,結果只保留整數的部分,小數部分將被捨去。 示例 2: 輸入: 8 輸出: 2 說明: 8 的平方根是

原创 LeetCode530. 二叉搜索樹的最小絕對差(python,中序遍歷)

1. 題目 給你一棵所有節點爲非負值的二叉搜索樹,請你計算樹中任意兩節點的差的絕對值的最小值。 示例: 輸入: 1 \ 3 / 2 輸出: 1 解釋: 最小絕對差爲 1,其中 2 和 1 的

原创 LeetCode面試題 04.04. 檢查平衡性(python,遞歸)

1. 題目 實現一個函數,檢查二叉樹是否平衡。在這個問題中,平衡樹的定義如下:任意一個節點,其兩棵子樹的高度差不超過 1。 示例 1: 給定二叉樹 [3,9,20,null,null,15,7] 3 / \ 9 2

原创 python哈希表(字典)實現

1. 概念 哈希表(hash table),又稱散列表,是根據鍵key直接訪問內存存儲位置的數據結構。關鍵字經過散列函數,得到鍵key。 給定一對(關鍵字,值),關鍵字經過散列函數轉換,得到存儲位置,該存儲位置存儲(關鍵字,值)。

原创 LeetCode面試題40. 最小的k個數(python,快速排序)

1. 題目 輸入整數數組 arr ,找出其中最小的 k 個數。例如,輸入4、5、1、6、2、7、3、8這8個數字,則最小的4個數字是1、2、3、4。 示例 1: 輸入:arr = [3,2,1], k = 2 輸出:[1,2] 或

原创 LeetCode983. 最低票價(python,動態規劃)

1. 題目 在一個火車旅行很受歡迎的國度,你提前一年計劃了一些火車旅行。在接下來的一年裏,你要旅行的日子將以一個名爲 days 的數組給出。每一項是一個從 1 到 365 的整數。 火車票有三種不同的銷售方式: 一張爲期一天的通行

原创 9種排序方法及python實現(冒泡,插入,希爾,選擇,堆,快速,桶,基數,歸併排序)

1. 排序算法分類 排序算法可以分爲 外部排序 和 內部排序: (1)外部排序 (External sorting)是指能夠處理極大量數據的排序算法。 通常來說,外排序處理的數據不能一次裝入內存,只能放在讀寫較慢的外存儲器(通常是

原创 LeetCode739. 每日溫度(python, 棧)

1. 題目 根據每日 氣溫 列表,請重新生成一個列表,對應位置的輸出是需要再等待多久溫度纔會升高超過該日的天數。如果之後都不會升高,請在該位置用 0 來代替。 例如,給定一個列表 temperatures = [73, 74,

原创 LeetCode33. 搜索旋轉排序數組(二分法,python)

1. 題目 假設按照升序排序的數組在預先未知的某個點上進行了旋轉。 ( 例如,數組 [0,1,2,4,5,6,7] 可能變爲 [4,5,6,7,0,1,2] )。 搜索一個給定的目標值,如果數組中存在這個目標值,則返回它的索引,否

原创 CTR之FM模型及keras實現

1. 理論 FM模型: y(x)=w0+∑i=1nwixi+∑i=1n∑j=i+1nwijxixjy(\mathbf{x})=w_{0}+\sum_{i=1}^{n} w_{i} x_{i}+\sum_{i=1}^{n} \sum

原创 LeetCode2. 小張刷題計劃

1. 題目 爲了提高自己的代碼能力,小張制定了 LeetCode 刷題計劃,他選中了 LeetCode 題庫中的 n 道題,編號從 0 到 n-1,並計劃在 m 天內按照題目編號順序刷完所有的題目(注意,小張不能用多天完成同一題)

原创 不平衡樣本對SVM的影響

樣本失衡會對SVM的影響 假設正類樣本遠多於負類 1、線性可分的情況 假設真實數據集如下: 由於負類樣本量太少,可能會出現下面這種情況 使得分隔超平面偏向負類。嚴格意義上,這種樣本不平衡不是因爲樣本數量的問題,而是因爲邊界點發生了

原创 LeetCode874. 模擬行走機器人(python,普通遍歷題)

1. 題目 機器人在一個無限大小的網格上行走,從點 (0, 0) 處開始出發,面向北方。該機器人可以接收以下三種類型的命令: -2:向左轉 90 度 -1:向右轉 90 度 1 <= x <= 9:向前移動 x 個單位長度 在網

原创 常見數據結構與C++實現

1. 線性表 順序表 #include <iostream> #include <vector> using namespace std; void print_vector(vector<auto> vec){ for (a