其他

 首先簡要介紹一下AC自動機：Aho-Corasick automation，該演算法在1975年產生于貝爾實驗室，是著名的多模匹配演算法之一。一個常見的例子就是給出n個單詞，再給出一段包含m個字元的文章，讓你找出有多少個單詞在文章裡出現過。要搞懂AC自動機，先得有模式樹（字典樹）Trie和KMP模式比對演算法的基礎知識。AC自動機演算法分為3步：構造一棵Trie樹，構造失敗指標和模式比對過程。   

連結：點擊開啟連結思路：剛開始我想的是兩個bfs，來找最少的時間，就是先找門，根據門在找鑰匙。但是WA，果斷是想簡單啦。如果在找門的途中就可以找到鑰匙，就不要返回去找啦，所以我的想法錯啦。後面是看解題報告，要用二進位位元運算來做，其實標記數組加一維來計算拾到的鑰匙。發現好多題都是這個標記數組牛逼啦，太他媽神啦。。用二進位來表示手頭的鑰匙有哪些，100表示有第三把鑰匙，111表示有第三、二、一把，搜尋下一點時，如果該點為鑰匙點，則可採用|運算來類比拾取，顯然0001 | 1000 =

連結：點擊開啟連結給你一些圓的圓心座標和半徑，如果兩個圓相交，那麼這兩個圓就是聯通的，如果不相交，就需要一條直線串連兩個圓，讓你求出使這些圓聯通的最短的直線長度。#include<iostream>#include<cstdio>#include<cstring>#include<cmath>using namespace std;#define INF 0x7f7f7f7fstruct node{ double x,y,z,r;}anode[1

連結：點擊開啟連結#include<string>#include<iostream>#include<stdio.h>#include<cstring>using namespace std;int main(){ char b[1100]; int i,len,d[1100]; while(gets(b)){ if(strcmp(b,"ENDOFINPUT")==0) break;

#include<stdio.h> #include<time.h> #include<iostream> using namespace std; double Randomf(double a, double b) { double c; c = (double)(a+(b-a)*1.0*rand()/RAND_MAX); return c; } int Randomi(

連結：點擊開啟連結用一個7位的string代表一個編號，兩個編號之間的distance代表這兩個編號之間不同字母的個數。一個編號只能由另一個編號“衍生”出來，代價是這兩個編號之間相應的distance，現在要找出一個“衍生”方案，使得總代價最小，也就是distance之和最小。#include<iostream>#include<cstdio>#include<cstring>#include<cmath>using namespace std;#

連結：點擊開啟連結對輸入字串【長度不知，僅含26個大寫英文字母和一個空格表示符‘_’，共27種字元】,統計每種字元出現頻度，按哈夫曼編碼原理給出最小的編碼位元之和，得出與8位固定字長編碼的比率【保留一位小數】。哈夫曼編碼原理的理解及優先隊列的運用<priority_queue>,引用標頭檔<queue>注意一下字串長度為1的情況就可以啦。。。#include<iostream>#include<cstdio>#include<cstring&

#include <map> #include <vector> #include <iostream> #include <string> using namespace std; double Randomf(double a, double b) { double c; c = (double)(a+(b-a)*1.0*rand()/RAND_MAX);

勞資六年前開始搞ACM啊！！！！！！！！！！ 從此踏上了尼瑪不歸路啊！！！！！！！！！！！！ 誰特麼跟勞資講演算法是程式設計的核心啊！！！！！！ 尼瑪除了面試題就沒見過用演算法的地方啊！！！！！！ 誰再跟勞資講演算法之美演算法的力量，勞資一本演算法導論拍死你啊！！！！！！！！ 那是搞ACM的入門書啊！！！！特麼的入門書就一千多頁啊！！！！！！！ 還沒有習題答案啊，學完了你特麼都不知道自己到底會不會啊有木有！！！！！！ 然後你就得看lrj的黑書啊！！！！！！還是特麼的沒有習題答案啊！！！！ 那書難

