排序對於大家來說肯定都不陌生,我們在平常的項目里都會或多或少的用到排序功能。排序算法作為一個最基礎最常用的算法,你真的學會了嗎?下面我來帶領大家由淺入深的學習一下經典的排序算法。 如何分析一個排序算法 學習排序算法,我們不僅要學習它的算法原理、代碼實現,更要學會如何評價、分析一個 ...
大家好,我是程序員學長。今天我們來聊一聊循環隊列那些事。 上周群里的小伙伴去面試快手大數據崗位,竟然讓實現一個循環隊列...,今天我們就來分析一下。 Tips: 你也許會有疑問,面試數據崗,為什么還要問這個問題。其實,循環隊列在軟件開發中是經常需要用到了一個技術,比如大數據基石MapReduce中就有環形緩沖區的概念 在Redis主從同步中也用到了環形緩存區。 問題描述 分析問題 要想了解什么是循 ...
2021-09-06 10:03 1 184 推薦指數:
排序對於大家來說肯定都不陌生,我們在平常的項目里都會或多或少的用到排序功能。排序算法作為一個最基礎最常用的算法,你真的學會了嗎?下面我來帶領大家由淺入深的學習一下經典的排序算法。 如何分析一個排序算法 學習排序算法,我們不僅要學習它的算法原理、代碼實現,更要學會如何評價、分析一個 ...
大家好,今天我們來聊一聊flink的Watermark機制。 這也是flink系列的的第一篇文章,如果對flink、大數據感興趣的小伙伴,記得點個關注呀。 背景 flink作為先進的流水計算 ...
我們在上一篇文章初識動態規划已經對動態規划的算法思想有了一定的了解,今天我們再來通過一個經典問題:0,1背包問題,從更深層次的角度來認識一下動態規划算法。建議先看上一篇文章,再來看這篇。 ...
一、計算機的數制 數制:計數的方法,指用一組固定的符號和統一的規則表示數值的方法 數位:指數字符號在一個數中所處的位置 基數:指在某種進位計數制中,數位上所能使用的數字符號的個數 ...
堆 一、堆的基本介紹 1.堆的概念: 如果有一個關鍵碼的集合K = {k0,k1, k2,…,kn-1},把它的所有元素按完全二叉樹的順序存儲方式存儲在一個一維數組中,並滿足:Ki < ...
打家劫舍I 問題描述 你是一個專業的小偷,計划偷竊沿街的房屋。每間房內都藏有一定的現金,影響你偷竊的唯一制約因素就是相鄰的房屋裝有相互連通的防盜系統,如果兩間相鄰的房屋在同一晚上被小偷闖入,系統會 ...
大家好,今天我們來聊一聊最長回文子串這個問題。 前幾天,有個校招的小伙伴問到了這個問題。今天,我們就來分析一下。 最長回文子串不論是在校招還是社招中都是各大廠出現頻率比較高的題目。所以對於正在找工 ...
大家都知道Redis經常被使用在緩存的場景中,那有沒有想過這么一個問題,一旦服務器宕機,內存中的數據全部丟失,我們該如何進行恢復呢?如果直接從后端數據庫恢復,不僅會給數據庫帶來巨大的壓力,還 ...