Melo丶

算法和数据结构

Git(1) LeetCode(76) MySQL(1) Python知识点(8) sklearn(1) spark(15) Tensorflow(5) 数据挖掘(1) 爬虫(1)

/ 注册

全部文章 / 算法和数据结构（共143篇）

【算法面试通关40讲】02 - 如何事半功倍地学习算法与数据结构

首先放上一张数据结构和算法的示意图，这是我觉得这节课最重要的内容。左边代表数据结构的种类，右边是要用到的算法。这节课的核心我概括一下：把学习算法和数据结构这个整体进行切分，可以看到是上面这么多种类，根据这些种类来进行学习。刻意的练习自己的薄弱环节。看大量的高手代码，刷大量的l...

2020-09-18

0 487

【算法面试通关40讲】03 - 如何计算算法的复杂度

这节课主要是讲了时间复杂度的概念和计算方法，我来上几张图总结一下： 1. 大O时间复杂度概念这个可以说是比较基础了，再上几张图自己理解一下 O(1) O(N)，O(N^2) O(logN)，O(k^N)，O(N!) 示例斐波那契数列（算是一种递归算法的时...

2020-09-18

0 618

【算法面试通关40讲】04 - 如何通过LeetCode来进行算法题目练习

讲了个切题四件套，大概就是这么个意思：先把题目弄明白，看看有没有什么比较阴险的地方，边界啊范围啊之类的找到尽可能多的解，找到最佳解用编辑器或者IDE在本地敲代码看Solutions和Discussions板块学习别人的代码讲了个TwoSum，由于不是很难，就不分析了，适合刚...

2020-09-18

0 507

【算法面试通关40讲】05 - 理论讲解：数组&链表

数组数组一般是内存里连续的一段存储区域，数组的结构大概如下图所示，左边存储的是索引，对应的8位数字是内存地址。右边的memory controler也就是内存管理器可以随意的访问任何一个内存地址，也就是时间复杂度是O(1) 数组的删除和插入操作如下图所示：所以数组的查找，插入，删除的时...

2020-09-18

0 529

【算法面试通关40讲】06 - 面试题：反转一个单链表&判断链表是否有环

这里面给出五道经典的链表题目 1. Leetcode206-反转链表 https://leetcode-cn.com/problems/reverse-linked-list/ 反转一个单链表。示例: 输入: 1->2->3->4->5->NULL 输出: ...

2020-09-18

0 575

【算法面试通关40讲】07 - 理论讲解：堆栈&队列

堆栈 Stack 堆栈（Stack）可以叫做栈，但是不能叫做堆，栈的特性就是先入后出（fisrt-in-last-out），数据的存取方式如下图所示：堆栈的增删查改时间复杂度：查找O(N)，原因是几乎要把所有元素pop出去才能找到所要的元素删除O(1)，需要在最顶上删除或者增加都...

2020-09-18

0 446

【算法面试通关40讲】08 - 面试题：判断括号字符串是否有效

1. Leetcode20. 有效的括号给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1: 输入: "...

2020-09-18

0 523

【算法面试通关40讲】09 - 面试题：用队列实现栈&用栈实现队列

Leetcode232. 用栈实现队列使用栈实现队列的下列操作： push(x) – 将一个元素放入队列的尾部。 pop() – 从队列首部移除元素。 peek() – 返回队列首部的元素。 empty() – 返回队列是否为空。示例: MyQueue queue = new ...

2020-09-18

0 612

【算法面试通关40讲】10 - 理论讲解：优先队列

PriorityQueue - 优先队列正常写入，按照优先级出实现机制 Heap堆，包括Binary 二叉堆、Binomial 多项式堆、Fibonacci 斐波那契堆 Binary Search Tree 二叉搜索树小顶堆，越小的越排在前面，最小的在顶部大顶堆，与小顶...

2020-09-18

0 423

【算法面试通关40讲】11 - 面试题：返回数据流中的第K大元素

Leetcode-703. 数据流中的第K大元素设计一个找到数据流中第K大元素的类（class）。注意是排序后的第K大元素，不是第K个不同的元素。你的 KthLargest 类需要一个同时接收整数 k 和整数数组nums 的构造器，它包含数据流中的初始元素。每次调用 KthLargest.a...

2020-09-18

0 484