Melo丶

分类

Git(1) LeetCode(76) MySQL(1) Python知识点(8) sklearn(1) spark(15) Tensorflow(5) 数据挖掘(1) 爬虫(1) 算法和数据结构(143)

/ 注册

全部文章（共252篇）

Leetcode_med 95. 不同的二叉搜索树 II

描述给定一个整数 n，生成所有由 1 … n 为节点所组成的二叉搜索树。示例: 输入: 3 输出: [ [1,null,3,2], [3,2,null,1], [3,1,null,null,2], [2,1,3], [1,null,2,null,3] ] 解释: 以上的...

2020-09-18

0 361

Leetcode_med 96. 不同的二叉搜索树

描述给定一个整数 n，求以 1 … n 为节点组成的二叉搜索树有多少种？示例: 输入: 3 输出: 5 解释: 给定 n = 3, 一共有 5 种不同结构的二叉搜索树: 1 3 3 2 1 \ / / ...

2020-09-18

0 392

Leetcode_med 98. 验证二叉搜索树

描述给定一个二叉树，判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征：节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。示例 1: 输入: 2 / \ 1 3 输出: true ...

2020-09-18

0 429

MySQL经典50道练习题

MySQL基础+JDBC编程教程：https://zhuanlan.zhihu.com/p/32651307 参考答案： https://blog.csdn.net/dehu_zhou/article/details/52881587 https://blog.csdn.net/huaxiawudi...

2020-09-18

0 1463

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

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

2020-09-18

0 486

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

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

2020-09-18

0 614

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

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

2020-09-18

0 505

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

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

2020-09-18

0 530

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

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

2020-09-18

0 577

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

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

2020-09-18

0 448