其他

匈牙利演算法--過程圖解轉自：http://wanzhenjie88.blog.163.com/blog/static/4066646920077131486697/轉載：以下演算法可把G中任一匹配M擴充為最大匹配，此演算法是Edmonds於1965年提出的，被稱為匈牙利演算法，其步驟如下：    （1）首先用（*）標記X中所有的非M-頂點，然後交替進行步驟（2），（3）。    （2）選取一個剛標記（用（*）或在步驟（3）中用（yi）標記）過的X中頂點，例如頂點xi，然後用（xi）去標記Y中頂

競價題目如下：時間限制: 1000ms 記憶體限制: 256MB描述Alice和Bob都要向同一個商人購買鑽石。商人手中有 N 顆鑽石，他會將它們一顆顆地賣給他們，Alice和Bob通過競價的方式來決定鑽石的歸屬。具體的過程如下：商人首先指定其中一個人開始報價，之後兩人輪流報價，要求是一定要比對方報的價格更高。任何時候，如果一個人不願出價或者出不起價錢時，可以宣布棄權，則對手以最後一次報的價格將鑽石買下。當然，如果兩人都沒錢，商人是不會賣鑽石的。首次報價至少為

最近一個項目，要在靜態頁面上上傳附件（頭像），如果是動態網頁就比較好做，但是靜態頁面就要採用另外的解決方案，其中的一種方法就是使用iframe， 1 <form action="伺服器位址" target="uploadImage" method="post" enctype="multipart/form-data">2 <input type="file" />3 <input type="submit" />4 </form>5

描述在生物學中，一些生物的結構是用包含其要素的大寫字母序列來表示的。生物學家對於把長的序列分解成較短的序列（即元素）高度興趣。如果一個集合 P 中的元素可以通過串聯（元素可以重複使用，相當於 Pascal 中的 “+” 運算子）組成一個序列 S ，那麼我們認為序列 S 可以分解為 P 中的元素。元素不一定要全部出現（如BBC就沒有出現）。舉個例子，序列 ABABACABAAB 可以分解為下面集合中的元素：{A, AB, BA, CA, BBC}序列 S 的前面 K 個字元稱作 S 中長度為 K

sql中對時間進行操作，需要掌握四個時間函數:dateadd,datediff,datepart,datename。dateadd是在指定日期上相加或相減一個時間。如：在指定日期添加3天select dateadd(day,3,'2010-05-06'),返回的結果2010-05-09。datediff是返回兩個指定日期相隔的日期時間參數。如：select

