Segment Tree Beats $Q1.$给定长度为$n$的序列$A$,支持以下操作:1、区间取$\min$;2、区间查询最大值;3、区间求和。 const int N = 1000005; const int inf = 1<<30; int n, m, a[N]; #define lc ( ...
分类:
其他好文 时间:
2020-10-31 01:22:28
阅读次数:
19
##前序遍历+判断 /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x ...
分类:
其他好文 时间:
2020-10-30 11:39:04
阅读次数:
14
#一、从汇编到C函数 ##1、设置栈 为什么从汇编调用C函数需要设置栈? 1、因为arm汇编调用C函数参数要遵循APCS规则。即参数小于等于4个可以用R0-R3来传参;多于4个的参数,前四个参数用R0-R3传参,第五个参数开始使用栈来传参 2、C函数内部使用到的局部变量,它所存储的空间就是栈空间 3 ...
分类:
编程语言 时间:
2020-10-29 10:44:08
阅读次数:
25
1. 树的概念 树(英语:tree)是一种抽象数据类型(ADT)或是实作这种抽象数据类型的数据结构,用来模拟具有树状结构性质的数据集合。它是由n(n>=1)个有限节点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树,也就是说它是根朝上,而叶朝下的。它具有以下的特点: 每个节点有 ...
分类:
编程语言 时间:
2020-10-29 10:40:09
阅读次数:
25
Linux主要指令解析,ls指令,pwd指令,cd指令,touch指令,mkdir指令,rmdir&&rm指令,man指令,cp,mv,cat,more,less,head,tail,时间相关指令,cal,find,grep,zip/unzip,tar,bc,uname–r指令,重要的几个热键[Tab],[ctrl]-c,[ctrl]-d,关机指令shutdown1.ls语法:ls
分类:
系统相关 时间:
2020-10-29 09:35:41
阅读次数:
23
You are given a perfect binary tree where all leaves are on the same level, and every parent has two children. The binary tree has the following defin ...
分类:
其他好文 时间:
2020-10-27 11:41:41
阅读次数:
23
测试环境:zhonghang docker方式 shinobi docker安装参考:https://gitlab.com/Shinobi-Systems/Shinobi/-/tree/dev/Docker 1) bash <(curl -s https://gitlab.com/Shinobi-S ...
分类:
其他好文 时间:
2020-10-27 11:39:30
阅读次数:
24
题意:有长度$n$的序列,让你构造序列,使得二分查找能在$pos$位置找到值$x$.问最多能构造出多少种排列? 题解:题目给出的$pos$是固定的,所以我们可以根据图中所给的代码来进行二分,确定有多少数小于$x$和大于$x$,然后根据排列组合即可算出答案. 代码: int n,x,pos; ll f ...
分类:
其他好文 时间:
2020-10-27 11:38:34
阅读次数:
29
打开txt ,观察反常必有妖: 提取全文故意大写的字母; kali@kali:~/桌面$ strings sherlock.txt | grep -o '[A-Z]' | tr -d '\n' strings 打印文件中可打印的字符 grep -o 只显示匹配到的字符串 tr -d 删除指定字符 发 ...
分类:
其他好文 时间:
2020-10-27 11:34:08
阅读次数:
27
(一)需求展示效果图 1.新增时树形控件展示效果 2.编辑时树形控件展示效果 (二)实现代码 1.使用树形控件,选择自己需要实现的功能的相关调用方法跟值 2.触发事件时获取数据及控件展示问题 (三)关于树形结构转化说明 如果后台传过来的树形数据跟展示不同,就需要前台这边自己进行处理 比如这次后台传过 ...
分类:
其他好文 时间:
2020-10-27 11:10:51
阅读次数:
58