其他

您好，很抱歉，看到這個，這個總結是錯的。請另外找答案!!! 很不巧，公司有用php做的網站，然後放到了apache伺服器下。不才，沒用過apache伺服器，很遺憾。我使用tomcat，那麼在xampp下同時安裝上這兩個就可以了。麻煩是，xampp安裝下的，apache與tomcat並不是最高版本。應該是可以更換的。沒試過，先擱置。 記幾個不是問題的問題：

用於字串匹配問題。 時間複雜度O(n+m) #include<cstdio>#include<cstring>char a[100005],b[100005];int nxt[100005],len1,len2;void make_nxt(){ nxt[1]=0; int j=0; for(int i=2;i<=len2;i++){ while(j&&b[j+1]==b[i]) j=nxt[j];

這種方法只適合 資料不重複，已知資料範圍的情況 來自於《編程珠璣》。所謂的Bit-map就是用一個bit位來標記某個元素對應的Value， 而Key即是該元素。由於採用了Bit為單位來儲存資料，因此在 儲存空間方面，可以大大節省。

是Graham的變種。水平掃描，分別構造上下凸殼，然後把兩者接起來。 感覺比Graham好用。 複雜度O( nlog2n nlog_2n) (排序) #include<cmath>#include<cstdio>#include<algorithm>using namespace std;const int maxn=1100;const double eps=1e-9;int dcmp(double x){

可解決在給定的樹上的路徑問題。 複雜度:O( log2n log_2n) #include<cstdio>#include<cstring>#include<algorithm>using namespace std;const int maxn=100015, maxe=200015;int n,Q,fir[maxn],nxt[maxe],son[maxe],w[maxe],tot;int

好寫，而且能可持久化。 #include<cstdio>#include<cstdlib>#include<algorithm>using namespace std;struct node{ int key,fix,size; node* ch[2]; node(int tkey=2e+9+5,node* son=NULL){ key=tkey; fix=(rand()<<16)+rand(); size=1; ch[0]=ch[

1.DBUtils介紹 DBUtils是java編程中的資料庫操作工具 + 生產力，小巧簡單實用。 DBUtils封裝了對JDBC的操作，簡化了JDBC操作。可以少寫代碼。 1.對於資料表的讀操作，他可以把結果轉換成List，Array，Set等java集合，便於程式員操作； 2.對於資料表的寫操作，也變得很簡單（只需寫sql語句） 3.可以使用資料來源，使用JNDI，資料庫連接池等技術來最佳化效能--重用已經構建好的資料庫連接對象

題意 給定一個數字序列。 多次詢問，每次求出左端點為a~b，右端點為c~d的所有子序列的中位元的最大值。 一個序列的中位元： 一個長度為n的序列a，設其排過序之後為b，其中位元定義為b[n/2]，其中a,b從0開始標號,除法取下整。 題解 很強的主席樹應用。 可以想到二分答案，如何驗證呢。 肯定算一下比當前答案mid大的數的個數和小的數的個數差。我們設大於等於mid的數為1，小於mid的數為-1。我們要求一次合法範圍的最大連續子段和即可。

1090. Highest Price in Supply Chain (25) 時間限制 200 ms 記憶體限制 65536 kB 代碼長度限制 16000 B 判題程式

剛剛發現自己以前認為的遞迴演算法複雜度分析都是錯的…… 主定理:（以下摘自算導） 另 a≥1 a\ge1和 b>1 b>1是常數， f(n) f(n)是一個函數， T(n) T(n)是定義在非負整數上的遞迴式: T(n)=aT(n/b)+f(n) T(n)=aT(n/b)+f(n) 其中

這個演算法好像沒名字。。就是每次spfa增廣。 時間複雜度O(n*m^2*3)。 #include<cstdio>#include<cstring>#include<algorithm>#include<queue>using namespace std;const int maxn=5005,maxe=100005;int

什麼是FFT? 快速傅裡葉變換，OI中主要用於多項式乘法。時間複雜度為O(nlogn) 下面是一些前置知識。 單位複根 n次單位複根是滿足 wn w n w^n=1的複數 w w

Dinic：最大流演算法 時間複雜度： O(n2m) O(n^2m) #include<cstdio>#include<cstring>#include<algorithm>#include<queue>using namespace std;const int maxn=10005,maxe=200005;struct Edge { int from,to,cap,flow; } Es[maxe];int

兩隻老虎 Description 來，我們先來放鬆下，聽聽兒歌，一起“唱”。 兩隻老虎兩隻老虎，跑得快跑得快。 一隻沒有耳朵，一隻沒有尾巴。 真奇怪，真奇怪。 Tmk也覺得很奇怪，因為在他面前突然出現了一群這樣的老虎，有的沒耳朵，有的沒尾巴，不過也有正常的。 現在Tmk告訴你這群老虎的耳朵個數，尾巴條數，以及老虎的腿的數目，問你有多少只是正常的。 其中只有三種老虎：

IP多媒體處理解決方案領先供應商Global IP Solutions (GIPS) 宣布支援H.264的可擴充視頻編碼 (Scalable Video Coding, SVC) 實施方案，將H.264 SVC整合進GIPS視頻引擎中，讓視頻會議供應商能夠按著每個使用者有效頻寬容量，使用最少的頻寬提供無可比擬的視頻品質。　　支援H.264 SVC的GIPS VideoEngine 產品，能夠使多 　　IP多媒體處理解決方案領先供應商Global IP Solutions

題意 實現高精乘法。位元<=50000 題解 FFT 模板題。 #include<cstdio>#include<cmath>#include<cstring>#include<algorithm>using namespace std;const double PI=acos(-1.0);const int maxn=(1<<18)+5;struct E{ double real,imag; E(

視頻映像傳輸有以下幾個特點：1) 要求傳輸延時小，即時性高； 2) 傳輸串流量大，要求傳輸效率高；3) 在一定程式上允許傳輸錯誤或資料丟失。根據以上特點知，使用UDP協議來傳輸視頻相對TCP協議更理想。 UDP是User Datagram

今天上午和下午都是 不可做題 雜題選講。 上午是HHD大神講雜題，對我來說還是比較有難度的，基本上是半懂不懂。講有些完全不懂的題目時就自己看看算導或者其他東西。 下午和上午情況差不多。不過後面講的幾道期望的題目對我來說還是蠻有啟發的。 一天就這麼浪過去了。明天就要進行我的第一次省選了，激動的同時有點小緊張。 不管怎麼說，爭取能拿到我能力範圍內的分吧。同時還要祝福我的神犇學長們。rp++。。。

最大流的演算法： Ford-Fulkerson演算法  求最大流的過程，就是不斷找到一條源到匯 的路徑，然後構建殘餘網路，再在殘餘網路 上尋找新的路徑，使總流量增加，然後形成 新的殘餘網路，再尋找新路徑…..直到某個 殘餘網路上找不到從源到匯的路徑為止，最 大流就算出來了。   每次尋找新流量並構造新殘餘網路的過程， 就叫做尋找流量的“增廣路徑”，也叫“增 廣” 

1091. Acute Stroke (30) 時間限制 400 ms 記憶體限制 65536 kB 代碼長度限制 16000 B 判題程式 Standard