![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
奋斗的瘦胖子
作为一个码农小渣渣,开启执着的自驱学习之路!
展开
-
Levenshtein-编辑距离
原创 2020-09-14 09:30:04 · 115 阅读 · 0 评论 -
数据结构与算法--队列和栈(四)
前言堆栈是一个计算机领域常用的术语。本节聊得【栈和队列】就是堆栈的两种常见形式,堆栈还包含一个【堆】的概念,又名优先队列,因为是一个树形结构,本节暂不做介绍。本节介绍【栈和队列】。无论是栈,还是队列,都不是数据的存储结构;它们更多的是一种根据应用衍生而来的两种数据结构。栈和队列,底层都可以使用链表或顺序表来实现。所以链表或顺序表才是他们的存储结构,只不过栈或队列具有不同的应用场景,而被抽象成为常见数据结构。栈栈,如一个桶子,只有一个口,即使入口也是出口,如果要取桶子底部的东西,必须把整个桶子都清空原创 2020-07-17 09:26:01 · 216 阅读 · 0 评论 -
数据结构与算法--链表(三)
链表(Linked List)是一种常见的基础数据结构,是一种线性表,但是并不会按线性的顺序存储数据,而是在每一个节点里存到下一个节点的指针(Pointer)。[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-dGYdAmAt-1593744506914)(evernotecid://BDCFCAAE-D08B-4AE2-B3B0-A4D84879984F/appyinxiangcom/11590539/ENResource/p28)]https://leetcode-cn原创 2020-07-03 10:50:59 · 352 阅读 · 1 评论 -
数据结构与算法--线性表(二)
在概述一节中,介绍过数据结果会根据逻辑关系,有一个逻辑分类,分别是:集合结构、线性结构、树结构、图结构;所谓的线性结构就是结构内的元素之间具有”一对一“逻辑关系。这种数据结构的最佳存储方式也是线性结构的存储。这种方式是"线性表"。线性表定义线性表(线性存储结构),使用线性表存储数据的方式可以这样理解,即"元素之间首尾顺序链接、如排列的队伍或一根绳索"。线性表分类线性表根据元素之间首尾相连的方式,在内存中的具体实现形式,可分为两类:1.顺序存储结构(顺序表)2.链式存储结构(链表)顺序表该种原创 2020-06-24 20:18:51 · 231 阅读 · 0 评论 -
数据结构与算法--概述(一)
“数据结构”是“程序员”面试亘古不变的话题,很多人为了能拿到一个好的offer煞费心血,刷题提升自己。笔者也有过类似的经历。但是对数据结构的理解仍然是无序状态,为了更好的理解这一古老的话题,特对这一话题进行有序的梳理,以希望自己可以达到更深刻的理解或认识。为什么程序员相关的岗位都要考察数据结构与算法呢?曾经以为图灵奖获得者Nicklaus Wirth提出过一个著名的公式:算法+数据结构=程序,所以如果想写出好的程序离不开数据结构。当下很多人会说,我写的python什么的也没有用到这些,不是一样可以工作的原创 2020-06-24 09:43:13 · 264 阅读 · 0 评论