
算法和数据结构
文章平均质量分 74
面试+实战
保尔柯察杨
这个作者很懒,什么都没留下…
展开
-
算法和数据结构之跳表
算法和数据结构之跳表文章目录算法和数据结构之跳表前言一、跳表是什么?二、使用步骤1.引入库2.读入数据总结前言提示:这里可以添加本文要记录的大概内容:跳表这种数据结构对你来说,可能会比较陌生,因为一般的数据结构和算法书籍里都不怎么会讲。但是它确实是一种各方面性能都比较优秀的动态数据结构,可以支持快速地插入、删除、查找操作,写起来也不复杂,甚至可以替代红黑树(Red-black tree)。主要说下跳表的的时间复杂度、原理、用法一、跳表是什么?跳表:一个随机化的数据结构,可以被看做二叉树的原创 2022-05-20 20:52:42 · 297 阅读 · 0 评论 -
算法和数据结构之递归
算法和数据结构之递归主要说明是递归的理解和应用递归算法和数据结构之递归前言一、如何理解递归?二、什么情况下使用递归1.举个例子2.注意总结前言递归是一种应用非常广泛的算法(或者编程技巧)。之后我们要讲的很多数据结构和算法的编码实现都要用到递归,比如 DFS 深度优先搜索、前中后序二叉树遍历等等。所以,搞懂递归非常重要,否则,后面复杂一些的数据结构和算法学起来就会比较吃力。一、如何理解递归?递归是一种编程技巧,程序自己调用自己。二、什么情况下使用递归1.举个例子周末你带着女朋友去电影原创 2022-05-13 22:23:13 · 229 阅读 · 0 评论 -
数据结构之队列
队列其实就是一句话:先进者先出文章目录队列前言一、队列是什么?二、队列使用1.数组队列2.链表队列3.循环队列总结前言队列是一种基础的线性表数据结构,在很多底层框架中都有应用,中间件和linux缓存,内存池等;一、队列是什么?队列这个概念非常好理解。你可以把它想象成排队买票,先来的先买,后来的人只能站末尾,不允许插队。先进者先出,这就是典型的“队列”。我们知道,栈只支持两个基本操作:入栈 push()和出栈 pop()。队列跟栈非常相似,支持的操作也很有限,最基本的操作也是两个:入队 en原创 2022-05-10 20:29:36 · 88 阅读 · 0 评论