sql資料庫自訂一個函數把下面代碼寫進去功能是得到漢字拼音首字母 如下：create function fun_getPY(@str nvarchar(4000))returns nvarchar(4000)asbegindeclare @word nchar(1),@PY nvarchar(4000)set @PY=''while len(@str)>0beginset @word=left(@str,1)--如果非漢字字元，返回原字元set @PY=@PY+(case when

1. 開發環境配置　　要安裝和開發OPC程式，安裝必要的OPC代理/存根(Proxy/Stub)DLL是必需的，這些檔案提供了OPC介面的資料結構定義，可以使OPC用戶端程式和伺服器程式之間進行有效通訊。　　所有檔案必須安裝在用戶端機器和伺服器端機器上。要將這些檔案放置在system32系統檔案夾下。需要檔案：　　這些檔案包括：　　opc_aeps.dll　　　　//警報與時間伺服器代理/存根　　opccomn_ps.dll　　

　　pwd(print working directory)功能說明：顯示工作目錄。語　　法：pwd [--help][--version]補充說明：執行pwd指令可立刻得知您目前所在的工作目錄的絕對路徑名稱。參　　數：　　–help 線上協助。　　–version 顯示版本資訊。  Linux(Fedora/Ubuntu/CenOS/RedHat)中用 pwd 命令來查看“當前工作目錄”(當前所處檔案夾)的完整路徑。本小結主要介紹關於Linux pwd 命令的使用許可權、使用格式，Linux 

　　今天是周日，每周這個時候都要去參加培訓。每周在周六和周日兩天，最可惡的是那個煩人的公交車，一到周末那人不是一般的多，而且還超慢，基本都是走1個小時的。囧！！！————前記　　今天課上，老師講了RHEL的啟動順序和Grub的更改，加密等操作，回到家裡閑來無事，自己試了試，結果一試可以，二試就出事了~~~~　　grub檔案位於/boot/grub/grub.conf中，這是編寫啟動目錄、啟動順序、啟動逾時、grub加密設定的，具體格式如下：# grub.conf generated by

　　具體用法是將以下內容複寫到 (C:/WINDOWS/system32/drivers/etc/hosts)檔案內（追加在檔案的結尾）即可#屏蔽優酷網視屏廣告127.0.0.1 atm.youku.com127.0.0.1 Fvid.atm.youku.com127.0.0.1 html.atm.youku.com127.0.0.1 valb.atm.youku.com127.0.0.1 valf.atm.youku.com127.0.0.1 valo.atm.youku.com127.0.0

　　謂詞邏輯標記法是指各種基於形式邏輯（formal

http://ac.nbutoj.com/Problem/view.xhtml?id=1413[1413] Weight時間限制: 1000 ms　記憶體限制: 65535 K問題描述有n個砝碼，每個砝碼都有各自的重量。那麼這些砝碼一共能稱出哪些重量。輸入輸入一個正整數 n (1 <= n <= 100)表示一共有 n

http://ac.nbutoj.com/Problem/view.xhtml?id=1438[1438] Get Up, Soldier!時間限制: 1000 ms　記憶體限制: 65535

　　qsort函數原型：void qsort(void *base, size_t count, size_t size, 　　　　int (*compar)(const void * element1, const void *element2));　　compar函數參數可以定義為(const void *)類型，這需要在compar函數內部cast為所處理類型。如： 1 struct elem{ 2 int key; 3 int data; 4 } table[COUNT]

二分圖：是這樣一個圖，其頂點可分為兩集合X和Y，所有的邊關聯的兩頂點中，恰一個屬於Ｘ，另一個屬於Ｙ。同一集合的結點不相鄰。匹配：圖的一個匹配是一些邊的集合，任意兩條邊沒有公用點。最大匹配：包含邊數最多的匹配。

1, 安裝mrjobpip install mrjobpip的安裝看上一篇文章。2，代碼測試mrjob安裝完之後，就可以直接用了。如果hadoop已經配置好，不需要額外的配置東西（HADOOP_HOME這個環境變數要配置好），基於mrjob的程式就可以直接在hadoop平台上運行了。mrjob提供了幾種代碼啟動並執行方式，1)本地測試，就是直接在本地運行代碼 2)在本地類比hadoop的運行 3)在hadoop叢集上運行 等等。下面先看一下本地啟動並執行情況。來自官網的一段代碼：from

    db2licm命令提供了添加、移除、列示和修改本地系統上安裝的許可證功能。db2licm [-a filename]　　 [-e HARD | SOFT]　　 [-p prod-password　　 REGISTERED | CONCURRENT |　　 INTERNET | MEASURED]　　 [-r prod-password]　　 [-u prod-password num-users]　　 [-n prod-password num-processors]　　 [-l]　　

這兩天被Dilworth、鏈和反鏈搞到頭昏腦脹，終於有點眉目，現在來總結一下。Dilworth定理說的是：對於一個偏序集，其最少鏈劃分數等於其最長反鏈的長度。Dilworth定理的對偶定理說的是：對於一個偏序集，其最少反鏈劃分數等於其最長鏈的長度。Dilworth定理先不證，有空再不上來，其對偶定理證明如下：設一個偏序集S的最少反鏈劃分數是p，最長鏈長度是r。1.先證p≥r。這是顯然的，因為最長鏈長度是r，r個元素中的任意兩個都可以比較，因此它們必定兩兩屬於不同的反鏈，因此反鏈個數≥r，即p≥r

http://acm.hit.edu.cn/hoj/problem/view?id=2901HOJ 2901 CalculationMy Tags快速冪   (Edit) Source : GTmac Time limit : 1 sec Memory limit : 32 MSubmitted : 312, Accepted : 105Given two integers a and b, you are to calculate the value of the following

　　　　　什麼是知識表示？　　從一般意義上講，知識表示是為描述世界所作的一組約定，是知識的符號化、形式化或模型化。　　從電腦科學的角度講，知識表示是研究電腦表示知識的可行性、有效性的一般方法，是把人類知識表示成機器處理的資料結構和系統控制結構的策略。　　對於一個知識表示方法，通常有以下基本要求：具備足夠的表示能力。針對特定領域，能否正確地、有效地表示出問題求解所需的各種知識就是知識表示的能力，這是一個關鍵的問題。選取的表示方法必須儘可能擴大表示範圍並儘可能提高效率。同時，自然界的資訊具有固有的模