原创 鏈表總結之STL中迭代器失效問題
這裏主要介紹鏈表的基本知識，加深對鏈表的瞭解，以及關於鏈表的常見的面試題。最後介紹STL中的迭代器失效的問題 一、鏈表基礎知識 1.概念 鏈表是一種物理存儲結構上非連續/
2020-06-01 12:03:28
原创 圖說C++對象模型：對象內存佈局詳解
轉自：http://mp.blog.csdn.net/postedit閱讀目錄0.前言1.何爲C++對象模型?2.文章內容簡介3.理解虛函數表3.1.多態與虛表3.2.使用指針訪問虛表4.對象模型概述4.1.簡單對象模型4.2.表格驅動模
2020-02-23 10:48:53
原创 智能指針
智能指針 概念 所謂智能指針就是智能/自動的管理指針所指動態資源的釋放。 現階段的智能指針是一種通用實現技術，是使用引用技術。 發展歷史 第一階段（C++98）:auto_ptr ----自動指針 a
2020-02-23 10:48:53
原创 求一個數二進制中1的個數
問題： 求一個數二進制中1的個數? 分析： 首先我們應該注意到這裏的“一個數”，並沒有指明是正整數，所以這裏就不能用傳統的方法將這個數轉化二進制，然後去求1的個數。 因爲負數會以補碼的形式存在於內存。這裏提供
2020-02-23 10:48:53
原创 多態與多態對象模型
這裏簡單介紹下什麼是多態，多態的構成條件，多態原理以及多態的對象模型。在介紹多態之前，先簡單的介紹下什麼是虛函數。 虛函數 類的成員函數前面加virtual關鍵字，則這個成員函數稱爲虛函數。 注：1. 除靜態成
2020-02-23 10:48:53
原创 網絡基礎知識
這裏主要是對網絡知識的簡單介紹，以便對網絡知識有一個簡單的、整體的認識，瞭解網路的發展歷史，理解網絡傳輸的基本流程。 網絡發展 獨立模式：計算機之間相互獨立。（每個計算機之間相互獨立，每個終端各自持有客戶數據）
2019-04-01 03:01:02
原创 用例圖、功能模塊圖和數據庫的區別
1. 用例圖是功能模塊圖的前身；其次，用例圖分角色，而功能模塊圖不分角色；最後，用例圖有需求分析師來做，功能模塊圖由詳細階段的設計人員來做。 2. 根據用例圖和功能模塊圖設計數據庫。 綜上，三者之間的關係，先畫用例圖，在根據用例圖畫出功能
2019-04-01 03:01:02
1
原创 算術表達式求值
中綴表達式 我們平時寫的表達式稱爲中綴表達式。 eg: 1. 2 - 3*4 +5 2. 2* (3- 5) +7 正如上面的表達式，我們在計算的過程中，首先要注意運算符的優先級，其次要注
2018-10-02 03:57:25
1
原创 漢諾塔問題
漢諾塔問題是一個簡單又經典的遞歸問題。 題目描述 漢諾塔（Hanoi Tower），又稱河內塔，源於印度一個古老傳說。大梵天創造世界的時候做了三根金剛石柱子，在一根柱子上從下往上按照大小順序摞着64片黃
2018-10-02 03:57:25
2
原创 模擬實現atoi 和itoa
模擬實現atoi 分析： 需要對特殊情況進行處理。 字符轉整數 1. 考慮輸入的字符串是否爲NULL、空字符串 2. 考慮輸入的字符串是否包含正負號 3. 考慮輸入的字符串是否會發生上溢或下溢（正整數的值是0X7FFFFFFF，最小的負整
2018-09-17 08:49:03
原创 MTU對IP協議、UDP協議、TCP協議的影響
認識MTU MTU（最大傳輸單元）是指一種通訊協議的某一層上面所能通過的最大數據包大小（以字節爲單位）。最大傳輸單元這個參數通常與通信接口有關（網絡接口卡、串口）。 以太網幀中的數據長度規定最小46字節，最大1500字節
2018-09-06 23:06:18
4
原创 編程題--正則表達式
題目描述 請實現一個函數用來匹配包括'.'和'*'的正則表達式。模式中的字符'.'表示任意一個字符，而'*'表示它前面的字符可以出現任意次（包含0次）。 在本題中，匹配是指字符串的所有字符匹配整個模式。例如，字符串"aaa"與模式"a.a
2018-09-03 16:53:39
2
原创 [劍指Offer]數組中出現次數超過一半的數字
題目描述 數組中有一個數字出現的次數超過數組長度的一半，請找出這個數字。例如輸入一個長度爲9的數組{1,2,3,2,2,2,5,4,2}。由於數字2在數組中出現了5次，超過數組長度的一半，因此輸出2。如果不存在則輸出0。 分析 ：
2018-09-03 16:53:39
原创 C/C++中數字與字符串之間的轉化
數字與字符串之間的轉化 在C中： 方法： C標準庫中的sprintf,sscanf 字符串轉數字 sscanf #include<stdio.h> //字符串轉數字 void Testsscanf() { //字符串轉化爲整數
2018-09-03 16:53:39