S0
  • 2024-09-192024.09.19短时训练赛总结
    $T1$感觉没有蓝,只有中绿左右。赛时写了正解,漏了个$+$号,寄了,然后逆元处理了$inv$,但是不知道为什么写的是快速幂,于是就T了。考虑枚举两端改变,中间随便的区间$[i,j]$,然后乱搞即可。$\color{black}{zzzcr}$有一个$O(n)$的做法是考虑双指针,然后对于有交的区
  • 2024-09-07计算理论初步——形式语言与自动机
    形式语言入门一、字符串理论1.理论模型:AAA是一个有限字母集,我们定义AA
  • 2024-09-03JVM/垃圾回收
    Java的垃圾回收模型一、介绍分为栈、堆、本地方法栈、程序计数器、方法区栈区:主要用来存储局部变量和对象地址栈区不仅存储局部变量和对象地址,还存储方法调用的上下文信息。堆区:分为很多个区域,可以存储对象的具体数据等Java虚拟机中内存最大的一块,是被所有线程共
  • 2024-09-02JVM/垃圾回收
    Java的垃圾回收模型一、介绍分为栈、堆、本地方法栈、程序计数器、方法区栈区:主要用来存储局部变量和对象地址栈区不仅存储局部变量和对象地址,还存储方法调用的上下文信息。堆区:分为很多个区域,可以存储对象的具体数据等Java虚拟机中内存最大的一块,是被所有线程
  • 2024-08-21Verilog刷题笔记55
    题目:Exams/ece2412014q5aYouaretodesignaone-inputone-outputserial2’scomplementerMoorestatemachine.Theinput(x)isaseriesofbits(oneperclockcycle)beginningwiththeleast-significantbitofthenumber,andtheoutput(Z)isthe2
  • 2024-08-202024牛客多校第10场
    10Bstd::pair(B)模拟题,没什么难度,就是有点恶心。题解提到的二叉树做法赛时也想过,但写着不太顺手就放弃了,转而写了个类似括号匹配的解法。for(inti=1;i<=n;i++){strings;cin>>c[i]>>s;mp[s]=i;}while(q--){
  • 2024-08-19TCPIP路由技术第一卷第八章OSPF 第三部分-1 NETWORK Type-1
    接口网络类型point-to-point(hdlc,ppp,framerelay点到点子接口)multiaccess多路访问网络,多路访问网络分以下两种broadcast广播的多路访问网络(ethernet,tokenring,andfddi)nonbroadcastmultiaccess(nbma)非广播多路访问网络(framerelay物理接口和多点子接口,andx.25,at
  • 2024-08-19TCPIP路由技术第一卷第八章OSPF 第三部分-1 NETWORK Type-3 FR-Star
    tcp/ip_ospfoverframe-relay2第二部分:部分互联1.三台设备接口同一网段部分全互联,网络类型broadcast,确保hub为dr,在星型拓扑下会出现二层封装问题,encapsulationfailed解决方案,增加pvc映射2.三台设备接口同一网段部分互联:网络类型nbma,确保hub作为dr,在dr上单播指定邻
  • 2024-08-162024.8.16(ansible)
    一、回顾1、mysql和python    1.mysql5.7        1.1不需要执行mysql_ssl_rsa_setup        1.2Change_master_to.不需要getpublickey    2.可以使用pymysql非交互的管理mysql        2.1 conn
  • 2024-08-08[lnsyoj2073/luogu5911]PRZ
    题意给定由\(n\)个二元组\((t,w)\)组成的集合\(S\)和常数\(W\),需要将\(S\)分为任意多个非空子集\(sub_1,sub_2,\cdots,sub_k\),求:\[\min\{\sum_{i=1}^k\max_{j\insub_i}\{t_j\}(\sum_{j\insub_i}w_j\leW)\}\]sol数据范围较小,显然状态压缩DP。状态比较好想,\(f_
  • 2024-07-26禁忌搜索(Tabu Search or Taboo Search,TS)算法解决3DTSP问题
     禁忌搜索算法的基本思想:给定一个当前解(初始解)和一种邻域,然后在当前解的邻域中确定若干候选解;若最佳候选解对应的目标值优于“bestsofar”状态,则忽视其禁忌特性,用它替代当前解和“bestsofar”状态,并将相应的对象加入禁忌表,同时修改禁忌表中各对象的任期;若不存在上述候选解
  • 2024-06-10risc-v中的函数调用
    先来看一个普通main函数的完整执行过程(以a=bproblem为例)intmain(){inta=2;intb=3;intc=a+b;}其risc-v(rv32)的汇编如下main:addisp,sp,-32#将栈指针sp向下移动32个字节,预留栈空间swra,28(sp)#将返回地址ra存
  • 2024-06-09CSAPP Lab04——Cache Lab大师手笔,匠心制作
    浮沉浪似人潮哪会没有思念你我伤心到讲不出再见——讲不出再见完整代码见:CSAPP/cachelab-handoutatmain·SnowLegend-star/CSAPP(github.com)PartA:CacheSimulator这个lab描述背大锅,开始我是真有点没看懂题目的描述。特别是“M20,1”“L10,1”,这种描述二
  • 2024-05-29异架构基础知识
    mips架构java-jarMars4_5.jar:打开mars寄存器:前三个参数:A0,A1,A2返回地址:$rarip:pc$zero:总是0,方便进行各种运算rax:v0system的系统调用是0xfabrsp:$sprbp:$fp$at:用于标记当前的汇编指令。v0−v1:用于存储函数的返回值。a0−a3:用于函数调用时的参数。t0−t9:通用寄
  • 2024-04-01蓝桥杯——省赛题
    目录题目一:日期统计: 我的思路——错误代码: 示例代码一思考:知识点总结:1.setuniqueSet;2..size()3.日期匹配示例方法二思考:题目二:01串的熵我的思路:错误总结:题目三:冶炼金属我的思路:题目一:日期统计: 我的思路——错误代码:    蠢方法:不断使用for循环
  • 2024-03-29android AVC错误修改权限方法
    adblogcat日志报错:init:avc:denied{set}forproperty=camera.gc02m1scontext=u:r:mm-qcamerad:s0tcontext=u:object_r:camera_prop:s0tclass=property_serviceSELinux的权限不足标志性log:avc:denied{操作权限}forpid=7201comm=“进程名”scontext=u
  • 2024-03-29函数调用约定中寄存器的保存问题
    函数调用约定中寄存器的保存问题callingconventionCreated:2024-03-25T17:03+08:00Published:2024-03-29T09:50+08:00Categories:Compiler目录例子caller-save和callee-save一个方便的在线查看汇编网站:CompilerExplorer函数调用时,caller和callee的寄存器保存问题
  • 2024-03-24从高级语言到汇编语言(MIPS)
    从高级语言到汇编语言(MIPS)C语言是如何转化为汇编语言的?这一步在电脑中是由汇编程序完成的,但是了解C语言到汇编语言的转换过程有利于我们更好的编写出性能更加优异的程序,因此下面我将逐步介绍从C到MIPS的核心思想和实现步骤。一、存储结构核心:在MIPS中,所有的操作数必须来
  • 2024-03-132019蓝桥杯省赛B组
    2019蓝桥杯省赛B组A.组队方法一:人脑计算(每次选最大,但是一个人不能当两个位)最大值:98+99+98+97+98法二:枚举#include<iostream>using namespace std;//每个位置各编号的评分情况int one[20] = {97, 92, 0, 0, 89, 82, 0, 0, 0, 95, 0, 0, 94, 0, 0, 0
  • 2024-02-17中端知识和工具+字符设备和块设备+LMA和VMA+gdb查看系统调用+vim查看指定文件链接的autocmd+linux编辑二进制文件+特殊覆盖率定义
    中端知识和工具https://www.cnblogs.com/yjw951012/p/12865036.html抖动(Jitter)和偏移(skew)信号周期的长度总会有一定变化,从而导致下一个沿的到来时间不确定。这种不确定就是抖动(jitter)。因时钟线长度不同或负载不同,导致时钟到达相邻单元的时间不同,这个时间上的偏差就叫时钟偏
  • 2024-01-10演示JVM中对象分配内存过程和OOM发生原因
    工具:jvisualvm测试代码:publicstaticvoidmain(String[]args)throwsException{List<byte[]>list=Lists.newArrayList();System.in.read();while(true){System.out.println("-----"+DateUtil.now());
  • 2023-12-23CF1178H
    cdqz两道题都很有意思啊!顺便是第一篇*3500题解。先考虑第一问。显然有单调性,所以可以二分。cdqz这是二分专题吗Lemma1:所有操作都在\(0\)和\(t\)时刻进行。Proof:这是若干个一次函数,最大或最小值都会在端点处取得。所以是显然的。接下来你就要使你在\(t\)时刻所拥有
  • 2023-11-30Verilog
    default都写(习惯){s1,s0}拼接inputi0,i1,i2,i3
  • 2023-11-20新生代内存需要有两个Survivor区 S0、S1
     在我的上一篇博客中,介绍了JVM堆内存的结构以及在堆中进行的GC机制,链接是浅谈JAVAGC机制与性能优化那么,在JVM的新生代内存中,为什么除了Eden区,还要设置两个Survivor区?1为什么要有Survivor区先不去想为什么有两个Survivor区,第一个问题是,设置Survivor区的意义在哪里? 如果
  • 2023-11-15selinux的上下文
    一:了解selinux的信息selinux和防火墙和文件和目录的权限三种限制要开启一个服务,这三个东西都要调试一下,才能正确的使用这个服务selinux的介绍:他是一个安全访问策略,用来确定进程可以访问哪些文件,服务对应的文件或者目录,服务对应的端口,服务对应的进程这三种列子:服务的实列(就