順序表

說一道排序題

這是崔斯特的第七十六篇原創文章 很經典的排序問題 (๑• . •๑) 先看題目,“前K個高頻元素” 給定一個非空的整數陣列,返回其中出現頻率前 k 高的元素。 示例 1: 輸

kafka程序crash-OOM原因分析及解決

1. 現象 由於種種原因,kafka程序宕機了一段時間(比如可能是被人為kill了)。然後在某個時間點嘗試啟動kafka的時候,發現啟動失敗,程序起不起來,檢視日誌,發現日誌報錯OOM,類似如下

Linux程序及其排程策略

程序是作業系統虛擬出來的概念,用來組織計算機中的任務。它從誕生到隨著CPU時間執行,直到最終消失。不過,程序的生命都得到了作業系統核心的關照。就好像疲於照顧幾個孩子的母親核心必須做出決定,如何在程序間分配有限

五分鐘學會一個有意思的排序:計數排序

由於LeetCode上的演算法題很多涉及到一些基礎的資料結構,為了更好的理解後續更新的一些複雜題目的動畫,推出一個新系列 -----《圖解資料結構》,主要使用動畫來描述常見的資料結構和演算法。本系列包括十大排序

Druid學習之查詢語法

寫在前面 最近一段時間都在做druid實時資料查詢的工作,本文簡單將官網上的英文文件加上自己的理解翻譯成中文,同時將自己遇到的問題及解決方法list下,防止遺忘。 本文的demo示例均來源於官

Python正則表示式的7個使用典範

作為一個概念而言,正則表示式對於Python來說並不是獨有的。但是,Python中的正則表示式在實際使用過程中還是有一些細小的差別。 將介紹Python中對字串進行搜尋和查詢的一些方法,討論如何使用

五分鐘弄懂有點難度的排序:堆排序

預備知識:堆結構 堆是具有以下性質的完全二叉樹:每個結點的值都大於或等於其左右孩子結點的值,稱為大頂堆;或者每個結點的值都小於或等於其左右孩子結點的值,稱為小頂堆。 大頂堆

五分鐘看懂一個高難度的排序:堆排序

堆是具有以下性質的完全二叉樹:每個結點的值都大於或等於其左右孩子結點的值,稱為大頂堆;或者每個結點的值都小於或等於其左右孩子結點的值,稱為小頂堆。 大頂堆 小頂堆

面試中,我輸在了簡單的排序演算法

很久之前有過一次面試,被問到一個問題,能不能寫一個氣泡排序?說實話,儘管在這之前曾經寫過不少比這個更加複雜的處理邏輯,但很悲劇的是我當時真不知道什麼是氣泡排序。。。只知道如果讓我排序某段混亂序列,能很快搞定就是

五分鐘學會一個高難度演算法:希爾排序

由於LeetCode上的演算法題很多涉及到一些基礎的資料結構,為了更好的理解後續更新的一些複雜題目的動畫,推出一個新系列 -----《圖解資料結構》,主要使用動畫來描述常見的資料結構和演算法。本系列包括十大排序

一致性Hash演算法

最近在做Redis方面的一些工作,其中Redis3.0以前的版本,伺服器端沒有提供叢集的方式。需要在客戶端做sharding。redis客戶端做sharding的話,需要用到一致性Hash演算法。 假設我們

1746086296.1703