登陆

章鱼彩票官网-GitHub Python项目推荐|数据结构和算法必知必会的50个代码实现

admin 2019-10-29 293人围观 ,发现0个评论

GitHub Python项目引荐|数据结构和算法必知必会的50个代码完成

项目分析

库房称号:algo

标星(star):9183 (很不错的有用项目,大神著作,主张重视)

标星趋势

重视(watch):501

复制(fork):2757

奉献人数:101 (参加项目,成为奉献者,或许你便是下一位,我们传说的大神)

库房巨细:1 MB

代码提交周期散布

归纳引荐指数: 3颗星

开发言语

首要言语:Python

言语散布:Python:14.68%、C:14.31%、C++:13.06%、Scala:9.64%、Java:7.69%、Rust:7.38%、Go:7.26%、JavaScript:5.88%、PHP:5.53%、C#:4.08%、TypeScript:3.83%、Objective-C:2.74%、Swift章鱼彩票官网-GitHub Python项目推荐|数据结构和算法必知必会的50个代码实现:2.32%、Kotlin:1.香奈儿香水44%、HTML:0.16%、Shell:0.00%

项目概述

数据结构和算法必知必会的50个代码完成

前Google工程师,5万+人跟着学的《数据结构和算法之美》专栏作者

目录

数组

  • 完成一个支撑动态扩容的数组
  • 完成一个巨细章鱼彩票官网-GitHub Python项目推荐|数据结构和算法必知必会的50个代码实现固定的有序数组,支撑动态增修改操作
  • 完成两个有序数组兼并为一个有序数组

链表

  • 完成单链表、循环链表、双向链表,支撑增删操作
  • 完成单链表回转
  • 完成两个有序的链表兼并为一个有序链表
  • 完成求链表的中心结点

  • 用数组完成一个次序栈
  • 用链表完成一个链式栈
  • 编程模仿完成一个浏览器的行进、撤退功用

行列

  • 用数组完成一个次序行列
  • 用链表完成一个链式行列
  • 完成一个循环行列

递归

  • 编程完成斐波那契数列求值f(n)=f(n-1)+f(n-2)
  • 编程完成求阶乘n!
  • 编程完成一组数据调集的全摆放

排序

  • 完成归并排序、快速排序、刺进排序、冒泡排序、挑选排序
  • 编程完成O(n)时刻复杂度内找到一组数据的第K大元素

二分查找

  • 完成一个有序数组的二分查找算法
  • 完成含糊二分查找算法(比方大于等于给定值的第一个元素)

散列表

  • 完成一个根据链表法处理抵触问题的散列表
  • 完成一个LRU缓存筛选算法

字符串

  • 完成一个字符集,只包括a~z这26个英文字母的Trie树
  • 完成朴素的字符串匹配算法

二叉树

  • 完成一个二叉查找树,而且支撑刺进、删去、查找操作
  • 完成查找二叉查找树中某个节点的后继、前驱节点
  • 完成二叉树前、中、后序以及按层遍历

  • 完成一个小顶堆、大顶堆、优先级行列
  • 完成堆排序
  • 使用优先级行列兼并K个有序数组
  • 求一组动章鱼彩票官网-GitHub Python项目推荐|数据结构和算法必知必会的50个代码实现态数据调集的最大Top K

  • 完成有向图、无向图、有权图、无权图的邻接矩阵和邻接表表明办法
  • 完成图的深度优先查找、广度优先查找
  • 完成Dijkstra算法、A*算法
  • 完成拓扑排序的Kahn算法、DFS算法

回溯

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

分治

  • 使用分治算法求一组数据的逆序对个数

动态规划

  • 0-1背包问题
  • 最小途径和
  • 编程完成莱文斯坦最短修改间隔
  • 编程完成查找两个字符串的最长公共子序列
  • 编程完成一个数据序列的最长递增子序列

项目地址

https:章鱼彩票官网-GitHub Python项目推荐|数据结构和算法必知必会的50个代码实现//github.com/wangzhen章鱼彩票官网-GitHub Python项目推荐|数据结构和算法必知必会的50个代码实现g0822/algo

程序员新视界:共享风趣、有料的盛行程序员论题,每天前进一点点。

请关注微信公众号
微信二维码
不容错过
Powered By Z-BlogPHP