- 博客(21)
- 收藏
- 关注
RSS订阅原创 辗转相除的原理
我们将前面那个式子移项，得到k1=q*t+k*k2,再把这个k1代到最开始的a=k1*d，得到a=（q*t+k*k2）*d，再利用乘法分配律，得到：a=q*t*d+k*k2*d，我们这时发现，k2*d不就是最开始的b吗？，将其带入，得到：a=q*t*d+b*k.这时，我们再把k2=p*t代入开始的b=k2*d,得到b=p*t*d，再把这个式子代到a=q*t*d+b*k.得到了：a=q*t*d+p*t*d*k.提取公因数：a=(q+pk)*t*d。知道了这个结论，我们继续来看为什么这个公约数是最大的。
2026-10-14 19:56:39
156
原创 二叉树-回溯
if(叶子){保存答案;dfs(left);dfs(right);✅if必须有（否则不知道什么时候保存答案）。❌if里面不要return。
2026-07-16 23:15:05
192
原创 saids coding
第一题：输入每个参赛选手的得分、违规次数、姓名信息，按照每个人的得分大小，由大到小排序当得分相同时，按违规次数从小到大排序，当违规次数也相同时，按姓名的字典顺序从小到大排序。第二题：签到题，给一个十进制的数，求各位数字之和以及奇数数量之和。注意，不一定能使用头文件。
2026-07-14 23:06:45
28
原创 ISBN注解
引入了j变量来实现递增的乘法权重。使用了-'0'和+'0'在字符和数字之间进行正确的转换。单独处理了余数为10时转换为'X'的特殊情况。使用cout输出结果，而不是使用非法的。
2026-05-26 15:53:46
230
原创 auto用法
这段 C++ 代码的目的是统计输入字符串中除空格和换行符以外的字符数量。不过，代码中存在一个会导致内存越界（Out of Bounds）的严重逻辑错误。如果你的字符串长度小于 98，这就会导致越界访问，引发未定义行为（输出随机乱码结果或直接导致程序崩溃）。既然范围 for 循环提取出的是字符本身，直接判断该字符即可，不需要再使用。时，程序会将字符的 ASCII 码值作为索引去访问字符串。的方式来访问特定位置的字符，你需要将循环改为传统的基于索引的。是多余的，且在循环内部被新声明的。类型），而不是字符的。
2026-05-25 19:55:51
38
原创 c++对象
在 C/C++ 中，如果你已经有了一个指针（门牌号），想要通过这个指针获取它所指向的实际数据（房间里的内容），你需要用到 *** 的另一种用法：解引用（Dereference）。如果在代码执行阶段将 * 放在指针变量的前面，它的动作就像是“用钥匙开门”。
2026-05-22 00:20:24
33
原创 Python入门
1.标识符以下划线开头的标识符有特殊含义，单下划线开头的标识符，如：_xxx ，表示不能直接访问的类属性，需通过类提供的接口进行访问，不能用 from xxx import * 导入；双下划线开头的标识符，如：__xx，表示私有成员；双下划线开头和结尾的标识符，如：__xx__，表示 Python 中内置标识，如：__init__() 表示类的构造函数。2 关键字5.输入输出Python 提供了一个 input()，可以让用户输入字符串。
2024-07-11 16:47:40
317
原创 博客摘录「 C语言中的switch语句基本用法」2023年12月23日
当表达式和常量值相等，switch语句会将当前case语句以及后面所有的case语句全部输出。
2023-12-23 20:32:55
504
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人