摘要: 搜索剪枝 剪枝就好比走迷宫,提前预判哪些路是走不通的或者没必要走的直接砍掉。 剪枝的三种方式:1可行性剪枝:对于那些违反规则和超出范围的情况(即不可行),直接砍掉。就好比导航显示前面是一个死胡同,那根本就没有开进去的必要。 2重复性剪枝(不走回头路),核心逻辑是对于计算过的地方再次路过这个地方就不再 阅读全文
posted @ 2026-04-05 10:31 花捂嘴 阅读(4) 评论(0) 推荐(0)
摘要: 暴力枚举 例题:数的分解(c++2019省b) 题目描述:(填空题)把 2019 分解成 3 个各不相同的正整数之和,并且要求每个正整数都不包含数字 2 和 4,一共有多少种不同的分解方法?注意交换 3 个整数的顺序被视为同一种方法,例如 1000 + 1001 + 18 和 1001 + 1000 阅读全文
posted @ 2026-04-03 18:24 花捂嘴 阅读(10) 评论(0) 推荐(0)
摘要: 浮点数精度问题 一·简介 两点,一是浮不要用==去判断连个浮点数是否相等,要养成好习惯。二是大多数浮点数用二进制表示都是无限循环的。由二进制2的负一次方(0.5)和2的负二次方(0.25)可以看出来,二进制可以表示的浮点数非常有限。 二·浮点数精度问题示例:既然不能直接用==来判断,那能不能判断近似 阅读全文
posted @ 2026-04-02 01:21 花捂嘴 阅读(3) 评论(0) 推荐(0)
摘要: 多组输入 一·有条件的多组输入 例题1·题目描述:若干数字,最后一个是0,计数偶数,求和奇数. 输入:134560只有一行,输入的数字不超过int的范围 输出:2 9 解题思路:可以使用getline和vector的组合(因为题目没有说的是输入若干数字),也可以直接使用while(cin>>n),小 阅读全文
posted @ 2026-04-01 15:32 花捂嘴 阅读(8) 评论(0) 推荐(0)
摘要: 字符串 一·基本用法与注意事项,初始化,连接,查找,修改。 ·初始化:string str1="hello"; (和int初始化一样,只是值需要用“ ”) string str2="world"; ·连接:string str3=str1+“ ”+str2; ·获取修改长度:str3.size(); 阅读全文
posted @ 2026-03-31 01:01 花捂嘴 阅读(4) 评论(0) 推荐(0)
摘要: 1软考。数据运算和表示已全部1完成 2六级听力学习1小时(完成) 阅读全文
posted @ 2025-11-13 11:54 花捂嘴 阅读(7) 评论(0) 推荐(0)
摘要: 休息 阅读全文
posted @ 2025-11-12 15:41 花捂嘴 阅读(9) 评论(0) 推荐(0)
摘要: 1单词半小时(完成) 2数学一个半小时 阅读全文
posted @ 2025-11-11 09:28 花捂嘴 阅读(8) 评论(0) 推荐(0)
摘要: 待完成事项与完成情况 Java:day3(完成)。 学习了流程控制,(if,switch,for,while)。还有random 卡二算法:哈希表部分。 完成了4道题目,有效字母异位词,两个数组的交集,两数相加,四数相加 英语阅读:主体段万能思路一。 阅读全文
posted @ 2025-11-10 15:28 花捂嘴 阅读(11) 评论(0) 推荐(0)
摘要: 一浮点数的表示 定点数的局限性:有一定的表示范围,无法表示大数。 浮点数就可以在位数不变的情况下增大表示范围 浮点数:底层就是科学计数法。只不过浮点数把10给省略了,只存储多少次方(阶码)。然后数值部分不变(尾数)。 求真值方法:尾数*2的E(阶码)次方 。阶码和位数一起存到一个存储单元中 规格化: 阅读全文
posted @ 2025-11-07 11:46 花捂嘴 阅读(29) 评论(0) 推荐(0)