- 2024-10-29代码随想录-栈与队列6、7
逆波兰表达式思路用栈操作运算:遇到数字则入栈;遇到算符则取出栈顶两个数字进行计算,并将结果压入栈中这里记录string类型相关操作:判断token是否是数字,不可像char类型用string重载的>=,<=,前者由于用ASCII码表示,后者按字典序比较,例如1<2所以字符串比较"10"<"2"。所以直接
- 2024-10-25DDR Study - LPDDR Write and Training
参考来源:JESD209-4B,JESD209-4ELPDDRInitial→LPDDRWriteLevelingandDQTraining→LPDDRReadandTraining→LPDDRWriteandTraining→LPDDRClockSwitch→PIMTechnicalWriteCommand基于JEDEC标准中可以看到WriteTiming信息如下:图中的相关参数信
- 2024-09-2151单片机双机通信——DS18B20温度测量
目标实现功能 甲机控制数字温度传感器DS18B20采集温度、并将温度传递给乙机;乙机接收甲机传递的温度数据、并通过8位数码管动态显示。1.DS18B20简介1.1 DS18B20特点DS18B20采用单总线接口,测量结果直接输出数字信号,通过单总线传递给微处理器。工作电压在3.0v~5.5v
- 2024-09-15牛客多校2024-8
K-HaitangandAva怎么还有人签到题wa啊/kk定义以下的字符串是合法的:空字符串若\(S\)是合法的,那么\(S\)+ava和ava+\(S\)都是合法的若\(S\)是合法的,那么\(S\)+avava和avava+\(S\)都是合法的给定一个字符串,判断是否合法。以v为分隔计数a,容易发现计数数组中除了开头和末
- 2024-09-08三、Vienna整流器-小信号建模
为了研究的便利,本文对Vienna整流器的数学模型进行了理想化处理,并作出了以下假设:①三相输入电压为理想且平衡的正弦波;②电路中的所有器件皆为理想器件;③交流侧电感不会饱和;④开关频率远大于电网频率;⑤三个交流侧电感和两个直流侧电容参数分别相同。接下来分别讨论Vienna整流器在
- 2024-09-05单调队列
单调队列经典用法:维持滑动窗口滑动过程中的最大值或最小值。最大值时,单调队列从头到尾降序维持求解答案的可能性单调队列里所有对象按照规定好的单调性组织当某个对象从队尾进入单调队列时,会从队头或者队尾依次淘汰单调队列里,对后续求解答案没有帮助的对象每个对象一旦弹出
- 2024-08-01Atcoder ABC298 D-F
AtcoderABC298D-FD-WritingaNumeral链接:D-WritingaNumeral(atcoder.jp)简要题意:问题陈述我们有一个字符串\(S\)。初始值为\(S=\)1.按以下格式依次处理\(Q\)查询。1x:在\(S\)的末尾添加一个数字\(x\)。2:删除\(S\)开头的数字。3:以十进制形
- 2024-07-24没有名字
滑动窗口最大值题意:给你一个整数数组nums,有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。滑动窗口每次只向右移动一位分析:在处理滑动窗口最大值的问题时,暴力方法的时间复杂度为O(n⋅k),会在大数据规模下超时
- 2024-07-21E. Rudolf and k Bridges
链接https://codeforces.com/problemset/problem/1941/E题目思路比较容易想到的一道题(但是之前想了好久hhh)。首先题意是对一连串的桥的代价求和,不难想到是前缀和求区间最小。那么就可以拆分这题为每行处理。容易想到dp,而且dp的过程也比较简单:设dp[i]是到达i的最小代价,那么对
- 2024-07-20三相整流器数学模型建立
1.dq轴下的数学模型推导 三相整流器拓扑如下:对每一相列出KVL 方程:公式1每相KVL方程 写成矩阵形式:公式2矩阵形式的kvl方程abc-转换如下:公式3坐标系转换公式即乘公式3等号右边第一个矩阵,记为矩阵A,公式1下的abc形式
- 2024-07-16代码随想录算法训练营第十一天 | 150. 逆波兰表达式求值、 239. 滑动窗口最大值、347.前 K 个高频元素
150.逆波兰表达式求值题目:.-力扣(LeetCode)思路:遇到数字进栈,遇到符号出栈运算。代码:classSolution{public:intevalRPN(vector<string>&tokens){stack<longlong>sta;for(strings:tokens){if(s=="+"||s=="-"||s=="*"
- 2024-07-13三相感应电机建模仿真(5):考虑铁耗时静止dq坐标系的数学模型及其仿真模型
1.概述2.考虑铁耗时的三相感应电机数学模型3.考虑铁耗时的三相感应电机仿真模型4.仿真实例5.总结6.参考文献1.概述 电机的铁心损耗主要包括涡流损耗和磁滞损耗,这些损耗以热的形式消耗能量,减少了电动机的有效输出功率,对电机效率产生影响;铁心损耗会导致电机内部
- 2024-07-13P2120 [ZJOI2007] 仓库建设
题目大意\(n\)个工厂,每个工厂有\(p_i\)的货物,货物运输一个单位距离的费用是\(1\),工厂可以建造仓库,费用为\(c_i\)。工厂与工厂\(1\)的距离为\(x_i\)。要求将货物运送到下一个最近的仓库,求最小费用。\(1\leqn\leq10^6\)思路先考虑最基本的动规:设\(f_i\)表示在这里
- 2024-07-10数字经济时代,你有数商吗?
引言:随着科技的飞速发展,我们正步入一个全新的数字经济时代。在这个时代里,数据成为了新的石油,是推动经济增长和社会进步的关键要素。而在这个数据洪流中,一个新兴的概念——“数商”,正逐渐进入公众的视野,成为衡量个人和组织在数字经济中竞争力的重要指标。一、什么是“数商”?(Di
- 2024-07-09题解 - 修剪草坪
题目(in洛谷)或题目(inhszxoj)题目大意给定\(n\)个非负整数\(a_1\cdotsa_n\)。现在你可以选择其中若干个数,但不能有超过\(k\)个连续的数字被选择。求选出的数字的和最大。思路简析一个比较好的思路是反向思考:选择某些间隔小于等于\(k\)(相邻间隔为\(0\))的数字,求选
- 2024-06-06利用西门子DQ模块控制移位寄存器,模拟串行通信
1.背景以前了解过串行通信的方法但是没有详细了解过具体实现。趁着手上有的一堆破铜烂铁尝试自己去实现一个最简单的串行控制。目的是通过移位寄存器的不同位的表达,达到2*2=4个的继电器管断组合,达到切换矩阵的目的。这里只记录一下程序实现,不记录硬件电路。2.材料移位寄
- 2024-06-05滑动窗口最大值-力扣
在做这道题时,首先想到的解法是使用队列来做,维护一个队列,每次保存滑动窗口大小的长度,并判断此时队列中的最大值,但这样做,在k的值较大时,出现了超时问题,代码如下:classSolution{public:vector<int>maxSlidingWindow(vector<int>&nums,intk){vector<int>r
- 2024-05-20代码随想录算法训练营第十三天 | 239. 滑动窗口最大值 347. 前k个高频元素
239.滑动窗口最大值题目链接文章讲解视频讲解思路:使用单调队列,来维护有可能成为最大值的元素; 当窗口向右滑动时,判断移除的元素是否是队首元素如果是的话出队; 新加入的元素依次和队尾元素作比较,如果大于队尾元素则将队尾元素循环出队,这样可以保证队列中始终维持
- 2024-05-07算法竞赛第一章-队列
1、队列constintN=1e5;//定义队列大小intque[N],head,tail;//队头队尾指针,队列大小为tail-head+1//head++;弹出对头,head<=tail//queue[head];//读对头数据//que[++tail]=data;//数据data入队,尾指针加1,注意不能溢出2、STLqueuequeue<Type>q:定义
- 2024-04-09中国剩余定理
上午就磨着rec,直到在实验室搬完砖后与rec成功结合为recain,被进行了一场启发式教学题目p=8637633767257008567099653486541091171320491509433615447539162437911244175885667806398411790524083553445158113502227745206205327690939504032994699902053229q=1264067497399
- 2024-04-01503. 下一个更大元素 II(中等)
核心思想维护一个单调递减的单调栈(非严格)但是由于是循环的,做两次循环即可代码publicint[]nextGreaterElements(int[]nums){Deque<Integer>dq=newArrayDeque<>();int[]res=newint[nums.length];Arrays.fill(res,-1);for(int
- 2024-03-24周报
这一周就是不断的在训练,打打牛客,codeforces,pta上的比赛。马上就要蓝桥杯,天梯等比赛了,往后训练要继续加强,希望能在比赛中拿到好成绩天梯的这道题,有点像二分,方法是非常巧妙的,相当于根据输入倒着来推结果,判断每一次的值是在前半段还是后半段,之后根据不同情况作出最后处理,一直到最后
- 2024-03-04代码随想录算法训练营day13 | leetcode 239. 滑动窗口最大值、347. 前 K 个高频元素
目录题目链接:239.滑动窗口最大值-困难题目链接:347.前K个高频元素-中等题目链接:239.滑动窗口最大值-困难题目描述:给你一个整数数组nums,有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。滑动窗口每次只向右移动一位。
- 2024-02-17Codeforces Round 922 (Div. 2)
A.BrickWall因为水平砖块的长度至少为\(2\),所以一行中水平砖块最多放\(\lfloor\frac{m}{2}\rfloor\)块,因此答案不超过\(n\cdot\lfloor\frac{m}{2}\rfloor\)。如果\(m\)是奇数,用长度为\(\lfloor\frac{m}{2}\rfloor\)的水平砖块平铺过去,最后一块长度为\(3\),这样
- 2024-02-16Codeforces Round 906 (Div. 2)
A.Doremy'sPaint3对于式子\(b_1+b_2=b_2+b_3=\dots=b_{n-1}+b_n=k\),从中挑出\(b_i+b_{i+1}=b_{i+1}+b_{i+2}\),得到\(b_i=b_{i+2}\),这就意味着所有奇数位置上的数需要相等,所有偶数位置上的数也需要相等。对于\(n\)个数而言,有\(\lceil\frac{n}{2}\rc