Melo丶

算法和数据结构

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

/ 注册

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

【算法面试通关40讲】34 - 理论讲解：二分查找

二分查找特点 Sorted（单调递增或递减） Bounded（存在上下界） Accessible by index（能够通过索引访问）伪代码

2020-09-18

0 390

【算法面试通关40讲】35 - 面试题：实现一个求解平方根的函数

Leetcode-69. x 的平方根实现 int sqrt(int x) 函数。计算并返回 x 的平方根，其中 x 是非负整数。由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。示例 1: 输入: 4 输出: 2 示例 2: 输入: 8 输出: 2 说明: 8 的平方...

2020-09-18

0 482

【算法面试通关40讲】36 - 理论讲解：字典树

字典树Trie 字典树的数据结构 Trie树，即字典树，又称单词查找树或键树，是一种树形结构，是一种哈希树的变种。典型应用是统计和排序大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。他的优点是：最大限度的减少无谓的字符串比较，查询效率比哈希表高。下图是Trie示...

2020-09-18

0 480

【算法面试通关40讲】37 - 面试题：实现一个字典树

Leetcode-208. 实现 Trie (前缀树) 实现一个 Trie (前缀树)，包含 insert, search, 和 startsWith 这三个操作。示例: Trie trie = new Trie(); trie.insert("apple"); tri...

2020-09-18

0 520

【算法面试通关40讲】38 - 面试题：二维网格中的单词搜索问题

Leetcode-79. 单词搜索给定一个二维网格和一个单词，找出该单词是否存在于网格中。单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。示例: board = [ ['A','B','C...

2020-09-18

0 415

【算法面试通关40讲】39 - 理论讲解：位运算

位运算介绍什么是位运算程序中的所有数在计算机内存中都是以二进制的形式存储的。位运算说穿了，就是直接对整数在内存中的二进制位进行操作。比如，and运算本来是一个逻辑运算符，但整数与整数之间也可以进行and运算。举个例子，6的二进制是110，11的二进制是1011，那么6 and 11的结果就...

2020-09-18

0 487

【算法面试通关40讲】40 - 面试题：统计位1的个数

Leetcode-191. 位1的个数编写一个函数，输入是一个无符号整数，返回其二进制表达式中数字位数为 ‘1’ 的个数（也被称为汉明重量）。示例 1：输入：00000000000000000000000000001011 输出：3 解释：输入的二进制串 0000000000000000...

2020-09-18

0 602

【算法面试通关40讲】41 - 面试题：2的幂次方问题&比特位计数问题

Leetcode-231. 2的幂给定一个整数，编写一个函数来判断它是否是 2 的幂次方。示例 1: 输入: 1 输出: true 解释: 20 = 1 示例 2: 输入: 16 输出: true 解释: 24 = 16 示例 3: 输入: 218 输出: false 解法...

2020-09-18

0 425

【算法面试通关40讲】42 - 面试题：N皇后问题的另一种解法

Leetcode-51. N皇后 n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。上图为 8 皇后问题的一种解法。给定一个整数 n，返回 n 皇后不同的解决方案的数量。示例: 输入: 4 输出: 2 解释: 4 皇后问题存在如下两个不同...

2020-09-18

0 474

【算法面试通关40讲】43 - 理论理解：动态规划（上）&44 - 理论理解：动态规划（下）

动态规划（Dynamic Programming） 1. 递归+记忆化 --> 递推 2. 状态的定义：opt[n], dp[n], fib[n] 3. 状态转移方程：opt[n] = best_of(opt[n-1], opt[n-2], …) 4. 最优子结构传统的斐波那契数列...

2020-09-18

0 495