#   data-structure-and-algorithm

**Repository Path**: lijiewei/data-structure-and-algorithm

## Basic Information

- **Project Name**:   data-structure-and-algorithm
- **Description**: 数据结构和算法的学习练习
- **Primary Language**: Java
- **License**: Not specified
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 0
- **Forks**: 0
- **Created**: 2021-07-21
- **Last Updated**: 2024-03-26

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README

#   data-structure-and-algorithm
数据结构与算法之美

- [skiplist-17](https://gitee.com/lijiewei/data-structure-and-algorithm/blob/master/skiplist-17/README.md) 跳表的实现；存储的是正整数，并且存储的是不重复的
- [array-05](https://gitee.com/lijiewei/data-structure-and-algorithm/blob/master/array-05/HELP.md) 数组的封装，实现增删查改、扩容、缩容
- [linkedlist-06](https://gitee.com/lijiewei/data-structure-and-algorithm/blob/master/linkedlist-06/HELP.md) 数组和结点实现链表
- [linkedlist-07](https://gitee.com/lijiewei/data-structure-and-algorithm/blob/master/linkedlist-07/HELP.md) 链表的常见操作
- [stack-08](https://gitee.com/lijiewei/data-structure-and-algorithm/blob/master/stack-08/README.md) 栈应用
- [queue-09](https://gitee.com/lijiewei/data-structure-and-algorithm/blob/master/queue-09/README.md) 队列
- [sorts-11](https://gitee.com/lijiewei/data-structure-and-algorithm/blob/master/sorts-11/HELP.md) 排序：为什么插入排序比冒泡排序更受欢迎？
- [sorts-12](https://gitee.com/lijiewei/data-structure-and-algorithm/blob/master/sorts-12/HELP.md) 排序：如何用快排思想在O(n)内查找第K大元素？
- [sorts-13](https://gitee.com/lijiewei/data-structure-and-algorithm/blob/master/sorts-13/HELP.md) 线性排序：如何根据年龄给100万用户数据排序？
- [hashtable-18](https://gitee.com/lijiewei/data-structure-and-algorithm/blob/master/hashtable-18/HELP.md) 散列表（上）：Word文档中的单词拼写检查功能是如何实现的？
- [hashtable-20](https://gitee.com/lijiewei/data-structure-and-algorithm/blob/master/hashtable-20/HELP.md) 散列表（下）：为什么散列表和链表经常会一起使用？
- [tree-24](https://gitee.com/lijiewei/data-structure-and-algorithm/blob/master/tree-24/HELP.md) 二叉树基础（下）：有了如此高效的散列表，为什么还需要二叉树？
- [sort-28](https://gitee.com/lijiewei/data-structure-and-algorithm/blob/master/sort-28/HELP.md) 堆和堆排序：为什么说堆排序没有快速排序快？
- [graph-30](https://gitee.com/lijiewei/data-structure-and-algorithm/blob/master/graph-30/HELP.md) 图的表示：如何存储微博、微信等社交网络中的好友关系？
- [bfrk-32](https://gitee.com/lijiewei/data-structure-and-algorithm/blob/master/bfrk-32/HELP.md) 字符串匹配基础（上）：如何借助哈希算法实现高效字符串匹配？
- [bm-33](https://gitee.com/lijiewei/data-structure-and-algorithm/blob/master/bm-33/HELP.md) 字符串匹配基础（中）：如何实现文本编辑器中的查找功能？
- [kmp-34](https://gitee.com/lijiewei/data-structure-and-algorithm/blob/master/kmp-34/HELP.md) 字符串匹配基础（下）：如何借助BM算法轻松理解KMP算法？
- [trie-35](https://gitee.com/lijiewei/data-structure-and-algorithm/blob/master/trie-35/HELP.md) Trie树：如何实现搜索引擎的搜索关键词提示功能？
- [ac-36](https://gitee.com/lijiewei/data-structure-and-algorithm/blob/master/ac-36/HELP.md) AC自动机：如何用多模式串匹配实现敏感词过滤功能？
- [divide-and-conquer-38](https://gitee.com/lijiewei/data-structure-and-algorithm/blob/master/divide-and-conquer-38/HELP.md) 分治算法
- [recall-39](https://gitee.com/lijiewei/data-structure-and-algorithm/blob/master/recall-39/HELP.md) 回溯算法：从电影《蝴蝶效应》中学习回溯算法的核心思想
- [dynamic-programming-40](https://gitee.com/lijiewei/data-structure-and-algorithm/blob/master/dynamic-programming-40/HELP.md) 初识动态规划：如何巧妙解决“双十一”购物时的凑单问题？
- [dynamic-programming-41](https://gitee.com/lijiewei/data-structure-and-algorithm/blob/master/dynamic-programming-41/HELP.md) 动态规划理论：一篇文章带你彻底搞懂最优子结构、无后效性和重复子问题
- [dynamicprogramming-42](https://gitee.com/lijiewei/data-structure-and-algorithm/blob/master/dynamicprogramming-42/HELP.md) 动态规划实战：如何实现搜索引擎中的拼写纠错功能？
- [topological-sorting-43](https://gitee.com/lijiewei/data-structure-and-algorithm/blob/master/topological-sorting-43/HELP.md) 拓扑排序：如何确定代码源文件的编译依赖关系？
- [shortest-path-algorithm-44](https://gitee.com/lijiewei/data-structure-and-algorithm/blob/master/shortest-path-algorithm-44/HELP.md) 最短路径：地图软件是如何计算出最优出行路径的？
- [heuristically-search-algorithm-49](https://gitee.com/lijiewei/data-structure-and-algorithm/blob/master/heuristically-search-algorithm-49/HELP.md) 搜索：如何用A*搜索算法实现游戏中的寻路功能？