其他

 1.配了下spring-biz.xml，總是報錯，org.springframework.beans.factory.BeanCreationException: Error creating bean with name 'methodInvokingJobDetail' defined in class path resource [config/spring/spring-biz.xml]: Instantiation of bean failed; nested exception

做該題要掌握以下兩點：1、二分圖最小頂點覆蓋 = 雙向二分圖最大匹配 / 2 。2、利用STL中的vector的可以很方便的建立圖的鄰接表格儲存體。主要用到push_back()、clear()操作。3、scanf()和printf()函數可以很方便的實現題中的輸入和輸出。詳見代碼。 AC代碼：625MS#include<iostream>#include<vector>using namespace std;const int MAX=1500;

kruskal演算法的精髓在於：每次選取一條邊。該邊同時滿足：1、在當前未選邊中權值最小；2、與已選邊不構成迴路。直到選取n-1條表是演算法結束。找到MST活判斷不存在MST。 代碼設計：1、利用優先順序隊列將權值小的邊放到隊列最前，優先出對，保證了每次選擇的都是權值最小的邊。2、利用並查集的尋找及結合把同處同一連通分量中的頂點連到同一父節點下。這樣，每次判斷是否構成迴路，只要判斷父節點是否相同的即可。 代碼：#include<iostream>#include<cmath&g

                        linux&unix程式開發基礎教程                                       -----讀書筆記第3章  輸入輸出重新導向1， cat < hello.c   命令從關聯的檔案中獲得輸入2，[root@localhost davyzhu]# grep "main" < hello.cint main()3，>  將結果輸出到新關聯檔案中，而不是輸出到顯示屏中。  cat >

這題屬於二分圖演算法的入門題目。就是要求二分圖的最大匹配。求解最大匹配的演算法為匈牙利演算法。其核心思想就是從左半點鐘集逐個出發尋找增廣路徑，每找到一條增廣路徑，匹配數就加一。可以證明當找不到增廣路徑是就得到了最大匹配。詳細解釋請參閱：點擊開啟連結 其中，useif[]是在同一次尋找增廣路徑是有用。主要是由於遞迴。比如如果之前已用過右點集中的1，下一次就不能再用了。開始時初始化num=0，表示初始匹配為0。即表明左點集中每一點都是未用，也即都可以作為尋找增廣路徑的起點。 AC代碼：#includ

這個演算法我也不太懂，，看著虛擬碼，就把這個演算法的模板給寫出來了。。。以後有機會再深入研究吧，這個學習態度，自己一下 代碼：#include<iostream>#include<vector>#include<cstring>using namespace std;const int maxn=1001;bool inStack[maxn]; //判斷是否在棧中 int dfn[maxn]; //dfn表示深度遍曆時的訪問次序 int

//拓撲排序#include <stdio.h>#include <stdio.h>#define MAX_VERTEX_NUM 50#define STACK_SIZE 50typedef struct ArcNode{        int adjvex;  //頂點在數組中的位置         struct ArcNode *nextarc; //下一條弧的指標         }ArcNode;//鄰接表結點typedef struct VNode{      

這題最有意思的是：如果生日不存在就輸出-1。生日不存在：1、輸入資料的不符合要求。比如時間小於0、月份大於12、天數大於31、月份和該月天數不相稱等。2、出生是的時間是閏年的2/29，可是18年後的那一年不是閏年。 AC代碼：#include<iostream>using namespace std;bool judgeLoopYear(int year) //判斷是否是閏年{if((year%4==0 && year%100!=0) || year%400==

通過命令列來開始和結束應用程式？感覺真夠老土的......放著圖形介面的方便不用，自找麻煩！“電腦技術”系列的文章是屬於電腦GEEK的。也希望大家可以補充、豐富。 一、開啟首先，從“開始”處輸入“cmd”，開啟“命令提示字元”。這是一切操作的開始。1、如果你需要經常通過命令列開啟同一個應用程式那麼你可以設定“環境變數”Win7下設定方法如下：開始—控制台—系統—系統保護—進階—環境變數，然後再path後添加你要啟動的應用程式的安裝路徑即可。下次就可以直接在命令提示字元下鍵入應用程式名稱或star

                        linux&unix程式開發基礎教程                                       -----讀書筆記第2章  檔案和檔案處理1，在LINUX/UNIX中，檔案就是一些位元組序列，這就意味著系統中的所有一切，包括鍵盤在內的I/O裝置都是一個檔案。LINUX/UNIX不支援任何副檔名，但檔案可以使用任何副檔名。2，LINUX/UNIX支援切五種檔案類型，他們是：普通檔案，目錄，特殊/裝置檔案，具名管道，符號連結。

