原创 輸入一個鏈表，輸出該鏈表中倒數第k個結點。

輸入一個鏈表，輸出該鏈表中倒數第k個結點。 對於此題思路： 首先定義兩個指針p1,p2；i=0，i++；當i<k的時候，讓p1先給後面走（p1=p1->next）；當i>=k時，讓p1,p2同時給後面走，此時p1和p2之間就相差k

2020-02-22 07:22:17

原创 運算符的重載

#include<iostream> using namespace std; class Int { public: Int(int i=0):m_i(i) { } public: bool operator&(con

2020-02-22 07:22:17

原创 單鏈表逆序

單鏈表逆序 第二個題目是很經典的“單鏈表逆序”問題。很多公司的面試題庫中都有這道題，有的公司明確題目要求不能使用額外的節點存儲空間，有的沒有明確說明，但是如果面試者使用了額外的節點存儲空間做中轉，會得到一個比較低的分數。如何在不使

2020-02-22 07:22:17

原创 輸入一個鏈表，反轉鏈表後，輸出新鏈表的表頭。

輸入一個鏈表，反轉鏈表後，輸出新鏈表的表頭。 /* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NU

2020-02-22 07:22:17

原创 《C++ 多態 虛函數》 多態和虛函數的使用

#include<iostream> using namespace std; class Base { public: virtual void show() { cout<<"this is Base show()

2020-02-22 07:22:17

原创 【socket】Windows中VC運行的TCP

一、有連接編程TCP 》》服務器編寫流程 1-創建套接字（socket） 2-服務綁定（bind） 3-服務偵聽（listen） 4-處理新連接（accept） 5-數據收發（recv/send） 6-套接字關閉（close） 》

2020-02-22 07:22:17

原创 繼承訪問屬性細說 何時訪問，怎麼訪問，能訪問什麼。

在讀者閱讀完這篇文章，您將會懂得三種繼承 的區別 和三種繼承對類中成員的訪問情況，很清晰，很易懂。 #include<iostream> using namespace std; ///////////////////

2020-02-22 07:22:17

原创 輸入一個整數數組，實現一個函數來調整該數組中數字的順序，使得所有的奇數位於數組的前半部分，所有的偶數位於數組的後半部分，並保證奇數和奇數，偶數和偶數之間的相對位置不變。

輸入一個整數數組，實現一個函數來調整該數組中數字的順序，使得所有的奇數位於數組的前半部分，所有的偶數位於數組的後半部分，並保證奇數和奇數，偶數和偶數之間的相對位置不變。 方法1：再建一個數組，然後對原數組進行兩次遍歷，第一次遍歷篩

2020-02-22 07:22:17

原创 淺拷貝、深拷貝和淺賦值、深賦值

#include<iostream> #include<string.h> using namespace std; class String { public: String(const char *str="") {

2020-02-22 07:22:17

原创 《C++ 構造析構調用》派生類的構造函數和析構函數的調用順序

#include<iostream> using namespace std; class Base1 { public: Base1(int x):m_x(x) { cout<<"create base1!"<<end

2020-02-22 07:22:17

原创 【socket】Windows中VC運行的UDP

二、無連接編程（對等編程UDP） 》》服務器編程 1-UDP套接字創建（socket） 2-地址與端口的綁定（bind） 3-數據的收發（sendto/recvfrom） 4-套接字關閉（close） 》》客戶端編程 1-UDP套

2020-02-22 07:22:17

原创 論述下C/C++中的堆、棧、自由存儲區、全局/靜態存儲區和常量存儲區,代碼段 數據段 .bss段.

論述下C/C++中的堆、棧、自由存儲區、全局/靜態存儲區和常量存儲區,代碼段 數據段 .bss段. 堆：就是那些由 malloc 等分配的內存塊，他和堆是十分相似的，不過它是用 free 來結束自己的生命的。 棧：就是那些由編譯器

2020-02-22 07:22:06

原创 【STL】C++標準輸入輸出流

輸入和輸出相對於程序而說的。 鍵盤輸入數據到程序：標準輸入 input； 程序數據輸出到顯示器：標準輸出 output。 標準輸入+標準輸出=標準I/O； 文件的輸入和輸出叫文件I/O； cout: 全局流對象，輸出數據到顯示器（

2020-02-22 07:22:06

原创 【STL】deque容器的構造、賦值、大小、雙端插入、雙端刪除、數據存儲操作

deque容器 容器deque和vector非常相似，操作函數基本一致。它採用動態數組來管理元素，提供隨機存取，可以在頭尾兩端進行快速安插和刪除元素操作。特別要注意，除了頭尾兩端，在任何地方安插與刪除元素，都將導致指向deque元

2020-02-22 07:22:06