数据结构和算法必知必会的50个代码实现

这个开源项目是有前Google工程师打造出来的，使用了c，go,java,python，php等很多中语言实现了一些数据结构和算法，对于喜欢算法的来说可谓是一个福利，目前在github上面已经获得了4700+的star。

github地址

这个项目主要包含以下内容

数组

实现一个支持动态扩容的数组
实现一个大小固定的有序数组，支持动态增删改操作
实现两个有序数组合并为一个有序数组

链表

实现单链表、循环链表、双向链表，支持增删操作
实现单链表反转
实现两个有序的链表合并为一个有序链表
实现求链表的中间结点

栈

用数组实现一个顺序栈
用链表实现一个链式栈
编程模拟实现一个浏览器的前进、后退功能

队列

用数组实现一个顺序队列
用链表实现一个链式队列
实现一个循环队列

递归

编程实现斐波那契数列求值f(n)=f(n-1)+f(n-2)
编程实现求阶乘n!
编程实现一组数据集合的全排列

排序

实现归并排序、快速排序、插入排序、冒泡排序、选择排序
编程实现O(n)时间复杂度内找到一组数据的第K大元素

二分查找

实现一个有序数组的二分查找算法
实现模糊二分查找算法（比如大于等于给定值的第一个元素）

散列表

实现一个基于链表法解决冲突问题的散列表
实现一个LRU缓存淘汰算法
字符串
实现一个字符集，只包含a～z这26个英文字母的Trie树
实现朴素的字符串匹配算法

二叉树

实现一个二叉查找树，并且支持插入、删除、查找操作
实现查找二叉查找树中某个节点的后继、前驱节点
实现二叉树前、中、后序以及按层遍历

堆

实现一个小顶堆、大顶堆、优先级队列
实现堆排序
利用优先级队列合并K个有序数组
求一组动态数据集合的最大Top K

图

实现有向图、无向图、有权图、无权图的邻接矩阵和邻接表表示方法
实现图的深度优先搜索、广度优先搜索
实现Dijkstra算法、A*算法
实现拓扑排序的Kahn算法、DFS算法

回溯

利用回溯算法求解八皇后问题
利用回溯算法求解0-1背包问题

分治

利用分治算法求一组数据的逆序对个数
动态规划
0-1背包问题
最小路径和
编程实现莱文斯坦最短编辑距离
编程实现查找两个字符串的最长公共子序列
编程实现一个数据序列的最长递增子序列

欢迎加入公众号学习交流，该公众号会分享有趣的新闻和爬虫，数据分析和Python后端等知识

转载于:https://www.cnblogs.com/tiandi-fun/p/10888200.html

分享一个开源的项目，数据结构和算法必知必会的50个代码实现相关推荐

分享一个获得Java项目经验的快速途径！
Java作为世界上最受欢迎的编程语言,在多个领域都有非常深入的应用,使用Java编写的程序几乎可用于任何设备! 据统计全球范围内有超过30亿部设备运行Java,90%的互联网产品使用Java进行开发, ...
给定一个n节点的二叉树，写出一个O(n)时间非递归过程，将该树每个节点关键字输出，可以使用一个栈作为辅助数据结构（算法导论第十章10.4-3）
给定一个n节点的二叉树,写出一个O(n)时间非递归过程,将该树每个节点关键字输出,可以使用一个栈作为辅助数据结构 (算法导论第十章10.4-3) template<typename T> ...
程序猿必知必会[EP1]MD5算法
1. 基础信息: MD5算法,全称MD5信息摘要算法(MD5 Message-Digest Algorithm),是一种广泛使用的密码散列函数,可以产生128位 / 16字节的散列值(hash val ...
电子电气工程师必知必会（第二版）分享读后总结 -- 模拟部分
偶然看到一本好书<电子电气工程师必知必会(第二版)>,整个中秋都在拜读名师的大作,真的是觉得写的非常非常好,所以分享一下,随便写些总结,当然极少部分有一些自己的"悟" ...
MySQL必知必会01：一个完整的存储过程
阅读整理自<MySQL 必知必会>- 朱晓峰,详细内容请登录极客时间官网购买专栏. 文章目录创建 MySQL 数据库确认字段创建数据表查看表结构查看数据库中的表设置主键插 ...
java有趣的技术分享ppt，java面试数据结构与算法高频考
前言本文涵盖了阿里巴巴.腾讯.字节跳动.京东.华为等大厂的Java面试真题,不管你是要面试大厂还是普通的互联网公司,这些面试题对你肯定是有帮助的,毕竟大厂一定是行业的发展方向标杆,很多公司的面试官同 ...
c++冒泡排序代码_【开源推荐】数据结构和算法必知必会的50个代码实现
最近GitHub上发现了个非常不错的项目,目前star 4000+,项目主要讲数据结构和算法,有多种语言 50个代码实现. 实现语言有c++,c#,go,java,javascript,object- ...
数据结构实践项目——数据结构、算法、程序设计
[项目1 - C/C++语言中函数参数传递的三种方式] C语言提供了两种函数参数传递的方式:传值和传地址.在C++中,又拓展了引用方式.通过本项目,确认自己已经掌握了这三种方式的原理,为后续学习做好准 ...
分享一个开源免费、目前最好的API接口管理平台----eoLinker
一.概况 eoLinker 是目前业内领先.国内最大的在线 API 接口管理平台,提供自动生成 API 文档.API 自动化测试.Mock 测试.团队协作等功能,旨在解决由于前后端分离导致的开发效率低 ...

分享一个开源的项目，数据结构和算法必知必会的50个代码实现

数据结构和算法必知必会的50个代码实现

这个开源项目是有前Google工程师打造出来的，使用了c，go,java,python，php等很多中语言实现了一些数据结构和算法，对于喜欢算法的来说可谓是一个福利，目前在github上面已经获得了4700+的star。

github地址

这个项目主要包含以下内容

数组

链表

栈

队列

递归

排序

二分查找

散列表

二叉树

堆

图

回溯

分治

欢迎加入公众号学习交流，该公众号会分享有趣的新闻和爬虫，数据分析和Python后端等知识

分享一个开源的项目，数据结构和算法必知必会的50个代码实现相关推荐

最新文章

热门文章