題目大意：在一個城鎮，有m個路口，和n條路，這些路都是單向的，而且路不會形成環，現在要弄一些傘兵去巡查這個城鎮，傘兵只能沿著路的方向走，問最少需要多少傘兵才能把所有的路口搜一遍。這個題目就轉換成求解有向非循環圖的最小路徑覆蓋問題了。一個結論：有向非循環圖的最小路徑覆蓋=該圖的頂點數-該圖的最大匹配。 AC代碼：#include<iostream>using namespace std;const int MAX=121;int

這題是並查集的簡單運用。我所利用的並查集沒有經過最佳化。只用到了初始化（每個元素都是一個集合）、尋找（某個元素所在的集合，集合以根節點標誌）、合并（兩集合不屬於同一集合則合并）這題的主要思想在於：找出連通分量的個數。減一之後就是所求最小需要添加的路徑數。而利用並查集時可以發現連通分量的個數等於父節點為自身的節點數目。 AC代碼：#include<iostream>using namespace std;const int MAX=1000;int father[MAX];void

做了並查集一段時間了。個人覺得利用並查集解題的套路其實很單調。1、開一個數組記錄各個節點的父節點，初始化2、給出一對關聯的資料，尋找3、根據尋找結果如果根不屬於同一集合則合并當然，還可以最佳化。主要是在尋找利用遞迴，使得在回溯時各個節點的父節點都是樹的根節點。下次尋找就可以降低尋找長度。其次，可以利用一個數組記錄每棵樹的高度。在合并時將矮樹連結到高樹上，使得新產生的樹盡量矮。大家可以看看這兩個連結：點擊開啟連結 和點擊開啟連結 我做這題的想法：1、在合并兩棵樹時一般要求是根節點不相同才合并。其實

這兩題主要是解決一個圖是否是樹的問題。有很多細節需要注意。1、空樹也是樹。2、一個圖若是樹需滿足兩個條件：①連通分量為一；②圖中無環，包括自環和非自環。3、邊數+1=頂點數。以上幾點只是針對無向圖的，1272題就是解決無向圖是否是樹的問題。而如果要判斷有向圖是否是樹，還要判斷頂點的入度。滿足入度為0的點只有一個，以及入度都不大於1。1325題就是判斷有向圖是否是樹的問題。 1272   AC代碼：#include<iostream>using namespace std;const

1 !2 ! setup.s (C) 1991 Linus Torvalds3 !4 ! setup.s is responsible for getting the system data from the BIOS,5 ! and putting them into the appropriate places in system memory.6 ! both setup.s and system has been loaded by the bootblock.7 !8 ! This

獨立集是指兩兩之間沒有邊的頂點集合。頂點數目最多的集合稱為最大獨立集。二分圖最大獨立集 = 頂點數 - 

prime演算法的精髓在於：每次選取一條邊。該邊滿足：1、一端已選，一端未選；2、該邊權值最小。直到選取n-1條邊或選取n個頂點演算法結束，求出MST或者判斷出不存在MST。 代碼設計：1、利用兩個集合存放已選頂點和未選頂點（choosed[]存放已選頂點，unchoosed[]存放未選頂點）2、每次選取的邊都是一端在choosed[]中，另一端在unchoosed[]中的權值最小的邊3、利用STL中vector可以方便的實現圖的臨界表格儲存體4、記錄組成MST的每條邊很方便，只要在選取到一條滿

1 !2 ! SYS_SIZE is the number of clicks (16 bytes) to be loaded.3 ! 0x3000 is 0x30000 bytes = 196kB, more than enough for current4 ! versions of linux ! SYS_SIZE 是要載入的節數（16 位元組為1 節）。0x3000 共為! 0x30000 位元組=192 kB（上面Linus 估算錯了），對於當前的版本空間已足夠了。5 !6

這裡來簡單介紹下SPFA演算法。1、SPFA演算法是求解單源最短路徑的，時間複雜度為0(kn)，一般k<2。所以該演算法高效。2、以下的代碼藉助STL中的vector，用臨界表來儲存圖的。3、如果要輸出一條最短路徑對應的路線，我們可以用source[]表來記錄。例如source[a]=b，表示a的前驅為b。這樣在執行完SPFA演算法後，就會得到一張source表。然後從end向前一直，找到start為止。就可產生一條路徑了。當然，以上所說的只是比較簡單的。比如要求在有多條路徑時列印經過節點

本人與大家一樣，原來只是一個普通的程式員，靠給軟體公司打工謀生。後來感覺這樣長期幹下去沒有什麼前途，雖然現在年輕還可以加班加點靠拼身體吃飯，以後年紀大了怎麼辦？聽說很多人自己單幹每年靠共用軟體都可以賺幾十萬，我為什麼就不行？仗著自己技術好，並且當時已經有了成熟軟體的思路，我就辭職出來加入共用軟體這一行當了。