原创 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

原创 深入理解計算機系統之計算機系統漫遊

        我帶着一個要成爲編程大牛的理想,下定決心開始看《深入理解計算機系統》這本書了。由於正在讀研究生,沒有全力去看這本書,更新速度比較慢。但是,這是一個起點,我相信也不是一個終點。        應該帶着目標去學習。我們就以解決