連結：點擊開啟連結求最大連續積，第一想法就是和求最大連續和差不多，然後果斷的WA，就是有一組資料過不了，那種情況考慮不到。看到別人用二維數組過的，就借鑒了一下。開一個dp[10010][2],dp[i][1]表示q前i個積為正數時有多少個2，dp[i][0]表示前i積為負數時有多少個2；拿一組資料來說： 7                -2  2  2  2  -2  -2  2 dp[i][0]   1  2  3  4    4   6   7 dp[i][1]   0  1  2  3

              暑假學的資料結構，好久沒有看了，又忘了差不多啦，又開始重新複習一下。              棧，符合後進先出的原則；隊列，符合就先進先出的原則。              HDU1702 ACboy needs your help again!  入門題#include<iostream>#include<cstring>#include<queue>#include<stack>using namespace

               實驗二

狀態壓縮動態規劃動態規劃的狀態有時候比較難，不容易表示出來，需要用一些編碼技術，把狀態壓縮的用簡單的方式表示出來。典型方式：當需要表示一個集合有哪些元素時，往往利用2進位用一個整數表示。*：一般有個資料 n<16 或者 n<32 這個很可能就是狀態DP的標誌，因為我們要用一個int的二進位來表示這些狀態。要注意好這些資料規模的提示作用。*：確定了為狀態DP，那麼第一步就是預先處理，求出每行所有可能的狀態了，cnt記錄總的狀態數，stk[]記錄所有的可能狀態。以炮兵陣地為例：int

                 最近兩周在學習線段樹，做了一些簡單的線段樹題目，都是單點更新，至於成段更新，區間合并這些只能以後再去搞啦。             講講我的線段樹分格：             1.定義一個結構體，裡面三個整型變數l ，r，num，節點數一般是開四倍,N是題目給出的區間大小。struct node{ int l; int r; int num}anode[4*N];            

對於出現的ORA-12505, TNS:listener does not currently know of SID given in connect descriptor一切從頭開始，順便記錄整個配置流程.實驗中建立一個表名稱為test，只有一個列ID.create table test( ID int);搞定jdbc配置程式：import java.sql.Connection;import java.sql.DriverManager;import java.sql.ResultSet;

S = A + A2 +A3 + … + Ak. 的一個很好的求法是構造這樣一個矩陣A A0 1然後這個矩陣自乘K次即可，也就是矩陣套矩陣 #include <cstdio>#include <cstring>const int MAX = 65;int n, k, m, tn, mod;struct Mat{int mat[MAX][MAX];Mat() {memset(mat, 0, sizeof(mat));}void init() {for(int i = 0;

文章目錄 怎麼訪問映像元素如何訪問矩陣元素?如何在 OpenCV 中處理我自己的資料如何載入和顯示映像 使用庫的技術問題:怎麼訪問映像元素(座標起點相對於映像原點 image origin 從 0 開始，或者是左上方 (img->origin=IPL_ORIGIN_TL) 或者是左下角 (img->origin=IPL_ORIGIN_BL)假設有 8-bit 1－通道的映像 I (IplImage* img):I(x,y) ~

連結：點擊開啟連結就是說每天街每天開路燈，非常耗錢，想省錢，但又不想讓市民覺得不安全，就兩條相連的街開個路燈，求每晚能省多少錢，首先給個N，M，代表N條街，M條路,接下來N行，每一行三個數X,Y,Z，代表X街與Y街相連，每天消耗Z元，由於邊很多，所以用Kruskal，用邊的總權值減去Kruskal求出來的最小權值就是每天省下的錢。#include<iostream>#include<cstdio>#include<cstring>#include<alg

連結：點擊開啟連結給n個房子,你需要在房子之間鋪電纜,使所有的房子都連上,求最短的電纜,注意在poj上遇到double類型的，都用%f，不要用%lf，用%lf出現WA。#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>using namespace std;const float INF=0xffffff;float

HUNNISH 註：從師弟的網站 www.prfans.com 看到了DODO先生所寫的“Face Service方法之個人見解”，感覺收益非淺。本文頗有高屋建瓴的意味，因此在沒有經過作者本人的同意下，貿然轉載於此，希望讀到本文的同仁能夠在PR領域多碰出些思想火花，對所從事的領域有所感悟！==================================dodo：Face Service方法個人見解（之一）看到j.liu關於Face