dQ

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
2024-02-13主题河流图
案例1参考代码如下<!DOCTYPEhtml><htmllang="en"style="height:100%"><head><metacharset="utf-8"></hea
2024-01-31阻抗建模-dq轴各分量表达式计算方法
symsw1wpttheta_pllfai_vpfai_vnV1VpVn%直流分量Vd_dc=simplify((2/3)*V1*cos(w1*t)*cos(theta_pll)...+(2/3)*V1*cos(w1*t-2*pi/3)*cos(theta_pll-2*pi/3)...+(2/3)*V1*cos(w1*t+2*pi/3)*cos(theta_pll+2*pi/3))%正序分量**Vd_p=simplify((2/3)*Vp*cos(w
2024-01-31Codeforces Round 922 (Div.2)
题目链接点这里CF1918ABrickWallvoidsolve(){lln,m;cin>>n>>m;cout<<n*(m/2)<<endl;}CF1918BMinimizeInversions注意到，当其中一个排列有序时，总的逆序对数量最少()今天找个时间补上证明对于任意一对$i,j$位置，其可能的逆序对总
2024-01-25deque的rotate方法
deque对象支持旋转操作,可以将元素向左或向右循环移动。例如：fromcollectionsimportdequedq=deque([1,2,3,4])dq.rotate(1)执行后dq变为:[4,1,2,3]元素向右移动了一位,最后一个元素到了最前面。在这个问题中,我们有一个n*n的矩阵,利用deque来表示,旋转操作可
2023-12-24题解 ABC334F【Christmas Present 2】
设$f_i$表示假设只有编号为$1\simi$的点，此时的答案。$f_n$即为所求。显然有：\[f_i=\min\limits_{i-k\lej<i}\{f_j+dis(s\toj+1\toj+2\to\cdots\toi)\}+dis(i\tos)\]当$i\toi+1$时，大括号内部全局增加$dis(i\toi+1)$，可以全局打标记后单调队列维护。
2023-11-17【笔记】 STL容器
【笔记】STL容器vector vector<int>v; v.push_back(x); v.emplace(x); v.size(); v.erase(v.begin(),v.begin()+pos); v.insert(v.begin()+pos,x); lower_bound(v.begin(),v.end())-v.begin(); v.clear();bitsetbitset<8>s("00011011");
2023-11-07贪心
什么是贪心在每次决策的时候都采取当前意义下的最优策略，一般贪心问题的难点在于最优策略的选择。例题：有$n$项工作，每项工作从$s_i$时间开始，$t_i$时间结束，对于每项工作你都可以选择是否要参加，若参加则必须全程参与。那么在不能同时参与多个工作的情况下，最多可以参加几
2023-11-05[NewStarCTF WEEK5] pwn-planet 详解
这道题目更多是考pwner的逆向功底（虽然程序逻辑也不是非常复杂=_=）老规矩，先checksec查看程序保护全开看一下main函数__int64__fastcallmain(inta1,char**a2,char**a3){unsignedintv4;//eaxchars1[88];//[rsp+20h][rbp-60h]BYREFunsigned__int64v6;
2023-10-26机器学习——全连接层的参数开销
在深度学习中，全连接层无处不在。然而，顾名思义，全连接层是“完全”连接的，可能有很多可学习的参数。具体来说，对于任何具有d个输入和q个输出的全连接层，参数开销为O(dq),这个数字在实践中可能高得令人望而却步。幸运的是，将d个输入转换为q个输出的成本可以减少到O(dq/n)，其中超参数n
2023-10-20文心一言 VS 讯飞星火 VS chatgpt （107）-- 算法导论10.1 5题
五、用go语言，栈插入和删除元素只能在同一端进行，队列的插入操作和删除操作分别在两端进行，与它们不同的，有一种双端队列(deque)，其插入和删除操作都可以在两端进行。写出4个时间均为O(1)的过程，分别实现在双端队列的两端插入和删除元素的操作，该队列是用一个数组实现的。文心一言：在Go
2023-10-06文心一言 VS 讯飞星火 VS chatgpt （107）-- 算法导论10.1 5题
五、用go语言，栈插入和删除元素只能在同一端进行，队列的插入操作和删除操作分别在两端进行，与它们不同的，有一种双端队列(deque)，其插入和删除操作都可以在两端进行。写出4个时间均为O(1)的过程，分别实现在双端队列的两端插入和删除元素的操作，该队列是用一个数组实现的。文心一言：在G
2023-10-06文心一言 VS 讯飞星火 VS chatgpt （107）-- 算法导论10.1 5题
五、用go语言，栈插入和删除元素只能在同一端进行，队列的插入操作和删除操作分别在两端进行，与它们不同的，有一种双端队列(deque)，其插入和删除操作都可以在两端进行。写出4个时间均为O(1)的过程，分别实现在双端队列的两端插入和删除元素的操作，该队列是用一个数组实现的。文心一言：在Go
2023-09-09DDR通识概览
来自的整理原文：https://www.systemverilog.io/design/ddr4-basics/这个是属于早期的整理，首先随意浏览下，然后打开spec好好阅读，以spec为准。对于blog而言，一方面是说明的不够详细，另一方面是正确性有待考究，毕竟缺少评审。而正确的内容，往往在spec上。接口SymbolTypeFunction
2023-08-19python实现发送udp数据包数据
需求：python发送udp数据包数据，支持host、port、valueFile等启动参数，其中valueFile是json格式的文件，要解析编码完成转换。分模块实现：发送端：导入所需的模块和类，例如sys、logging、argparse、json、socket以及datetime和timedelta。定义一个Sender类，变量MULTI_TABLE_HEADER和SINGL
2023-08-08perl字符串转义以及字符串含.号等特殊符号时的用法
Perl中的单引号字符串不支持转义字符，双引号字符串支持转义字符如下双引号中的\t \x \r \n是有作用的单引号中的无作用$cattest_stresc.pl#!/usr/bin/perlusewarnings;usestrict;my$str_sq='1Aa\t\x31\x41\x61\t\x{263a}\r\n';my$str_dq="1Aa\t\x31\x41\x