lc
  • 2024-06-23[题解]P2042 [NOI2005] 维护数列 - Splay解法
    P2042[NOI2005]维护数列一道思路不难,但实现细节很多的平衡树题,调了一天半终于做出来了w。对于初始序列,我们可以直接构建一条链(毕竟一个一个调用插入函数也可能形成一条链)。题解有递归直接构建成一棵严格平衡的二叉树的,这样也可以,常数可能会小一点。其中区间反转就是裸的文艺
  • 2024-06-23[题解]AT_arc113_c [ARC113C] String Invasion
    题意给定一个字符串\(S\),你可以选择一个\(i(1\leqi\leq|S|)\),如果\(s_i=s_{i+1}\neqs_{i+2}\),就将\(s_{i+2}\)设为\(s_i\)。问:最多能操作几次。思路我们可以用一个后缀和\(s_{i,j}\)维护\(S_i\simS_n\)中与\(j\)不同的数量。然后,我们可以发现一
  • 2024-06-19反馈型振荡器
    目录反馈型振荡器分类基本工作原理启动过程“心脏”LC振荡起振条件平衡条件稳定条件互感耦合振荡器电感三端LC振荡器电容三端LC振荡器串联改进电容三端式振荡器并联改进电容三端式振荡器相位平衡条件的判断准则反馈型振荡器分类基本工作原理启动过程
  • 2024-06-14Linux语言环境变量LANG设置后不生效
    问题描述在Linux系统中,`LANG`环境变量用于设置默认的语言和区域(locale)信息。设置`LANG=c`通常会将语言设置为Clocale(即POSIXlocale),这意味着系统会使用英语,并且字符集设置为ASCII。所以,设置LANG=C之后,是不是理所应当就该回显英文了。然而,哐哐打脸。现在回想起来,这也
  • 2024-06-10Leetcode-342
    题目4的幂难度:简单给定一个整数,写一个函数来判断它是否是4的幂次方。如果是,返回true;否则,返回false。整数n是4的幂次方需满足:存在整数x使得n==4x示例1:输入:n=16输出:true示例2:输入:n=5输出:false示例3:输入:n=1输出:true提示:-231<=n<=
  • 2024-06-09第二十届西南科技大学ACM程序设计竞赛_牛客
    E-又双叒叕分糖果_第二十届西南科技大学ACM程序设计竞赛(同步赛)(nowcoder.com)思路:"丢"糖果的话分类讨论非常麻烦!!"拿"的话贪心拿!intn;intx,y;voidsolve(){////D--题解:!贪心+思维!,,,自己的想法非常麻烦,想不清楚。////我的想法是"丢",题解是"拿"。////"拿
  • 2024-06-09电机控制系列模块解析(29)—— 逆变器带输出LC滤波器
     一般长线驱动(港口和油矿)和超高速电机(高频)等驱动系统可能会要求加装输出LC滤波器。此图片来源于会议PPT一、逆变器带输出LC滤波器逆变器输出端配置LC滤波器(电感L与电容C组成的无源滤波电路)旨在改善输出电压波形质量、抑制谐波、降低电磁干扰(EMI)以及提高与负载的兼容性。以
  • 2024-05-24线段树
    P3372【模板】线段树1#include<bits/stdc++.h>usingnamespacestd;#defineintlonglong#defineendl"\n"#definelcp<<1////p*2#definercp<<1|1////p*2+1constintN=100005;typedefstructnode{intl,r,sum,ta
  • 2024-05-03可持久化 树
    可持久化可持久化线段树注意到这里的内容可能包括了狭义的可持久化线段树,可持久化权值线段树,”主席树“,可持久化\(Trie\)...LuoguP3919【模板】可持久化线段树1(可持久化数组)特定版本单点修改,特定版本单点查询,每次操作生成新版本单点查询则在给定版本基础
  • 2024-04-28sudo: apt-get: command not found
    sudo:apt-get:commandnotfoundhttps://blog.csdn.net/zhengzhaoyang122/article/details/136132952问题LinuxRedHat执行sudo卸载nginx时,出现commandnotfound错误[root@iZuf65h6i43ltlzhqolumyZlocal]#sudoapt-getremovenginxsudo:apt-get:commandnotfound12解
  • 2024-04-23docker容器不显示中文
    打算搬迁自己的笔记到组里的服务器上,又因为是服务器,对环境限制比较多,不会随便安装一些包和lib库,所以大家基本上都是docker开自己的容器用。然后:终端无法显示中文,实际上zsh的命令补全还是能显示中文的,但是终端就是不行按照找到的教程,locale和locale-a查看本地正在使用以及支
  • 2024-04-21禁止 SSH 传递 locale 环境变量
    SSH在连接远程机器时默认会传递一些环境变量,其中就包括你本机的locale变量。这会导致远程机器的locale配置变成和你本地主机一样。有时候我们不希望这种行为,我们可以通过修改SSH配置文件来取消这一行为。编辑/etc/ssh/ssh_config文件:sudovim/etc/ssh/ssh_config可
  • 2024-04-18LibreOJ-3038 「JOISC 2019 Day3」穿越时空 Bitaro <线段树> 题解
    审题一条链每条边有通行时间上下界限制通过一条边需要\(1\)单位时间站在当前节点时间减少\(1\)耗费\(1\)单位代价\(q\)次询问要么更改一条边的通信时间上下界要么询问在\(b\)时刻在城市\(a\),\(d\)时刻到达城市\(c\)的最小代价思想做题准备
  • 2024-04-18运行MongoDB 报错GLIBC_2.14 not found
    Linux环境下安装完mongodb,运行./mongod报错如下#./mongod./mongod:/lib64/libc.so.6:version`GLIBC_2.14'notfound(requiredby./mongod)使用rpm-qa|grep glibc查看系统当前的glibc版本为2.12使用如下命令查看系统glibc最高支持的版本为2.12#strings/lib64/libc.s
  • 2024-04-10lc 27移除元素
     如果找到要删除的目标元素,则将其后面所有元素往前移一格。要注意的是,由于所有元素往前移了一格,所以下标i也需要往前!!classSolution{  publicintremoveElement(int[]nums,intval){  intsize=nums.length;   for(inti=0;i<size;i++){    
  • 2024-04-10LC 429.N叉树的层序遍历
    429.N叉树的层序遍历给定一个N叉树,返回其节点值的层序遍历。(即从左到右,逐层遍历)。树的序列化输入是用层序遍历,每组子节点都由null值分隔(参见示例)。示例1:输入:root=[1,null,3,2,4,null,5,6]输出:[[1],[3,2,4],[5,6]]示例2:输入:root=[1,null,2,3,4,5,n
  • 2024-04-08Leetcode 第 390 场周赛题解
    Leetcode第390场周赛题解Leetcode第390场周赛题解题目1:3090.每个字符最多出现两次的最长子字符串思路代码复杂度分析题目2:3091.执行操作使数据元素之和大于等于K思路代码复杂度分析题目3:3092.最高频率的ID思路代码复杂度分析题目4:3093.最长公共后缀查询思
  • 2024-04-06LC 226.翻转二叉树
    226.翻转二叉树给你一棵二叉树的根节点root,翻转这棵二叉树,并返回其根节点。示例1:输入:root=[4,2,7,1,3,6,9]输出:[4,7,2,9,6,3,1]示例2:输入:root=[2,1,3]输出:[2,3,1]示例3:输入:root=[]输出:[]提示:树中节点数目范围在[0,100]内
  • 2024-04-05LC 96.不同的二叉搜索树
    96.不同的二叉搜索树给你一个整数n,求恰由n个节点组成且节点值从1到n互不相同的二叉搜索树有多少种?返回满足题意的二叉搜索树的种数。示例1:**输入:**n=3**输出:**5示例2:**输入:**n=1**输出:**1提示:1
  • 2024-04-03【LC周赛391】3102. 最小化曼哈顿距离
    题目描述解析一道很有意思的题目和一份写得很优雅的C++代码。问题关键在于如何高效求解曼哈顿距离借用一位大神的图:因此有公式:曼哈顿距离=\(max(|x_1'-x_2'|,|y_1'-y_2'|)\),其中\(x'=x+y,y'=y-x\).【切比雪夫距离】为方便求解数组中的最大值和最小值,使用multiset数据
  • 2024-04-01【Simulink】电池buck-boost+PI+FCS-MPC直流母线稳压
    【Matlab综合设计】开环Buck-Boost升压-降压式变换器Simulink仿真(含仿真模块选择和参数计算过程)之前写过一篇博客,是关于Buck-Boost变换器的开环控制,本篇博客将介绍Buck/Boost变换器结合PI+FCS-MPC控制的应用——直流母线稳压。1.Buck-Boost变换器Buck-Boost变换器可看做
  • 2024-03-30LC 104.二叉树的最大深度
    104.二叉树的最大深度给定一个二叉树root,返回其最大深度。二叉树的最大深度是指从根节点到最远叶子节点的最长路径上的节点数。示例1:输入:root=[3,9,20,null,null,15,7]输出:3示例2:输入:root=[1,null,2]输出:2提示:树中节点的数量在
  • 2024-03-29Leetcode 第 126 场双周赛题解
    Leetcode第126场双周赛题解Leetcode第126场双周赛题解题目1:3079.求出加密整数的和思路代码复杂度分析题目2:3080.执行操作标记数组中的元素思路代码复杂度分析题目3:3081.替换字符串中的问号使分数最小思路代码复杂度分析题目4:3082.求出所有子序列的能量和思
  • 2024-03-29Leetcode 第 388 场周赛题解
    Leetcode第388场周赛题解Leetcode第388场周赛题解题目1:3074.重新分装苹果思路代码复杂度分析题目2:3075.幸福值最大化的选择方案思路代码复杂度分析题目3:3076.数组中的最短非公共子字符串思路代码复杂度分析题目4:3077.K个不相交子数组的最大能量值思路代码
  • 2024-03-28LC 101.对称二叉树
    101.对称二叉树给你一个二叉树的根节点root,检查它是否轴对称。示例1:输入:root=[1,2,2,3,4,4,3]输出:true示例2:输入:root=[1,2,2,null,3,null,3]输出:false提示:树中节点数目在范围[1,1000]内−