1 Star 0 Fork 0

香草丰川祥/data-structure-and-algorithms-demo

加入 Gitee
与超过 1200万 开发者一起发现、参与优秀开源项目,私有仓库也完全免费 :)
免费加入
克隆/下载
贡献代码
同步代码
取消
提示: 由于 Git 不支持空文件夾,创建文件夹后会生成空的 .keep 文件
Loading...
README
MIT

data-structure-and-algorithms-demo

本项目为本人学习算法时采用Java实现的Demo,本人的个人博客也会有总结算法的文章,欢迎访问。

一、已实现数据结构清单

下面列出本项目已实现的数据结构,如有不正确的地方,欢迎批评指正;如果有更好的想法,也可以提交issue。

1、队列

  • 优先队列(Priority Queue)

2、树

  • 二叉排序树(Binary Sort Search)
  • 平衡二叉树(Balanced Binary Tree / AVL Tree)

二、已实现算法和数据结构清单

下面列出本项目已实现的算法,如有不正确的地方,欢迎批评指正;如果有更好的想法,也可以提交issue。

1、排序算法

  • 快速排序(Quick Sort)
  • 堆排序(Heap Sort)
  • 归并排序(Merge Sort)
  • 希尔排序(Shell Sort)

2、查找算法

  • 二分查找(Binary Search)

3、字符串匹配

  • 暴力匹配
  • KMP算法(The Knuth-Morris-Pratt Algorithm)
MIT License Copyright (c) 2021 风起青萍末 Permission is hereby granted, free of charge, to any person obtaining a copy of this software and associated documentation files (the "Software"), to deal in the Software without restriction, including without limitation the rights to use, copy, modify, merge, publish, distribute, sublicense, and/or sell copies of the Software, and to permit persons to whom the Software is furnished to do so, subject to the following conditions: The above copyright notice and this permission notice shall be included in all copies or substantial portions of the Software. THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.

简介

使用Java实现的常见数据结构和算法的Demo,用于总结数据结构和算法相关的知识。 展开 收起
README
MIT
取消

发行版

暂无发行版

贡献者

全部

语言

近期动态

不能加载更多了
马建仓 AI 助手
尝试更多
代码解读
代码找茬
代码优化
1
https://gitee.com/zheenfun/data-structure-and-algorithms-demo.git
git@gitee.com:zheenfun/data-structure-and-algorithms-demo.git
zheenfun
data-structure-and-algorithms-demo
data-structure-and-algorithms-demo
master

搜索帮助