原创 【網絡編程】TCP三次握手及四次握手詳解

TCP通信時序 ###一、概念 **TCP是一種面向連接的、可靠的協議,點到點的協議。**有點像打電話,雙方拿起電話互通身份之後就建立了連接,然後說話就行了,這邊說的話那邊保證聽得到,並且是按說話的順序聽到的,說完話掛機斷開連接。

原创 【數據結構】複雜鏈表深度拷貝

一、複雜鏈表深度拷貝 ####【1】題目: 已知一個複雜鏈表,該鏈表除了有一個指向下一個節點的指針外,還有一個指向任意節點的指針, 求: 設計一種方法,拷貝構造該鏈表 ####【2】算法思路: 1、使用一個map,將鏈表的地址映射

原创 【數據結構】鏈表總結

一、鏈表逆置 1、題目、已知一鏈表,求將其逆置後的鏈表2、代碼實現 #include<iostream> using namespace std; struct ListNode { int val; ListNode *n

原创 【數據結構】貪心算法(人民幣、分糖果)

【0】目錄 一、貪心算法存於生活中1.1人民幣支付問題1.1.1算法思想1.1.2程序實現1.1.3程序結果1、舉個實例二、分糖果 leetcode4552.1舉個實例2.2貪心規律2.3算法思路2.4程序實現2.5程序結果 一、

原创 logo-20

1.無 2.正航軟件 3.株式會社康泰克 4. 珠海市洛奇雲聯科技有限公司 5.畢麥思信息科技(上海)有限公司 6. 深圳市運泰利自動化設備有限公司 7. 蘇州新絡智能技術有限公司 8. 金豐(中國)機械工業有限公司

原创 【offer】第一次筆試及面試總結與反思

2019屆秋招筆試題(考試時間120分鐘) 一、目錄 一. 選擇題-第一部分(C/C++語法-10分) 二. 選擇題–第二部分(數據結構和算法–10分) 三. 選擇題–第三部分(Linux/操作系統–13分) 四. 選擇題–第四部

原创 【9】兩個棧實現隊列

面試題9:用兩個棧實現隊列 題目:用兩個棧實現一個隊列。隊列的聲明如下,請實現它的兩個函數appendTail 和deleteHead,分別完成在隊列尾部插入結點和在隊列頭部刪除結點的功能。 分析: 先定義兩個棧,stack1

原创 【C++】Complex複數類運算符重載(全局函數實現)

一、複數類重載相關基礎知識 詳情見上一篇博客,奉上鍊接 https://blog.csdn.net/dai_wen/article/details/80245987 這裏展示Complex複數類運算符重載的另一種方式:利用全局函數

原创 【數據結構】模擬商場貨物購進和賣出的場景

一、題目 某商場經銷一種貨物。貨物購進和賣出均以箱爲單位,各箱的重量不一樣,因此,商場需要記錄目前庫存總重量,現在請使用c++模擬商場貨物購進和賣出的場景; 二、分析問題 《1》場景模擬: 《2》選擇數據模型: 通過上述場景模擬

原创 【C++】智能指針-autoptr(建議不要使用)

一、引入 1、我們先看一段代碼 void FunTest() { int *p = new int[10]; FILE* fp = fopen("1.txt","rb"); if(fp==NULL)

原创 【數據結構】七種常見排序算法詳解(直接插入、希爾、選擇、冒泡、快速,歸併、堆排序)

一、什麼是排序? **【1】排序:**就是將一組雜亂無章的數據按照一定的規律(升序或降序)組織起來。 **數據表:**待排序數據元素的有限集合。 排序碼:通常數據元素有多個屬性域,其中有一個屬性域可用來區分元素,作爲排序依據,該域

原创 【8】求二叉樹某節點的下一個節點

面試題8:二叉樹的下一個結點 1、題目 2、分析 3、測試代碼 4、測試結果如下 1、 題目: 給定一棵二叉樹和其中的一個結點,如何找出中序遍歷順序的下一個結點? 樹中的結點除了有兩個分別指向左右子結點的指針以外

原创 【C++】Complex複數類運算符重載(類的成員函數實現)

一、複數類運算符重載 《1》分類: 在c++中,有些運算符可以重載,有些不可以重載,詳情見下圖: 那麼,一般用的比較多的有**+、-、*、/、=、前置++,- -、後置++,- -、<<,故而,今天,我們將來實現這些操作,以複數

原创 【數據結構】使用多態實現一個線性表

/* 使用多態實現一個線性表(隊列,串,堆棧) 要求: 具有線性表的基本操作:插入,刪除,測長等。 思路: 隊列,堆棧都以實現push,pop,測長等操作。 現在要求用多態實現,就要建立一個線性表的共

原创 【C++】[ ]、=、==、!= 運算符重載(以數組爲例)

【0】目錄 一、數組 《1》、一般形式 《2》、數組的常見操作 《3》實現 二、定義數組類 1、我們先定義成員函數 2、實現成員函數 3、測試用例 3.1測試結果圖片展示 三、歸納總結 1、 c++中不能重載的運算符有些? 2