原创 Scrapy錯誤-no active project Unknown command: crawl
在運行別人的scrapy項目時，使用命令行 scrapy crawl douban（douban是該項目裏爬蟲的名字，爛大街的小項目---抓取豆瓣電影）。 執行之後，出現報錯如下： 上網搜尋無果。 大多數是說路徑不對
2020-07-07 07:54:18
原创 （轉）Robots協議（爬蟲協議、機器人協議）
Robots協議（也稱爲爬蟲協議、機器人協議等）的全稱是“網絡爬蟲排除標準”（Robots Exclusion Protocol），網站通過Robots協議告訴搜索引擎哪些頁面可以抓取，哪些頁面不能抓取。 ________________
2020-07-07 07:54:18
1
原创 （轉）Faster RCNN原理詳解
http://www.telesens.co/2018/03/11/object-detection-and-classification-using-r-cnns/#Calculating_Classification_Layer_L
2020-06-16 02:37:47
原创 LibreOJ10155 數字變換 ------ 樹形dp
題目鏈接 https://loj.ac/problem/10155 題解：參考 https://www.cnblogs.com/forward777/p/11008262.html 將每個數x和它的因數和y連邊，y變爲x的父節點，
2020-06-16 02:37:47
原创 UVA11732 strcmp anyone --- 字典樹
題解： 遍歷每個單詞，插入到字典樹中，插入的過程中根據每個節點處的信息來計算比較次數，注意如果用指針來表示字典樹的話會超時，估計是因爲構造Trie的時候會遍歷next數組，導致時間複雜度增加一個數量級。 #include <cstd
2020-06-16 02:37:47
原创 LibreOJ 10148 能量項鍊 ------- 區間dp
題目鏈接 https://loj.ac/problem/10148 題解：經典區間dp題合併石子（圓形版）變形題， 核心思路是化曲爲直。 因爲最後一定是2個珠子合併，每個珠子是由連續若干個珠子合併的，所以如果項鍊拆開成直線，不允許圓
2020-06-16 02:37:47
原创 (轉)Uva 1306 The K-League --- ISAP
網絡流。枚舉每個隊奪冠。設win爲奪冠贏得場數，那麼顯然別的隊贏得次數都不能超過win。於是我們可以從源點s向每個隊u（除了當前枚舉的隊）加邊，容量爲win-w[i]，即該隊還能贏多少場，然後再從從該隊向節點（u,v）連邊，容量爲a[u]
2020-06-16 02:37:47
原创 （轉）感性理解二分圖中最小頂點覆蓋、最大獨立集、最小邊覆蓋與最大匹配的關係
先說概念： 1、最小頂點覆蓋：用最少的點覆蓋所有的邊（只要邊的一個端點被選取，即算“被覆蓋”）； 2、最大獨立集：不直接相連的點的最大個數； （注意：最大獨立集是一個點集，其中的點兩兩不直接相連（獨立集）、且在所有獨立集中點數最多，但是我
2020-06-16 02:37:47
原创 （轉）UVA11613 Acme Corporation --- 最小費用最大流
/** 題目：Acme Corporation UVA - 11613 拆點法+最大費用最大流(費用取相反數)+費用有正負 鏈接：https://vjudge.net/problem/UVA-11613 題意：m個月生產銷售商品，求獲得
2020-06-16 02:37:47
原创 uva11248 Frequency Hopping -- 最大流
題解： 題目要求最大流達到c，達不到的話，就找一條邊加容量。 先走一遍dinic()如果最大流不夠，就在容量已經降爲0的邊上嘗試加容量，重新走Dinic即可。 需要注意的是在找邊的時候，遍歷的步長爲2，否則會把添加的虛擬反向邊給考慮進去
2020-06-16 02:37:47
原创 (轉)CS231n Assignment2 Support Vector Machine
Begin 本文主要介紹CS231N系列課程的第一項作業，寫一個SVM無監督學習訓練模型。 課程主頁：網易雲課堂CS231N系列課程 語言：Python3.6 1線形分類器 以圖像爲例，一幅圖像像素爲32*32*3
2020-06-16 02:37:47
原创 LibreOj 10150 括號配對 ------------ 區間dp
題目鏈接https://vjudge.net/contest/364190#problem/D 題解：對於字符串[A]，只需要考慮最外層的2個字符是否配對，如果配對了，dp[i][j]=dp[i+1][j-1]， 否則的話，例如[
2020-06-16 02:37:47
原创 （轉）後綴數組講解
目錄 什麼是後綴數組 前置知識 後綴 基數排序 倍增法 過程詳解 基數排序 height數組 經典應用 兩個後綴的最大公共前綴 可重疊最長重複子串 不可重疊最長重複子串 POJ1743 本質不同的子串的數量 後記 回到頂部 什麼是
2020-06-16 02:37:47
原创 (轉) 最長迴文子串線性算法 manacher算法講解
Manacher’s Algorithm – Linear Time Longest Palindromic Substring – Part 2 In Manacher’s Algorithm – Part 1, we gone thr
2020-06-16 02:37:47
原创 uvalive3415 Guardian Of Decency --- 匈牙利算法
題解：根據性別建立二分圖，把可能相愛的異性匹配在一起，題目意思是找儘量多的點，使得其中任意2點之間沒有邊，即尋找二分圖的最大獨立集，最大獨立集 = 點數 - 最大匹配數（最小點覆蓋數），所以直接匈牙利算法找最大匹配數即可 #incl
2020-06-16 02:37:47