原创 牛客NOIP提高組-dfs算法系列(1)-烏龜跑步

此題是一道筆試題(忘記公司名字了),同時也是牛客網NOIP提高組的練習題。附上?:烏龜跑步 算法分析(可略過) 修改n次,修改前指令字符串長度爲s。 這道題不能使用普通動態規劃的思想,即“僅僅保存前m個字符修改k次時的最遠

原创 Faster R-CNN實現細節

本篇博客記錄Fatser R-CNN的實現過程。Ref部分給的鏈接的代碼是python+c+CUDA混合編程的,本博客不會涉及CUDA的並行,完全基於Python+Pytorch+Numpy。PS:都做人工智能了,CUDA的並行

原创 cf(448c)-painting fence

這是一道面試題,同時是codeforces上的c類題目。 tags:divide and conquer,dp,greedy 解決思路 首先明確 先需要明確每次只可能存在兩種刷法,要麼橫着一筆,要麼豎着一筆。 豎着刷不會存在

原创 場景文本檢測(一)-可微分二值化在基於語義分割方法的場景文本檢測中的應用

2020年AAAI的oral文章。 動機和Contributions 因爲語義分割模型是pixel-level prediction,能夠檢測各種各樣shape的文本區域,所以基於語義分割方法的場景文本檢測目前非常流行。拋開語

原创 目標檢測(一)-R-CNN系列

有關傳統機器學習方法和深度學習方法在目標檢測領域的一些總結。 傳統機器學習方法 Detection based on Adaboost Ref:Rapid Object Detection using a Boosted C

原创 Multi-Attention Convolutional Network筆記

此篇文章記錄自己對2017年的ICCV一篇關於圖像領域的注意力模型的理解。(論文題目《Learning Multi-Attention Convolutional Neural Network for Fine-Grained

原创 周志華Watermelon Book SVM部分公式補充、一些原理解釋

Z.F Zhou Watermelon Book SVM.This article is a supplementary material for SVM. Watermelon Book 6.3 Suppose traini

原创 leetcode(628)--Maximum Product of Three Numbers

class Solution { public: int maximumProduct(vector<int>& nums) { /* //方法1 sort(nums.begin(

原创 SVM from another perspective

This article records my process of study.Link:SVM.There are not Lagrange and KKT condition.Here,we mainly use grad

原创 Python踩坑記錄--避免對包管理時出現錯誤

文章記錄了構成包的條件,導包中出現的一些錯誤,最後總結自定義包管理的“思維導圖”。 閱讀時間5分鐘。 構成包的兩個條件 文件夾下面包含__init__.py文件 文件夾不作爲頂層模塊,即文件夾下直接子代碼文件不能作爲程序入口

原创 場景文本檢測(一)-基於語義分割backbone的可微分二值化

2020年AAAI的oral文章。 動機和Contributions 因爲語義分割模型是pixel-level prediction,能夠檢測各種各樣shape的文本區域,所以基於語義分割方法的場景文本檢測目前非常流行。拋開語

原创 算法隨筆(2)-(面試題)求最長連續元素小於某個數

記錄在猿輔導筆試時遇到的一道題目。 問題 給定一個正整型數組,要求找出最長的連續元素個數,且這些元素之和小於或等於給定的某個數s。 例如:數組 5 1 1 1 2 7,給定最大5 那麼應返回4,即1 1 1 2。 問題分析

原创 leetcode(464)-Can I Win

DP的兩種解法,一種是遞歸記憶型,另一種是遞推型,遞推型又分爲人人爲我和我爲人人型。 題目簡述 給定一個兩個數,分別是maxChoosableInteger、desiredTotal,有兩個人,依次從1-maxChoosabl

原创 算法隨筆(1)-找出區間中的素數個數

比較嚴謹的解釋算法思想 問題 給定區間[M,N],找出區間中的素數個數。輸入第一行爲數據的組數C,以下C行中的每一行輸入區間端點。 切入點 首先,你應該知道一個合數可以拆分爲多個小於它的素數的乘積。而一個拆分後包含某一個素數的

原创 leetcode(53)-Maximum Subarray動態規劃算法的空間優化

題目 Given an integer array nums, find the contiguous subarray (containing at least one number) which has the largest