原创 五種常用算法之三:動態規劃

動態規劃 基本思想: 動態規劃算法通常用於求解具有某種最優性質的問題。在這類問題中,可能會有許多可行解。每一個解都對應於一個值,我們希望找到具有最優值的解。動態規劃算法與分治法類似,其基本思想也是將待求解問題分解成若干個子問題,先求解子問

原创 C++編程練習(16)----“排序算法 之 快速排序“

快速排序 基本思想: 通過一趟排序將待排記錄分割成獨立的兩部分,其中一部分記錄的關鍵字均比另一部分記錄的關鍵字小,則可分別對這兩部分記錄繼續進行排序,以達到整個序列有序的目的。 算法介紹: 設要排序的數組是A[0]……A[N-1],首先任

原创 C/C++中的聯合體

C/C++中的聯合體 利用union可以用相同的存儲空間存儲不同型別的數據類型,從而節省內存空間。當訪問其內成員時可用"."和"->"來直接訪問。 當多個數據需要共享內存或者多個數據每次只取其一時,可以利用聯合體(union)。在C P

原创 五種常用算法之二:分治算法

分治算法 思想: 分治算法的基本思想是將一個規模爲N的問題分解爲K個規模較小的子問題,這些子問題相互獨立且與原問題性質相同。求出子問題的解,就可得到原問題的解。 分治法應用場景: 運用分治策略解決的問題一般來說具有以下特點:1、原問題

原创 指針數組 與 數組指針 的分析

數組指針:即指向數組的指針(也稱行指針)。 指針數組:即用於存儲指針的數組,也就是數組元素都是指針。 數組指針示例:  int (*p)[n];()優先級高,首先說明p是一個指針,指向一個整型的一維數組,這個一維數組的長度是n。執行p+

原创 Android 開發學習記錄(1)---- 界面設計

最近兩個月斷斷續續的學習了Android,並編寫了一個小軟件,功能還在完善中,又要忙於畢業設計,只好抽空把Android學習過程中的一些知識記錄下來,當做學習筆記。由於沒有系統的學習Android,也許文章內某些內容或代碼會略顯幼稚甚至錯

原创 linux中fork()函數詳解

原文出處:http://blog.csdn.net/jason314/article/details/5640969 一、fork入門知識      一個進程,包括代碼、數據和分配給進程的資源。fork()函數通過系統調用創建一個與原

原创 C++中cin、cin.get()、cin.getline()、getline()、gets()等函數的用法

來源:http://www.cnblogs.com/flatfoosie/archive/2010/12/22/1914055.html 學C++的時候,這幾個輸入函數弄的有點迷糊;這裏做個小結,爲了自己複習,也希望對後來者能有所幫助

原创 《LUA程序設計》學習筆記

第一章   開始 若使用命令行參數 -i 來啓動Lua解釋器,那麼解釋器就會在運行完指定程序塊後進入交互模式。例如在命令行中輸入: % lua -i prog 這樣會先運行文件prog中的程序塊,然後再進入交互模式。參數 -i 對於調試和

原创 《鳥哥的Linux私房菜》閱讀筆記(1)

第一部分  第0章   計算機概論 1、計算機的定義:“接受用戶輸入指令與數據,經由中央處理器的數據與邏輯單元運算處理後,以生產或存儲成有用的信息”。 2、計算機的五大單元包括:輸入單元、輸出單元、CPU內部的控制單元、算術邏輯單元、內存

原创 四種數據存儲結構---順序存儲 鏈接存儲 索引存儲 散列存儲

存儲結構分四類:順序存儲、鏈接存儲、索引存儲 和 散列存儲。 順序結構和鏈接結構適用在內存結構中。 索引結構和散列結構適用在外存與內存交互結構。 順序存儲:在計算機中用一組地址連續的存儲單元依次存儲線性表的各個數據元素,稱作線性表的順序

原创 Android 開發學習記錄(3)---- httpclient使用(二)

之前在Android 開發學習記錄(2)---- httpclient使用(一)中介紹了httpclient最簡單的模仿 HTTP 中 get 和 post 行爲,這樣已經可以獲取到大部分網站的信息了,但對於一些需要註冊登錄的網站而言,單

原创 遇見C++ Lambda

原文鏈接:http://www.cnblogs.com/allenlooplee/archive/2012/07/03/2574119.html 生成隨機數字       假設我們有一個vector<int>容器,想用100以內的隨

原创 Android 開發學習記錄(2)---- httpclient使用(一)

在製作 android 軟件時,因爲要設計抓取網頁信息,所以用到了可以現成使用的 httpclient 庫類。使用 httpclient 來模擬瀏覽網頁的動作。 httpclient 主要模擬HTTP的 get 請求和 post 請求。首

原创 cookie 和session 的區別詳解

╮(╯▽╰)╭要學的東西太多,多學多想。戒驕戒躁 轉載來源:http://www.cnblogs.com/shiyangxt/archive/2008/10/07/1305506.html 這些都是基礎知識,不過有必要做深入瞭解。先簡