原创 LeetCode: 405. 數字轉換爲16進制

給定一個整數,編寫一個算法將這個數轉換爲十六進制數。對於負整數,我們通常使用 補碼運算 方法。 知識點: 正數右移左邊補0, 負數右移左邊補1。 所以負數右移一直不會爲0,需要用補碼轉到正數。 解析 第一種,輾轉相除法 數字

原创 Zero-Shot Video Object Segmentation via Attentive Graph Neural Networks論文解讀

前言 這是一篇iccv19的oral paper,直到2020年一月作者才放出來,代碼已經開源,用於視頻分割。 摘要 這篇工作提出了一種新穎的注意力圖神經網絡,用於零樣本視頻目標分割(vos)。本文提出的AGNN將vos任務轉化爲

原创 LeetCode:43 字符串相乘

題目 給定兩個以字符串形式表示的非負整數 num1 和 num2,返回 num1 和 num2 的乘積,它們的乘積也表示爲字符串形式。 思路 之前做過一個字符串加法的。當然乘法的複雜度遠遠高於加法。 我們算乘法,是寫豎式的。 上

原创 LeetCode: 739.每日溫度

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

原创 LeetCode 動態規劃之三

494. 目標和 先寫了一段回溯 class Solution: def findTargetSumWays(self, nums: List[int], S: int) -> int: n = len(n

原创 華爲2020軟件精英挑戰賽成渝賽區初賽賽後方案分享

隊伍介紹 我們是來自UESTC的選手。成渝賽區初賽成績爲0.1806。在這裏分享我們的方案和代碼。本篇博客對於前排大佬毫無用處,僅適用於後排同學學習進步使用。猶豫很久還是決定開源了,因爲複賽題目數據量增大了,讀取方式和數據結構也可

原创 詳解Focal Loss以及PyTorch代碼

原理 從17年被RetinaNet提出,Focal Loss 一直備受好評。由於其着重關注分類較差的樣本的思想,Focal loss以簡單的形式,一定程度解決了樣本的難例挖掘,樣本不均衡的問題。 普通的Cross Entropy

原创 解析人臉識別中cosface和arcface(insightface)的損失函數以及源碼

人臉識別最近幾年的發展,幾乎就兩條,第一是面向移動設備,第二,改進損失函數,使訓練的模型更加有效。這就要求loss能push各個類內在空間分佈的更緊湊。從normface開始,人臉識別就進入使用餘弦相似度來判斷識別精度的時代。對w

原创 COCO API的安裝,COCO數據集介紹以及讀取接口代碼解讀(PyTorch接口)

COCO(Common Objects in Context)數據集是微軟發佈的大型數據集,可以用來目標檢測,實例分割,語義分割,關鍵點檢測,以及場景描述。在學術界,COCO基本上被分爲兩個版本,2014版和2017版。2017版

原创 AdaptIS: Adaptive Instance Selection Network論文解讀

AdaptIS是ICCV2019的論文,實際上並不出名,沒有得到太多的關注。但這篇文章也是有很大亮點的。它可以用來做實例分割,同時也可以被擴展爲全景分割框架。它的亮點是,只用一個目標身上的點,就可以分割出這個目標實例的分割掩碼。

原创 LeetCode: 一系列簡單題

簡單題不會再開單獨的博客了,統一在這裏做筆記。 258. 各位相加 給定一個非負整數 num,反覆將各個位上的數字相加,直到結果爲一位數。 示例: 輸入: 38 輸出: 2 解釋: 各位相加的過程爲:3 + 8 = 11, 1 +

原创 FCOS: Fully Convolutional One-Stage Object Detection論文解讀和代碼實踐

FCOS是一個全卷積結構的anchor free 目標檢測網絡。雖然是anchor free,但是mAP精度卻比RetinaNet高,而且又是全卷積結構,比起anchor base 的檢測網絡,少了很多超參數,推理速度也較anch

原创 PyTorch中的topk函數詳解

聽名字就知道這個函數是用來求tensor中某個dim的前k大或者前k小的值以及對應的index。 用法 torch.topk(input, k, dim=None, largest=True, sorted=True, out=

原创 LeetCode: 414.第三大的數

題目:給定一個非空數組,返回此數組中第三大的數。如果不存在,則返回數組中最大的數。要求算法時間複雜度必須是O(n)。 解析 我的第一想法就是,用三次冒泡排序啊。複雜度就是o(3n)。但實際上還是採用了先總的排序,然後遍歷尋找第三大

原创 LeetCode: 392. 判斷子序列

題目: 給定字符串 s 和 t ,判斷 s 是否爲 t 的子序列。 你可以認爲 s 和 t 中僅包含英文小寫字母。字符串 t 可能會很長(長度 ~= 500,000),而 s 是個短字符串(長度 <=100)。 字符串的一個子序列