- 2024-11-02对补码的理解
计算机的本质就是计算,只不过和人不一样的是:我们是用十进制数计算,而计算机是用二进制数计算。基本的运算规则就是四则运算:加减乘除。那么如何用二进制数进行四则运算呢?和用十进制数运算的方法一样吗?第一个层面,我们要理解一个十进制数如何化成二进制数。比如十进制数16用二
- 2024-10-2210.22 模拟赛
2025--炼石计划--10月16日--NOIP模拟赛#13【订正】-比赛-梦熊联盟复盘T1模拟了一小下就会做了。中间模数写错了(998244353少了个最后的3)调了几亿年。还是很快就切了。T2一眼不可做啊。部分分好像很多,放弃正解做部分分。\(k=1\)显然是给总司令的,输出\(T\)个N
- 2024-09-16C++速通LeetCode简单第17题-爬楼梯
思路要点:将问题转化为求斐波那契数列的第n项,然后迭代。思路分析:最后一次爬的阶数不是1就是2,假设爬n阶的方法数是f(n),假设最后一次爬1阶,那么爬前面的n-1阶的方法数是f(n-1);假设最后一次爬2阶,那么爬前面n-1阶的方法数是f(n-2)。所以可以得到:f(n)=f(n-1)+f(n-2),也就是斐波
- 2024-09-05质数
1.质数定义我们这样定义质数:如果自然数$p>1$的因数只有1和它本身,那么$p$是质数。不是质数,就是合数。质数有很多美妙的性质,比如:如果一个数是质数,那么它是自然数。如果一个数是质数,那么它不是合数。如果一个数是质数,那么它大于等于2。2.判断\(n\)是否为质数的方法2.1枚
- 2024-08-15组合水题 19 道
组合水题$19$道$1$求用$0,1,2,3,4,5$组成没有重复数字奇数的个数考虑如果是奇数,那么最后一位一定是$1,3,5$考虑一下前导$0$答案是$288$$2$$A,B,C,D,E$排成一排,$B$必须在$A$左边,求方案数把$BA$看成一个人,答案是$A_4^4$$
- 2024-07-19常用sprintf格式化输出
%d 有符号十进制整数%u 无符号十进制整数 %ld 有符号长整型(longsigned)%lu 无符号长整型(longunsigned) %c 字符%s 字符的字符串 %f 十进制浮点数%lf:双精度浮点数 //------------------------分隔符-------------
- 2024-07-19自动机
自动机,就是对于每一个状态和给出的元素,可以唯一确定下一个转移的一个模型比如判断一个二进制数的奇偶性,这是一个很难的问题,用正常思路基本解决不了,只有巨佬才能不要自动机解决,我只有用自动机才能勉强明白定义状态\(p_0\)表示考虑完读入的这一部分末尾0为0个的
- 2024-05-15python算法:爱因斯坦阶梯
一,for循环:1,功能:重复执行同一段代码语法:forindexinrange(n): #循环体代码index:用来依次接收可迭代对象中的元素的变量名range()函数:负责返回整数序列流程图:2,应用range可以同时指定start和stop,用for遍历并打印1234#指定start和s
- 2024-04-13你在信奥上能走多远?
题目描述叶老师有很多学生,在算法竞赛上取得了非常好的成就,在工作后也非常出色。那么你能在信奥上走多远?假设每个人起始分为0,根据以下规则,最后的得分越高,你就能走得越远。(1)如果你对信奥非常感兴趣,加30分,有兴趣或者想去了解产生兴趣加5分,一点也不感兴趣扣30分(2)如果你是5年级及以
- 2024-04-07最长上升子序列——二分法
前置设lowilow_ilowi:长度为
- 2024-03-21C语言常用格式字符
%d或%i 有符号十进制整数%u 无符号十进制整数%ld 有符号长整型%c 字符%s 字符的字符串%f 十进制浮点数//------------------------分隔符------------------------%o 有符号八进制%x 无符号十六进制整数//--------------------
- 2024-03-11视频帧数是什么意思?高好还是低好?多少算流畅?
前言在开发中如果遇见视频动画,研发这边需要注意跟动效同学沟通,事先定好规则我这边开发时定的动效规范是:使用2倍图,1倍图大小240x240,要按照比例来,并提供静态图作为视频无法播放的兜底图,提供的视频需要进行压缩,尽量控制在1M内。避免资源过大!资源过大会导致cpu增高,红线500M如果
- 2024-02-16环形染色问题
一个大小为\(n\)的圆环(环上的点有编号)需要用\(m\)种颜色进行染色(每种颜色不必全都使用),要求相邻两个点的的颜色不同,有多少种染色方案?为了不考虑边界问题,假定\(n,m\ge2\)。如果不考虑这是一个环,当成一条链,那么第\(1\)个点颜色任意,其他所有点都只需要满足和前面那个点颜色相
- 2024-01-30蚂蚁逃离(ant)
【问题描述】在一段即将被水淹没的很窄通道里有很多蚂蚁,蚂蚁都在以相同的速度(1单位长度/秒)移动,它们会在不同的位置上排成一列,但蚂蚁的开始反向有向左的也有向右的。当两个蚂蚁以相反的方向在太窄而无法通过的通道中相遇时,蚂蚁会转头调转方向继续移动,速度不变。问蚂蚁需要多少
- 2023-12-16随机选择算法
在一个无序数组中求第k大或者第k小的问题,要求时间复杂度是O(N),那么对于这两个问题只要解决一个另一个就解决了。因为求第一大可以转换成求第n小。那么对于一个有100个元素的数组来说,我们要求第57小的数,那么它就是在求这个数组排好序之后下标在56的值,因为如果数组的元素没有重复
- 2023-11-12组合数学
组合数学排列组合——插板法:例1:\(n\)个相同的球,放入\(m\)个不同的盒子且不能有空盒存在,方案数是多少?我们考虑使用插板法,一共\(n\)个球,\(n-1\)个间隔,选出\(m-1\)个间隔,就可以将\(n\)个球分成\(m\)组,方案数\(\binom{n-1}{m-1}\)例2:\(n\)个相同的球,放入\(m\)个不
- 2023-10-30UOJ #823. 【UR #26】铁轨回收
题面传送门拜谢zaky!首先考虑\(B_i\leq1\)的部分分,我们考虑采用一种“提前”的dp方法。我们设\(f_{i,j}\)表示从后往前考虑到第\(i\)个,仍有\(j\)个\(0\)需要变成\(1\)的方案数。每次转移的时候枚举当前这个值最终是什么,并选择\([i+1,n]\)中的一个数转移过去。
- 2023-10-26如何证明组合数是整数
前言其实这是某大佬的PPT里的一个问题,觉得很有意思,就花了一些时间想了想。问题总所周知,组合数的数论定义式是\(\frac{(n-m+1)\times(n-m+2)\times\cdots\timesn}{1\times2\times3\times\cdots\timesm}\)。那么,仅通过这个定义式,如何证明组合数一定是整数呢?证明
- 2023-10-26送你一朵【水仙花数】
文章目录前言一、题目二、思路分析:二、代码分析总结前言水仙花性喜温暖、湿润、排水良好的环境。在中国已有一千多年栽培历史,为传统观赏花卉。水仙花数(Narcissisticnumber)也被称为超完全数字不变数(pluperfectdigitalinvariant,PPDI)、自恋数、自幂数、阿姆斯壮数或阿姆斯特朗
- 2023-10-23CF1883C Raspberries
思路最开始晃眼一看,感觉很难,仔细一读题,哦,原来\(k\in[2,5]\)啊。首先如果\(k\)是质数,也就是\(k\)不等于\(4\)的情况,必须要有一个数是\(k\)的倍数,那么计算每个数需要的操作数,取最小即可。如果\(k\)不是质数,也就是\(k\)等于\(4\)的情况,要么是一个数是\(4\)的倍
- 2023-10-20判断一个数是质数
判断一个数是质数publicclassPrimeNumberChecker{publicstaticbooleanisPrime(intnumber){if(number<=1){returnfalse;//1和负数不是质数}if(number<=3){returntrue;//2和3是质数}
- 2023-09-23完数
完数即完全数,又称完美数或完备数,是一些特殊的自然数。它所有的真因子的和(即因子函数),恰好等于它本身。如果一个数恰好等于它的因子之和,则称该数为“完全数”。第一个完全数是6,第二个完全数是28,第三个完全数是496,后面的完全数还有8128、33550336等等。如果一个数恰好等于它
- 2023-09-09字符串哈希
字符串哈希可以快速判断字符串是否相同(比KMP还快)字符串前缀哈希法先预处理出来所有前缀的哈希str="ABCDEFGHI";h[0]=0;h[1]="A";//哈希值h[2]="AB";h[3]="ABC";h[4]="ABCD";...求字符串哈希值的方法是将字符串看成一个p进制的数:"ABCD"第一位的数是:A-
- 2023-09-09结构体内存对齐
结构体内存对齐是什么?结构体内有一个或者多个成员变量,这些成员变量是要“对齐”的。这么说可能有点抽象,我们先来了解一下内存对齐的规则,以及几个概念。每个成员变量都有一个“对齐数”,这个对齐数等于其自身大小和默认对齐数的较小值。举个例子:structS{inta;char
- 2023-09-02SpringBoot 最大连接数及最大并发数是多少?
来源:laker.blog.csdn.net/article/details/130957301每个SpringBoot版本和内置容器不同,结果也不同,这里以SpringBoot2.7.10版本+内置Tomcat容器举例。概序在SpringBoot2.7.10版本中内置Tomcat版本是9.0.73,SpringBoot内置Tomcat的默认设置如下:Tomcat的连接等待队列长度,默认是100