算法从去年 10 月份就开始攻克,一边工作,一边学习,终于在今天可以算是告一个段落了.现在想想,我的拖延症真是厉害哇刚开始学算法的时候,挺懵的,特别是拿到一个算法题目,竟然没有思路,完全不知道该怎么去实现这个功能.硬着头皮刷了一道算法题,又刷了一道算法题,慢慢慢慢下来,竟然也写了不少的博客,刷了不少的题.在刷算法的过程,不是没想过放弃;不是没想过今天这么累了,要不就先放放不学了;不是没想过刷...

那我来剖析一下

这个周末刷了几道算法题,把其中一个比较不错的分享给你~给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的，并且给定的数组总是存在多数元素。示例 1:输入: [3,2,3]输出: 3示例 2:输入: [2,2,1,1,1,2,2]输出: 2哦,原来是求众数,注意一下哈,这里的众数是指"在数组中...

这篇文章教你搞定!

从数组到散列表,到散列函数,到散列冲突,到优化,到扩容,帮你串起来~

你知道二分查找还可以这样嘛?

将递归单链表反转细节一一剖析出来,不废话.

直接插入排序,当你看到这几个字的时候,首先第一想法是什么?

当你想到冒泡的时候,第一反应是什么?我这个人比较喜欢可口可乐,所以当看到冒泡的时候,第一反应就是喝可乐的时候,有一个个的小泡泡冒出来,如果你仔细观察过的话,会看到这个小泡泡刚开始很小,但是等冒上来的时候,就比较大了.

队列说队列的时候,常常会想到栈,因为栈是后进先出,而队列则是先进先出.关于栈,前面已经写过了:[数据结构与算法]05 Stack 经典面试题之判断字符串是否合法( Java 版)这篇文章的主要焦点就在队列上了.队列,你的第一反应是不是排队?不管是在食堂买饭,还是在银行办理业务,或者进高铁站的时候,都会排队.排队有一个很明显的特点:早来的人,就会早点儿办完事情.这就是队列:先进先出.队...

单链表经典操作,第一个是单链表反转,第二个是判断链表中是否有环.

什么是数组呢?你的脑海中是不是第一反应是这样的: 数组 ( Array )是一种线性表数据结构,它用一组连续的内存空间,来存储一组具有相同类型的数据.在定义上,咱们来死扣两个概念.线性表.线性线性,就是数据排成像一条线一样的结构,每个线性表上的数据最多只有前和后两个方向.这样看定义的话,除了数组,链表,队列,栈也是线性表结构.是一组连续的内存空间,存储一组具有相同类型的数据.这句...

Stack (栈): 后进先出( Last In First Out ),也就是说后面进来的,会先出去.说到这个场景,我就会想起烙饼这件事.每次母上大人烙饼的时候,先烙好的饼会放在最下面,后面烙好的饼会放在上面,还在烙饼的时候,我就想吃所以被我吃到的就是最上面的饼.感觉这个过程是不是和栈这种数据结构很像~对于 Stack 来说,经典的面试题莫过于,判断字符串是否合法了.判断字符串是否合法是...

在说链表的时候,就会常说另外一个概念:数组.数组和链表,常常会拿到一起做比较.这篇文章也是,咱们来说说数组和链表.数组最大的一个特点就是,需要一块连续的内存空间.假设现在内存空间剩余了 1MB ,但是它不是连续的,这个时候申请一个大小为 1MB 的数组,会告诉你申请失败,因为这个内存空间不连续.链表最大的一个特点是,不需要一块连续的内存空间.还是上面那个例子,如果申请的不是大小为 1MB ...

学习数据结构与算法的时候,避不开的一个知识点就是:时间复杂度和空间复杂度分析.为什么需要复杂度分析?一段代码我写好了,直接上手跑一遍,不就知道算法执行的时间和占用的内存大小了,为什么还要做分析呢?而且直接跑一遍得到的数据,准确的不能再准确了.因为直接跑一遍得到算法执行的时间和占用的内存大小,有一定的局限性.第一,同样一段代码,把它拿到 90 年代的笔记本上面执行,和拿到现在的笔记本上面执行...

什么是数据结构与算法呢?当你看到这个问题的时候,你脑海中的第一反应是什么?数据结构就是指一组数据的存储结构,算法是操作数据的一组方法.这样的答案是不是让你觉得,我去,这么抽象,所以算法是什么,数据结构是什么?还是一脸懵逼.小时候我的问题可多了,总是问我母上大人,妈妈这个字念什么,那个字念什么.母上大人后来被我烦的不行,索性给了我一本<新华字典>,教我怎么查,从那儿以后再也没...

从今天起,我打算写一个系列,关于数据结构与算法.这篇文章,算是一个开篇之词吧.数据结构与算法,操作系统,计算机组成原理,还有计算机网络,这些内容在实际工作中你用到了多少?是不是除了面试的时候会问到,好像写代码的时候,也没怎么用,对吧?况且就算用到,我只要会调用 Java API ,开发框架用的相当熟练,代码照样 6 的飞起,那我为什么还要学习数据结构与算法呢?Search for meanin...