蹩腳的小三

學(xué)習(xí)基礎(chǔ) 四種io模型(同步阻塞io屁奏，同步非阻塞io，io多路復(fù)用(select/poll,epoll)，異步io) 傳統(tǒng)bio(同步阻塞io,blocking io) jd...

蹩腳的小三

最簡單的demo尤揣，編寫一個消息監(jiān)聽和消息發(fā)送。namesrv隔盛，broker呕臂，producer，consuer都是一個查坪。本文的意思在于初學(xué)者可以根據(jù)文章的代碼寸宏，操作復(fù)制出一個入...

蹩腳的小三

BF 算法和 RK 算法BM 算法和 KMP 算法

蹩腳的小三

一.What-圖的概念：如下就是一個圖(非線性表數(shù)據(jù)結(jié)構(gòu)) 圖的分類：無向圖(微信-不允許單向關(guān)注)傅是、有向圖(微博-允許單向關(guān)注)、帶權(quán)圖(QQ-親密度) 圖相關(guān)概念： 頂點(diǎn)...

蹩腳的小三

什么是堆蕾羊？ 如何存儲一個堆（如何實(shí)現(xiàn)一個堆喧笔？） 堆的插入、刪除操作 如何基于堆實(shí)現(xiàn)排序龟再？(建堆和排序) 為什么快速排序要比堆排序性能好? 在講堆排序建堆的時候书闸，我說到，對于完...

蹩腳的小三

一走哺、什么是哈希算法蚯嫌？ 定義將任意長度的二進(jìn)制值串映射成固定長度的二進(jìn)制值串，這個映射的規(guī)則就是哈希算法丙躏，而通過原始數(shù)據(jù)映射之后得到的二進(jìn)制值串就是哈希值择示。 如何設(shè)計一個優(yōu)秀的...

蹩腳的小三

一、散列表的由來晒旅？ 散列表來源于數(shù)組栅盲，它借助散列函數(shù)對數(shù)組這種數(shù)據(jù)結(jié)構(gòu)進(jìn)行擴(kuò)展，利用的是數(shù)組支持按照下標(biāo)隨機(jī)訪問元素的特性废恋。 需要存儲在散列表中的數(shù)據(jù)我們稱為鍵谈秫，將鍵轉(zhuǎn)化為數(shù)...

蹩腳的小三

一嘉赎、什么是二分查找置媳？ 二分查找針對的是一個有序的數(shù)據(jù)集合，每次通過跟區(qū)間中間的元素對比公条，將待查找的區(qū)間縮小為之前的一半拇囊，直到找到要查找的元素，或者區(qū)間縮小為0靶橱。 二寂拆、時間復(fù)雜...

蹩腳的小三

一、線性排序算法介紹 線性排序算法包括桶排序鬓长、計數(shù)排序谒拴、基數(shù)排序。 線性排序算法的時間復(fù)雜度為O(n)涉波。 此3種排序算法都不涉及元素之間的比較操作英上，是非基于比較的排序算法炭序。 ...

蹩腳的小三

一呀非、什么是隊列坚俗？ 先進(jìn)者先出，這就是典型的“隊列”結(jié)構(gòu)岸裙。 支持兩個操作：入隊enqueue()猖败，放一個數(shù)據(jù)到隊尾；出隊dequeue()降允，從隊頭取一個元素恩闻。 所以，和棧一樣剧董，...