- 2024-11-19【高贵的数据结构】学了python你一定要知道的知识之deque双端队列
deque是Python的collections模块提供的一种双端队列数据结构,支持从队列的两端快速添加和删除元素,时间复杂度为(O(1))。与列表相比,它在高效的双端操作中有明显优势。1.导入dequefromcollectionsimportdeque2.初始化deque创建空队列dq=deque()print(
- 2024-11-17Atcoder 11.17
这是11.17号的题单4.第四题是字符串的问题,只需要找到规律即可,对于每个查询k[i],首先计算a和aa:a是(k[i]-1)//ls,即k[i]-1除以字符串长度ls的商。这相当于确定k[i]在重复字符串中属于第几个完整的字符串块。aa是bin(a).count("1")%2,即a的二进制表示中"1"
- 2024-11-15斜率优化学习笔记
例题:薯片小明现在体重\(W\)公斤,减肥将会持续\(n\)天。第\(i\)天如果不吃薯片体重将会减少\(A\)公斤,吃了体重会增加\(D_i\)公斤。但是不吃薯片实在是很难受,这个难受情况用压力值来描述。一开始压力值为\(0\),每一天不吃薯片压力值将会增加\(1\),吃了薯片压力值又会变回
- 2024-11-10基于proteus仿真实现的DS18B20温度传感器读取温度+lcd1602显示,附代码+仿真图
#include"reg51.h"#include"absacc.h"#include"string.h"#defineucharunsignedchar#defineuintunsignedintuinttem=0;sbitRS=P2^5;sbitRW=P2^6;sbitE=P2^7;sbitDQ=P1^0;ucharstr0[]={"not,"};uchar
- 2024-11-08[Tricks-00002]CF2026F 操作建树&维护带删deque信息的经典套路
这怎么是*2700???我大受震撼了好吧。简要题意:有一个初始长度是\(cnt=1\)的序列\(S\),序列每个位置都是若干个二元组\((p,t)\)组成的可重集,初始时\(S_1\)为空集。\(q\)组操作(为修改或询问),有如下四种操作:1x:把\(S_x\)复制到一个新加的点\(S_{++cnt}\)上。2xpt:将\((p
- 2024-11-05DDR Study -LPDDR5 DFE / Data Copy / Write X / Link ECC / FSP
参考来源:JESD209-5B简单分享下LPDDR5中部分功能模块DFE,WriteX,DataCopy的设计。以及对比LPDDR4,ECC和FSP的变化。DFE-DecisionFeedbackEqualization首先需要了解在LPDDR5的高频工作模式下,最高的DataRate可以逼近6400Mbps,而LPDDR5x最高速率更是可以达到8533Mbps
- 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:定义