原创 將單向鏈表按某值劃分成左邊小、 中間相等、 右邊大的形式-python3
基礎解:荷蘭國旗問題(筆試時可用,簡單直接,但不穩定) 將所有的節點遍歷得到鏈表的長度,再遍歷一次將所有節點放置到一個數組中,對這個數組進行partition調整(荷蘭國旗問題),再將每個數組中每個節點串起來即可。 進階
原创 設計一個有getMin功能的棧-python3
【題目】 實現一個特殊的棧,在實現棧的基本功能的基礎上,再實現返回棧中最小元素的操作。 【要求】 1、 pop、push、getMin操作的時間複雜度都是O(1)。 2.、設計的棧類型可以使用現成的棧結構 【解題思路】
原创 Distance-IoU Loss: Faster and Better Learning for Bounding Box Regression
摘要 邊框迴歸是目標檢測的關鍵步驟。在現有的方法中,雖然在邊框迴歸中廣泛採用了n範數損失,但並不是針對評價指標IoU進行定製的。近年來,人們提出了IoU損失和G-IoU損失兩種可以有利於提升IoU指標的方法,但仍存在收斂速度慢、迴歸不準確
原创 面試手撕代碼-leetcode2兩數相加-python
面試手寫代碼! 給出兩個 非空 的鏈表用來表示兩個非負的整數。其中,它們各自的位數是按照 逆序 的方式存儲的,並且它們的每個節點只能存儲 一位 數字。 如果,我們將這兩個數相加起來,則會返回一個新的鏈表來表示它們的和。 您可以假設除了數字
原创 面試手撕代碼-k-means算法
要求: 隨機生成x,y均在[0,10]範圍內的10個點,k=2,訓練一個簡單的k-means模型。 K均值算法步驟如下: 1.在訓練樣本點中隨機初始化[0,10]範圍內的k個樣本點作爲k個簇各自的中心; 2.遍歷一遍所有樣本點,將每一個樣