- 2025-01-05二进制码与格雷码之间的转换
二进制码到格雷码的转换(1)格雷码的最高位(最左边)与二进制码的最高位相同。(2)从左到右,逐一将二进制码相邻的两位相加(舍去进位),作为格雷码的下一位。格雷码到二进制码的转换(1)二进制码的最高位(最左边)与格雷码的最高位相同。(2)将产生的每一位二进制码,与下一位相邻的格雷码相加(舍去进
- 2024-12-20每日一题:好数【蓝桥杯 2024 省 B】
目录一、题目二、更多示例三、解题思路一、题目二、更多示例1、输入4048 输出275.2、输入5821 输出400.3、输入10000000 输出94400.三、解题思路1、构成好数的条件:一个整数如果按从低位到高位的顺序,奇数位(个位、百位、万位……)上的数字是
- 2024-12-01【比赛复盘】2024第七届“传智杯”全国大学生计算机大赛程序设计挑战赛(初赛第一场)
比赛情况看不到赛后反思B题数位交换连WA四发心态不稳天崩开局,之后逆风翻盘救回来了A题我们先对数组进行排序,优先选择小的,这样才能保证我们最后选的最多B题很显然,只需要最后一位是偶数即可,所以我们先判断第一位是否能和最后一位交换(最后一位必须是非零),之后再判断第二位到最
- 2024-11-25子集和dp
子集和dp用处统计n维偏序,但是每一维的大小只能是2。计算子集权值之和。实际上以上两种问题是等价的。例如目前有一个集合:101(其中1表示有某个物品,0表示没有)。那该集合包涵的子集有4个:101,100,001,000。现在要把这4个集合的权值加起来。按照第二种理解(用处),我们可以一位一位地
- 2024-12-14举例说明你对尾递归的理解,它有什么应用场景?
尾递归是递归函数的一种特殊形式,它指的是在函数的最后一个操作是调用自身,即递归调用的结果直接作为函数的返回值,且在递归调用之后没有其他操作需要执行。以下是对尾递归的理解及其应用场景的详细说明:一、尾递归的理解定义:尾递归是指递归调用出现在函数的最后一行,或者是出现在
- 2024-12-122024 IDEA安装使用教程(附激活,常见问题)
第一步:下载IDEA安装包访问IDEA官网,下载IDEA也可以在这里点击下载idea下载idea第二步:安装IDEA点击xx关掉程序!第三步:下载补丁IntelliJIDEA补丁文件点击获取补丁下载成功后,打开标注的文件文件夹,进入到文件夹/jetbra注意:这个文件夹单独copy一份,所属
- 2024-12-04http请求超时, 底层发生了什么?
业务方反应调用接口超时,但是在服务端监控并没有看到5xx异常,于是我们模拟一下请求超时时发生了什么?1.openresty模拟长耗时服务端延迟5s响应error_loglogs/error.log;http{server{listen80;charsetutf-8;location/reqtimeout{
- 2024-12-01HCIP-09 OSPF特殊区域及其他特性
目录Stub区域和TotallyStub区域网络规模变大引发的问题传输区域和末端区域Stub区域Stub区域的路由表及3类LSANSSA区域和TotallyNSSA区域Stub区域与TotallyStub区域存在的问题NSSA区域与TotallyNSSA区域NSSA区域与TotallyNSSA区域的LSDBOSPFLSA回顾路由器对LSA的处理原则区域
- 2024-09-1318065 所有数字之和
**思路**:1.定义一个函数`sum`,接收一个整数`n`。2.初始化一个变量`total`为0,用于存储各位数字之和。3.使用循环提取`n`的每一位数字,并将其累加到`total`中。4.返回`total`。**伪代码**:1.定义函数`sum(n)`: -初始化`total`为0 -当`n`不为
- 2024-09-08AtCoder Beginner Contest 161D 题解
原题链接:洛谷链接;AtCoder链接思路每次根据上一位,计算下一位为TA-1/TA/TA+1,放入queue中,最后输出第\(K\)次弹出的整数。注意事项不用longlong会WA!上一位为\(0\)时下一位不能为\(-1\)!(要特判)上一位为\(9\)时下一位不能为\(10\)!(也要特判)代码#include<cstdio>#include<que
- 2024-09-038.31 上午 becoder 模拟赛总结 & 题解
T1四个质数的和赛场亲测搜索+小剪枝可以得到70pts。考虑$O(p(V)^2)$枚举任意两个质数的和,其中$p(V)$表示$V$以内质数的个数。然后开个数组记录下对于每种和的记录有多少种情况,查询时for循环扫一遍即可,详见代码。复杂度去掉质数筛$O(p(V)^2+tn)$,代码贴在下面(100pts)
- 2024-08-30738. 单调递增的数字(leetcode)
https://leetcode.cn/problems/monotone-increasing-digits/description/classSolution{publicintmonotoneIncreasingDigits(intn){//返回单调递增的最大数字//思路比较巧妙的贪心题,需要仔细考虑两个相邻位之间的比较//一旦发现有前一
- 2024-08-13Atcoder nomura2020F Sorting Game
首先考虑如果固定了\(a\),如何判定这个\(a\)是否能被排序。如果存在\(a_i>a_j(i<j)\),那么\(a_i\)肯定要交换到\(a_j\)后面,那么就肯定会交换\(a_i,a_j\)。于是合法条件就是如果存在\(a_i>a_j(i<j)\),那么\(a_i,a_j\)只相差一个二进制位。那就还能知道此时一
- 2024-08-08GMOJ 8101. 【2024年SD省队集训Day8】 正交向量
效率时间复杂度:\(O(Tn\times3^9\times9)\)。没有任何卡常,能在\(1.08\)s内过hack.txt,而CHJ的代码在同样情况下跑了\(39\)s,LZY要用\(34\)s,PWX要用\(75\)s。但是在GMOJ上要用\(770\)ms,是目前比较劣的解。思路以下关于数字的第几位都是从\(0\)开始,从最低位到最
- 2024-07-31闲话补档
高考模拟器运行记录。声明:不完全原创且不完全虚构。一位测试工程师走入了考场。一百位测试工程师拥入了考场。一位测试工程师从窗户进来,从后门走出去,又打破墙壁进来,穿过天花版来到屋顶上。一位测试工程师cos成霍金摇着轮椅进入考场,并掏出未来日记。一位测试工程师举起左脚向
- 2024-07-07线性基
谔谔,发现线性基其实不需要线性代数的一些概念也很好理解,浅谈一下。线性基定义线性基是一个最小的集合,满足集合中任意的异或值的集合与原序列的任意异或值的集合相等。性质1.原序列的数都可以通过线性基异或得到。2.线性基中不存在任何的子集的异或值为\(0\)。(因为如果
- 2024-06-22进制
一、1.八进制2.将十进制重新定义,别人不理解真正的含义3.二进制转换0101是50101分别代表的是二的三次方,二的二次方,二的一次方,二的零次方二的零次方有数为一,则算二的零次方=1二的一次方有零,则就=0二的二次方为一,则二的二次方=4三次方为零,就为0在相加1+0+4+0=54.八进制
- 2024-05-15串口通信原理
异步串行:异步说明不带时钟信号,串行说明是按位(一位=8bit),一位一位传输
- 2024-05-14格雷码和二进制的转换
格雷码和二进制的转换方法如下:二进制码转换成格雷码:方法是从二进制码的最右边一位(最低位)起,依次将每一位与左边一位进行异或运算,作为对应格雷码该位的值,而最左边高位不变。对应公式为:g[n]=b[n],g[i]=b[i]xorb[i+1](i∈N,n-1≥i≥1),其中g、b分别对应n位的格
- 2024-04-17一位OIer的胡言乱语
今天,也就是2024年3月3号,结束完省选的我怀着不甘的心和破碎的梦坐上车回到自己生活的小城市,望着窗外的迷雾仿佛这一切都是虚假的,都只是活生生的一场梦罢了,可这并没能说服我自己,这一切只是我,一个loser妄想说服自己回到那个夏天的谎言罢了,回想起第一次学习算法时,可谓是怀着手持刀剑
- 2024-04-162024.4.16 训练1(VP) CodeForces自创MashUP训练赛(rating1200-1400)
mashup链接:https://codeforces.com/gym/518192A.FriendlyArrays经典位运算,这里有个小trick,就是涉及到逻辑运算符的都把每一位拆开来看看影响根据或运算的性质,对于a数列每个数的某一位来说,如果b数组中某个数在这一位上有1,那么在a数组的每个数的这一位都能保证变为1。而在后面
- 2024-04-06异或运算
异或就是无进位相加。每一位对应相加,进位被舍弃。A01101110B10011101->11110011从低往高位:0加1是1,1加0是1,1加1有一个进位,结果为零,对于下一位,忽略进位,1加1还是0,有一个进位,再下一位,忽略进位,1加0结果为1....异或运算满足交换律,结合律。同一批数字无论异或顺序如何,最终结果