• 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
  • 2023-05-11找出数组的最大公约数
    给你一个整数数组nums,返回数组中最大数和最小数的最大公约数。两个数的 最大公约数是能够被两个数整除的最大正整数。示例1:输入:nums=[2,5,6,9,10]输出:2解释:nums中最小的数是2nums中最大的数是102和10的最大公约数是2示例2:输入:nums=[7,5,6,8,3]输
  • 2023-05-09已知一个数组中有俩个数出现了奇数次,其余数出现偶数次,找出出现奇数次的俩个数
    /***@Auther:么么*@Date:2023/5/9-05-09-22:12*@Description:PACKAGE_NAME*@version:1.0*///已知一个数组中有俩个数出现了奇数次,其余数出现偶数次,找出出现奇数次的俩个数publicclasstest03{//这是一个main方法,是程序的入口:publicsta
  • 2023-04-13【剑指 Offer】 39. 数组中出现次数超过一半的数字
    【题目】数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。 你可以假设数组是非空的,并且给定的数组总是存在多数元素。 示例1:输入:[1,2,3,2,2,2,5,4,2]输出:2 限制:1<=数组长度<=50000 来源:力扣(LeetCode)链接:https://leetcode.cn/problems/shu-zu
  • 2023-01-24阶乘
    15的阶乘等于1307674368000。阶乘是基斯顿·卡曼于1808年发明的运算符号。阶乘,也是数学里的一种术语,阶乘指从1乘以2乘以3乘以4一直乘到所要求的数。例如所要求的数是4,则阶
  • 2023-01-161C:素数回文
    链接:https://ac.nowcoder.com/acm/contest/19859/C来源:牛客网题目描述现在给出一个素数,这个素数满足两点:1、 只由1-9组成,并且每个数只出现一次,如13,23,1289。2、 
  • 2023-01-11CF Codeforces Round #843 (Div. 2)
    CodeforcesRound#843(Div.2)本次脑袋不大灵光,一方面可能是怕掉分。另一方面就是交的人实在是太少了,导致我一直不敢交,其实这场cf没有我想象中那么难,甚至来说我一直是
  • 2023-01-07卡特兰数
    一、背景与定义       1.背景       Catalan,Eugene,Charles,卡特兰(1814~1894)比利时数学家,生于布鲁日(Brugge),早年在巴黎综合工科学校就读。1856年任列日(Liege