C++
文章平均质量分 63
caches
这个作者很懒,什么都没留下…
展开
-
关于while(i--)和while(--i)的理解
关于while(i–)和while(–i)的理解已知while( p ){ } 意为表达式p为真时执行{ }中的内容 ,p为假则不执行。已知while( 1 ) 和 while( n ) 功能一样,表示永真循环 (n表示任意一个正整数)while( 0 ) 不执行{}中内容又已知 i–是先使用i的值,再执行i=i-1操作;–i是先执行i=i-1操作,再使用i的值综上可知,while(i–) 的意思是 先使用i的值和0比较大小,再执行i=i-1。若前面的判断结果是大于0,表示条件为真,则执行循环内原创 2021-06-02 19:11:34 · 11184 阅读 · 2 评论 -
查找与排序——二分查找
用递归法实现二分查找二分查找的思路用递归法写出二分查找的代码时空复杂度二分查找的思路二分查找也称为折半查找(binary search),适用于顺序存储结构的线性表,且表中元素是有序排列的情况。对于一个顺序排列的数组,当确定待查找元素的大小没有超出查找区间时,每次循环取当前区间中间的元素与目标值比较,根据以下三种比较结果判断跳出循环或更新左右边界:目标值 = 中间元素此时正好在在当前区间的中间找到目标值,查找成功,跳出循环。目标值 < 中间元素表示此时目标值在以中间元素为界的左区原创 2021-06-01 18:23:35 · 597 阅读 · 0 评论 -
洛谷 P1551 亲戚 (并查集基础模板题
洛谷 P1551 亲戚 (并查集模板题题目背景传送门若某个家族人员过于庞大,要判断两个是否是亲戚,确实还很不容易,现在给出某个亲戚关系图,求任意给出的两个人是否具有亲戚关系。题目描述规定:x和y是亲戚,y和z是亲戚,那么x和z也是亲戚。如果x,y是亲戚,那么x的亲戚都是y的亲戚,y的亲戚也都是x的亲戚。输入格式第一行:三个整数n,m,p,(n<=5000,m<=5000,p<=5000),分别表示有n个人,m个亲戚关系,询问p对亲戚关系。以下m行:每行两个数Mi,Mj,1&转载 2021-04-20 18:27:55 · 128 阅读 · 0 评论 -
整数拆分之乘积最大化
【题目描述】度度熊和朋友在玩一个游戏: 给定一个数n,将数n拆成m个数(要求m个数的和等于n):num1 num2…,其中m>1, m<=n,请问num1 num2…这m个数的最大乘积是多少?例如:n等于5,m可以等于2,此时2个数分别为:2 3,得到最大乘积为6。(此处两个数也可以取1和4,但是乘积为4,不是最大的)n等于9,m可以等于3,此时3个数分别为:3 3 3,得到最大乘积为27。【格式】输入格式n输出格式maxProduct【样例】输入样例5输出样例6【原创 2021-04-13 00:33:39 · 9469 阅读 · 2 评论