原创 將單向鏈表按某值劃分成左邊小、 中間相等、 右邊大的形式-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.遍歷一遍所有樣本點,將每一個樣