原创 線程池

線程池 概念 一堆線程+任務隊列 作用: 提高任務的併發處理性能 避免大量線程頻繁的創建/銷燬時間成本 避免瞬間大量線程創建耗盡資源,程序崩潰危險 實現:創建固定數量的線程+創建一個線程安全的任務隊列 typedef bool

原创 生產者與消費者模型

文章目錄生產者與消費者模型:功能+實現方式信號量:計數器+等待隊列+等待與喚醒功能信號量和條件變量實現同步的區別: 生產者與消費者模型:功能+實現方式 一種場所,兩種角色,三種關係 功能: 解耦合,支持忙閒不均,支持併發 stl–

原创 Linux線程

文章目錄線程線程概念線程之間的獨有與共享:線程和進程優缺點對比及使用場景:線程控制:線程創建:線程間不存在父子關係線程終止:進程退出線程等待:線程分離:線程安全:如何實現線程安全(同步與互斥)如何實現互斥互斥鎖mutex死鎖:同步

原创 Linux網絡基礎知識總結

原文鏈接:https://www.yuque.com/huihut/interview/readme#7li4ge 文章目錄計算機網絡各層作用及協議物理層數據鏈路層點對點信道廣播信道網絡

原创 動態規劃經典例題二

動態規劃經典例題一 文章目錄第7題 路徑總數(Unique Paths II)動態規劃方法第8題 最小路徑和(Minimum Path Sum)動態規劃方法第9題 揹包問題動態規劃方法第10題 迴文串分割(Palindrome P

原创 動態規劃經典例題一

動態規劃經典例題二 文章目錄動態規劃(Dynamic Programming)概念DP定義:動態規劃具備了以下三個特點動態規劃的本質從四個角度考慮動態規劃問題狀態定義的要求第一題 Fibonacci動態規劃方法第2題 變態青蛙跳臺

原创 Linux基礎知識總結

原文鏈接:https://www.yuque.com/huihut/interview/readme#cua5qv 文章目錄操作系統進程與線程進程之間的通信方式以及優缺點線程之間的通信方

原创 MySQL表的約束

綜合案例 有一個商店的數據,記錄客戶及購物情況,有以下三個表組成 商品goods(商品編號goods_id,商品名goods_name, 單價unitprice, 商品類別category, 供應商provider) 客戶cu

原创 MySQL基礎一

原创 STL空間配置器

文章目錄空間配置器(瞭解)1.什麼是空間配置器2. 爲什麼需要空間配置器3. STL空間配置器的實現原理(版本:SGI-STL)3.1STL空間配置器如何實現的?3.2一級空間配置器3.3二級空間配置器1.內存池技術 空間配置器(

原创 C++智能指針

智能指針 1、爲什麼需要有智能指針? 2、RAII: 資源獲取(立即)馬上初始化,根據對象的生命週期控制資源。通過構造函數管理資源,析構函數釋放資源。 資源獲取即初始化 在析構函數中清理資源 3、非常簡單的一個智能指針:RA

原创 VS Code安裝Leetcode插件

文章目錄簡單介紹VS Code1.VS Code專注於最重要的功能:2.對比VS以及其他編輯器:第一步:先滿足安裝LeetCode插件的要求第二步:在 VS Code 中搜索並安裝 LeetCode 插件第三步:登錄 LeetCo

原创 基於哈希的unordered_系列容器實現

文章目錄關聯式容器:哈希結構哈希表的改造C++11 unordered_系列1. unordered_map1.1代碼實現1.2map和unordered_map的區別1.3優缺點以及適用處mapunordered_map2. u

原创 C++11簡單學習一

文章目錄C++11學習(上)1.C++簡介2. 列表初始化2.1 C++98中{}的初始化問題2.2 內置類型的列表初始化2.3 自定義類型的列表初始化3. 變量類型推導3.1 爲什麼需要類型推導3.2 decltype類型推導1

原创 哈希的應用(位圖,布隆過濾器)

文章目錄1.位圖1.1位圖概念1.2位圖的實現1.3 位圖的應用2.布隆過濾器2.1布隆過濾器提出2.2布隆過濾器概念2.3布隆過濾器的插入可能存在的原因:2.4布隆過濾器的查找2.5布隆過濾器刪除2.6布隆過濾器優缺點優點:缺點