• 2024-07-02算法——全排列
    一、使用递归算法求全排列(暴力法)求{12345......n}的全排列的思路如下:(1)让第一个数不同,得到n个数列(办法是:把第1个和后面每个数交换即可):12345......n21345......n.....n2345......1以上n个数列,只要第一个数不同,不管后面n-1个数是怎么排列的,这n个
  • 2024-07-02高斯消元和矩阵快速幂
    高斯消元高斯消元是一种能在\(O(N^3)\)的时间内求解\(N\)元一次方程组的算法。其思路大致如下:使第一个未知数只有第一个式子中系数非\(0\)。使第二个未知数只有第二个式子中系数非\(0\)。\(\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\vdots\)使第
  • 2024-07-01delphi Image32 变形控制
    先看动画:  代码:1unituFrmTransform;23interface45uses6Winapi.Windows,Winapi.Messages,System.SysUtils,System.Variants,7System.Types,System.Classes,Vcl.Graphics,Vcl.Controls,Vcl.Forms,8Vcl.Dialogs,Vcl.Menus,Vc
  • 2024-07-01SHELL脚本学习(十四)gawk进阶
    一、使用变量gawk支持两种变量内建变量自定义变量1.1内建变量1.1.1字段和记录分隔符变量数据字段变量允许使用美元符号$和位置来引用对应的字段。$1对应第一个数据字段,$2对应第二个数据字段,以此类推。数据字段用字段分隔符划定。默认情况下,字段分隔符是一个空
  • 2024-07-01Luogu P6864 [RC-03] 记忆
    先考虑没有\(3\)操作该怎么做。对于当前字符串把其分成多组互不包含的括号的形式,即\((\cdots)()()\)这样,考虑经过\(1/2\)操作后对互不包含的括号组数\(b\)和答案\(v\)会产生什么影响。\(1\)操作,加上过后便会多上一组互不包含的括号,\(b\leftarrowb'+1\),同时这个
  • 2024-07-01Day8 翻转字符串里面的单词,右旋字符串
    翻转字符串里面的单词我觉得这道题是一道可以很好的帮助我们的理解再次关于快慢双指针,希望我们能够经过我们多次的锻炼来提高自己的水平!题目在知道题里面,我们要做的不仅仅是单纯的翻转字符我们还需要将这个空格整掉,但是在每一个单词与单词之间我们还要有一个空格,所以我们
  • 2024-06-30AtCoder Beginner Contest 360
    A-AHealthyBreakfast(abc360A)题目大意给定一个字符串包含RMS,问R是否在S的左边。解题思路比较R和S的下标,谁小即谁在左边。神奇的代码#include<bits/stdc++.h>usingnamespacestd;usingLL=longlong;intmain(void){ios::sync_with_stdio(false);
  • 2024-06-24[题解]CF1732C2 Sheikh (Hard Version)
    思路首先证明一下当序列扩大时答案一定不劣。考虑\(f(l,r)\)到\(f(l,r+1)\)的变化。\[\begin{aligned}f(l,r)-f(l,r+1)&=s_{l,r}-xs_{l,r}-s_{l,r+1}+xs_{l,r+1}\\&=xs_{l,r+1}-xs_{l,r}-a_{r+1}\\&
  • 2024-06-24纯真IP库查询方法(2024-6-19更新qqwry.dat后无法查询,修改代码)
    2024-6-19更新qqwry.dat后使用pthon38那篇文章里的代码无法查询,使用pythom2的代码,修改之后python3可用,将文件放到工程里查询,不用Lib库里的。修改后的qqwry.py如下,python3可用。coding=utf-8forPython2.7为https://pypi.python.org/pypi/qqwry-py3的Python2版版本:2017-10-
  • 2024-06-23一些东西 题解
    ATBAB设\(f_{i,0/1}\)表示\(i\)子树DFS序奇/偶位置和的最大值,首先如果\(i\)所有孩子的子树大小都是偶数,那访问这些孩子的顺序就无所谓了,否则考虑以\(i\)的至少一个大小为奇数的孩子为分界,对所有大小为偶数的孩子\(v\),把\(f_{v,0}\)更大的\(v\)、\(f_{v,1}\)
  • 2024-06-22关于随机游走的思考
    前话很早就想给随机游走类问题做个总结了,以后又想到一题不定期更新。2024.6.22题目描述一维空间内,前进一步,后退一步,原地不同概率均为\(\cfrac{1}{3}\),\(0\)点后退后还是\(0\)点。求从\(0\)点走到右端点\(n\)的期望步数。解决套路化记\(f[i]\)表示从\(i\)走到\(
  • 2024-06-21手撕排序2--选择排序(直接选择+堆排序
    目录:1.直接选择排序  的实现及分析2.堆排序的实现及分析1.直接选择排序1.1基本思想:每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完。1.2一次排序-->将最大值放在第一个,最小值放在最后一个代码实现:#incl
  • 2024-06-21课程设计——基于FPGA的交通红绿灯控制系统(源代码)
    摘要:        本课程设计旨在设计一个基于FPGA(现场可编程门阵列)的交通红绿灯控制系统。该系统模拟了实际道路交叉口的红绿灯工作场景,通过硬件描述语言(如Verilog或VHDL)编写源代码实现。系统包含三个主要部分:红绿灯显示模块、计时控制模块以及状态切换模块。红绿灯显示模
  • 2024-06-20FPGA/ZYNQ:Sobel边缘检测
    一、简述边缘检测是图像处理和计算机视觉中的基本问题,边缘检测的目的是标识数字图像中亮度变化明显的点。图像边缘检测大幅度地减少了数据量,并且剔除了可以认为不相关的信息,保留了图像重要的结构属性。所谓边缘是指其周围像素灰度急剧变化的那些像素的集合,它是图像最基本的特征。
  • 2024-06-19QOJ1285 Stirling Number
    QOJ传送门因为\(x^{\overlinep}\equivx^p-x\pmodp\),所以设\(n=pq+r\),其中\(r\in[0,p-1]\),则有:\[\begin{aligned}x^{\overlinen}&=(\prod\limits_{i=0}^{q-1}(x+ip)^{\overlinep})(x+pq)^{\overliner}\\&=(x^p
  • 2024-06-19Delphi 生成随机验证码
    Delphi生成随机验证码functionCodeImg(img:Timage):string; var  I,j,k: Integer;  vPoint: TPoint;  vLeft: Integer;  arrStr:array[1..36]ofstring;  strResult:string; begin  strResult:='';  arrStr[1]:=
  • 2024-06-19delphi:利用定时器读取串口返回数据
    定时器20毫秒运行一次,单字符读取,如果读取到就保存到全局变量receData中,否则就输出到文本框中,并重置receData。优点:单字符读取,解决了按长度读取的弊端,如果按长度读取,很多时候并不知道究竟要读取多长,有的时候能读取完整,有的时候只读取了部分。procedureTfrmLC.tmrReceDataTimer(S
  • 2024-06-18常数变易法求解非齐次线性微分方程
    目录常数变易法求解一阶非齐次线性微分方程常数变易法求解二阶非齐次线性微分方程例题常数变易法求解一阶非齐次线性微分方程对于一阶非齐次线性微分方程\[y'+p(x)y=q(x)\]先用分离变量法求解对应的齐次方程\[\begin{aligned}&y'+p(x)y=0\\\Rightarrow&y=Ce
  • 2024-06-18vector的特性及使用
    1、 vector的定义:单独定义一个vector的形式为:vector<typename>vector; 1.如上定义其实相当于一个大小可变化的序列容器,即变长数组。2.vector采用连续的储存空间来储存元素,意味着可以通过下标来访问元素,和数组一样高效,但是又比数组更优秀,它的大小是可以动态改变的,而且
  • 2024-06-17Codeforces Round 952 (Div. 4)
    知识点模块1.一个正方体x,y,z里面可以放多少个边长为a,b,c的长方体ans=(x-a+1)*(y-b+1)*(z-c+1)题解模块A.CreatingWords交换两个字母的首字母即可swap实现即可点击查看代码#include<bits/stdc++.h>usingnamespacestd;#defineintlonglongtypedefpair<int,int>
  • 2024-06-17计算机组成原理学习 Part 2
    系统总线总线连接各个部件的信息传输线,是各个部件共享的传输介质结构单总线面向CPU的双总线以存储器为中心的双总线三总线三总线的又一形式四总线分类片内总线:芯片内部的总线系统总线:计算机各部件之间的信息传输线\[ \begin{cases} 数据总线&双向\quad
  • 2024-06-17【AWK】awk的使用
    AWK看这篇就基本能满足日常了:https://www.cnblogs.com/zhengyan6/p/16290156.htmlawd-F'f''{print$NF}'1.txt$NF分隔符的最后一列。(如果能分割就是最后一个,如果不能分割,那就是整行)NF是行数。。$0是一整行$1是分割数据后的第一个项NR:用来记录行号(awk的参数是
  • 2024-06-16CodeForces 1935A
    题目链接:EntertainmentinMAC思路代码#include<bits/stdc++.h>usingnamespacestd;#definelllonglongconstintN=1e5+10;voidsolve(){lln;strings;cin>>n>>s;intl=0,len=s.size();while(s[l]==s[
  • 2024-06-15自用Beamer模板(英文版)
    \documentclass[aspectratio=43]{beamer}\usetheme{CambridgeUS}\usepackage[fontsize=10pt]{fontsize}%更好看的数学字母\usefonttheme{professionalfonts}%把enumerate前的圆球(bullet)去掉,也就是设置成默认符号就行\setbeamertemplate{enumerateitems}[defaul
  • 2024-06-15最长回文子串
    给你一个字符串 s,找到 s 中最长的回文子串。publicclassSolution{publicStringlongestPalindrome(Strings){intlen=s.length();if(len<2){returns;}intmaxLen=1;intbegin=0;