其他

在Windows下裝了VirtualBox，安裝了幾個虛擬系統（Debian/Ubuntu/Arch/WinXP...）。今天突然想訪問虛擬Debian的Apache伺服器，由於以前也試過使用橋接的方法，記得好像很麻煩，要把vbox虛擬網卡和本機網卡進行橋接，然後還要在虛擬系統裡設定一番。 今天打算試試別的方法，於是Google一番，找到了一篇文章。具體操作是這樣的：在虛擬機器的網卡設定中添加兩個網卡，一個是Host-only，另一個是NAT，然後在虛擬系統中分別設定兩個網卡就可以了。試了一下，

   1、sr(IP(dst="172.20.29.5/30")/TCP(dport=[21,22,23]),inter=0.5,retry=-2,timeout=1)        時間間隔0.5S，重發沒有收到回覆的包2次，發完最後一個包等待時間為1S。   2、 sr(IP(dst="192.168.1.1")/TCP(sport=666,dport=(440,443),flags="S"))>>>ans,unans =

dpkt Tutorial #2: Parsing a PCAP FileAs we showed in the first dpkt tutorial, dpkt makes it simple to construct packets.  dpkt is equally useful for parsing packets and files, so in this second tutorial we will demonstrate parsing a PCAP file and

三人決鬥問題（槍手博弈）題目是這樣的：A、B、C三人進行決鬥。A 的射擊命中率是三分之一，也就是說如果他努力的話，他平均每三槍可以擊中一次；B 的射擊命中率是二分之一；C 的射擊命中率是一（也就是百分之百）。由於 A 的命中率最低，為公平起見，他們讓 A 先射，然後是 B（如果他還活著的話），然後是 C（如果他還活著的話）。再然後是

Show only SMTP (port 25) and ICMP traffic: tcp.port eq 25 or icmpShow only traffic in the LAN (192.168.x.x), between workstations and servers -- no Internet: ip.src==192.168.0.0/16 and ip.dst==192.168.0.0/16TCP buffer full -- Source is instructing

延時    網路延時   網路延時指一個資料包從使用者的電腦發送到網站伺服器，然後再立即從網站服務器返回使用者電腦的來回時間。通常使用網路管理工具PING(Packet Internet Grope)來測量網路延時。   由於互連網絡的複雜性、網路流量的動態變化和網路路由的動態選擇，網路延時隨時都在不停的變化稱為抖動)。網路延時和網路延時的抖動越小，那麼網路的品質就越好。   

1、 u-boot的命令格式：U_BOOT_CMD(name,maxargs,repeatable,command,”usage”,"help")name:命令的名字，不是一個字串；maxargs：最大的參數個數；repeatable：命令是可重複的；command:對應的函數指標 U-Boot的每一個命令都是通過U_Boot_CMD宏定義的。這個宏在標頭檔中定義#ifdef  CFG_LONGHELP#define

　　source address : http://www.linuxjournal.com/article/6788?page=0,1 　　1.Byte Order: the Endianness　　Two types of endianness exist, big endian and little endian. Big endian refers to the method that stores the most significant byte of an integer at

/* * DA-Main-KMP.cpp * * 兩種版本， 每個版本的 找一個子串 及 找所有子串 * * 教材版 ： 《資料結構域演算法》 高等教育出版社 張銘等著 2008版 * 演算法導論版 ：《演算法導論》第二版 及 《資料結構域演算法》2004版 * * Created on: 2011-11-14*/#include <iostream>#include <cstring>using namespace std;char Pattern[200],

文中2'k代表2的k次方 　　1 除以2的k次冪可以用位元運算：n/2'k == n>>k 　　2 對2的k次冪取餘數可以用位元運算：n%2'k == n & ((1<<k)-1)比如 100%32100的二進位為          1100100((1<<5)-1)等於31為  0011111兩個數相與即得 100，故100%32 = 4 　　3 對於整數n，從低位開始，把它的第k位（0<=k<=31）置為1的操作為：n = n | (1

