![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
Developer.lulu
自由而不独立,仍是奴隶
展开
-
[数据结构与算法]集锦篇之听说你想好好学算法?
算法从去年 10 月份就开始攻克,一边工作,一边学习,终于在今天可以算是告一个段落了.现在想想,我的拖延症真是厉害哇刚开始学算法的时候,挺懵的,特别是拿到一个算法题目,竟然没有思路,完全不知道该怎么去实现这个功能.硬着头皮刷了一道算法题,又刷了一道算法题,慢慢慢慢下来,竟然也写了不少的博客,刷了不少的题.在刷算法的过程,不是没想过放弃;不是没想过今天这么累了,要不就先放放不学了;不是没想过刷...原创 2020-04-30 19:25:59 · 272 阅读 · 0 评论 -
[数据结构与算法]16 什么,图这种数据结构把你难住了?!
那我来剖析一下原创 2020-04-25 20:42:36 · 595 阅读 · 1 评论 -
[数据结构与算法]15 两行代码就可以搞定求众数,但还有更巧的
这个周末刷了几道算法题,把其中一个比较不错的分享给你~给定一个大小为 n 的数组,找到其中的多数元素。多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的,并且给定的数组总是存在多数元素。示例 1:输入: [3,2,3]输出: 3示例 2:输入: [2,2,1,1,1,2,2]输出: 2哦,原来是求众数,注意一下哈,这里的众数是指"在数组中...原创 2020-04-18 15:59:05 · 449 阅读 · 1 评论 -
[数据结构与算法]14 搞不懂线性结构,非线性结构?
这篇文章教你搞定!原创 2020-04-12 08:03:58 · 425 阅读 · 0 评论 -
[数据结构与算法]13 散列表的这些知识,了解的可还行?
从数组到散列表,到散列函数,到散列冲突,到优化,到扩容,帮你串起来~原创 2020-04-05 09:11:05 · 453 阅读 · 0 评论 -
[数据结构与算法]12 你可能知道二分查找,但你肯定不知道还有这样的二分查找!
你知道二分查找还可以这样嘛?原创 2020-03-29 19:48:35 · 438 阅读 · 2 评论 -
[数据结构与算法]11 一篇文章教你搞定递归单链表反转
将递归单链表反转细节一一剖析出来,不废话.原创 2020-03-22 19:24:40 · 556 阅读 · 3 评论 -
[数据结构与算法]10 直接插入排序( Java 版)
直接插入排序,当你看到这几个字的时候,首先第一想法是什么?原创 2020-03-15 19:37:32 · 431 阅读 · 1 评论 -
[数据结构与算法]09 冒泡排序( Java 版)
当你想到冒泡的时候,第一反应是什么?我这个人比较喜欢可口可乐,所以当看到冒泡的时候,第一反应就是喝可乐的时候,有一个个的小泡泡冒出来,如果你仔细观察过的话,会看到这个小泡泡刚开始很小,但是等冒上来的时候,就比较大了.原创 2020-03-01 21:24:17 · 441 阅读 · 0 评论 -
[数据结构与算法]08 队列( Queue )以及队列实现的三种方式( Java 版)
队列说队列的时候,常常会想到栈,因为栈是后进先出,而队列则是先进先出.关于栈,前面已经写过了:[数据结构与算法]05 Stack 经典面试题之判断字符串是否合法( Java 版)这篇文章的主要焦点就在队列上了.队列,你的第一反应是不是排队?不管是在食堂买饭,还是在银行办理业务,或者进高铁站的时候,都会排队.排队有一个很明显的特点:早来的人,就会早点儿办完事情.这就是队列:先进先出.队...原创 2020-02-01 21:12:14 · 516 阅读 · 0 评论 -
[数据结构与算法]07 关于单链表环的操作( Java 版)
单链表经典操作,第一个是单链表反转,第二个是判断链表中是否有环.原创 2019-12-29 19:20:49 · 503 阅读 · 4 评论 -
[数据结构与算法]06 数组( Array )
什么是数组呢?你的脑海中是不是第一反应是这样的: 数组 ( Array )是一种线性表数据结构,它用一组连续的内存空间,来存储一组具有相同类型的数据.在定义上,咱们来死扣两个概念.线性表.线性线性,就是数据排成像一条线一样的结构,每个线性表上的数据最多只有前和后两个方向.这样看定义的话,除了数组,链表,队列,栈也是线性表结构.是一组连续的内存空间,存储一组具有相同类型的数据.这句...原创 2019-12-22 21:04:09 · 389 阅读 · 2 评论 -
[数据结构与算法]05 Stack 经典面试题之判断字符串是否合法( Java 版)
Stack (栈): 后进先出( Last In First Out ),也就是说后面进来的,会先出去.说到这个场景,我就会想起烙饼这件事.每次母上大人烙饼的时候,先烙好的饼会放在最下面,后面烙好的饼会放在上面,还在烙饼的时候,我就想吃所以被我吃到的就是最上面的饼.感觉这个过程是不是和栈这种数据结构很像~对于 Stack 来说,经典的面试题莫过于,判断字符串是否合法了.判断字符串是否合法是...原创 2019-11-30 10:24:00 · 880 阅读 · 6 评论 -
[数据结构与算法]04 Link List (链表)及单链表反转实现
在说链表的时候,就会常说另外一个概念:数组.数组和链表,常常会拿到一起做比较.这篇文章也是,咱们来说说数组和链表.数组最大的一个特点就是,需要一块连续的内存空间.假设现在内存空间剩余了 1MB ,但是它不是连续的,这个时候申请一个大小为 1MB 的数组,会告诉你申请失败,因为这个内存空间不连续.链表最大的一个特点是,不需要一块连续的内存空间.还是上面那个例子,如果申请的不是大小为 1MB ...原创 2019-11-17 19:05:30 · 624 阅读 · 8 评论 -
[数据结构与算法]03 计算时间和空间复杂度
学习数据结构与算法的时候,避不开的一个知识点就是:时间复杂度和空间复杂度分析.为什么需要复杂度分析?一段代码我写好了,直接上手跑一遍,不就知道算法执行的时间和占用的内存大小了,为什么还要做分析呢?而且直接跑一遍得到的数据,准确的不能再准确了.因为直接跑一遍得到算法执行的时间和占用的内存大小,有一定的局限性.第一,同样一段代码,把它拿到 90 年代的笔记本上面执行,和拿到现在的笔记本上面执行...原创 2019-11-10 16:06:07 · 430 阅读 · 6 评论 -
[数据结构与算法]02 什么是数据结构与算法以及我该怎么学
什么是数据结构与算法呢?当你看到这个问题的时候,你脑海中的第一反应是什么?数据结构就是指一组数据的存储结构,算法是操作数据的一组方法.这样的答案是不是让你觉得,我去,这么抽象,所以算法是什么,数据结构是什么?还是一脸懵逼.小时候我的问题可多了,总是问我母上大人,妈妈这个字念什么,那个字念什么.母上大人后来被我烦的不行,索性给了我一本<新华字典>,教我怎么查,从那儿以后再也没...原创 2019-10-29 15:56:27 · 459 阅读 · 7 评论 -
[数据结构与算法]01 为什么要学数据结构与算法
从今天起,我打算写一个系列,关于数据结构与算法.这篇文章,算是一个开篇之词吧.数据结构与算法,操作系统,计算机组成原理,还有计算机网络,这些内容在实际工作中你用到了多少?是不是除了面试的时候会问到,好像写代码的时候,也没怎么用,对吧?况且就算用到,我只要会调用 Java API ,开发框架用的相当熟练,代码照样 6 的飞起,那我为什么还要学习数据结构与算法呢?Search for meanin...原创 2019-10-13 20:34:34 · 530 阅读 · 7 评论