原创 談談HTTP的那點事

HTTP作爲應用廣泛的應用層協議,接下來就讓我們來揭開她神祕的面紗。 一、URL結構 HTTP使用統一資源標識符(URI)來傳送數據和建立連接,URL(統一資源定位符)是一種特殊種類的URI,包含了用於查找資源的足夠信息,我們一般使用的就

原创 2-3樹 B樹 b+樹

STL裏面的map和set底層結構都是紅黑樹,這種樹雖然達到了近乎完美的平衡性,但是在維護這顆樹上可是花了很大的時間在上面,在數據庫海量數據的情況下,一個在一個紅黑樹插入一個節點可能要耗費比較長的時間,我們發現極致的平衡,在海量數據面前好

原创 滑動窗口詳解

算法簡介: 滑動窗口,顧名思義,就是有一個大小可變的窗口,左右兩端方向一致的向前滑動(右端固定,左端滑動;左端固定,右端滑動)。 可以想象成隊列,一端在push元素,另一端在pop元素,如下所示: 假設有數組[a b c d e f g

原创 unittest一站式學習

unittest是python自帶的自動動化測試庫,使用的非常廣泛,很容易上手。作爲一名優秀的碼農,不會使用unittest構建自動化測試框架怎麼行呢,下文就讓作者帶你手把手構建自己的自動化測試框架吧。 首先來了解一下unittest的基

原创 模擬實現的string類,基本的構造、析構、增刪改查

#pragma once /* 自己實現的string類 */ #include <iostream> #include <string.h> #include <stdlib.h> using namespace std; #defi

原创 linux下的基本指令 less指令 head指令 tail 指令 時間相關指令 grep指令

Table of Contents   十一、less指令 十二、head指令 十三、tail 指令 十四、時間相關指令 十五、grep指令 十一、less指令 語法:less[參數] 文件名 功能:利用pageup 、pagedown

原创 linu下的基本指令 絕對路徑和相對路徑 ls指令 pwd命令 cd指令 touch指令 mkdir指令 rmdir&&rm 指令 man指令 cp指令 mov指令 more指令

Table of Contents 絕對路徑和相對路徑 一、ls指令 二、pwd命令 三、cd指令 四、touch指令 五、mkdir指令 六、rmdir&&rm 指令 七、man指令Linux的命令有很多參數,我們不可能全記住,我們可以

原创 【動態規劃】連續子數組的最大和,手撕了它。

最近接觸到了一些動態規劃的題目,也翻閱了好多資料,研究了一下動態規劃的思想,現在來個總結。   https://www.nowcoder.com/practice/459bd355da1549fa8a49e350bf3df484?tpId

原创 vector容器insert()函數的三種使用方式

                                         insert()  iterator insert ( iterator position, const T& x ); void inser

原创 list源碼實現(insert,list,push_back,push_front,pop_back,pop_front,erase,insert,iterator)

  #pragma once namespace lxh { template<class T> class ListNode { public: /* 鏈表節點 */ T m_val; ListNode * p_p

原创 c++當中的istringstream 和 ostringstream

      在編碼過程中經常與輸入設備打交道,特別是進入c++階段有了string類的幫助大大方便了字符串的處理。但是又遇到了新的問題,當cin遇到空格之後就會停止讀取,但這往往不是我們期望的。並且有時我們需要藉助空格分開一下字符串單獨處

原创 類和對象(下)拷貝構造函數、賦值運算符重載、const成員、構造函數體賦值和初始化列表、static成員、友元、內部類

目錄   8、拷貝構造函數 8.1、特徵 8.2、淺拷貝構造無法解決類當中有堆空間的拷貝 9、賦值運算符重載 9.1、運算符重載 9.2、賦值運算符重載 10、const成員 1、構造函數體賦值和初始化列表 1.1、構造函數體賦值 1.2

原创 島嶼數量 DFS

https://leetcode-cn.com/problems/number-of-islands/ 給定一個由 '1'(陸地)和 '0'(水)組成的的二維網格,計算島嶼的數量。一個島被水包圍,並且它是通過水平方向或垂直方向上相鄰的陸地

原创 小招喵喜歡喫喵糧(貪心、二分查找)

鏈接:https://www.nowcoder.com/questionTerminal/336d00e600f8496287d0d472678da774?orderByHotValue=1&questionTypes=000100&mu

原创 回顧八大排序算法

                                                            常見排序算法  一、直接插入排序: 插入排序是從數組的首元素開始,遍歷整個數組,遍歷到每個元素的時候,將這個元素依