yangwei2048的博客

1、单调栈；2、KMP算法；3、Manacher算法；4、蓄水池算法；5、二叉树的Morris遍历；6、线段树；7、IndexTree；8、AC自动机

SparkSQL架构设计与实现Catalyst执行过程：Parser、Analyzer、Optimizer、Planner、代码生成与执行SparkSQL参数调优

Spark读写HBaseSpark的序列化与反序列化Spark数据倾斜原理与现象分析Spark中数据倾斜的解决方案

文章目录每日一练4.14.24.3每日一练4.1下列关于快速傅里叶变换（FFT）的说法中正确的是（）。① 快速傅里叶变换（FFT）是离散傅里叶变换（DFT）的快速算法，是数字信号处理发展历史上具有里程碑意义的算法，很多时候被当做是数字信号处理学科开始建立的标志。② 基-2 DIT FFT算法是最早提出的FFT算法，也称为库利-图基算法。③ 基-2 DIF、基-4、混合基等常用FFT算法，其最本质的原理都是一致的，即将大点数DFT分解为小点数DFT，然后再对小点数DFT结果进行组合，得到最终的

文章目录每日一练3.23.33.43.53.63.73.83.93.103.113.123.133.143.153.163.173.183.193.203.213.223.233.243.253.273.283.293.303.31每日一练3.2若要维护一个从队首到队尾单调递增的单调队列，初始时该队列为空，当依次往该队列的队尾插入下列 10 个元素的过程中，队列长度（即队列中包含的元素个数）最大为（ ）。7,5,3,4,6,2,5,4,7,3A. 2B. 3C. 4D. 5【答案】B

文章目录每日一练2.72.82.92.102.112.12每日一练2.7RSA算法：p=23，q=29，加密指数e=13，对明文 M=123456，计算用RSA加密得到的密文为（ ）。A. 151B. 264C. 396D. 418【答案】C【解析】n = p × q = 23 × 29 = 667，公钥 (n,e) = (667,13)，得到密文 C = Me mod n = 396。2.8已知RSA算法中，素数p=5,q=7,模数n=35,公开密钥e=5,密文c=10，明文m

文章目录每日一练1.11.21.3每日一练1.1以下Dubbo服务负载均衡策略中，哪一个策略的功能是相同参数的请求总是发到同一个提供者（）A. Random LoadBalanceB. RoundRobin LoadBalanceC. LeastActive LoadBalanceD. ConsistentHash LoadBalance【答案】D1.2分别以下列序列构造二叉排序树，层次遍历序列与用其它三个结果不同的是（）A. （100，80，90，140，50，120，160

