原创 k-選取問題之快速選取策略quickSelection
1. 問題描述: k-選取問題:從一組無序數組中,找出第k大的元素。 2. 思路分析: 通常想到的是先排序,然後直接取出秩爲k的元素,即爲所求解。但是根據比較式算法的結論:該算法最壞情況下需要O(nlogn)
原创 c++ 寫入字符串到文件
直接貼代碼: #include <iostream> #include <sstream> #include <fstream> #include <vector> #include <string> using namespace st
原创 函數指針的理解與使用
馬上研三,面臨着找工作,心血來潮,在學堂在線網站上覆習C++語法課,希望把以前沒搞懂的一些知識點弄懂了。 以後可能會陸續更新一些難啃點的使用理解。 函數指針: 定義:函數指針指向存放代碼段的首地址; 定義形式:存儲類型
原创 解決CREATEFILE函數中不能從const char* 轉換到LPCTSTR的問題
問題的原因: 因爲在vc6裏面默認使用字符ANSII方式編碼,而在vs2010及以上默認使用UNICODE方式編碼, 它們對一些字符所佔內存空間的位數不同,所以就導致了這個問題。 背景介紹: 一、首先我們要明白這幾個關鍵字的含義: LPS
原创 深入理解計算機系統之計算機系統漫遊
我帶着一個要成爲編程大牛的理想,下定決心開始看《深入理解計算機系統》這本書了。由於正在讀研究生,沒有全力去看這本書,更新速度比較慢。但是,這是一個起點,我相信也不是一個終點。 應該帶着目標去學習。我們就以解決