原创 談談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
原创 回顧八大排序算法
常見排序算法 一、直接插入排序: 插入排序是從數組的首元素開始,遍歷整個數組,遍歷到每個元素的時候,將這個元素依