算法10.23 10 23
10.6
#include<bits/stdc++.h> using namespace std; int n,id[103],od[103],root; vector<int> G[103]; int ans[103],l; void dfs1(int r){ cout<<r<<" "; if(od[r]= ......
算法性能分析
1.究竟什么是时间复杂度 时间复杂度是一个函数，它定性描述该算法的运行时间。假设算法的问题规模为n，那么操作单元数量便用函数f(n)来表示，随着数据规模n的增大，算法执行时间的增长率和f(n)的增长率相同，这称作为算法的渐近时间复杂度，简称时间复杂度，记为 O(f(n)) 2.什么是大O 算法导论给 ......
10.6 模拟赛
时间安排 7:40~8:10 看完四道题，A，B都有点思路 8:10~8:40 A感觉可以直接线段树，于是码了一个线段树，大样例竟然一遍过了，对剩下几题感觉更有自信了 8:40~9:50 B感觉区间DP能做，于是推了很长时间式子，刚开始没意识到要用组合数，以为自己式子推错了，打算写个暴力出来，看看哪 ......
Windows10 22H2更新失败怎么办？Windows10 22H2安装失败的解决方法
如果之前更新系统的缓存未清除的话，也是会导致Win10 22H2更新失败的，针对此类情况，我们可以选择手动清除更新缓存来修复问题 1、按【 Win】输入cmd，并以管理员身份打开命令提示符； 2、在命令提示符窗口中输入【net stop wuauserv】，并按【Enter】键，停止Windows更 ......
RK3588开发笔记（一）：基于方案商提供的宿主机交叉编译Qt5.12.10
前言 rk3588开发车机，方案上提供的宿主机只是编译rk sdk的版本，并未编译好Qt，那么需要自行交叉编译Qt系统。选择的Qt的版本为5.12.10。 宿主机准备 下载并打开宿主机，只有sdk，并没有交叉编译的Qt。 Qt准备 下载Qt5.12.10的开源软件（方案商提供）。 交叉编译工具准备 ......
2023年石门中学NOIP模拟测试(2023.10.6)
原题大战 T1 范围 \(n\leq 10^{14}\)。 不用动脑，打个表找找规律。 考虑一个数 \(x\)，在 \(1\sim n\) 中包含 \(x\) 这个约数的个数为 \(\left\lfloor \dfrac{n}{x} \right\rfloor\)，那么既然是异或，只需要判断奇偶性算 ......
文心一言 VS 讯飞星火 VS chatgpt （107）-- 算法导论10.1 5题
五、用go语言，栈插入和删除元素只能在同一端进行，队列的插入操作和删除操作分别在两端进行，与它们不同的，有一种双端队列(deque)，其插入和删除操作都可以在两端进行。写出4个时间均为 O(1)的过程，分别实现在双端队列的两端插入和删除元素的操作，该队列是用一个数组实现的。 文心一言： 在 Go 语 ......
10-06_工作日志
C214 sike-sz.com、easypro-tech.com 原因：需要企业邮箱注册 B221 kuchungkejiao.cn 原因：自备主域，没有拉群，联系不到客户 A222 11maximumluxury.com 原因：自备主域，我这边登录不了godaddy,主机还没解析 A225 by ......
2023-10-06
一、第一次直接就焊MCU了，C8T6都焊的乌漆嘛黑的，再也不用松香了。 SMT报价发BOM和Gerber过去，总共遥控和核心板2块贴片，不包含运费物料。要600大洋。。。。。 二、买了块练习板，又买了几块C8T6，总不可能焊坏100次。 1.MCU焊接方法：所有焊点上锡，点焊法。 2.小元器件贴片： ......
10-PWM脉宽调制信号的发生与控制
PWM脉冲调制信号的发生与控制 1、代码思路： （1）我们可以利用定时器规定周期为10ms（100HZ），通过调节高电平时间来产生想要的PWM波，不同的亮度对应着不同占空比。 （2）首先我们先通过定时器产生四种不同的亮度，然后编写可以转换四种不同状态的按键，走后把他们整合起来 #include <R ......
如何彻底关闭win10自动更新 win10彻底关闭自动更新方法【步骤】
如何彻底关闭win10自动更新 win10彻底关闭自动更新方法【步骤】 发布时间：2022-03-30 19:10 原文：IT百科 https://product.pconline.com.cn/itbk/software/dnyw/1492/14922063.html win10的自动更新可谓是非 ......
2023.10.5测试
\[\text{NOIP模拟赛-2023.10.5} \]T1 魔法少女 定义 \(f(i)\) 为 \(i\) 所有约数的异或和，求 \(f(1)\sim f(n)\) 的异或和 \(1\leq n\leq 10^{14}\) 容易想到枚举约数然后计算出约数出现的次数并对答案做贡献，复杂度 \(\ ......
2023-10-06 useState数据渲染不同步==》async await
业务：点击按钮增加数据并渲染出来。 框架：antd+ts+react。 原来写法： const [tagData, setTagData] = useState<Array<number>>([]); 点击事件： // 添加标签 const addTag = () => { let arr: (nu ......
GJOI 2023.10.5 T1 雷老师的正偏态分布
雷老师的正偏态分布 题意：给出一个长度为 \(n\) 的 \(a\) 数组，其中 \(1 \le a_i \le V , 1 \le i \le n\) 。统计其中的满足平均数严格小于中位数且大小为奇数的子集数量，\(n \le 100 , V \le 800\)，时限 \(4\) s 。 输入： ......
算法异或的运用
题目描述 在一条无限长的路上，有一排无限长的路灯，编号为1,2,3,4,…。 每一盏灯只有两种可能的状态，开或者关。如果按一下某一盏灯的开关，那么这盏灯的状态将发生改变。如果原来是开，将变成关。如果原来是关，将变成开。 在刚开始的时候，所有的灯都是关的。小明每次可以进行如下的操作： 指定两个数，a, ......
2023-10-06 Warning: [antd: Switch] `value` is not a valid prop, do you mean `checked`? ==》 switch组件报错，在form.item添加valuePropName="checked"即可
该报错意思是你用的这个switch组件对应的属性应该是checked而不是value，后者应该是antd默认设置的属性，可以通过valuePropName来手动指定对应的属性值。 如： <FormItem name="status" label="状态" valuePropName="checked ......
10月2总结
在学习中使用哪些工具 “工欲善其事必先利其器。”在网络技术的学习过程中，往往需要使用一些工具，来辅助我们学习，以此将抽象的技术通过具体的方式来表现出来，便于加深网络理论的印象。 今天，我将列举我在学习过程中使用过的工具。以网络仿真工具为例，建议初学者选择一个厂商的软件作为主用软件（如eNSP或者HC ......
10月4日总结
在deepin23上编译gcc13.2 deepin20素以软件版本过老被人诟病，换成最新的deepin23之后情况大有好转，但是gcc版本为11.2，鄙人对此仍有意见，所以特意研究了如何编译一份较新的gcc来用。 1.下载源码包 http://mirrors.ustc.edu.cn/gnu/gcc ......
10月5日总结
四、用go语言，重写 ENQUEUE 和 DEQUEUE 的代码，使之能处理队列的下溢和上溢。 文心一言： 在 Go 语言中，我们可以使用切片来实现队列。下面是如何实现 ENQUEUE 和 DEQUEUE 操作，同时处理队列的下溢和上溢的情况： package main import "fmt" t ......
10月6日总结
访问者模式（Visitor Pattern）是一种强大的行为型设计模式，它允许你在不改变被访问对象的类的前提下，定义新的操作和行为。本文将详细介绍访问者模式，包括其定义、举例说明、结构、实现步骤、Java代码实现、典型应用场景、优缺点、类似模式以及最后的小结。 1 模式的定义 访问者模式允许你在不修 ......
算法之动态规划（DP）求解完全背包问题（状态转移式方程推导）
完全背包是01背包的进阶版。在这里补充一下代码随想录的完全背包状态转移式的推导。有兴趣的可以先看一看原版。 状态转移方程 状态：dp[i][j] 选择前i个物品，容量为j的背包时 所选物品价值总和最大。 状态转移： dp[i][j]=max(dp[i-1][j-k* v[i]]+k* w[i]) ( ......
板刷2023.10.04
CF1878 F.Vasilije Loves Number Theory 题解：约数个数 + 取模性质 对\(n\)质因子分解得到，\(n =p_1^{\alpha_1}p_2^{\alpha_2}...p_k^{\alpha_k}\) 那么显然\(d(n) = (\alpha_1 + 1)\ti ......
2023-10-02-周一
吾日三省吾身 title content 简单评价这一天 只能说差强人意 今天运动了吗? 0 学习还 满意否 0.5 会不会又emo了 0 今日学习任务 title content 学习ELF文件格式 0.2 安卓开发 0 呃..上午才是搞笑的 我很早起来,洗了一个澡..然后还是很困...所以又上床 ......
2023-10-05-周五
运动,,,貌似不可能了,,,哈哈 我发现,,最近的睡眠好像真还有点小离谱了 基本上都是闹钟一响,然后差不多8:30的样子,然后咪一咪 然后继续睡,差不多9:20~9:40的样子,,就内心挣扎,愧疚的醒过来 然后洗漱一下,然后杂七杂八看一下手机 然后....就差不多10:00的样子 然后懒懒散散的去实 ......
38-10
将一个带头结点的单链表A分解为两个带头结点的单链表A和B,使得A表中含有序号为奇数的元素，B表含有序号为偶数的元素，且保持相对顺序不变 应好好分析指针变化，可减少冗余代码！！！ #include <stdio.h> #include <stdlib.h> typedef struct node{ i ......
c语言代码（递归）练习23
需求：求解用户给的第几位斐波那契数, 斐波那契数1,1,2,3,5,9,13,22,35,55....:这位数等于前两位数相加。 #define _CRT_SECURE_NO_WARNINGS 1 #include <stdio.h> int ayue(int i) { if (i <= 2) { ......
10.5 认识XEDParse汇编引擎
XEDParse 是一款开源的x86指令编码库，该库用于将MASM语法的汇编指令级转换为对等的机器码，并以XED格式输出，目前该库支持x86、x64平台下的汇编编码，XEDParse的特点是高效、准确、易于使用，它可以良好地处理各种类型的指令，从而更容易地确定一段程序的指令集。XEDParse库可以... ......
10.4 认识Capstone反汇编引擎
Capstone 是一款开源的反汇编框架，目前该引擎支持的CPU架构包括x86、x64、ARM、MIPS、POWERPC、SPARC等，Capstone 的特点是快速、轻量级、易于使用，它可以良好地处理各种类型的指令，支持将指令转换成AT&T汇编语法或Intel汇编语法等多种格式。Capstone的... ......
2023.10.5
A 记 \(\displaystyle f(i)=\oplus_{d|i}d\)，求 \(\displaystyle \oplus_{i=1}^{n}f(i)\). \(n\le 10^{14}\). 考虑一个数是否出现计数次，对 \(\lfloor\frac{n}{x}\rfloor\) 整除分块 ......
2023-10-06
MD，贴片C8T6，太小了，引脚稍微动一下就弯曲了。 上了松香，可能是温度不够，整个焊的乌漆嘛黑，一定要彻底熟手才上第二块！ 糊了在群里问一下，熟手后先把MCU的贴片上好，连个LED试试有没有问题。 ......