原创 Github桌面版使用方式
Github是一個流行的代碼管理網站，同時也是全球最大的同性交友網站（滑稽）。Github網頁上你可以自由地託管自己的項目，也可以fork別人的項目過來玩耍，非常之方便，今天筆者就來介紹一下github桌面版程序上，針對常見需求的
2020-07-06 01:19:42
原创 《程序設計與算法》之【深度優先搜索】
深度優先搜索 例題 城堡問題（百練2815） 踩方格（百練4892） Roads（百練1724） 生日蛋糕（百練1190） 深度優先搜索 從起點出發，走過的點要做標記，發現有沒走過的點，就隨意挑一個往前走，走不 了就回退，
2020-07-06 01:19:42
原创 《程序設計實習》之【類和對象進階】
複製構造函數 類型轉換構造函數 析構函數 靜態成員變量和靜態成員函數 成員對象和封閉類概念 友元 this指針 常量對象、常量成員函數和常引用 複製構造函數 基本概念 只有一個參數,即對同類對象的引用。 形如X::X( X&
2020-02-21 11:58:48
原创 《程序設計實習》之【從C走進C++】
函數指針 命令行參數 位運算 引用 const 動態內存分配 內聯函數和重載函數 函數缺省函數 函數指針 基本概念 程序運行期間，每個函數都會佔用一 段連續的內存空間。而函數名就是該函數所 佔內存區域的起始地址(也稱“入口地
2020-02-21 11:58:48
原创 《程序設計實習》之【C++標準模板庫STL概述】
STL概述 泛型程序設計 C++語言的核心優勢之一就是便於軟件的重用 C++中有兩個方面體現重用： 面向對象的思想：繼承和多態，標準類庫 泛型程序設計(generic programming) 的思想： 模板機制，以及標準模板
2020-02-21 11:58:48
原创 清華考研複試機試題
代理服務器 * 代理服務器 題目描述 使用代理服務器能夠在一定程度上隱藏客戶端信息，從而保護用戶在互聯網上的隱私。我們知道n個代理服務器的IP地址，現在要用它們去訪問m個服務器。這 m 個服務器的 IP 地址和訪問
2020-02-21 11:58:48
原创 《程序設計與算法》之【動態規劃】
例題 數字三角形 動規解題的一般思路 能用動規解決的問題的特點 例題 最長上升子序列 最長公共子序列 數字三角形（POJ1163） 題目描述 在上面的數字三角形中尋找一條從頂部到底邊的路徑，使得路徑上所經過的數字之和
2020-02-21 11:58:48
原创 《程序設計實習》之【繼承和派生】
繼承和派生的概念 繼承關係和複合關係 基類/派生類同名成員與protected關鍵字 派生類的構造函數 public繼承的賦值兼容規則 繼承和派生的概念 繼承：在定義一個新的類B時，如果該類與某個已有的類A相似（指的是B擁有
2020-02-21 11:58:48
原创 C++ string類使用總結
string對象的初始化 string的賦值和連接 比較string 子串 交換string string的特性 尋找string中的字符 替換string中的字符 在string中插入字符 轉換成C語言式char *字符串
2020-02-21 11:58:48
原创 《程序設計實習》之【STL-vector】
vector的成員函數 二維動態數組 vector 可邊長的動態數組 必須包含頭文件#include<vector 支持隨機訪問迭代器 根據下標隨機訪問某個元素時間爲常數 在尾部添加速度很快 在中間插入慢 所有STL算法都
2020-02-21 11:58:48
原创 《程序設計與算法》之【分治算法】
分治的基本概念 歸併排序 快速排序 例題 輸出前m大的數 求排列的逆序數 分治的基本概念 把一個任務，分成形式和原任務相同，但規模更小的幾個部分任務（通常是兩個部分），分別完成，或只需要選一部完成。然後再處理完成後的這一個
2020-02-21 11:58:48
原创 《程序設計與算法》之【廣度優先搜索】
廣度優先搜索 例題 抓住那頭牛（百練4001） 迷宮問題（百練4127） 鳴人和佐助（百練6044） 八數碼問題（百練1077） 廣度優先搜索 廣度優先搜索算法如下：（用QUEUE） (1) 把初始節點S0放入Open表中；
2020-02-21 11:58:48
原创 《程序設計實習》之【類和對象初探】
面向對象的程序設計方法 從客觀事物抽象出來的例子 類成員的可訪問範圍 內聯成員函數和重載成員函數 構造函數 面向對象的程序設計方法 類的定義 class 類名 { 訪問範圍說明符: 成員變量1
2020-02-21 11:58:48
原创 《程序設計與算法》之【貪心算法】
聖誕老人的禮物（百練4110） 電影節（百練4151） Stall Reservations（百練3190） Radar Installation（百練1328） 聖誕老人的禮物（百練4110） 題目描述 聖誕節來臨了，聖誕
2020-02-21 11:58:48
原创 HDU1034-Candy Sharing Game
#include <iostream> using namespace std; const int MAXN = 1000; bool judge(int a[], int n) { for (int i = 2; i
2020-02-21 11:58:48