欢迎访问 生活随笔!

生活随笔

当前位置: 首页 > 编程资源 > 编程问答 >内容正文

编程问答

算法 动画算法 算法动画 动画原理——总体概览图

发布时间:2024/8/1 编程问答 49 豆豆
生活随笔 收集整理的这篇文章主要介绍了 算法 动画算法 算法动画 动画原理——总体概览图 小编觉得挺不错的,现在分享给大家,帮大家做个参考.

数据结构和算法

  • 动画算法网站
    • 动画算法一
    • 动画算法二
    • 动画算法三
  • 概览表
    • 数据结构
      • 线性结构
      • 树状结构
      • 图结构
    • 算法
      • 排序算法
        • 比较排序
        • 非比较排序
      • 加密安全算法
        • 对称加密
        • 非对称加密
      • 垃圾回收算法
      • 过期算法
    • 机器学习
      • 有监督学习
      • 无监督学习
        • 聚类算法
    • 编程语言
      • JAVA
    • Redis

本文章目的是收录所有数据结构和算法。

动画算法网站

动画算法一

(传送门) https://visualgo.net/en

动画算法二

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

动画算法三

本人开发,逐步优化,欢迎提修改意见。
(传送门)http://www.donghuasuanfa.com/

概览表

数据结构

线性结构

  • 队列 (动画演示)
  • 栈 (动画演示)
  • 数组
  • 链表
  • 跳跃表(skip list)
  • 树状结构

  • 二叉树 (文章) (动画演示)
  • 平衡二叉树 (动画演示)
  • 红黑树 (动画演示)
  • 哈夫曼树
  • Btree
  • B+tree
  • B*Tree
  • 字典树(Trie树、前缀树)
  • 图结构

    算法

    排序算法

    图片来自 维基百科

    比较排序

    下图为比较排序,比较排序的时间复杂度最优为O(N*log2N) 。

    非比较排序

    下图为非比较排序,且有些算法突破了O(N*log2N) 。

    名称时间复杂度(最差)时间复杂度(平均)时间复杂度(最优)空间复杂度稳定性类别
    冒泡排序O(N2)O(N2)O(N)O(1)稳定交换排序
    鸡尾酒排序O(N2)O(N2)O(N)O(1)稳定交换排序
    选择排序O(N2)O(N2)O(N)O(1)不稳定交换排序
    插入排序O(N2)O(N2)O(N)O(1)稳定插入排序
    希尔排序O(N2)O(N4/3)O(N)O(1)不稳定交换排序
    快速排序O(N*log2N)O(N*log2N)O(N*log2N)O(log2N)不稳定交换排序
    归并排序O(N*log2N)O(N*log2N)O(N*log2N)O(N)稳定归并排序
    堆排序O(N*log2N)O(N*log2N)O(N*log2N)O(N)稳定选择排序
    计数排序O(N+M)O(N+M)O(N+M)O(N+M)稳定线性排序
    基数排序O(K*(N+M))O(N+M)O(N+M)O(N+M)稳定线性排序
    桶排序O(N+M+M*单桶排序时间)O(N+M+M*单桶排序时间)O(N+M+M*单桶排序时间)O(N+M)稳定线性排序
  • 冒泡排序. (文章) (动画演示)
  • 鸡尾酒排序. (动画演示)
  • 选择排序. (文章) (动画演示)
  • 插入排序. (文章)(动画演示)
  • 希尔排序. (动画演示)
  • 快速排序. (文章)(动画演示)
  • 归并排序. (文章) (动画演示)
  • 堆排序. (文章) (动画演示)
  • 计数排序. (动画演示)
  • 基数排序. (动画演示)
  • 桶排序. (动画演示)
  • 加密安全算法

    对称加密

  • 对称加密简介
  • DES
  • 3DES
  • AES(文章)
  • 非对称加密

  • 非对称加密简介
  • RSA
  • 垃圾回收算法

    垃圾回收算法与垃圾回收器不能混为一谈。垃圾回收算法被诸多语音使用。常见的垃圾回收算法如下所示:

  • 标记清除
  • 标记压缩
    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
  • 复制
    a.深度优先. Fenichel和Yochelson
    b.广度优先. Cheney
    c. 近似深度优先搜索法. Paul R. Wilson、Michael S. Lam和Thomas G. Moher
  • 引用计数算法
  • 过期算法

    1.LFU和LRU (动画演示)(文章)

    机器学习

    有监督学习

    1.全链接神经网络(DNN) (动画演示)
    2.卷积神经网络(CNN)
    3. 循环神经网络(RNN)

    无监督学习

    聚类算法

  • k-means (文章) (动画演示)
  • 编程语言

    JAVA

  • 线程池. (文章) (动画演示)
  • Redis

  • 哨兵模式(动画演示)
  • 总结

    以上是生活随笔为你收集整理的算法 动画算法 算法动画 动画原理——总体概览图的全部内容,希望文章能够帮你解决所遇到的问题。

    如果觉得生活随笔网站内容还不错,欢迎将生活随笔推荐给好友。