- 博客(7)
- 收藏
- 关注
原创 跳 台 阶
题目:一个楼梯共有 n级台阶,每次可以走一级或者两级,问从第0级台阶走到第n级台阶一共有多少种方案?方法一:找规律 为斐波那契数列。
2023-05-17 22:41:55 107 1
原创 走 方 格
题目:给定一个 n×m的方格阵,沿着方格的边线走,从左上角 (0,0)开始,每次只能往右或者往下走一个单位距离,问走到右下角 (n,m)一共有多少种不同的走法。2*2方格走法6=3+2+1种,是先走一步到2*1方格或1*2方格 两个不同方格走法之和。n*m方格走法f[n][m]=f[n-1][m]+f[n][m-1];2*1方格走法3=2+1种;是先走一步然后到1*1方格。分析:右边界和下边界处只有一种走法。1*1方格走法2=1+1种;
2023-05-14 15:26:09 318
原创 数组 去重
给定一个长度为 n的数组 a,求出数组前n个数中的不同数的个数。将数组排序,如果存在相同的数,那么互为相同的两个数一定相邻。方法一:将此数组中重复数修改。
2023-05-12 08:13:51 80
原创 派生类构造函数与析构函数的执行顺序
时,首先执行基类的构造函数,随之再执行派生类的构造函数;时,则先执行派生类的析构函数,随后再执行基类的析构函数。由以上代码可知程序的执行顺序。
2023-04-22 21:16:02 451 2
原创 整 型 提 升
表达式的整形运算在CPU的相应运算器件内执行, CPU内整型运算器的操作数的字节长度一般就是int的字节长度,那么当表达式中存在char与short类型时,可能会进行整形提升,转换为CPU内整型操作数的标准长度。那如何进行整形提升呢?整形提升是按照变量的数据的符号位来提升的。符号分为正号与负号两类。整形提升也可分为正数的整形提升与负数的整形提升。正数的整形提升:以char类型变量c来说。char a=1;变量a的二进制(补码)中只有8个比特位:000000001
2022-12-18 21:28:40 181
原创 实现两个数交换(不能创建临时第三个变量)
两个数交换我们最常用的方法就是创建第三个变量,借助赋值第三个变量来进行交换。(第三个变量相当于一个空瓶,借助空瓶实现另外两个瓶子里液体的交换)。 题目不允许我们利用第三变量,只能另寻他径。可以利用+,-操作符。这种方法有不足之处。整形在内存中占32个字节。如果a,b中整数很大,相加之后可能会出现溢出的情况。下面这个方法比较神奇,将位异或操作符利的淋漓尽致。由a∧a==0变换成a∧0==a推出a∧b∧b==a接下来就可以赋值交换。大一萌新第一次写博客如
2022-12-17 22:04:32 159 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人