Melo丶

分类

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

/ 注册

全部文章（共252篇）

【算法面试通关40讲】51 - 面试题：编辑距离

Leetcode-72. 编辑距离给定两个单词 word1 和 word2，计算出将 word1 转换成 word2 所使用的最少操作数。你可以对一个单词进行如下三种操作：插入一个字符删除一个字符替换一个字符示例 1: 输入: word1 = "horse"...

2020-09-18

0 425

【算法面试通关40讲】52 - 理论讲解：并查集

并查集（union & find）并查集是一种树形结构，用于处理一些不交集的（Disjoint Sets）的合并及查询问题。 Find：确定元素属于哪一个子集。它可以被用来确定两个元素是否属于同一个子集。 Union：将两个子集合并成同一个子集。可以用于查看元素是否在一个集合里，合并...

2020-09-18

0 485

【算法面试通关40讲】53 - 面试题：岛屿的个数&朋友圈（上）54 - 面试题：岛屿的个数&朋友圈（下）

Leetcode-200. 岛屿数量给定一个由 ‘1’（陆地）和 ‘0’（水）组成的的二维网格，计算岛屿的数量。一个岛被水包围，并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。示例 1: 输入: 11110 11010 11000 00000 输出...

2020-09-18

0 645

【算法面试通关40讲】55 - 理论讲解： LRU Cache

Cache 记忆钱包 - 储物柜代码模块 LRU Cache Least recently used (最近最少使用） Double LinkedList O（1）查询 O（1）修稿、更新缓存替换算法

2020-09-18

0 395

【算法面试通关40讲】56 - 面试题：设计和实现一个LRU Cache缓存机制

Leetcode-146. LRU缓存机制运用你所掌握的数据结构，设计和实现一个 LRU (最近最少使用) 缓存机制。它应该支持以下操作：获取数据 get 和写入数据 put 。获取数据 get(key) - 如果密钥 (key) 存在于缓存中，则获取密钥的值（总是正数），否则返回 -1...

2020-09-18

0 535

【算法面试通关40讲】57 - 理论讲解：布隆过滤器

Bloom Filter 先来看下哈希函数的作用，利用哈希函数将keys映射到一个地址上来再来看下布隆过滤器的构成由映射函数映射keys到二进制向量的某些位置上优点在于速度非常非常的快，如果判断元素不在集合里面，那么肯定不在，如果判断在，那么有一定的几率不在举例 x, y, z分别映射...

2020-09-18

0 519

【算法面试通关40讲】58 - 课程重点回顾

代码模板递归联想盗梦空间，最后reverse，也就是还原掉drill down产生的影响 DFS - 递归写法 3. BFS 二分查找动态规划DP 位运算切题四件套

2020-09-18

0 405

一道有趣的面试题【腾讯研发面试题】

题目如下：有64匹🐎，8个跑道，不能测速，要求选出最快的4匹🐎，最少需要跑多少个回合？解题思路：随机分成8组，进行测试，这里是8个回合取得每组的第一进行比赛，可以得到最快的🐎，这里用了1回合。然后去掉在冠军组里面5-8名的🐎和它们对应的组，因为组内最强的在冠军组也没进...

2020-09-18

0 544

【链表】Leetcode前400链表题目总结

链表系列题目合集：Leetcode链表题目建议先看本人博客中算法通关面试40讲中的链表部分题目。方法：使用prev前置指针，用于反转链表全部或部分类的题目使用快慢指针，用于判断链表内部是否有环类题目，以及删除节点题目环形问题找到环的入口方法：快慢指针第一次相遇后，快指针从头部再与...

2020-09-18

0 514

【Python3实战Spark大数据分析及调度】第3章 Spark Core核心RDD

第3章 Spark Core核心RDD 大部分截图来自于官网：http://spark.apache.org/docs/latest/rdd-programming-guide.html RDD源码：源码git地址 RDD五大特性： 1. A list of partitions RDD是...

2020-09-18

0 496