原创 【堆內存&棧內存】【stack和heap的區別】 【C++對內存區的五種劃分】【 可以開闢數組的大小】

文章目錄1. stack和heap的區別1 heap和stack存儲在哪裏?2 線程和heap stack之間的關係3 一個對象object可以存在stack而不是heap上嗎?4 stack和heap上的memory生存時間。5

原创 UNP-Part 1: introduction and TCP/IP

文章目錄Prefacethis book is for people whomore extensive background on Unix and TCP/IPusing this bookPart 1: Introducti

原创 後端開發【面/筆試】【C++】

文章目錄C++1.內存泄漏1.1避免內存泄漏:RAII2.野指針2.1懸掛指針3.memcpy-內存重疊4.C中函數指針作用5.隱式類型轉換 及其問題5.1什麼是隱式轉換?5.2爲什麼要進行隱式轉換?5.3隱式轉換原則5.4隱式轉

原创 LeetCode 53. 最大子序和【DP】

My 只有加上大於0的pre值纔有可能增加,否則越加越小。 DP class Solution { public: int maxSubArray(vector<int>& nums) { int pre

原创 C++【筆試總結】用STL中的string類提取一行字符串中的單詞(待更新

文章目錄前言樣例-Extracting Words and Printing Them Backward代碼提取字符串中所有的數字 前言 昨天做了華爲在牛客上的在線筆試題,其中有一道題要從給定的字符串中提取一些關鍵信息,當時用s

原创 C++【疑惑與解答】(更新中

說明:【!代表未解答 文章目錄1 爲什麼不能把靜態成員變量的初始化放置在類的定義中?卻可以在類的定義中使用它?【!2 引入靜態成員函數的意義是什麼?【!3 友元類指的是被聲明爲友元的類A可以訪問聲明它的類B的所有成員。那B可以訪問

原创 C++學習路線書籍列表 以及 C++相關資源

文章目錄Beginner**Introductory, no previous programming experience****Introductory, with previous programming experienc

原创 【刷題經驗】C/C++ 數組 排序 & 查找

文章目錄1. 前言2. 排序2.1 二維整數數組(vector<vector<int>>)的排序3. 搜索(查找)3.1 二分查找3.1.1 Recursive implementation of Binary Search3.1

原创 【洛谷】【要再刷】P3375 【模板】KMP字符串匹配

從網上找的板子 評論區巨巨的題解賊好 #include <bits/stdc++.h> using namespace std; #define what(x) cout << #x << " is " << x << endl;

原创 luogu-P1579 哥德巴赫猜想(升級版)【素數打表】【看題解啊】【二刷呀】

思路,先把題目中給的範圍內的素數打表到primes向量,然後從小到大枚舉每一個素數,判斷三個的和是否等於輸入。 一開始枚舉的時候,笨的三層循環跑好久,後來看題解明白第三個循環可以省略。 時間複雜度分析:不算打表的常數時間的話,每輸

原创 luogu-P1618 三連擊(升級版)【STL next_permutation()】【看題解啊】【二刷呀】

文章目錄一開始 :喪心病狂的枚舉:待優化看題解 :STL大法好提交記錄 一開始 :喪心病狂的枚舉:待優化 #include <bits/stdc++.h> using namespace std; #define what(x)

原创 luogu-P1162 填塗顏色【DFS】【看題解啊】【二刷呀】

#include<bits/stdc++.h> using namespace std; #define what(x) cout << #x << " is " << x << endl; #define LL long lon

原创 luogu-P1464 Function 【記憶化搜索】

根據題意模擬,然後用一個mem存儲已經計算過的值。 #include<bits/stdc++.h> using namespace std; #define what(x) cout << #x << " is " << x <<

原创 Ubuntu下MySQL簡單操作

文章目錄1.安裝1.1登錄1.2服務啓動/停止2.MySQL基礎2.1數據類型2.1.1數字2.1.2字符串2.2常用命令 1.安裝 1.1登錄 $ mysql -u root -p $ mysql -h localhost -u

原创 C++ LeetCode105. 從前序與中序遍歷序列構造二叉樹 106. 從中序與後序遍歷序列構造二叉樹

文章目錄總結-不熟練仍需重複練習。LeetCode 105思路代碼LeetCode 106思路代碼 總結-不熟練仍需重複練習。 LeetCode 105 思路 遞歸的構造,由於我選取的是左閉右開區間,而遞歸終點是前序遍歷序列爲空,