abstraction思路trees 2020
mrctf2020_easyoverflow
mrctf2020_easyoverflow 控制栈上参数 程序控制流 bamuwe@qianenzhao:~$ checksec mrctf2020_easyoverflow [*] '/home/bamuwe/mrctf2020_easyoverflow' Arch: amd64-64-litt ......
CVE-2020-11800
Zabbix Server trapper命令注入漏洞(CVE-2020-11800) Zabbix是由Alexei Vladishev开发的一种网络监控、管理系统,基于Server-Clinet架构。在CVE-2017-2824中,其Server端trapper command功能存在一处代码执行 ......
【LeetCode 1635. Hopper 公司查询 I】with recursive生成2020年每月的最后一天
题目地址 https://leetcode.cn/problems/hopper-company-queries-i/description/ 代码 -- CTE生成2020年每月的最后一天 WITH RECURSIVE months AS ( SELECT LAST_DAY('2019-12-01 ......
2020-2021 ACM-ICPC, Asia Seoul Regional Contest
Preface 这几天里打的最好的一场了,虽然后面写I唐的不行浪费了好多时间 但好在最后都改出来了并且最后Rush出了L题,4h57min绝杀,9题收场 只能说恰好在祁神缺席的这场没有几何,没有被腐乳 而且这场打完发现只有韩文题解没有英文题解,这下直接不用补题了爽歪歪 A. Autonomous V ......
laravel项目思路
laravel 安装配置功能 linux 安装 curl -s https://laravel.build/example-app | bash 通过composer安装 composer create-project laravel/laravel example-app //下载8版本 comp ......
27-抽象类 Abstract
抽象类是一个特殊的父类,其内部允许编写抽象方法 public class AbstractDemo { public static void main(String[] args){ // 抽象类不能实例化 // Animal animal = new Animal(); // error: Ani ......
javascript tree 层级数据处理
层级数据是有父子关系的数组,如下: const treeData = [ { id: '1b7e8e98cb1d4a1f81e4fe2dfd9a8458', name: '层级1', parentId: null, children: [ { id: '0d45dd5bb4c14d64a3ab0b7 ......
《优化接口设计的思路》系列:第七篇—接口限流策略
一、前言 大家好!我是sum墨,一个一线的底层码农,平时喜欢研究和思考一些技术相关的问题并整理成文,限于本人水平,如果文章和代码有表述不当之处,还请不吝赐教。 作为一名从业已达六年的老码农,我的工作主要是开发后端Java业务系统,包括各种管理后台和小程序等。在这些项目中,我设计过单/多租户体系系统, ......
Programming Abstractions in C阅读笔记:p242-p245
《Programming Abstractions in C》学习第67天,p242-p245总结,总计4页。 一、技术总结 6.2小结主要讲回溯算法及递归算法在迷宫求解中应用,当然,理解然后用代码实现出来还是有些难度的。不过,这并不影响我们进行下一节6.3的学习。 二、英语总结 1.skeptic ......
初中英语优秀范文100篇-054Let’s Plant Trees-一起种树吧
PDF格式公众号回复关键字:SHCZFW054 记忆树 1 It was a fine day today. 翻译 今天是个晴朗的好天气 简化记忆 晴朗 句子结构 1主语 (Subject):It 它是一个虚词,无实际意义。在英语中,某些表示天气、时间、距离等的形容词性短语会使用 "it" 作为主语 ......
cpu飙升的排查方案及思路
1.top命令查看占用CPU的情况 2.找到那个进程占用的CPU最高,并记录下进程ID (40940) 3.查看进程中的线程信息ps H -eo pid,tid,%cpu | grep 进程ID 找到进程对应的线程id 4.jstack 进程id 最后对比转换出来的16进制的线程id和jstack打 ......
[ACTF2020 新生赛]Exec 1
[ACTF2020 新生赛]Exec 1 审题 发现题目有ping功能,猜测是命令执行漏洞。 知识点 linux系统命令 解题 先ping127.0.0.1,观察是否正常执行。 发现正常后执行ls / 命令查看目录。 看到flag目录,使用cat命令抓取flag目录中的内容。 ......
CTFMisc题思路
一.png图片格式 工具:010editor/风二西工具集.png宽高一把梭 1.头疼(修改文件头) 插入一行 89 50 4E 47 0D 0A 1A 0A 2.腰疼(修改图片高度) 3.又是哪里疼(修改图片宽度) png的高度可以随便改,宽度更改则必须要满足crc32校验 python3代码 点 ......
CF1919H Tree Diameter
某人在换根时根还设置成 \(1\) 交了整整 \(11\) 发,我不说是谁。 先考虑一下 \(2\) 询问的实际用途,因为我们可以用它来确定深度,根据树上交互题的常见技巧,我们通过这种方式确定了一个拓扑序,只要能在拓扑序的前缀中快速查询一个点的父亲,就可以求出这棵树。 考虑先以一条边为根,那么其会有 ......
thinkphp项目思路
官方手册 https://doc.thinkphp.cn/v8_0/setup.html 安装配置 安装 composer create-project topthink/think tp 更新 composer update topthink/framework 运行 php think run ......
二叉树 Binary tree
目录 已经有数组、链表了,为什么还需要二叉树? 假设你需要存储一些公司的职位信息,什么数据结构能在保证顺序的同时,又能快速完成查找、插入和删除呢? 有序数组和哈希表都做不到这一点。 这时就该二叉查找树出场了。 ......
CF1919G Tree LGM
原问题可以看作是二分图博弈的模型,那么可以将博弈问题转化为最大匹配的一定性判定性问题,实际上博弈的 \(\text{dp}\) 过程直接摊开就是每次删任意一个叶子与其父亲,将父亲变为 \(1\),这个也就是最大匹配的求解过程,而是否为匹配的上端点即该点的 \(01\) 状态,那么实际上每一行的 \( ......
Maximum Depth of Binary Tree
Source Problem Given a binary tree, find its maximum depth. The maximum depth is the number of nodes along the longest path from the rootnode down to ......
CF1527D MEX Tree 题解
思路 如果一条路径的 \(\text {mex} = k\),那么 \(0 \sim k-1\) 这些点一定在路径中出现过,并且一定在一条链上。如果不在一条链上,那么就不满足简单路径这一条件了。因此我们在从小到大加点的过程中如果发现一个点不在已求出的链上,那么比这个点编号大的 \(k\) 答案一定都 ......
CF1017G The Tree
题意 给定一棵树和 \(3\) 个操作。 如果点 \(x\) 是白色,将她染红,否则对她地儿子做这个操作。 将点 \(x\) 子树内所有点染白。 询问 \(x\) 的颜色。 Sol 考虑对询问分块。 不难想到将当前块内的点建一棵虚树,然后再重构。 暴力建虚树即可。 Code #include <io ......
分布式架构设计思路和要点
分布式架构设计 设计分布式架构时,需要考虑以下几个关键思路和要点: 弹性和可伸缩性:分布式架构应具备弹性和可伸缩性,能够根据负载情况自动调整资源分配。这可以通过采用水平扩展和自动化调度等技术实现。 容错和高可用性:分布式系统应具备容错和高可用性能力,即使部分组件或节点发生故障,整个系统仍能正常运行。 ......
wustctf2020_getshell_2
wustctf2020_getshell_2 shell函数汇编代码 ROPgadgets字符串的获取 call指令的使用 在漏洞函数vulnerable中存在溢出,但是溢出空间很小,只有8个位置(两个栈空间) 在shell函数中存在system函数同时有一串字符串,字符串中有/sh bamuwe@ ......
[ARC101E] Ribbons on Tree
[ARC101E] Ribbons on Tree Luogu ARC101E 题目描述 给定一个大小为 \(n\) 的树,保证 \(n\) 为偶数且小于 \(5000\) 您需要给树上的点两两配对,对于一组对子 \((u,v)\),在树上将 \(u\to v\) 的路径染色,定义一个配对方案合法当 ......
QTREE2 - Query on a tree II - solution
目录QTREE2 - Query on a tree II前置知识定义First. 求 \(dis_{u, v}\)Second. 求 \(u\) 到 \(v\) 路径上的第 \(k\) 个点时间复杂度Code QTREE2 - Query on a tree II \(\mathtt {TAGS} ......
QTREE2 - Query on a tree II - solution
目录QTREE2 - Query on a tree II前置知识定义First. 求 \(dis_{u, v}\)Second. 求 \(u\) 到 \(v\) 路径上的第 \(k\) 个点时间复杂度Code QTREE2 - Query on a tree II \(\mathtt {TAGS} ......
前缀和杂题思路
## 前缀和杂题思路: P3397:二维前缀和板子,直接暴力枚举 P3131:预处理前缀和,将7的余数用桶存进来,然后扫一遍取maxx(当两个位置的前缀和%7同余时,这一段整除7) P1387::这是前缀和?建议使用DP P3406:手搓画图,使用差分将每一段走的次数预处理出来,然后使用贪心,判断哪 ......
P6646 [CCO2020] Shopping Plans
神仙套路题。 \(m=1,l=r\) 先将物品按价值排序。 则我们的初始状态一定是一个前缀。 显然我们的后继状态就是将若干个选择向后移动,并且不超过自己后面的。 注意到我们靠后的移动一定比考前的优,所以我们是现移动后面的再移动前面的。 我们记录四元组 \((le,pos,ri,val)\)。 表示前 ......
145. Binary Tree Postorder Traversal
public List<Integer> postorderTraversal(TreeNode root) { List<Integer> list = new ArrayList<>(); if (root == null) return list; Stack<TreeNode> stack ......