最近公共祖先 (LCA)


1. 朴素法:普通递归 这是最直观的方法。从根节点开始递归,对于每个节点,检查是否是p或q,或者p和q是否在它的两侧子树中。如果是,那么这个节点就是LCA。 struct TreeNode { int val; TreeNode *left; TreeNode *right;

幻兽帕鲁服务器搭建

运维 

这篇笔记从obsidian导入,,日期是2024二月份 配置 物理机器 4h Intel J1900,DDR3 8g,128g 固态 系统: Ubuntu 云VPS (用于内网穿透) 去年12月份 90块钱买的 阿里云 2h2g 服务器,流量不限,速率 3mbps 系统: Ubuntu 内网穿透 首

STL:优先队列


C++中的优先队列(priority queue)是一种用于维护一组元素构成的集合的容器适配器,其中每个元素都有一个优先级。添加到优先队列中的元素将按照其优先级排序,优先级最高的元素将首先被移除。优先队列通常使用堆(heap)数据结构来实现,以支持高效的元素插入和移除操作。 在C++标准库中,优先队

二叉树dfs遍历 & 给定中/后序,生成前序


树上 DFS 在树上 [[DFS]] 是这样的一个过程:先访问根节点,然后分别访问根节点每个儿子的子树。 可以用来求出每个节点的深度、父亲等信息。 先序遍历 按照 根,左,右 的顺序遍历二叉树 void preorder(BiTree* root) { if (root) { cout <

树状数组的学习


Binary Indexed Tree, 树状数组是一种支持 单点修改 和 区间查询 的,代码量小的数据结构。 用于解决动态前缀和的[[数据结构]],涉及区间问题 事实上,树状数组能解决的问题是[[线段树]]能解决的问题的子集:树状数组能做的,线段树一定能做;线段树能做的,树状数组不一定可以。然而,

SAMP RCE 任意代码执行 漏洞 转自blasthack


This article in Russian / Эта статья на русском Note: this article was translated using Google Translate because I'm too lazy to do it by myself. So i