大家好，我是小寒。 原文链接 你是否曾经遇到过这样的问题：你的数据集中的正类样本非常小，以至于模型无法学习？ 「在这种情况下，仅通过预测多数类就可以获得相当高的准确度，但无法捕获少数类。」 这样的数据集很常见，被称为「不平衡数据集。」 不平衡数据集是分类问题的一种特殊情况，其中类之间分布不均匀。通常，它们由两个类组成：多数（负）类和少数（正）类。 在不同的领域都会有这样的数据集，例如： 「金融」：欺诈检测数据集的欺诈率通常约为 1%-2% 「广告服务」 「运输」/「航空公司」：飞机发生故障的概率也非常低。 ...

大家好，我是小寒~ 原文链接: Flink的状态管理 2022 大数据学习路线图 在上一篇文章，我们分享了 FLink 中时间和窗口的相关技术细节，今天我们来分享一下 FLink 中的状态管理相关的内容。 状态管理 状态在 FLink 中叫作 State，用来保存中间计算结果或者缓存数据。 对于流计算而言，事件待续不断地产生，如果每次计算都是相互独立的，不依赖于上下游的事件，则是无状态计算。 如果计算常要依赖于之前或者后续的事件，则是有状态的计算。 State 是实现有状态计算下的 Exactly-Once 的基础。 Flink 中的 State 提供了对状态的操作接口，向上对接 F...

读前福利，最全pdf获取 联系我 synchronized 关键字对我们来说一定不陌生。一想到并发编程，最直观的印象就是加锁。 今天我们就来深入剖析一下锁的存储结构和升级过程。 首先需要明确的一点是，利用 synchronized 实现同步的基础是：Java 中的每一个对象都可以作为锁。 具体表现为以下 3 种形式。 对于普通同步方法，锁是当前实例对象。 对于静态同步方法，锁是当前类的 Class 对象。 对于同步方法块，锁是 Synchonized 括号里配置的对象。 当一个线程试图访问同步代码块时，它首先...

读前福利，最全pdf获取 *** synchronized 关键字对我们来说一定不陌生。一想到并发编程，最直观的印象就是加锁。 今天我们就来深入剖析一下锁的存储结构和升级过程。 首先需要明确的一点是，利用 synchronized 实现同步的基础是：Java 中的每一个对象都可以作为锁。 具体表现为以下 3 种形式。 对于普通同步方法，锁是当前实例对象。 对于静态同步方法，锁是当前类的 Class 对象。 对于同步方法块，锁是 Synchonized 括号里配置的对象。 当一个线程试图访问同步代码块时，它首先...

读前福利，最全pdf获取 *** synchronized 关键字对我们来说一定不陌生。一想到并发编程，最直观的印象就是加锁。 今天我们就来深入剖析一下锁的存储结构和升级过程。 首先需要明确的一点是，利用 synchronized 实现同步的基础是：Java 中的每一个对象都可以作为锁。 具体表现为以下 3 种形式。 对于普通同步方法，锁是当前实例对象。 对于静态同步方法，锁是当前类的 Class 对象。 对于同步方法块，锁是 Synchonized 括号里配置的对象。 当一个线程试图访问同步代码块时，它首先...

二叉树 全文概览 基础知识 树是一种非常重要的非线性数据结构，而二叉树是一种特殊的树。 二叉树（binary tree）是指树中节点的度不大于2的有序树，它是一种最简单且最重要的树。二叉树的递归定义为：二叉树是一棵空树，或者是一棵由一个根节点和两棵互不相交的，分别称作根的左子树和右子树组成的非空树；左子树和右子树又同样都是二叉树。 二叉树的分类 满二叉树 满二叉树：如果一棵二叉树只有度为0的结点和度为2的结点，并且度为0的结点在同一层上，则这棵二叉树被称为满二叉树。 完全二叉树 完全二叉树：深度为k，有n个结点的二叉树当且仅当其每一个结点都与深度为k的满二叉树中编号从1到n的结点一一对应时...

并查集问题 现在有 105个用户，编号为 1- 105。已知有 m 对关系，每一对关系给你两个数 x 和 y ，代表编号为 x 的用户和编号为 y 的用户是在一个圈子中，例如： A 和 B 在一个圈子中， B 和 C 在一个圈子中，那么 A , B , C 就在一个圈子中。现在想知道最多的一个圈子内有多少个用户。 数据范围：1<= m <= 2 * 10 6 。 进阶：空间复杂度 O（n），时间复杂度 O（nlogn）。 输入描述: 第一行输入一个整数T，接下来有T组测试数据。对于每一组测试数据：第一行输入1个整数n，代表有n对关系。接下来n行，每一行输入两个数x和y，代表编号为x...

