原创 Java中多線程實現方式1

12.2 多線程實現方式          線程的概念雖然比較複雜,但是在Java語言中實現線程卻比較簡單,只需要按照Java語言中對於線程的規定進行編程即可。          在實現線程編程時,首先需要讓一個類具備多線程的能力,繼承

原创 【轉載】關於main函數

來自:http://blog.csdn.net/jylnn/archive/2008/03/08/2158429.aspx  C的設計原則是把函數作爲程序的構成模塊。main()函數稱之爲主函數,一個C程序總是從main()函數開始

原创 2010年北郵複試計算機學院上機測試題

      Online Judge地址:http://boj.me/onlinejudge/index.php。由於系統上的題目已經看不到了,下面的題目描述都來自網上的回憶版,但源代碼是可以被Accpted的。         ACM

原创 linux基礎命令 和重要的熱鍵—2011年9月10日

1.幾個簡單的命令:   (1) 顯示日期與時間的命令:date;   (2)顯示日曆的命令:cal;   (3) 簡單好用的計算器:bc   要離開bc回到命令提示符時,務必要輸入"quit"來離開bc的軟件環境。 2. 在命令行模式裏

原创 網絡編程基礎(3)——TCP與UDP編程

13.2.3 TCP編程          按照前面的介紹,網絡通訊的方式有TCP和UDP兩種,其中TCP方式的網絡通訊是指在通訊的過程中保持連接,有點類似於打電話,只需要撥打一次號碼(建立一次網絡連接),就可以多次通話(多次傳輸數據

原创 網絡編程基礎(4)——小結及兩個示例

網絡協議          對於需要從事網絡編程的程序員來說,網絡協議是一個需要深刻理解的概念。那麼什麼是網絡協議呢?          網絡協議是指對於網絡中傳輸的數據格式的規定。對於網絡編程初學者來說,沒有必要深入瞭解TCP/

原创 Java中多線程實現方式2和3

12.2.2實現Runnable接口          一個類如果需要具備多線程的能力,也可以通過實現java.lang.Runnable接口進行實現。按照Java語言的語法,一個類可以實現任意多個接口,所以該種實現方式在實際實現時的通

原创 網絡編程基礎(1)—概述

    網絡編程對於很多的初學者來說,都是很嚮往的一種編程技能,但是很多的初學者卻因爲很長一段時間無法進入網絡編程的大門而放棄了對於該部分技術的學習。          在學習網絡編程以前,很多初學者可能覺得網絡編程是比較複雜的系統工

原创 網絡編程基礎(2)——基本步驟

13.2 網絡編程技術          前面介紹了網絡編程的相關基礎知識,初步建立了網絡編程的概念,但是實際學習網絡編程還必須使用某種程序設計語言進行代碼實現,下面就介紹一下網絡編程的代碼實現。 13.2.1 網絡編程步驟   

原创 動態規劃解最短路徑問題

1. 算法思想       動態規劃的實質是分治思想和解決冗餘,因此,動態規劃是一種將問題實例分解爲更小的、相似的子問題,並存儲子問題的解而避免計算重複的子問題,以解決最優化問題的算法策略。 2. 問題描述 已知圖G(V,E)的距離矩陣

原创 2010北郵複試上機網研題目B

       此題爲2010年北郵網研院複試上機測試的第二題,附上舊版北郵OnlineJudge地址http://boj.me/onlinejudge/index.php第二題:查找第K小數Problem Id: 1819Submit t

原创 用貪心算法求解揹包問題

 1   揹包問題的描述:     已知有n種物品和一個可容納M重量的揹包,每種物品i的重量爲 。假定將物品i的一部分 放入揹包就會得到 的效益,這裏, , 。顯然,由於揹包容量是M,因此,要求所有選中要裝入揹包的物品總重量不得超過M.。

原创 2010北郵複試上機網研題目C

          此題爲2010年北郵複試網研院上機測試第三題,參考他人了的,至於第四題,鄙人沒做出來,抱歉了哈,附上北郵舊版OnlineJudge網址:http://boj.me/onlinejudge/index.php第三題:打牌

原创 2010北郵複試上機網研題目A

         北郵Online Judge 上的題目已經看不到了,這兒題目的描述是來自網上的回憶版,但源代碼是我調試通過了的,能被Acccpted。希望對後來者有所幫助哈!第一題:查找 Problem Id: 1818Submit t

原创 單源點最短路徑(dijkstra算法)

1.  最短路徑的描述      給出有向圖G,它的每條邊都有一個非負的長度(耗費)a[i][j],路徑的長度即爲此路徑所經過的邊的長度之和。對於給定的源頂點s,需找出從它到圖中其他任意頂點(稱爲目的)的最短路徑。 2.  生成最短路徑的