yangwei2048的博客

1、四边形不等式技巧2、状态压缩的动态规划3、DC3生成后缀数组4、后缀数组解决面试题5、动态规划猜法中和外部信息简化的相关问题6、哈夫曼树7、最大网络流算法之Dinic算法

1、哈希函数2、资源限制类题目3、有序表4、根据对数器找规律、根据数据量猜解法5、分治技巧、卡特兰数6、子数组达到规定累加和的最大长度系列问题、矩阵处理技巧题

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

1、链表及其相关面试题2、二叉树常见面试题和二叉树的递归套路3、贪心算法4、并查集5、图的数据结构、宽度&深度优先遍历6、最小生成树、最短路径问题

1、时间复杂度、空间复杂度、排序算法和二分法2、异或运算3、单双链表4、归并排序5、堆排序6、快速快速7、前缀树8、基数排序

位运算、前缀和、对数器、二分法、链表、二叉树、优先队列、排序算法

文章目录每日一练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.【

文章目录每日一练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

文章目录每日一练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

文章目录每日一练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【解析】后根遍历树可分为两步：① 从左到右访问双亲结点的每个孩子（转化为二

文章目录每日一练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. 插入、删除操作方便，不必移动结点

数据结构与算法图图的基本介绍图的表示方式快速入门案例深度优先遍历广度优先遍历深度优先 Vs 广度优先图图的基本介绍图的表示方式快速入门案例深度优先遍历广度优先遍历深度优先 Vs 广度优先...

数据结构与算法

数据结构与算法算法的复杂度算法的时间复杂度时间频度基本案例忽略常数项忽略低次项忽略系数时间复杂度常见的时间复杂度常数阶O(1)对数阶O(log~2~n)线性阶O(n)线性对数阶O(nlogN)平方阶O(n²)立方阶O(n³)、K次方阶O(n^k^)平均时间复杂度和最坏时间复杂度算法的空间复杂度排序算法简介冒泡排序基本介绍代码实现选择排序基本介绍代码实现算法的复杂度算法的时间复杂度度量一个程序(算法)执行时间的两种方法：事后统计的方法：这种方法可行, 但是有两个问题：一是要想对设计的算法的运行性能进

数据结构与算法栈栈

数据结构与算法数据结构与算法介绍先看几个金典的算法面试题字符串匹配问题汉诺塔游戏八皇后问题马踏棋盘数据结构和算法的重要性数据结构和算法的关系几个实际编程中遇到的问题字符串替换五子棋程序约瑟夫(Josephu)问题其它常见问题线性结构和非线性结构线性结构非线性结构稀疏数组和队列稀疏数组SparseArray队列队列的一个使用场景队列的介绍数组模拟队列思路代码实现测试问题分析数组模拟环形队列分析说明思...