原创 文件索引結構
索引文件 爲了提高文件的檢索效率，可以採用索引方法組織文件。採用索引這種結構，邏輯上連續的文件可以存放在若干不連續的物理塊中，但對於每個文件，在存儲介質中除存儲文件本身外，還要求系統另外建立一張索引表，索引表記錄了文件信息
2020-06-16 15:34:29
原创 c/c++指針精髓二（1）
1.3指針與內存管理 利用指針你可以將數據寫入內存中的任意位置，但是，一旦你的程序中有一個野指針("wild”pointer)，即指向一個錯誤位置的指針，你的數據就危險了—存放在堆中的數據可能會被破壞，用來管理堆的數據結構也可能會
2020-06-16 15:34:29
原创 windows socket網絡編程
Windows Socket編程 一、基於TCP（面向連接）的socket編程服務器端程序：1、創建套接字（socket）。2、將套接字綁定到一個本地地址和端口上（bind）。3、將套接字設爲監聽模式，準備接受客戶請求（listen）。
2020-06-16 15:34:29
原创 指針、字符串及字符串操作函數
開始之前必須明確strlen的含義，原型爲size_t strlen( char *str ); strlen返回字符串的長度，即null(/0)之前的字符的數量。 一 char* 與 char [] 實例加註釋： Code void T
2020-02-20 13:28:02
原创 野指針
野指針 “野指針”不是NULL指針，是指向“垃圾”內存的指針。人們一般不會錯用NULL指針，因爲用if語句很容易判斷。但是“野指針”是很危險的，if語句對它不起作用。野指針的成因主要有兩種： 一、指針變量沒有被初始化。任何指針變量
2020-02-20 13:28:02
原创 稀疏矩陣
一、稀疏矩陣的定義 對於那些零元素數目遠遠多於非零元素數目，並且非零元素的分佈沒有規律的矩陣稱爲稀疏矩陣（sparse）。 人們無法給出稀疏矩陣的確切定義，一般都只是憑個人的直覺來理解這個概念，即矩陣中非零元素的個數遠遠小於矩陣元素
2020-02-20 13:28:02
原创 c++總結
C++問與答2008-07-23 23:331、在VC的MFC程序中能否使用cout輸出？ 答：不能。必須使用CDC來進行輸出。 2、C++中子類的構造函數是否會自動調用基類構造函數？ 答：會。如果在子類的構造函數中不顯式指定調用基類構造
2020-02-20 13:28:02
原创 字符串循環左移
要求時間複雜度空間複雜度都儘可能的低。 時間複雜度 O（n）, 空間複雜度O（1），常量時間。 // 編程珠璣 第二章 字符串string循環移位i位// eg "abcdefgh" 循環移位 3位 =》 "defghabc"// 下面代
2020-02-20 13:28:02
原创 windows socket網絡編程（二）
Windows Socket 網絡編程(二) —— 套接字編程原理 一、客戶機/服務器模式 在TCP/IP網絡中兩個進程間的相互作用的主機模式是客戶機/服務器模式(Client/Server model)。該模式的建立基於以下兩點：
2020-02-20 13:28:02
原创 字符串循環右移
字符串循環右移算法 碰到一些問題，需要對字符串進行循環右移幾位的操作，如果一位一位的整體移動，時間就耗費太多了；而如果使用輔助數組來臨時存儲一下，那麼空間耗費就大了。想了有點時間，找到一個O(n)時間，僅需兩個臨時字符變量的方法。適合較
2020-02-20 13:28:02
原创 題目：輸入一個鏈表的頭結點，從尾到頭反過來輸出每個結點的值
題目：輸入一個鏈表的頭結點，從尾到頭反過來輸出每個結點的值。鏈表結點定義如下：struct ListNode{ int m_nKey; ListNode* m_pNext;};分析：這是一道很有意思的面試題
2020-02-20 13:28:01
原创 c/c++指針精髓二（3）
試圖用指針參數申請動態內存 毛病出在函數GetMemory中。編譯器總是要爲函數的每個參數製作臨時副本，指針參數ip的副本是 _ip，編譯器使 _ip = ip。如果函數體內的程序修改了_ip的內容，就導致參數ip的內容作相應的修改。
2020-02-20 13:28:01
原创 c/c++指針精髓二（2）
1.3. 5杜絕“野指針” “野指針”不是NULL指針，是指向“垃圾”內存的指針。人們一般不會錯用NULL指針，因爲用if語句很容易判斷。但是“野指針”是很危險的，if語句對它不起作用。 “野指針”的原因主要有如下幾種： （1）指針變量沒
2020-02-20 13:28:01
原创 位圖排序
問題： 給定輸入文件，文件中每條記錄是一個整型數（不重複），每條記錄最大爲n，n<=10000000，要求對文件中所有記錄排序（從小到大），然後輸入到給定文件。 限制：主存不超過1MB（實際程序超過了1M）。 按照《編程珠璣》上介紹，有以
2020-02-20 13:28:01
原创 C++基礎知識，你知道多少？
1. 傳指針時，我們可以通過指針來修改它在外部所指向的內容。但如果要修改外部指針所指向的對象是不可能的。例如傳遞外部指針到函數內來分配空間，必須傳遞指針的指針或指針的引用。 2. char carry[10] = {0}; 編譯器會
2020-02-20 13:28:01