1. LRU（最近最少使用緩存） 力扣146題 2. LFU（最不經(jīng)常使用緩存） 力扣460題
IP屬地：重慶
-
malloc票腰、STL空間配置器malloc一直是困惑我好久的事情，今天記錄一下竞思。 malloc工作原理malloc開始搜索空閑內(nèi)存塊鱼填，如果能找到一塊大小合適的就分配出去如果malloc找不到一塊合適的空閑...
-
常見手撕代碼
線程池Threadpool簡單實現(xiàn) shared_ptr String和strcpy函數(shù) HashMap不完整實現(xiàn)，大概意思是這樣
-
單例模式線程安全問題
單例模式 單例模式的實現(xiàn)分為懶漢和餓漢兩種實現(xiàn)方法 懶漢模式：第一次用到該實例才初始化臀晃。 餓漢模式：實例創(chuàng)建即初始化。 單例模式注意事項：構(gòu)造函數(shù)設(shè)置為private介劫；拷貝構(gòu)...
-
shared_ptr實現(xiàn)和線程安全分析
一徽惋、shared_ptr使用方法 使用該智能指針（或者其他兩種）需要導(dǎo)入頭文件#include <memory> 創(chuàng)建空指針 明確指向 拷貝構(gòu)造 除此之外還可以對shared...
-
KMP、堆排序座韵、快排险绘、優(yōu)先隊列KMP算法 kmp算法的核心就是求next數(shù)組，即最長公共前后綴個數(shù)數(shù)組誉碴。比如對于文本串string s = "aabaabaaf"宦棺，模式串string t = "aabaa...
-
工廠模式工廠方法和抽象工廠 工廠方法 定義一個創(chuàng)建對象的接口，讓子類決定創(chuàng)建哪一個類黔帕。 代碼如下： 工廠模式實現(xiàn)比較簡單代咸，但是工廠模式對于對象的創(chuàng)建僅僅局限于一個類（即Product...
-
模版方法模式
模版方法（Template Method）模式 在面向?qū)ο笙到y(tǒng)的設(shè)計中，對于某一個業(yè)務(wù)邏輯在不同的對象下實現(xiàn)細節(jié)不一樣成黄，但是邏輯框架相同呐芥，可以使用模版方法模式。 普通實現(xiàn)中奋岁，...
-
常見背包問題歸納
一思瘟、首先對背包問題進行分類 1、組合問題377. 組合總和 Ⅳ[https://leetcode-cn.com/problems/combination-sum-iv/des...
-
回溯算法文章對應(yīng)的題目 46 全排列（M）51 N皇后（H） 解決一個回溯問題厦取，基本上就是一個決策樹的遍歷過程潮太。有三點需要考慮： 路徑：也就是已經(jīng)做出的選擇。 選擇列表：當(dāng)前可以做的...
-
圖論基礎(chǔ)-labuladong公眾號
文章對應(yīng)的題目 797 所有可能的路徑（M） 圖基本的實現(xiàn)方式分為鄰接表和鄰接矩陣 鄰接表：把每一個節(jié)點x的鄰居都存到一個列表里，然后把x和這個列表關(guān)聯(lián)起來铡买，就可以通過一個節(jié)...
-
二叉搜索樹（三）labuladong學(xué)習(xí)筆記文章對應(yīng)的題目 96 不同的二叉搜索樹95 不同的二叉搜索樹II 96.不同的二叉搜索樹 若輸入 更鲁，總共有5種BST，結(jié)果為5奇钞，這就需要 澡为。 若 ，或者說用 構(gòu)造平衡二叉樹景埃，...
-
二叉搜索樹（二）labuladong學(xué)習(xí)筆記文章對應(yīng)的題目 450 刪除BST的節(jié)點（M）701 二叉搜索樹的插入操作（M）700 二叉搜索樹的搜索（E）98 驗證二叉搜索樹 對于BST相關(guān)的問題媒至，基本上有一個代碼框架...
-
二叉搜索樹（一）labuladong學(xué)習(xí)筆記文章對應(yīng)的題目 230 BST第K小的元素538 二叉搜索樹轉(zhuǎn)化為累加樹 二叉搜索樹BST特性： 1、對于BST上每個節(jié)點node谷徙，左子樹的節(jié)點的值都比node的值要小拒啰，...
-
自然科普專題收錄與推薦標(biāo)準(zhǔn)請參考: http://www.reibang.com/p/e38bf5116797 如因為一些可改動的問題被拒稿谋旦，請在修改后簡信聯(lián)系主編：刷牙喝涼白開，主編審核后將收錄符合要求的文章屈尼；如在了解收錄標(biāo)準(zhǔn)后仍對拒稿有異議册着，也可簡信聯(lián)系主編。 《自然科普月刊》將恢復(fù)發(fā)刊脾歧，歡迎大家踴躍投稿甲捏，投稿可發(fā)鏈接給主編。 專題長期招募副編鞭执。副編招募信息見下： http://www.reibang.com/p/9d116265ccc1
-
《攝影》專題介紹 用文字記錄美好生活 用鏡頭捕捉精彩瞬間 攝影蚕冬，發(fā)現(xiàn)生活中的美免猾！ 本專題收錄文章方向： 1.風(fēng)光攝影是辕、人像攝影囤热、記錄攝影、藝術(shù)攝影获三、畫意攝影旁蔼、商業(yè)攝影、水墨攝影等疙教； 2.攝影技巧棺聊，后期技巧，攝影器材測評等贞谓； 3.手機拍攝限佩、專業(yè)攝影器材拍攝均可； 4.文章須為原創(chuàng)，不得抄襲祟同，如有抄襲行為作喘，后果自負。 投稿須知詳見： 《攝影》專題投稿須知 http://www.reibang.com/p/3dcbd7ac31f4 專題主編：伩天游 http://www.reibang.com/u/f5112cf64af7
-
Hi，很高興在@IT·互聯(lián)網(wǎng)專題遇見你砖顷。 收錄范圍：收錄IT&互聯(lián)網(wǎng)行業(yè)觀察與思考贰锁，數(shù)碼產(chǎn)品極客體驗分析等類型文章 投稿須知：http://www.reibang.com/p/4edc76104c27 專題主編：@若錦 http://www.reibang.com/u/e4c63b354a77 官方社群：可聯(lián)系添加 @若錦 加入專題官方社群交流、學(xué)習(xí)滤蝠，添加時備注簡書ID豌熄。
-
如果你是程序員房轿，或者有一顆喜歡寫程序的心，喜歡分享技術(shù)干貨所森、項目經(jīng)驗囱持、程序員日常囧事等等，歡迎投稿《程序員》專題焕济。 專題主編：小彤花園 http://www.reibang.com/users/4a4eb4feee62/ 【程序員】專題拒稿指北：http://www.reibang.com/p/7c8b33b5f63b 投稿須知： 1.收錄相關(guān)技術(shù)文章纷妆，但不限于技術(shù)，也可以是項目經(jīng)驗類的文章和程序員日常晴弃。 2.文章內(nèi)不得有任何推廣信息掩幢。包括但不限于公眾號、微博上鞠、微信际邻，更不得在通過投稿后再修改文章加入推廣信息。你可以將這些推廣以及個人信息放在個人主頁介紹里芍阎。 3.字數(shù)極少世曾，段落混亂，大段代碼沒有放到代碼框的文章不收錄 4.不相關(guān)的內(nèi)容不收錄谴咸，請確認文章內(nèi)容和本專題相關(guān) 目前針對優(yōu)質(zhì)作者及愛好者轮听，開設(shè)了官方程序員微信群，希望加入請發(fā)簡信給主編小彤花園索取個人微信岭佳，主編會將你加入到【程序員】微信群血巍，分享內(nèi)容，收獲知識珊随。添加微信時備注昵稱述寡。
-
借一斑略知全豹鲫凶，以一目盡傳精神优俘。 投稿須知： 1.本專題收錄各種類型短篇小說，內(nèi)容須言 之有物掀序。 2.內(nèi)容須為原創(chuàng)帆焕，結(jié)構(gòu)完整（未完待續(xù)及連 載小說請勿投）。 3.字數(shù)要求：三千字以上不恭，三萬字以下叶雹。 4.文章排版整潔，段落分明换吧，無明顯錯別 字折晦。 5.優(yōu)秀短篇，編輯將會手動加入短篇小說月刊專題沾瓦，并邀請加入優(yōu)秀作者群满着。 更多投稿要求請點擊《短篇小說專題投稿指南》http://www.reibang.com/p/e46829ef7a33 專題主編：蘇小飛 http://www.reibang.com/u/7ef36743bc26 申請短篇小說專題群交流學(xué)習(xí)，請?zhí)砑又骶幪K小飛微信13953505883贯莺，編輯李布波微信18764407758风喇。加微信請備注“短篇小說群”。
