連結串列

資料結構-KMP模式演算法

最近很久沒有看Java的知識了,都在看看資料結構,一連看了一週,資料結構理解不難,但是真正的演算法理解還是比較困難的,所以開一個坑。接下來會繼續更新其他演算法,線性表貌似只涉及這一個演算法233333 參考

【資料結構與演算法】二分鐘初識樹

一:樹的定義 樹是一種資料結構,由n(n>1)個有限結點組成一個有層次關係的集合。形狀像一顆倒立的樹而得名。分為:無序樹,有序樹,二叉樹,滿二叉樹,完全二叉樹,平衡二叉樹(AVL),二叉查詢樹(二叉搜

使用btrfs組建RAID1

最近在折騰syncthing 這個 P2P 的私人云盤,原本是在vps上搭建了一個,但是考慮到vps的資料也不安全,於是還是決定把資料 儲存在本地。但是由於單塊硬碟是不可靠的,因此需要組一個RAID。

不懂資料結構與演算法,如何進BAT大廠?

前言 語言只是工具,演算法才是程式的靈魂。”這句話相信每一個程式設計師都聽過無數次。 然而在實際的工作中,一個產品從開發到上線,似乎哪一步都用不到資料結構與演算法。 於是很多

Redis的資料結構及應用場景

一. 談談對redis的理解,它的應用場景。 Redis是一個key-value儲存系統,它支援儲存的value型別包括string字串、list連結串列、set集合、sorted Se

LCS,給你一個不一樣的模糊匹配

LCS(longest-common-subsequence problem),又名最長公共子序列問題 給定兩個序列X和Y,如果Z既是X的子序列,也是Y的子序列,我們稱它為X和Y的公共子序列 比如X={A,B

資料結構(二)陣列

陣列就是把資料碼成一排進行存放: 陣列的最大優點:快速查詢。scores[2] 我們基於Java的靜態陣列,封裝一個屬於自己的動態陣列類Array,加深對於陣列這種資料結構的理解。

難以理解的AQS(下)

在上一篇部落格,簡單的說下了AQS的基本概念,核心原始碼解析,但是還有一部分內容沒有涉及到,就是AQS對條件變數的支援,這篇部落格將著重介紹這方面的內容。 條件變數 基本應用 我們先通過模擬一個消費

小朋友學資料結構(17):廣度優先遍歷

觀察下面兩個無向圖: 1.png 這兩個圖其實是一樣的,只是畫法不同罷了。第一張圖更有立體感,第二張圖更有層次感,並且把A點置為頂點(事實上圖的任何一點都可以做為

資料結構之堆

定義 堆是一種特別的樹狀結構,我們首先來看看維基百科的上定義。 堆 (英語:Heap)是電腦科學 中的一種特別的樹狀資料結構 。若是滿足以下特性,即可稱為堆:“給定堆中任

1746064932.7628