數據結構與算法

一致性哈希算法是1997年由麻省理工的幾位學者提出的用于解決分布式緩存中的熱點問題。大家有沒有發現，我們之前介紹的例如快排之類的算法是更早的六七十年代，此時分布式還沒有發展起來，大家往往還在提高單機性能。但是九十年代開始，逐漸需要用分布式集群來解決大型問題，相應的算法研究也就應運而生。在說到一致性哈 ... ?

導言： 在計算機發明之初是為了計算，所以叫計算機，對我們給定的一個算式，然后給定的一套規則 加，減，乘，除，等，它就可以自己進行計算了，然后返回一個結果給我們 對于一般的算式 ： 2+3+4 很顯然，從左往右依次掃描，依次相加很簡單的計算出來，因為它們是同級運算，可以很簡單的做到 但是，常見的運算不 ... ?

一.冒泡排序 什么是冒泡排序？ 冒泡排序是一種交換排序，它的思路就是在待排序的數據中，兩兩比較相鄰元素的大小，看是否滿足大小順序的要求，如果滿足則不動，如果不滿足則讓它們互換。 然后繼續與下一個相鄰元素的比較，一直到一次遍歷完成。一次遍歷的過程就被成為一次冒泡，一次冒泡的結束至少會讓一個元素移動到了 ... ?

題目： 給定N個整數的序列{ A1,A2,....An }，求函數F（i，j）=Max{ Ai+.....Aj } 題目要求： 這道題的目的是要求給定的一個整數序列中，它所含的連續子序列的最大值，比如現在我有一個整數序列{ -3，2，3，-3，1} 它的最大子序列很顯然是 { 2，3 } 第一種方法 ... ?

好家伙，寫大作業,本篇為代碼的思路講解 1.大作業要求 走迷宮程序 問題描述： 以一個 m * n 的長方陣表示迷宮， 0和1分別表示迷宮的通路和障礙。 設計一個程序， 對任意設定的迷宮， 求出一條從入口到出口的通路， 或得出沒有通路的結論。 基本要求： （1） 實現一個以鏈表做存儲的棧類型， 然后 ... ?

目錄 1 集合框架 1.1 集合框架概念 1.2 容器涉及的數據結構 2 算法 2.1 算法概念 2.2 算法效率 3 時間復雜度 3.1 時間復雜度概念 3.2 大O的漸進表示法 3.3 推導大O階方法 4 空間復雜度 1 集合框架 1.1 集合框架概念 Java 集合 ?

實際問題： 1）基本介紹 當一個數組中大部分元素都是0、或大部分都是相同的元素時，可以使用稀疏數組來保存此數組 處理方法： 第一行記錄數組一共有幾行幾列，有多少個不同的值 把具有不同值的元素的行、列、值，記錄在一個小規模的數組中，從而縮小程序規模 2）應用實例 代碼實現： package DataS ... ?

目錄 前言 為什么要學習排序算法？ 一.排序的概念及其應用 1.1排序的概念 1.2排序運用 1.3 常見的排序算法 二.排序算法分類 1.插入排序 1.1基本思想： 1.2直接插入排序： 1.3 希爾排序( 縮小增量排序 ) 2選擇排序 2.1基本思想： 2.2 直接選擇排序: ?

1、 對于結構的各個成員，第一個成員位于偏移為0的位置，以后每個數據成員的偏移量必須是min(#pragma pack()指定的數，這個數據成員的自身長度) 的倍數。 2、 在數據成員完成各自對齊之后，結構(或聯合)本身也要進行對齊，對齊將按照#pragma pack指定的數值和結構(或聯合)最大數 ... ?

LRU緩存替換策略 緩存是一種非常常見的設計，通過將數據緩存到訪問速度更快的存儲設備中，來提高數據的訪問速度，如內存、CPU緩存、硬盤緩存等。 但與緩存的高速相對的是，緩存的成本較高，因此容量往往是有限的，當緩存滿了之后，就需要一種策略來決定將哪些數據移除出緩存，以騰出空間來存儲新的數據。 這樣的策 ... ?

目錄 一、簡介 二、棧（Stack） 三、隊列（Queue） 四、堆（Heap） 五、排序算法（Sorting Algorithms） 1. 冒泡排序（Bubble Sort） 2. 選擇排序（Selection Sort） 3. 插入排序（Insertion Sort） 六、查找算法（Sea ?

背包問題 問題描述 背包問題是一系列問題的統稱，具體包括：01背包、完全背包、多重背包、分組背包等（僅需掌握前兩種，后面的為競賽級題目） 下面來研究01背包 實際上即使是最經典的01背包，也不會直接出現在題目中，一般是融入到其他的題目背景中再考察 因為是學習原理，所以先跳過最原始的問題模板來學。 0 ... ?

背包問題 問題描述 背包問題是一系列問題的統稱，具體包括：01背包、完全背包、多重背包、分組背包等（僅需掌握前兩種，后面的為競賽級題目） 下面來研究01背包 實際上即使是最經典的01背包，也不會直接出現在題目中，一般是融入到其他的題目背景中再考察 因為是學習原理，所以先跳過最原始的問題模板來學。 0 ... ?

1.布隆過濾器的概念 定義 布隆過濾器:是?種概率型數據結構，特點是?效的插?和查詢，能明確告知某個字符串?定不存在或者可能存在； 優點和缺點 優點：布隆過濾器相?傳統的查詢結構更加?效，占?空間更?； 例如：hash，set，map等數據結構-》沖突率高的時候，插入和查詢效率降低 缺點：是它返回的 ... ?

1.布隆過濾器的概念 定義 布隆過濾器:是?種概率型數據結構，特點是?效的插?和查詢，能明確告知某個字符串?定不存在或者可能存在； 優點和缺點 優點：布隆過濾器相?傳統的查詢結構更加?效，占?空間更?； 例如：hash，set，map等數據結構-》沖突率高的時候，插入和查詢效率降低 缺點：是它返回的 ... ?

實現語言：C++ 1. 散列表 散列表，英文名稱為Hash Table，又稱哈希表、雜湊表等。 線性表和樹表的查找是通過比較關鍵字的方法，查找的效率取決于關鍵字的比較次數。 而散列表是根據關鍵字直接訪問的數據結構。散列表通過散列函數將關鍵字映射到存儲地址，建立了關鍵字和存儲地址之間的一種直接映射關系 ... ?

實現語言：C++ 1. 線性表相關概念 線性表（Linear List） 是由n(n≥0)個具有相同特性（數據類型）的數據元素（結點）a1，a2，...，ai-1，ai，ai+1，...，an組成的有限序列。 其中，a1為線性起點（起始結點），an為線性終點（終端結點）。對于每一個數據元素ai，我們 ... ?

重復的子字符串 力扣題目鏈接(opens new window) 給定一個非空的字符串，判斷它是否可以由它的一個子串重復多次構成。給定的字符串只含有小寫英文字母，并且長度不超過10000。 示例 1: 輸入: "abab" 輸出: True 解釋: 可由子字符串 "ab" 重復兩次構成。 示例 2: ... ?

KMP算法（用于實現 strStr()） strStr()函數是用來在一個字符串中搜索是否存在另一個字符串的函數，其匹配字符串方式為KMP算法 KMP算法基礎理論 假設有如下兩個字符串 文本串 aabaabaaf 模式串 aabaaf 我們希望在文本串中匹配出模式串 Intro 暴力法 使 ?

本筆記主要圍繞AVL樹的平衡因子、紙上做題思路、失衡類型(LL/RR/LR/RL)、失衡調整方法、插入后回溯這幾部分知識點展開。 ... ?