原创 UVa400 Unix ls命令

題目:VJ:UVa400 代碼實現: #include<iostream> #include<vector> #include<string> #include<algorithm> using namespace std; int

原创 第二節課(2)

快速排序 劃分 給定一個數列A[lo...hi] 重排數列A[lo...hi],使其成爲兩個子數組(可能爲空)A[lo...mi-1]和A[mi+1...hi] 對任何且,都有 圖1  x稱爲軸(pivot)。 快速排序的步驟: 先調用

原创 CPU大端小端檢測方法

聯合體union的存放順序是所有成員都從低地址開始存放,利用該特性就可以輕鬆地獲得了CPU對內存採用Little-endian還是Big-endian模式讀寫。 int checkCPUendian() { union     

原创 第二節課(1)

Counting Inversions(逆序計數) 音樂網站試圖將你的聽歌喜好與其他人相匹配: 你的排前n的歌 音樂網站從數據庫中找到與你有相似品味的人 相似性度量(similarity metric):兩個排列間的逆序的數量 我的排名:

原创 Qt環境對文件的Base64+異或加密解密

 加密函數: #define KEY 10 /******************************************************************************** 參數:fileName:待加

原创 docker實驗一

Docker 概述 Docker 是一個開源的應用容器引擎 誕生於 2013 年初,基於 Go 語言實現, dotCloud 公司出品(後改名爲Docker Inc) Docker 可以讓開發者打包他們的應用以及依賴包到一個輕量級、可移植

原创 UVa12563 勁歌金曲

題目:UVa12563 代碼實現: #include<iostream> #include<cstdio> #include<utility> #include<algorithm> using namespace std; typ

原创 C++11 多線程編程 學習總結(上)

基本概念 併發:一個時間段中有幾個程序都處於已啓動運行到運行完畢之間,且這幾個程序都是在同一個處理機上運行,但任一個時刻點上只有一個程序在處理機上運行。 進程:可執行程序運行,便創建了一個進程。 線程: 就是代碼的執行通路 每個進程都有一

原创 C++11 多線程編程 學習總結(下)

單例設計模式  Class MyCAS //這是一個單例類 { private: MyCAS() {} //私有化了構造函數 Static MyCAS *m_instance; //靜態成員變量 public: Stati

原创 博弈中的對抗搜索問題

博弈(Game) 多智能體環境下,智能體之間存在合作和競爭關係; 數學領域中的“博弈”: 把任何多智能體環境看成是一種博弈遊戲,如果其中每個智能體對其它智能體的影響是“顯著的”,這些影響可以是合作或竟爭。 人工智能領域中的“博弈”: 確定

原创 CCF201803-4-棋局評估

問題描述 試題編號: 201803-4 試題名稱: 棋局評估 時間限制: 1.0s 內存限制: 256.0MB 問題描述: 問題描述   Alice和Bob正在玩井字棋遊戲。   井字棋遊戲的規則很簡單:兩人輪流往3*3的棋盤中放

原创 ubuntu、linux 設置開機啓動軟件

1、終端輸入: gnome-session-properties 2、彈出窗口爲“ 啓動應用程序首選項” 3、點擊右側添加 4、 輸入描述和軟件路徑 5、這裏的軟件路徑在 /usr/bin目錄下,所以最終的命令欄輸入的內容是:/usr/b

原创 第一節課(2)

分而治之 分而治之(D&C)是一種重要的算法設計範例。在分治策略中,我們遞歸地求解一個問題,在每層遞歸中應用如下三步驟: 分解(Divide):將問題劃分爲一些子問題,子問題的形式與原問題一樣,只是規模更小 解決(Conquer):遞歸地

原创 第一節課(1)

一、課本 《算法導論》第三版 二、參考書 《算法》《算法分析》《計算機程序設計藝術》《具體數學》 三、課程大綱 基礎知識(漸進記號及遞歸) 分而治之(MSC、PM、快排) 動態規劃(0-1揹包等) 貪心算法(HUffman編碼和部分揹包)

原创 UVa658 這不是bug,而是特性

題目:VJ : UVa658 代碼實現: #include<iostream> #include<cstdio> #include<queue> #include<vector> #include<string> #include<fu