文章目录每日一练12.112.212.312.412.512.612.712.812.912.10每日一练12.1欧拉函数 φ(97)\varphi(97)φ(97) 的值为（ ）。A. 23B. 33C. 38D. 96【答案】D【解析】欧拉函数 φ(n)\varphi(n)φ(n) 的值是所有小于或等于 nnn 的正整数中与 nnn 互素的数的个数。特别地，当 nnn 为素数时，φ(n)=n−1\varphi(n) = n-1φ(n)=n−1，因为 979797 是素数，所以 φ(

文章目录树结构基础二叉树（Binary-Tree）与经典问题课堂笔记二叉树的基础知识基本性质遍历特殊的二叉树关于树结构的理解学习二叉树的作用LeetCode算法题树结构基础二叉树（Binary-Tree）与经典问题课堂笔记二叉树的基础知识基本性质每个节点的度最多为2度为 0 的节点比度为 2 的节点多一个证明：设度为 0 的节点为 n0，度为 1 的节点为 n1，度为 2 的节点为 n2。那么节点总数为 n0 + n1 + n2，而总边数为 0 * n0 + 1 * n1 + 2

文章目录每日一练11.111.211.311.4每日一练11.1对字符串 “AAAABCABBBC” 进行哈夫曼编码，则编码后的字符串（不计入编码规则相关信息，仅考虑每个字符对应的编码占用的字节数）占用多少比特？（ ）。A. 15B. 17C. 18D. 20【答案】B【解析】 一种合法的哈夫曼编码方式为：‘A’：出现 5 次，编码为 ‘0’‘B’：出现 4 次，编码为 ‘11’‘C’：出现 2 次，编码为 ‘10’占用的比特数为：5×1+4×2+2×2 = 17 bit。

最小的k个数-剑指 Offer 40LeetCode地址：https://leetcode-cn.com/problems/zui-xiao-de-kge-shu-lcof/最后一块石头的重量-1046LeetCode地址：https://leetcode-cn.com/problems/last-stone-weight/数据流中的第 K 大元素-703LeetCode地址：https://leetcode-cn.com/problems/kth-largest-element

文章目录每日一练10.110.210.310.410.510.610.710.810.9每日一练10.1判断下列说法是否正确：内部排序方法的稳定性是指该排序算法不允许有相同的关键字记录。A. 正确B. 错误【答案】B10.2下面有关JVM内存，说法错误的是？A. 程序计数器是一个比较小的内存区域，用于指示当前线程所执行的字节码执行到了第几行，是线程隔离的B. 虚拟机栈描述的是Java方法执行的内存模型，用于存储局部变量，操作数栈，动态链接，方法出口等信息，是线程隔离的C. 方法

文章目录每日一练9.19.29.39.49.59.69.79.89.99.109.119.129.139.149.159.169.179.189.199.209.219.229.239.249.259.269.279.89.299.30每日一练9.1链表不具有的特点是()A. 插入和删除不需要移动元素B. 可随机访问任一元素C. 不必事先估计存储空间D. 所需空间与线性长度成正比【答案】B9.2A.B.C.D.【答案】【解析】9.3A.B.C.D.【

文章目录每日一练3.13.23.33.43.53.63.73.83.93.103.113.123.133.143.153.163.173.183.193.203.213.223.233.243.253.263.273.283.293.303.31每日一练3.1以下关于链式存储结构的叙述中，（）是不正确的。A. 结点除自身信息外还包括指针域，因此存储密度小于顺序存储结构。B. 逻辑上相邻的结点物理上不必邻接C. 可以通过计算直接确定第i个结点的存储地址D. 插入、删除操作方便，不必移动结点

文章目录每日一练8.18.28.38.48.58.68.78.88.98.108.118.128.138.148.158.168.178.188.198.208.218.228.238.248.258.268.278.288.298.308.31每日一练8.1下面代码的执行结果是？public class ShortSet { public static void main(String[] args) { Set t = new HashSet(); f

文章目录每日一练7.17.27.37.47.57.67.87.77.97.107.117.127.137.147.157.167.177.187.197.207.217.227.237.247.257.267.277.287.297.307.31每日一练7.1以下叙述中，正确的是（）。A. 只要无向连通图中没有权值相同的边，则其最小生成树唯一B. 只要无向图中有权值相同的边，则其最小生成树一定不唯一C. 从n个顶点的连通图中选取n-1条权值最小的边，即可构成最小生成树D. 设连通图G含有n

文章目录每日一练6.16.26.36.46.5每日一练6.1对长度为 3 的顺序表进行查找。若查找第一个元素的概率为 1/2 ，查找第二个元素的概率为 1/3 ，查找第三个元素的概率为 1/6 ，则查找任一元素的平均查找长度为（）。A. 5/3B. 2C. 7/3D. 4/3【答案】A【解析】平均查找长度为 1×12+2×13+3×16=531 \times \frac{1}{2} + 2 \times \frac{1}{3} + 3 \times \frac{1}{6} = \fra

LinkedList源码分析LinkedList源码分析LinkedList简介LinkedList源码分析经典大厂面试题LinkedList源码分析LinkedList简介LinkedList源码分析经典大厂面试题

文章目录每日一练4.14.24.34.44.54.64.74.84.94.104.114.124.134.144.154.164.174.184.194.204.214.224.234.244.254.264.274.284.294.30每日一练4.1若将一棵树T转化为对应的二叉树BT，则下列对BT的遍历中，其遍历序列与T的后根遍历序列相同的是（）A. 先序遍历B. 中序遍历C. 后序遍历D. 按层遍历【答案】B【解析】后根遍历树可分为两步：① 从左到右访问双亲结点的每个孩子（转化为二

文章目录每日一练5.15.25.35.45.55.65.75.85.95.105.115.125.135.145.155.165.175.185.195.205.215.225.235.245.255.265.275.285.295.305.31每日一练5.1下面的程序打印输出的分别是( )?public class Main { public static void main(String[] args) { Integer f1 = 100, f2 = 100, f3

HashMap源码分析HashMap源码分析HashMap集合简介什么是HashMapHashMap类的继承关系HashMap原理分析哈希表简介HashMap存储数据过程存储过程中相关属性存储过程图解存储过程的源码分析HashMap底层数据结构HashMap源码分析HashMap面试题HashMap源码分析HashMap集合简介什么是HashMapHashMap 是 Map 接口的实现类，基于哈希表结构实现的。其主要特点是以 Key-Value 形式存储数据，HashMap 的操作是不同步的，这

ArrayList源码分析ArrayList简介ArrayList简介

文章目录链表及经典问题环形链表-141环形链表II-142快乐数-202反转链表-206反转链表II-92K个一组翻转链表-25链表及经典问题环形链表-141LeetCode地址：https://leetcode-cn.com/problems/linked-list-cycle/哈希表法：public boolean hasCycle(ListNode head) { Set<ListNode> set = new HashSet<>(); while

Java的四种引用类型-强软弱虚强引用软引用弱引用虚引用强引用软引用弱引用虚引用

以下关于注册中心的描述，哪些选项是正确的？A. 注册中心是AP模型。B. 从CAP模型角度分析，Netflix Eureka和Alibaba Nacos都适合做注册中心。C. 注册中心的高可用保证：一是服务本身设计无状态机制，二是通过注册数据的多份副本机制。D. 注册中心需要提供服务注册和服务发现的基本能力。以下关于“所谓的”开源注册中心产品描述，以下哪些选项是正确的？A. Z...