• 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-06-13CSP历年复赛题-P7071 [CSP-J2020] 优秀的拆分
    原题链接:https://www.luogu.com.cn/problem/P7071题意解读:提取n的二进制位所有的1表示的整数,如果最低位是1则输出-1。解题思路:如果n的二进制最低为是1(n是奇数),则肯定不是优秀拆分,输出-1否则,从低位到高位遍历n的每一个二进制位,看第i位是1,倒序输出2^i。100分代码:#include<bits
  • 2024-02-29第三章
    一.计算机进行小数运算时出错的原因1.用二进制数表示小数二进制数小数点前面部分的位权,第1位是2的0次幂、第2位是2的1次幂····以此类推。小数点后面部分的位权,第1位是2的-1次幂、第2位是2的-2次幂,以此类推。0次幂前面的位的位权按照1次幂、2次幂··的方式递增,0次幂以后
  • 2024-02-28视觉处理程序
    视觉处理程序图像的通道OpenCV中图像的通道可以是1、2、3和4。其中常见的是1通道和3通道,2通道和4通道不常见。1通道的是灰度图。2通道的图像是RGB555和RGB565。2通道图在程序处理中会用到,如傅里叶变换,可能会用到,一个通道为实数,一个通道为虚数,主要是编程方便。RGB555是16位的
  • 2024-02-23同一字母的大小写,ASCII码的低5位是相同的
    按键变更的次数【力扣周赛382】题目描述给你一个下标从0开始的字符串s,该字符串由用户输入。按键变更的定义是:使用与上次使用的按键不同的键。例如s="ab"表示按键变更一次,而s="bBBb"不存在按键变更。返回用户输入过程中按键变更的次数。注意:shift或capslock
  • 2024-02-05读程序是怎样跑起来的第二章有感
    在上一章,我们了解程序是什么、由什么组成的以及它的运行机制,我们知道中央处理器是由控制器、寄存器、运算器、时钟等组成。在计算机中,数据是由二进制来表示的。二进制数种表示负数值时,一般会把最高位作为符号来使用,因此我们把这个最高位成为符号位。符号位是0时表示正数,符号位是1
  • 2024-02-01读程序是怎样跑起来的第二章有感
    在上一章,我们了解程序是什么、由什么组成的以及它的运行机制,我们知道中央处理器是由控制器、寄存器、运算器、时钟等组成。在计算机中,数据是由二进制来表示的。二进制数种表示负数值时,一般会把最高位作为符号来使用,因此我们把这个最高位成为符号位。符号位是0时表示正数,符号位是
  • 2023-11-01Maximum AND
    看到这么多位运算,拆位考虑。对于\(f(a,b)\)的一位,要么是0,要么是1。该位是1,说明有某种\(b\)的排列,使得该位上\(a_i\oplusb_i\)均为1。(因为\(\&\)的结果是1,说明全都是1)。那么我们要优先满足哪一位为1呢?一个直接的想法是优先满足高位为1,因为\(2^k>2^{k-1}+2^{k-1}+...+2^1+2^
  • 2023-10-09CF1877C Joyboard
    思路一个比较明显的结论是,不同的数字个数只可能是\(1,2,3\)。可以随手写一个暴力的输出程序,假定\(n\)和\(m\),把所有可能的序列都输出来,就可以发现这个规律。也可以感性思考一下。如果第\(n+1\)位是\(0\),那么整个序列都会是\(0\),个数也就是\(1\)。如果第\(n+1\)位
  • 2023-09-09无涯教程-JavaScript - OCT2DEC函数
    描述OCT2DEC函数将八进制数转换为十进制数。语法OCT2DEC(number)争论Argument描述Required/OptionalNumber您要转换的八进制数。数字不得超过10个八进制字符(30位)。数字的最高有效位是符号位。其余的29位是幅度位。负数使用二进制补码表示。RequiredNotes如
  • 2023-06-21什么是二进制数 为什么用二进制数表示计算机信息?
    想必大家都知道计算机内部是由IC①这种电子部件构成的。CPU(微处理器)和内存也是IC的一种。IC有几种不同的形状,有的像一条黑色蜈蚣,在其两侧有数个乃至数百个引脚;有的则像插花用的针盘,引脚在IC内部并排排列着。IC的所有引脚,只有直流电压0V或5V②两个状态。也就是说,IC的一个引脚,只能
  • 2023-05-30ipv4 ipv6 掩码/前缀怎么理解?
    一直以来对于网络地址的掩码,网络为主机位等概念都是一知半解ipv4ipv4地址一共32位,用点分十进制表示,每一个部分是8位。先来看一下这两种IP地址形式形式一:IPADDR=192.168.1.1NETMASK=255.255.255.0形式二:IPADDR=192.168.1.1/24这两种形式的IP地址含义其实是一样的:32
  • 2023-05-26算法学习记录(模拟枚举贪心题单):四舍五入(未AC)
    题目链接https://ac.nowcoder.com/acm/contest/20960/1004题目分析注意当第i位为9是,此时进位就是0,但是0<5,所以就不能再用i+1进行判断了。所以对于这种情况可以再添加一个其他变量。未AC代码//主要解决问题,因为使用i+1去判断是否要进位的//逢9进位后就会变成0,那么第i+1位
  • 2023-05-20浮点数在内存中的存储规则
    我们知道,整型在内存中的存储比较简单,在内存中都是以二进制来存储的。然而,浮点型在内存中的存储较为复杂。下面来详细探讨:直接举一个例子:intmain(){intn=9;float*pFloat=(float*)&n;printf("n的值为:%d\n",n);printf("*pFloat的值为:%f\n",*pFloat);*pFloat=9.0;pri
  • 2023-04-12正则对税号的匹配逻辑
    税号一般由15或18位数字组成,其中:-15位税号:前6位是所属地区(通常是行政区划代码前6位)、中间6位是组织机构代码、最后3位是登记管理部门代码。-18位税号:前2位是登记管理部门代码、中间6位是组织机构代码、最后10位是由国家税务总局统一分配的顺序编码。所以,对于税号的正则匹配逻
  • 2023-04-08PAT Basic 1074. 宇宙无敌加法器
    PATBasic1074.宇宙无敌加法器1.题目描述:地球人习惯使用十进制数,并且默认一个数字的每一位都是十进制的。而在PAT星人开挂的世界里,每个数字的每一位都是不同进制的,这种神奇的数字称为“PAT数”。每个PAT星人都必须熟记各位数字的进制表,例如“……0527”就表示最低位是7
  • 2023-03-242023.3.24
    整理一点位运算相关:对于数字k:1.第i位是几:k<<i&12.lowbit返回最低位的1的位置:实现1:k&-k//一个数的负数是其补码,即原数取反加一,本句等价于k=(
  • 2023-03-24四舍五入不可取!结算金额,如何保证精确?
    参考:https://www.insp.top/content/how-to-ensure-accurate-for-digital-transformation我们在计算金额时,难免存在保留位数有限,计算结果需要取舍的情况。往往在电商、银行
  • 2023-03-11连网技术与网络管理 2023-03-11
    交换机DHCP防护,防止一个局域网里面,有2个DHCP误接入第二个路由器,就会导致多个DHCP.DHCP是应用层的协议  Wireshark分析DHCP_琳小白的博客-CSDN博客 IP地址,网络地
  • 2023-02-27C语言:形成不重复的3位数,一行5个
    #include"stdio.h"//有1、2、3、4个数字,能组成多少个互不相同且无重复数字的三位数?都是多少?每行显示5个main(){inti,j,k,count=0;for(i=1;i<5;i++)for
  • 2023-01-05<<Redis 核心技术与实战>> 小记随笔 —— GEO
    应用场景用于描述LBS(Location-BasedService)的数据结构,能够存储对象的经纬度信息,并且可以进行指定经纬度点指定距离范围内的查询、排序等能力。类型介绍是一种自定
  • 2022-12-19CF835E The penguin's game
    CF835EThepenguin'sgame-洛谷|计算机科学教育新生态(luogu.com.cn)设两个\(y\)的下标分别是\(a\)和\(b\)。为方便说明,下文所有的第\(i\)位指的都是该数二
  • 2022-11-13用二进制表示状态
    用二进制位表示状态使用条件条件一:保证二进制位足够多。条件二:如果用的是int类型,最多可以使用的位数是31位,最高位是符号位不能用。若要用32位,要用unsignedint类型
  • 2022-10-09行程压缩编码
    行程压缩编码RLE(RunLengthEncoding),是一种无损压缩算法。算法特点:简单、易实现、压缩和解压缩效率高。利用控制字节的最高位来标识是否进行了压缩:最高位是1时,后7位
  • 2022-10-06波浪数组
    Description若对于除首尾位置之外的元素,每一个位置要么比两侧相邻的数字小,要么比两侧相邻的数字大,则称这样的数组为波浪数组现在有一个长度为\(n\)的数组,你每次操作