GitHub - takenToken/Algorithms: 数据结构和算法专项训练营。✍️✍️✍️

takenToken / Algorithms Public

forked from iostalks/Algorithms

Notifications You must be signed in to change notification settings
Fork 0
Star 0

数据结构和算法专项训练营。✍️✍️✍️

0 stars 141 forks Branches Tags Activity

Notifications

Name		Name	Last commit message	Last commit date
Latest commit History 166 Commits
Array		Array
BackTracking		BackTracking
BinaryTree		BinaryTree
DivideAndConquer		DivideAndConquer
DynamicProgramming		DynamicProgramming
Graph		Graph
LinkedList		LinkedList
Queue		Queue
Search		Search
Sort		Sort
Stack		Stack
String		String
.gitignore		.gitignore
README.md		README.md
banner.png		banner.png

Repository files navigation

《数据结构与算法之美》专栏导航

数据结构

算法

复杂度分析
- 复杂度分析（上）：如何分析算法的执行效率和资源消耗
- 复杂度分析（下）：浅析最好、最坏、平均、均摊时间复杂度
排序
- 冒泡排序、插入排序、选择排序
  - 排序（上）：为什么插入排序比冒泡排序更受欢迎？
- 归并排序、快速排序
  - 排序（下）：如何用快排思想在O(n)内查找第K大元素？
- 桶排序、计数排序、基数排序
  - 线性排序：如何根据年龄给100万用户数据排序？
- 排序优化：如何实现一个通用的、高性能的排序函数？
递归
- 递归：如何用三行代码找到“最终推荐人”？
- 递归树：如何借助树来求解递归算法的时间复杂度？
查找
- 二分查找
  - 二分查找（上）：如何用最省内存的方式实现快速查找功能？
  - 二分查找（下）：如何快速定位IP对应的省份地址？
- 广度、深度优先搜索
  - 深度和广度优先搜索：如何找出社交网络中的三度好友关系？
哈希算法
- 哈希算法（上）：如何防止数据库中的用户信息被脱库？
- 哈希算法（下）：哈希算法在分布式系统中有哪些应用？
字符串
- BF、RK 算法
  - 字符串匹配基础（上）：如何借助哈希算法实现高效字符串匹配？
- BM 算法
  - 字符串匹配基础（中）：如何实现文本编辑器中的查找功能？
- KMP 算法
  - 字符串匹配基础（下）：如何借助BM算法轻松理解KMP算法？
- Trie 树
  - Trie树：如何实现搜索引擎的搜索关键词提示功能？
- AC 自动机
  - AC自动机：如何用多模式串匹配实现敏感词过滤功能？
算法思想

高级篇

实战篇

About

数据结构和算法专项训练营。✍️✍️✍️

Report repository

Releases

No releases published

Packages

No packages published

Languages

Go 28.8%
Python 27.0%
JavaScript 24.8%
Java 19.4%