s0
  • 2024-11-20CVXPY and SCIPY for Python
    Weconsiderthefollowingproblem:\[\begin{align}&\underset{x}{\min}~c^Tx\\&{\rm}\quadAx\leb.\end{align}\]#Importpackages.importtimeimportcvxpyascpimportnumpyasnpimportscipy.optimizeasop#
  • 2024-11-18Android SELinux权限
    Android使用安全增强型Linux(SELinux)对所有进程强制执行强制访问控制(MAC),其中包括以Root/超级用户权限运行的进程(Linux功能)。工作模式宽容模式-仅记录但不强制执行SELinux安全政策。强制模式-强制执行并记录安全政策。如果失败,则显示为EPERM错误。可以通过ge
  • 2024-10-22FFmpeg 视频转 GIF
    Filtergraph在ffmpeg命令中,可以使用-filter、-vf、-af或-filter_complex选项指定filtergraphFiltergraph由filterchain组成,语法如下:filterchain_1;filterchain_2;...filterchain由filter连接而成,上一个filter的输出成为下一个filter的输入,语法如下:filte
  • 2024-10-20动态规划的特征
    目录讨论背景分治特点最优子结构自底向上求解子问题复用子问题独立参考文献讨论背景为了方便后文举例,此处叙述一下0-1背包问题的定义:给定一个背包容量W,以及一系列物品{I
  • 2024-10-10[JOI 2013 Final]彩灯
    [JOI2013Final]彩灯题意给出一个\(01\)序列,可以把一段区间反转。求反转后序列最长的交替子段,即\(010101\ldots\)或\(101010\ldots\)。思路首先发现一个性质,反转的一定是一段交替子段。因为反转不交替子段对答案的贡献不优。枚举反转哪一段交替子段,统计左右两边的
  • 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