數(shù)據(jù)結(jié)構(gòu)和算法

• 動畫算法網(wǎng)站
• • 動畫算法一
  • 動畫算法二
  • 動畫算法三
• 概覽表
• • 數(shù)據(jù)結(jié)構(gòu)
  • • 線性結(jié)構(gòu)
    • 樹狀結(jié)構(gòu)
    • 圖結(jié)構(gòu)
  • 算法
  • • 排序算法
    • • 比較排序
      • 非比較排序
    • 加密安全算法
    • • 對稱加密
      • 非對稱加密
    • 垃圾回收算法
    • 過期算法
  • 機器學(xué)習(xí)
  • • 有監(jiān)督學(xué)習(xí)
    • 無監(jiān)督學(xué)習(xí)
    • • 聚類算法
  • 編程語言
  • • JAVA
  • Redis

本文章目的是收錄所有數(shù)據(jù)結(jié)構(gòu)和算法。

動畫算法網(wǎng)站

動畫算法一

(傳送門) https://visualgo.net/en

動畫算法二

(傳送門) https://www.cs.usfca.edu/~galles/visualization/Algorithms.html

動畫算法三

本人開發(fā)，逐步優(yōu)化，歡迎提修改意見。
(傳送門)http://www.donghuasuanfa.com/

概覽表

數(shù)據(jù)結(jié)構(gòu)

線性結(jié)構(gòu)

隊列 (動畫演示)

棧 (動畫演示)

數(shù)組

鏈表

跳躍表(skip list)

樹狀結(jié)構(gòu)

二叉樹 (文章) (動畫演示)

平衡二叉樹 (動畫演示)

紅黑樹 (動畫演示)

哈夫曼樹

Btree

B+tree

B*Tree

字典樹(Trie樹、前綴樹)

圖結(jié)構(gòu)

算法

排序算法

圖片來自 維基百科

比較排序

下圖為比較排序，比較排序的時間復(fù)雜度最優(yōu)為O(N*log₂N) 。

非比較排序

下圖為非比較排序，且有些算法突破了O(N*log₂N) 。

名稱時間復(fù)雜度(最差)時間復(fù)雜度(平均)時間復(fù)雜度(最優(yōu))空間復(fù)雜度穩(wěn)定性類別

冒泡排序	O(N2)	O(N2)	O(N)	O(1)	穩(wěn)定	交換排序
雞尾酒排序	O(N2)	O(N2)	O(N)	O(1)	穩(wěn)定	交換排序
選擇排序	O(N2)	O(N2)	O(N)	O(1)	不穩(wěn)定	交換排序
插入排序	O(N2)	O(N2)	O(N)	O(1)	穩(wěn)定	插入排序
希爾排序	O(N2)	O(N4/3)	O(N)	O(1)	不穩(wěn)定	交換排序
快速排序	O(N*log2N)	O(N*log2N)	O(N*log2N)	O(log2N)	不穩(wěn)定	交換排序
歸并排序	O(N*log2N)	O(N*log2N)	O(N*log2N)	O(N)	穩(wěn)定	歸并排序
堆排序	O(N*log2N)	O(N*log2N)	O(N*log2N)	O(N)	穩(wěn)定	選擇排序
計數(shù)排序	O(N+M)	O(N+M)	O(N+M)	O(N+M)	穩(wěn)定	線性排序
基數(shù)排序	O(K*(N+M))	O(N+M)	O(N+M)	O(N+M)	穩(wěn)定	線性排序
桶排序	O(N+M+M*單桶排序時間)	O(N+M+M*單桶排序時間)	O(N+M+M*單桶排序時間)	O(N+M)	穩(wěn)定	線性排序

冒泡排序. (文章) (動畫演示)

雞尾酒排序. (動畫演示)

選擇排序. (文章) (動畫演示)

插入排序. (文章)(動畫演示)

希爾排序. (動畫演示)

快速排序. (文章)(動畫演示)

歸并排序. (文章) (動畫演示)

堆排序. (文章) (動畫演示)

計數(shù)排序. (動畫演示)

基數(shù)排序. (動畫演示)

桶排序. (動畫演示)

加密安全算法

對稱加密

對稱加密簡介

DES

3DES

AES(文章)

非對稱加密

非對稱加密簡介

RSA

垃圾回收算法

垃圾回收算法與垃圾回收器不能混為一談。垃圾回收算法被諸多語音使用。常見的垃圾回收算法如下所示：

標(biāo)記清除

標(biāo)記壓縮
a. Lisp2算法. Donald E. Knuth
b. Two-Finger算法. Robert A. Saunders
c. 表格算法. B. K. Haddon和W. M. Waite
d. ImmixGC算法 Stephen M. Blackburn和Kathryn S. McKinley

復(fù)制
a.深度優(yōu)先. Fenichel和Yochelson
b.廣度優(yōu)先. Cheney
c. 近似深度優(yōu)先搜索法. Paul R. Wilson、Michael S. Lam和Thomas G. Moher

引用計數(shù)算法

過期算法

1.LFU和LRU (動畫演示)(文章)

機器學(xué)習(xí)

有監(jiān)督學(xué)習(xí)

1.全鏈接神經(jīng)網(wǎng)絡(luò)(DNN) (動畫演示)
2.卷積神經(jīng)網(wǎng)絡(luò)(CNN)
3. 循環(huán)神經(jīng)網(wǎng)絡(luò)(RNN)

無監(jiān)督學(xué)習(xí)

聚類算法

k-means (文章) (動畫演示)

編程語言

JAVA

線程池. (文章) (動畫演示)

Redis

哨兵模式(動畫演示)

總結(jié)

以上是生活随笔為你收集整理的算法 动画算法 算法动画 动画原理——总体概览图的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。