原创 博客搬家

新地址 https://littletomatodonkey.github.io/ 之前的都會保留,但是之後有些內容可能會放在新的地址中寫,方便管理。

原创 計算機視覺算法&面試準備

這個文檔是我之前在求職時總結的一些知識點,總體來說十分瑣碎,可以在沒事的時候看一下,如果希望更好地理解知識,建議還是看一些其他的書籍或者總結性比較好得博客~ 數據結構與算法 排序 常見的穩定的排序算法有: (1)直接插入排序,(

原创 deformable convnets V1&V2講解

deformable convnets V1&V2講解 deformable convets主要是針對conv kernel形狀固定的問題提出瞭解決方案,使得網絡去自動學習這種kernel的形變,從而提升detection性能。我之

原创 深度學習過程中的優化算法

深度學習過程中的優化算法 BGD(batch gradient descent) & SGD(stochastic gradient descent) & mini-batch GD BGD是每次迭代的時候,使用所有的樣本進行梯度下

原创 統計分佈的距離/相似性計算

統計分佈的距離/相似性計算 KL散度(Kullback-Leible divergence) KL散度可以用於描述兩個分佈之間的距離,假設p(x)p(x)p(x)與q(x)q(x)q(x)是隨機變量X的分佈,則它們的KL散度爲 D

原创 視覺算法崗秋招總結

前言 本人最開始對基於自動駕駛的計算機視覺十分感興趣,因此希望在讀研期間做自動駕駛感知算法研究相關的工作,但是無奈事與願違去做了與之毫不相關的計算機仿真。今年秋招的時候,還是希望做一些計算機視覺相關的工作,因此找的工作大多是計算機視

原创 CNN-batch normalization講解

batch normalzation introduction BN主要是爲了解決NN訓練過程中難以收斂的問題,可以在一定上推遲過擬合的發生(注意:有些博客中說BN可以防止過擬合,但是論文(https://arxiv.org/pdf

原创 根據先序遍歷和中序遍歷重建二叉樹

題目 根據先序遍歷和中序遍歷重建二叉樹 具體的題目鏈接見:https://www.nowcoder.com/practice/8a19cbe657394eeaac2f6ea9b0f6fcf6?tpId=13&tqId=11157&t

原创 商湯秋招-編程題

題目 只做了第一題,是給若干個confidence以及groundtruth label,計算在不同recall下的precision。 思路:將confidence降序排列,依次降低閾值,直到所有的正例都被召回,計算各個不同召回率

原创 百度2019屆算法崗秋招編程-逆序對數

題目 給一個數組,可以將其中一個數字轉化爲0,求轉化後的逆序對之和的最小值以及此時轉化的下標。 思路:這題最主要的就是求每個數字的到當前狀態時的逆序對數(修改前和後),之前想的是用multiset存儲數字,用upper_bound求

原创 記一次圖森電話面試

說明 這次面試可能是我秋招以來面試中難度最大的一場,主要是涉及到太多的論文細節以及代碼細節。 感想:問的東西特別全,什麼都要會,沒做過的方向也需要知道大概有哪些主流的方法;面試的主要節奏就是:(1)挑一個你最熟的項目,問到你不會爲止

原创 小米秋招筆試-算法(2019屆)

小米秋招筆試-算法(2019屆) 第一題 題目是輸入一個數組以及一個數,確定這個數是否能由這個數組中的某些數相加得到,輸出1或者0,表示可行或不可行。 思路:先排序,再用bfs。 代碼 #include <cstdli

原创 幾個島-滴滴出行編程題

題目鏈接 https://www.nowcoder.com/questionTerminal/1ecd3d9e09664cde94919b65ea06b47c 思路 比較直接,就是用vector去存儲每個連通區域,連通區域內的像

原创 CIDR去重-滴滴筆試題

題目鏈接 https://www.nowcoder.com/questionTerminal/6d76dfaf92cf478b93b60dd277b94ffa?toCommentId=1871859 思路和考點 這道題主要是對字

原创 otsu自適應閾值方法實現

otsu方法 講解 C++實現 #include <iostream> #include <vector> #include <opencv2\opencv.hpp> #include <opencv2\highgui.hpp> us