硬件面试
Gorm
调用
夺旗赛
defer
Markdown
pygame
android-studio
测试工具
端口号
WT-VL53L0 L1
hevc
ida
图像像素点测量温度
同步锁
autoregressive
飞机大战
pytest
格式
素质模型
图解
2024/4/26 10:51:17
【编译原理】活动记录
活动与活动记录
概念：
过程的一次执行称为过程的一次活动把过程的一个活动所需要的信息组成的一块连续的存储单元 ，称为活动记录
理解：
一个活动所需要的信息的每个数据项有相同的生存周期，因此，将它们组成一个活动…
【图解算法】模板+变式——带你彻底搞懂字典树(Trie树)
啥是字典树？ 【字典树】(Trie Tree) 是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串）。 它的优点是：利用字符串的公共前缀来减少查询时间，最…
【编译原理】语法制导的语义计算——翻译程序，语义栈，中缀转后缀
本节内容依旧非常抽象，因此这里给出三道完整例题 ，对应以下3个重要知识点/题型： 1.0「自顶向下」构造LL(1)翻译程序 2.0「自底向上」构造LR(1)语义栈 3.0 「自顶向下/自底向上」中缀转后缀 ▍1.0「自顶向下」构造LL(1)翻译程序
下面的翻译模…
leetCode 78.子集 + 回溯算法 + 图解
给你一个整数数组 nums ，数组中的元素 互不相同 。返回该数组所有可能的子集（幂集）。解集 不能 包含重复的子集。你可以按 任意顺序 返回解集
示例 1：
输入：nums [1,2,3]
输出：[[],[1],[2],[1,2],[3],[1…
IDEA编写JAVA工程需要导包，这么做！
xl_echo编辑整理，欢迎转载，转载请声明文章来源。更多IT、编程案例、资料请联系QQ：1280023003 百战不败，依不自称常胜，百败不颓，依能奋力前行。——这才是真正的堪称强大！！࿰…
【转载】-财报-丈母娘教咱看财报（资产负债表-利润表-现金流量表）
写在前面 近期，在知乎看到“云峰金融”的一篇关于金融知识的文章《丈母娘教你看财报》，挺有意思的，挑出核心内容，又添加了一些内容的解释，特来分享一下。对于金融入门小白来讲，非常友好。如有不正确的地方&…
leetCode 47. 全排列 II + 回溯算法 + 图解 + 笔记
给定一个可包含重复数字的序列 nums ，按任意顺序 返回所有不重复的全排列
示例 1：
输入：nums [1,1,2]
输出：
[[1,1,2],[1,2,1],[2,1,1]]
示例 2：
输入：nums [1,2,3]
输出：[[1,2,3],[1,3,2…
【编译原理】轻松学会LR(0)、SLR(1)、LR(1)、LALR(1)
Content LR完整分析过程画LR(0)项目 填LR(0)分析表画SLR(1)项目 填SLR(1)分析表画LR(1)项目 填LR(1)分析表画LALR(1)项目 填LALR(1)分析表 LR分析过程
已知文法生成式（已标号）
1E → E T2E → T3T → T * F4T → F5F → ( E )6F → I
已知LR分析表…
leetCode 40.组合总和 II + 回溯算法 + 剪枝 + used数组 + 图解
给定一个候选人编号的集合 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的每个数字在每个组合中只能使用 一次
注意：解集不能包含重复的组合 示例 1:
输入: candidates [10,1,2,7,6,1,5], t…
leetCode 93.复原 IP 地址 + 回溯算法 + 图解 + 笔记
93. 复原 IP 地址 - 力扣（LeetCode） 有效 IP 地址 正好由四个整数（每个整数位于 0 到 255 之间组成，且不能含有前导 0），整数之间用 . 分隔。
例如："0.1.2.201" 和 "192.168.1.1…
Shareplex在linux下的安装图解
一、下载的文件: 下载方法详见：http://blog.csdn.net/holly2008/article/details/23273497 下面是我下载的文件，一个windows操作系统的，一个linux操作系统的，这里下载的，都是8.0.3版本的： 注意ÿ…
leetCode 216.组合总和 III + 回溯算法 + 剪枝 + 图解 + 笔记
找出所有相加之和为 n 的 k 个数的组合，且满足下列条件：
只使用数字1到9每个数字 最多使用一次
返回 所有可能的有效组合的列表 。该列表不能包含相同的组合两次，组合可以以任何顺序返回
示例 1:
输入: k 3, n 7
输出: [[1,2,4]]
解释…
leetCode 17.电话号码的字母组合 + 回溯算法 + 图解 + 笔记
17. 电话号码的字母组合 - 力扣（LeetCode） 给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。答案可以按 任意顺序 返回。
给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。 示例 1&…
leetCode 51.皇后 + 回溯算法 + 图解 + 笔记
按照国际象棋的规则，皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n 皇后问题 研究的是如何将 n 个皇后放置在 nn 的棋盘上，并且使皇后彼此之间不能相互攻击。给你一个整数 n ，返回所有不同的 n 皇后问题 的解决方案。每一种解法包…
归并排序 merge Sort + 图解 + 递归 / 非递归
归并排序(merge sort)的主要思想是：将若干个有序序列逐步归并，最终归并为一个有序序列二路归并排序(2-way merge sort)是归并排序中最简单的排序方法
（1）二路归并排序的递归实现
// 二路归并排序的递归实现
void merge(vector&l…
leetCode 131.分割回文串 + 动态规划 + 回溯算法 + 优化 + 图解 + 笔记
我的往期文章：
leetCode 647.回文子串 动态规划 优化空间 / 中心扩展法 双指针-CSDN博客https://blog.csdn.net/weixin_41987016/article/details/133883091?spm1001.2014.3001.5501leetCode 131.分割回文串 回溯算法 图解 笔记-CSDN博客https://blog.csdn.n…
leetCode 78.子集 + 回溯算法 + 图解 + 笔记
给你一个整数数组 nums ，数组中的元素 互不相同 。返回该数组所有可能的子集（幂集）。解集 不能 包含重复的子集。你可以按 任意顺序 返回解集
示例 1：
输入：nums [1,2,3]
输出：[[],[1],[2],[1,2],[3],[1…
784. 字母大小写全排列 dfs + 回溯算法 + 图解 + 笔记
784. 字母大小写全排列 - 力扣（LeetCode）
给定一个字符串 s ，通过将字符串 s 中的每个字母转变大小写，我们可以获得一个新的字符串。
返回 所有可能得到的字符串集合 。以 任意顺序 返回输出
示例 1：
输入…
算法图解--python
最近拿算法图解重新温习了一下算法，这本书真的非常适合入门，把比较简单算法细节和思路讲的非常清楚。
果然入门计算机语言就该学python。 大学里面一上来就C太苦逼了。 然后是第一次强烈的感受到Python解题的魅力。之前学python的时候，觉得不…
leetCode 53.最大子数和 图解 + 贪心算法/动态规划+优化
53. 最大子数组和 - 力扣（LeetCode）
给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。
子数组 是数组中的一个连续部分。
示例 1：
输入…
画图理解JVM相关内容
文章目录 1. JVM视角下，内存划分2. 类内存分布硬核详解1. 获取堆内存参数2. 扫描堆内存，定位实例3. 查看实例所在地址的数据4. 找到实例所指向的类信息的地址5. 查看class信息6. 结论 3. Java的对象创建流程4. 垃圾判别算法4.1 引用计数法4.2 可达性分析…
AcWing 1.2.1 最长上升子序列模型 + 动态规划 + 图解（详细）
（1）acwing 4557. 最长上升子序列 4557. 最长上升子序列 - AcWing题库
给定一个长度为 N 的整数序列 a1,a2,…,aN。请你计算该序列的最长上升子序列的长度。上升子序列是指数值严格单调递增的子序列
输入格式
第一行包含整数 N第二行包含 N个整数 a1,a…
leetCode 376.摆动序列 动态规划 + 图解 + 状态转移
376. 摆动序列 - 力扣（LeetCode）
如果连续数字之间的差严格地在正数和负数之间交替，则数字序列称为 摆动序列 。第一个差（如果存在的话）可能是正数或负数。仅有一个元素或者含两个不等元素的序列也视作摆动序列。 例如…
leetCode 1143.最长公共子序列 动态规划 + 图解
此题我的往期文章推荐：
leetCode 1143.最长公共子序列 动态规划 滚动数组-CSDN博客https://blog.csdn.net/weixin_41987016/article/details/133689692?spm1001.2014.3001.5501leetCode 1143.最长公共子序列 一步步思考动态规划 优化空间复杂度_呵呵哒(…
leetCode 493 翻转对
给定一个数组 nums ，如果 i < j 且 nums[i] > 2*nums[j] 我们就将 (i, j) 称作一个重要翻转对。你需要返回给定数组中的重要翻转对的数量。 未完待续~
【编译原理】代码优化，流图/DAG优化
优化原因
逐条语句进行的代码生成策略经常产生含有大量冗余指令和次最优解结构的目标代码。代码优化就是被优化程序进行一种语义保持的变换 优化位置
中间代码优化（与机器无关）目标代码优化（与机器有关） 优化分类
局部优化循环…
leetCode 90.子集 II + 回溯算法 + 图解 + 笔记
给你一个整数数组 nums ，其中可能包含重复元素，请你返回该数组所有可能的子集（幂集）。
解集 不能 包含重复的子集。返回的解集中，子集可以按 任意顺序 排列
示例 1：
输入：nums [1,2,2]
输出…
leetCode 131.分割回文串 + 回溯算法 + 图解 + 笔记
131. 分割回文串 - 力扣（LeetCode）
给你一个字符串 s，请你将 s 分割成一些子串，使每个子串都是 回文串 。返回 s 所有可能的分割方案。回文串 是正着读和反着读都一样的字符串
示例 1：
输入：s "aa…
【编译原理】中间语言与中间代码的生成
文章目录中间语言（简述）中间语言（图解）中间代码生成（标号）中间代码生成（回填）中间代码生成（图解）中间语言（简述）
▍后缀表达式
后缀…
【计算机图形学】深入浅出讲解光线追踪（Ray Tracing）
CG基础与光学基础
▍问自己一句，3D场景为何可以被绘制到2D的画布/屏幕上？
emmmmm…没有那么复杂，这几乎是一个纯几何的过程：
透视投影。将三维物体的特征点与眼睛连接成一条线，这条线会穿过画布（Canvas&…
【数据结构】红黑树（R-B Tree）
定义
红黑树（Red-Black Tree）是一棵含有红黑结点、能够自平衡的的二叉排序树。它满足如下定义：
1）每个结点或为黑色，或为红色
2）根结点是黑色
3）每个叶子结点是黑色，注意这里的叶…
【数据结构】二叉平衡树（AVL）
定义
二叉平衡树（Balanced Binary Tree）又被称为AVL树，它或为空树，或满足以下定义：
1）二叉平衡树首先是一棵二叉搜索树；
2）左右子树高度差不大于1（平衡因子的值只能为…
【RabbitMQ】一篇文章带你理解消息队列（MQ）及其优势劣势
什么是消息队列？
分布式系统通信有两种方式：直接的远程调用、间接的第三方通信。
而消息队列（MQ）就是这样一个存储消息的第三方中间件。
通俗的理解，MQ的最重要作用就是缓冲消息，你不必直接将消息即时的…
【编译原理】语法制导的语义计算——注释分析树
记住下面八个字，所有题目引刃而解 —— 向上综合，向下继承 由于【综合属性】【继承属性】【注释分析树】的概念过于抽象，本文通篇采用立例题的形式。 文章末尾给出手绘答案（图解） ▍1简单的向上综合
给出G[S]的一个属…
C++ 图解二叉树非递归中序 + 实战力扣题
leetCode 94.二叉树的中序遍历 94. 二叉树的中序遍历 - 力扣（LeetCode）
算法思路： 总结： 对中序遍历这个例子进行总结，找出打印“中”节点的时刻，来寻找本质。打印的是一棵二叉树的“中”节点，…
leetCode 39.组合总和 + 回溯算法 + 剪枝 + 图解 + 笔记
39. 组合总和 - 力扣（LeetCode） 给你一个 无重复元素 的整数数组 candidates 和一个目标整数 target ，找出 candidates 中可以使数字和为目标数 target 的 所有 不同组合 ，并以列表形式返回。你可以按 任意顺序 返回这些组合
can…
LCR 047. 二叉树剪枝 和 leetCode 1110. 删点成林 + 递归 + 图解
给定一个二叉树 根节点 root ，树的每个节点的值要么是 0，要么是 1。请剪除该二叉树中所有节点的值为 0 的子树。节点 node 的子树为 node 本身，以及所有 node 的后代。 示例 1:
输入: [1,null,0,0,1]
输出: [1,null,0,null,1]
解释:
只有红…
图解Kafka架构学习笔记（一）
本文参考尚硅谷大数据技术之Kafka。
消息队列 （1）点对点模式（一对一，消费者主动拉取数据，消息收到后消息清除） 点对点模型通常是一个基于拉取或者轮询的消息传送模型，这种模型从队列中请求信息…
leetCode 300.最长递增子序列 动态规划 + 图解
给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。
子序列 是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。
示例 1&#…
MySQL索引+常见问题详解
网络上的讲述MySQL索引的文章太多了，我打算换个角度来说。我们尝试着从设计者的角度思考，索引为什么这么设计。
假如你是索引的设计者，你会如何设计索引。我们不妨以新华字典为例。如果我们要查询汉字爱是什么意思，我们有如下操作…
图解HTTP 学习笔记
个人学习 图解HTTP篇 U1 网络基础
使用HTTP协议访问Web，当在网页浏览器地址栏中输入URL时Web页面呈现的过程 TCP/IP 协议族架构 TCP/IP 通信传输流 DNS域名解析服务 各种协议与HTTP协议的关系 URL与URI U2 简单的HTTP协议
HTTP通过请求和响应的交换达成通信 请求报…
leetCode 37.解数独 + 回溯算法 + 图解
编写一个程序，通过填充空格来解决数独问题。
数独的解法需 遵循如下规则：
数字 1-9 在每一行只能出现一次。数字 1-9 在每一列只能出现一次。数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。（请参考示例图）
数独部分空…
入门 对有序数组进行二分搜索 + 图解 (上篇)
1）在有序数组中确定 num 存在 还是 不存在 bool exist(int num,int arr[],int len) {if (len 0) return false;int left 0, right len - 1, mid 0;while (left < right) {mid left ((right - left) >> 2);if (arr[mid] num) return true;else if (a…