每日温度 739. 每日温度 问题描述 请根据每日 气温 列表 temperatures ，计算在每一天需要等几天才会有更高的温度。如果气温在这之后都不会升高，请在该位置用 0 来代替。 示例： 输入：temperatures = [73,74,75,71,69,72,76,73] 输出：[1,1,4,2,1,1,0,0] 分析问题 既然是求每一天需要等几天才会有更高的温度，那么最直观的想法就是针对气温列表 temperatures 中的每个温度值，向后依次进行搜索，找到第一个比当前温度更高的值的位置索引，然后减去当前温度所在的位置索引，就是要求的结果。 下面我们来看一下代码的实现。 clas...

栈和排序 问题描述 给你一个由1~n，n个数字组成的一个排列和一个栈，要求按照排列的顺序入栈。如何在不打乱入栈顺序的情况下，仅利用入栈和出栈两种操作，输出字典序最大的出栈序列。 排列：指 1 到 n 每个数字出现且仅出现一次。 示例： 输入：[2,1,5,3,4] 输出：[5,4,3,1,2] 分析问题 由于我们只能使用出栈和入栈两种操作，要想使得出栈序列字典序最大，首先想到的就是令高位尽可能地大，我们出栈的时机就是：当前入栈元素若是大于之后将要入栈的元素，那么就将其出栈。当元素出栈后，还需要判断栈顶元素与之后将要入栈元素之间的大小关系，如果此时栈顶元素大于之后将要入栈的元素，那么就将其出栈，...

单调栈 更多题解，请关注公众号【程序员学长】，面试高频top系列的题已经快更新完毕，需要版本答案的来~ 问题描述 给定一个长度为 n 的可能含有重复值的数组 arr ，找到每一个 i 位置左边和右边离 i 位置最近且值比 arri 小的位置。请设计算法，返回一个二维数组，表示所有位置相应的信息。位置信息包括：两个数字 l 和 r，如果不存在，则值为 -1，下标从 0 开始。 示例： 输入：[3,4,1,5,6,2,7] 输出：[[-1,2],[0,2],[-1,-1],[2,5],[3,5],[2,-1],[5,-1]] 分析问题 这道题最简单的解法就是暴力求解，即通过两层for循环来求解。如...

大家好，我是程序员学长~ 今天给大家带来一篇面试高频算法题之数组的详细解析，全文包含19道大厂笔试面试算法真题，一举拿下数组这个知识点，让算法不在成为进入大厂的绊脚石。 如果喜欢，记得点个关注哟~ 本文有点长，我已将本文制作成带目录的PDF版本，获取本文PDF版本，请私信我。 最近把面试高频top题都写了一遍，正在逐步整理中，给大家一个算法题的“版本答案”。 全文概览 数组的基础知识 数组的定义及特点 数组是一种线性表数据结构，是在连续内存空间上的存储相同类型数据的集合。 数组主要有以下特点。 数组的下标是从0开始的。 连续的内存空间和相同的数据类型。 正是因为数组的内存空间是连续的，...

大家好，我是程序员学长~ 今天给大家带来一篇面试高频算法题之数组的详细解析，全文包含19道大厂笔试面试算法真题，一举拿下数组这个知识点，让算法不在成为进入大厂的绊脚石。 如果喜欢，记得点个关注哟~ 本文有点长，我已将本文制作成带目录的PDF版本，获取本文PDF版本，请私信我。 最近把面试高频top题都写了一遍，正在逐步整理中，给大家一个算法题的“版本答案”。 全文概览 数组的基础知识 数组的定义及特点 数组是一种线性表数据结构，是在连续内存空间上的存储相同类型数据的集合。 数组主要有以下特点。 数组的下标是从0开始的。 连续的内存空间和相同的数据类型。 正是因为数组的内存空间是连续的，...

大家好，我是程序员学长~ 今天给大家带来一篇面试高频算法题之数组的详细解析，全文包含19道大厂笔试面试算法真题，一举拿下数组这个知识点，让算法不在成为进入大厂的绊脚石。 如果喜欢，记得点个关注哟~ 本文有点长，我已将本文制作成带目录的PDF版本，获取本文PDF版本，请私信我。 最近把面试高频top题都写了一遍，正在逐步整理中，给大家一个算法题的“版本答案”。 全文概览 数组的基础知识 数组的定义及特点 数组是一种线性表数据结构，是在连续内存空间上的存储相同类型数据的集合。 数组主要有以下特点。 数组的下标是从0开始的。 连续的内存空间和相同的数据类型。 正是因为数组的内存空间是连续的，...