-
35. Kafka与Structured Streaming的整合
Spark SQL Structured Streaming Kafka与Structured Streaming的整合 总结 Spark SQL Spark SQL 是一个用于处理结构化数据的 Spark 组件，它是在 Spark 1.0 版本开始加入 Spark 生态系统的。Spark SQL 能够利用 Spark 进行结构化数据的存储和操... -
229. 求众数 II
题目大意 给定一个大小为 n 的数组，找出其中所有出现超过 ⌊ n/3 ⌋ 次的元素。说明: 要求算法的时间复杂度为 O(n)，空间复杂度为 O(1)。 解题思路 这一题是第 169 题的加强版。Boyer-Moore Majority Vote algorithm 算法的扩展版。 题目要求找出数组中出现次数大于 ⌊ n/3 ⌋ 次的数。要求... -
33.初识Spark
初识Spark Spark的安装及简单应用 Spark编程模型 Spark的运行结构 初识Spark Spark 是一个用来实现快速且通用的集群计算的平台。Spark 是 UC Berkeley AMP Lab（加州大学伯克利分校的AMP实验室）所开源的类 MapReduce 的通用并行框架，现在已经是 Apache 的一个顶级项目。Spark... -
78. 子集
📑 题目：78. 子集 📑 题目：78. 子集 🚀 本题 LeetCode 传送门 题目大意 给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。 解题思路 找出一个集合中的所有子集，空集也算是子集。且数组中的数字不会出现重复。用 DFS 暴力枚举即可。 这一题和第 90 题，第 ... -
71. 简化路径
📑 题目：71. 简化路径 📑 题目：71. 简化路径 🚀 本题 LeetCode 传送门 题目大意 给出一个 Unix 的文件路径，要求简化这个路径。这道题也是考察栈的题目。 解题思路 这道题笔者提交了好多次才通过，并不是题目难，而是边界条件很多，没考虑全一种情况就会出错。有哪些边界情况就看笔者的 test 文件吧。 代码 pa... -
120. 三角形最小路径和
📑 题目：120. 三角形最小路径和 📑 题目：120. 三角形最小路径和 🚀 本题 LeetCode 传送门 题目大意 给定一个三角形，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。 解题思路 求出从三角形顶端到底端的最小和。要求最好用 O(n) 的时间复杂度。 这一题最优解是不用辅助空间，直接从下层往上层推。普通... -
27.常用管理工具
消费组管理 消费位移管理 手动删除消息 消费组管理 在 Kafka 中，我们可以通过 kafka-consumer-groups.sh 脚本查看或变更消费组的信息。我们可以通过 list 这个指令类型的参数来罗列出当前集群中所有的消费组名称，示例如下（这个功能对应 KafkaAdminClient 中的 listConsumerGroups() ... -
191. 位1的个数
📑 题目：191. 位1的个数 📑 题目：191. 位1的个数 🚀 本题 LeetCode 传送门 题目大意 编写一个函数，输入是一个无符号整数，返回其二进制表达式中数字位数为 ‘1’ 的个数（也被称为汉明重量）。 解题思路 求 uint32 数的二进制位中 1 的个数。 这一题的解题思路就是利用二进制位操作。X = X & ( X ... -
173. 二叉搜索树迭代器
📑 题目：173. 二叉搜索树迭代器 📑 题目：173. 二叉搜索树迭代器 🚀 本题 LeetCode 传送门 题目大意 实现一个二叉搜索树迭代器。你将使用二叉搜索树的根节点初始化迭代器。调用 next() 将返回二叉搜索树中的下一个最小的数。 解题思路 用优先队列解决即可 代码 package leetcode im... -
53. 最大子序和
📑 题目：53. 最大子序和 📑 题目：53. 最大子序和 🚀 本题 LeetCode 传送门 题目大意 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 解题思路 这一题可以用 DP 求解也可以不用 DP。 题目要求输出数组中某个区间内数字之和最大的那个值。dp[i] 表示 [...