台部落Pekary

之前大一的時候有學姐講過二分圖匹配的匈牙利(Hungrain)算法，當時沒理解。最近想補補圖論，學習一下二分圖匹配的匈牙利算法，其實挺簡單的。先弄清二分圖匹配時重要的幾個概念：（1）交替路：從一個未匹配的頂點出發，依次經過未匹配邊，匹

2020-02-22 01:42:43

#include<stdio.h> #include<string.h> #include<algorithm> #include<queue> using namespace std; const int N = 128; int

2020-02-22 01:42:43

AC自動機模板。學習的是學長的寫法，感覺很好。 #include<stdio.h> #include<string.h> #include<queue> #include<algorithm> using namespace std;

2020-02-22 01:42:43

Manacher算法：對於字符串str[ ], 找出所有以str[i]爲中心的迴文串的最長長度。#include<stdio.h> #include<algorithm> using namespace std; const int

2020-02-22 01:42:43

求某個數與一些數異或的最大值是字典樹應用的一個經典問題。主要思想是貪心，把數字都轉化成二進制，把這些數按存到字典樹中。從高位開始遍歷，如果有不同的邊（可以使得異或值爲1）肯定走不同的邊，如果沒有則走與自己值相同的邊（一定存在）。邊走邊統

2020-02-22 01:42:43

解決辦法是依據出現錯誤的順序而給出的，爲了方便，可以直接先執行所有解決辦法後再安裝caffe。 1. ./include/caffe/common.hpp:5:27: fatal error: gflags/gflags.h: No su

2018-09-03 02:43:01

Andrew Ng的deep learning tutorial 中 Softmax分類器求梯度的過程省略了，他直接給出Δθ(k)J(θ)=−∑i=1mx(i)((y(i)=k)−exp(θ(k)Tx(i)∑Kj=1exp(θ(j)x(

2018-09-03 02:43:01

思路：先求出各個強聯通分量，縮點，由於國家內部通信的不需要時間的，一個國內的某個城市和另一個國家內的某個城市通信等價與兩個國家之間通信。之後就是一套最短路的東西了，由於縮點之後是DAG，所以可以用DAG的最短路來求，但事實證明這個沒有

2018-09-03 02:43:01

SAP的模板題，主要是輸入有點難處理，看有人用sscanf函數處理的，我是直接對字符串進行處理的。對於SAP：其實核心思想就是高度函數，把它搞懂SAP其實和EK算法本質上是一樣的。還有一個重要的是GAP優化，即當高度出現斷層時算法結束

2018-09-03 02:43:01

題意：有一羣牛，每對牛之間可以有崇拜關係，同時，崇拜關係滿足傳遞性。問被除自己以外的所有牛崇拜的牛有多少頭？第一次做強連通分量的題。這道題想想其實很簡單。思路：先按題意建圖，顯然，每個強聯通分量中的牛都是相互崇拜的，所以我們把所有強

2018-09-03 02:43:01

題意：共有N個點，每si個點爲一個集合，集合內部任意兩點的路程所需時間爲ti, 兩個人分別住在點1和點N，問兩人從自己住的地方，找一個點相遇，要求兩人用最短的時間相遇。思路：看到這個題有點蒙，因爲si中任意兩點都有邊，如果要表示的話相當

2018-09-03 02:43:01

如果有一條fail邊由1->2，則說明從根到2結點所構成的字符串是從根到1結點所構成的字符串的後綴。以兩個綠色的結點爲例，有一條

2018-09-03 02:43:01

今天自己裝了myeclipse，發現裝完以後去 /usr/share/apllications 裏面找不到快捷方式。於是查閱了一些資料，不像windows中我們可以直接右鍵創建快捷方式，在ubuntu下我們需要自己寫一個快捷方式。步驟

2018-09-03 02:43:01

裸的最小環。用Floyd實現非常簡單。代碼如下： #include<stdio.h> #include<string.h> const int N = 128; const int INF = 0x3f3f3f3f; int n,

2018-09-03 02:43:01

會在 ubuntu 上看一些 pdf 文檔，但自帶的pdf閱讀器不帶編輯功能。網上搜索了一下帶編輯功能的pdf閱讀器，推薦的是master pdf editor，使用了一下，感覺是挺不錯的。 1.安裝QT sudo apt-get i

2018-09-03 02:43:00