[次短路徑]次短路徑可以看作是k短路徑問題的一種特殊情況，求k短路徑有Yen演算法等較為複雜的方法，對於次短路徑，可以有更為簡易的方法。下面介紹一種求兩個頂點之間次短路徑的解法。我們要對一個有向賦權圖(無向圖每條邊可以看作兩條相反的有向邊)的頂點S到T之間求次短路徑，首先應求出S的單源最短路徑。遍曆有向圖，標記出可以在最短路徑上的邊，加入集合K。然後枚舉刪除集合K中每條邊，求從S到T的最短路徑，記錄每次求出的路徑長度值，其最小值就是次短路徑的長度。在這裡我們以為次短路徑長度可以等於最短路徑長度，

這道題是一道經典的搜尋剪枝題，每次聽搜尋的課總有這道題，剪枝思想主要就是最佳化和可行性。最佳化：當前面積+下面的最小面積>當前解可行性：1：當前剩餘體積<做完剩餘蛋糕需要的最小體積           2：當前剩餘體積+做剩餘蛋糕能用的最大體積<NView Code 1 program pku1190(input,output); 2 const 3 maxr = 30; 4 maxh = 30; 5 var 6 n,m,answer :

求一個圖的最小產生樹，用了prim,0ms，但前面WA了幾次，這裡進一步理解了prim，外部迴圈i只是控制次數，內部不用看i與j的值的關係，把d賦值成0，表示在樹裡，節省了一個布爾數組。View Code 1 program pku1258(input,output); 2 var 3 f : array[0..200,0..200] of longint; 4 d : array[0..200] of longint; 5 n :

看到這個標題後我毅然交上了CTSC的樹形DP，WA的結果不言而喻，囧仔細讀題後有兩種思路：1.把每個課程拆成兩個點，對於時間發生矛盾的課之間(i‘-->j)(i-->j')下面應該是一個最大獨立集問題了，點數減匹配數即可這個思路沒有實踐，如果有錯，請指出。2.很多人都用這種方法，二分圖一邊是84個時間點，另一邊是課程，連邊之後求最大匹配即可View Code 1 program pku2239(input,output); 2 var 3 f : array[0..100,

/* * 3253 Fence Repair.cpp * * Created on: 2011-10-25 * * Huffman + 堆排 * * _int64 讓我WA了無數次， 鬱悶 **/#include <iostream>using namespace std;const int maxn = 50000 + 5;__int64 len[maxn], n, size;inline int left(int i){return 2 * i +

/* * KMP **/#include <cstdio>#include <cstring>using namespace std;const int maxL = 400000 + 10;char str[maxL];int next[maxL], stack[maxL];//計算next數組void preKMP(char *p, int len){int k, j;//next[0] = -1 是為了標記第一個值.. 也可以把字元數組往後移一位，這樣next[1]

有n個火車站，從一個網站到另一個網站的費用C與它們的距離L有關，有3種距離，對應有3種費用。現在求從一個網站S到另一個網站E所需的最小費用。很簡單的DP，難度等價於數字三角形，注意：輸入中起點不一定大於終點View Code 1 program pku2355(input,output); 2 var 3 f :array[0..10010] of longint; 4 d :array[0..10010] of longint; 5 l,c

有一個倉庫，在時間段[M,E]需要一直被打掃。現在有n頭奶牛來幹這項工作。每頭奶牛都有一個工作時間段[start,final]，並且需要付的費用是cost。問題是聘用哪些奶牛能使費用最少？允多頭奶牛在同一時間工作。先把區間按照final升序排列，然後進行DP，考慮到範圍較大，O(L^2)逾時，引入線段樹進行最佳化，將決策的複雜度降到logn。還要輸出-1，WA死了。。。這是我的pku第100題，慶祝啊，激動死了。。View Code 1 program

需要這樣一個資料結構，支援如下操作1：插入優先順序為p，編號為k的節點2：查詢優先順序最高的節點，輸出編號並刪除3：查詢優先順序最低的節點，輸出編號並刪除用一顆SBT即可完美解決問題，沒什麼好說的，多說無益~~~View Code 1 program pku3481(input,output); 2 var 3 left,right,key,s,th:array[0..200000] of longint; 4 tot,root:longint; 5

1 /* 2 * DA-term-Bad Hair Day.cpp 3 * 4 * 這是一種解法，還可以用 “單調隊列” 來做(見後。。) 5 * 6 * Created on: 2011-12-2 7 */ 8 9 #include <iostream>10 using namespace std;11 12 const int maxn = 80000 + 5;13 14 int h[maxn], n;15 int num[maxn], cow[maxn];