原创 Linux 下編程練習--Minheap/HuffManTree/HuffManCode

練習實現小堆 並用小堆實現哈夫曼數,實現哈夫曼編碼 結果////////////////////////////////////////////////////////////////////////////////////

原创 進程內存映像的地址空間佈局

進程的內存映像     是指內核在內存中如何存放可執行程序文件。在將程序轉化爲進程的過程中,操作系統將可執行程序從硬盤複製到內存中 那程序裝到內存中  各種變量,堆 棧等 空間地址空間是如何分佈的呢? 寫如下程序測試(在虛擬機中,xsh

原创 整數編碼及運算-補碼的探究等

關於什麼的原碼、反碼、補碼,不打算在這贅述了 本文從一道筆試題,來看一下整數在內存中的存儲,及運算,由此引發思考,計算機中爲什麼要用補碼?補碼爲什麼要設計成取反加一這種形式? 先上菜 在X86,VC++6.0環境下,有下列程序  #in

原创 要有virtual,及如何理解晚捆綁

下邊要說的是我在語言學習過程中遇到一些不理解的問題,爲什麼要有virtual機制,還有什麼是晚捆綁。我當時學到這的時候可能困惑了一段時間,後來經過繼續學習測試等,得出了自己的結論,僅在這記錄一下。沒有太多的代碼實例,更像是我在囉嗦一些東西

原创 從變量的聲明和定義看指針與const

聲明和定義 在c++中支持分離式編譯所以c++講聲明和定義區分開來,聲明是使得名字爲程序所知,定義負責創建於名字關聯的實體。變量聲明規定了變量的類型和名字,在這一點哈桑定義與之相同,此外定義還申請內存空間,也可能會爲變量賦初值。 一條聲明

原创 <爲什麼>要有virtual,及如何理解晚捆綁

下邊要說的是我在語言學習過程中遇到一些不理解的問題,爲什麼要有virtual機制,還有什麼是晚捆綁。我當時學到這的時候可能困惑了一段時間,後來經過繼續學習測試等,得出了自己的結論,僅在這記錄一下。沒有太多的代碼實例,更像是我在囉嗦一些東西

原创 基於Tinyhttp改寫的http服務器(memcached,mysql)

想基於Tinyhttp 寫一個服務器,初步設想是這樣的,把我上次寫的那個很low的爬蟲抓取天氣信息的程序優化一下,然後抓取天氣信息,存入mysql,然後再搭一層memcached,緩存天氣信息,提高查詢效率。前端一級頁面有全國城市的連接,

原创 PAT 1035 Password

#include<iostream> #include<vector> #include<string> using namespace std; int main() {vector<pair<stri

原创 基於網絡爬蟲的全國氣溫排行程序/c++

最近天氣很熱,想想這麼高的溫度在全國應該排的上號的吧,在全國氣溫排行的話能排多少呢? 打開手機天氣app  沒找到排行功能。。。。 打開網頁搜索一下相關網站,是我打開方式不對? 點了幾個做天氣相關的網站,有幾個有高溫前十排行,大西安

原创 PAT 1031 Hello World for U

#include<iostream> #include<string> using namespace std; int main() { string s; cin>>s; int len = s.size()+2; int

原创 PAT 1027 Colors in Mars

#include<iostream> using namespace std; int main() { char a[13] = {'0','1','2','3','4','5','6','7','8','9','A','B','C

原创 PAT 1050 String Subtraction

#include<iostream> #include<string.h>//想用memset 在g++下要包這個頭文件 #include<string> using namespace std; int main() { string

原创 我所理解的紅黑樹刪除

看這篇文章 需要了解AVL樹,知道AVL樹的 刪除,旋轉調整等操作 學到紅黑樹,不太想看算法導論裏的僞碼,手頭有本侯大師的STL源碼剖析,但裏面只講了插入,沒講刪除。然後上網看了些博客的講解,大家各有不同角度來理解。但大多都在講解,幾種幾

原创 PAT 1019 General Palindromic Number

#include<iostream> #include<vector> using namespace std; int main() { vector<int> vec; int num; int base; cin>>num>

原创 dicards qualifiers

stl_vector.h:43: error: passing ‘const vector<int, __default_alloc_template<false, 0> >’ as ‘this’ argument of ‘T* vect