學習資料結構——連結串列
一直以來都知道自己在資料結構上是個弱點,大學時期學的東西到現在就只能記得一個概念了,自從期末考完試就都還給老師了。要開始找工作面試了,決定把這些東西都重新溫習一遍。 資料結構中最基礎的應該就是線性表
一直以來都知道自己在資料結構上是個弱點,大學時期學的東西到現在就只能記得一個概念了,自從期末考完試就都還給老師了。要開始找工作面試了,決定把這些東西都重新溫習一遍。 資料結構中最基礎的應該就是線性表
推薦優先閱讀 Java 8系列之重新認識HashMap 1. 資料結構 JDK1.7的 ConcurrentHashMap 底層採用 分段的陣列+連結串列 實現。 JDK1.8的 Co
okio 是Square開源框架之一,它對 java.io 和 java.nio 做了補充,使訪問,儲存和資料處理變得更加容易。它最早是 Okhttp 元件之一。 1、ByteStr
題目 合併K個排序連結串列 問題: 合併 k 個排序連結串列,返回合併後的排序連結串列。請分析和描述演算法的複雜度。 解題思路: 這裡就需要用到分治法 。簡單來說就是
題目 刪除連結串列的倒數第N個節點 問題: 給定一個連結串列,刪除連結串列的倒數第 n 個節點,並且返回連結串列的頭結點。 示例: 給定一個連結串列: 1->2
原文連結 深入理解GCD之dispatch_semaphore 再研究完 dispatch_queue 之後,本來是打算進入到 dispath_group 的原始碼,但是 dispath_group
今天和大家講講,在做演算法題時常用的一些技巧。對於平時沒用過這些技巧的人,或許你可以考慮試著去看看在實踐中能否用的上這些技巧來優化問題的解。 1. 巧用陣列下標 陣列的下標是一個隱含的很有用的陣列,特別
一千個讀者,有一千個哈姆雷特。 我將會從函式的執行機制、魯棒性、函數語言程式設計、設計模式等方面,全面闡述如何編寫高質量的函式。 序 如何編寫高質量的函式,這是一個很難回答的問題,不同人心中對高質
Handler 組成部分 Message:訊息物件 MessageQueue:訊息佇列 Looper:訊息輪詢器 Handler 工作原理 Messa
登錄檔回撥是一個比較監控登錄檔讀寫的回撥, 它的能量非常大, 一個回撥能實現在 SSDT 上 HOOK 十幾個 API 的效果。 部分遊戲保護還會在登錄檔回撥上做功夫,監控 service 鍵的子鍵,實現雙層
本文摘要: tcache機制與特性、攻擊手段 off-by-one漏洞 兩種典型記憶體洩露手段:深入分析幾處原始碼 引言: 前段時間的lctf2018中,第一道p
上一篇文章寫了個爬樓梯的問題,沒想到有很多人關注,趁熱打鐵,這次寫揹包問題(初級)。我的學習風格就是一步一步的實現,力求解釋全面,可能會囉嗦。 1 揹包問題 先舉一個很通俗易懂的例子,也
該題目有兩種解法,都是動態規劃中特別經典的解法,一種是最長不下降子序列,一種是最長公共子序列; 第一種方法對於該題目其實有點取巧的感覺; 首先,注意一點,對於最長不下降子序列來說,其序列的元素
這道題是動態規劃幾大問題的其中一種,為最長迴文子串問題; 動態規劃個人來說,覺得最重要的就是建立狀態轉移方程。對於方程變數,我認為最重要的是有幾個構成的關鍵變數; 對於這道題,我們著手於i~j
其實也不像大家說的那回事,主要還是根據資料量和操作有關係! 我們先從add() 方法比較 ArrayList public boolean add(E e) {