📄️ 6.1 加法器与累乘器
光从名字上看这玩意貌似应该是数字电路里的东西, 先写一段在这儿放着吧。
📄️ 6.2 求最大数与最小数
📄️ 6.3 排序(冒泡排序、选择 排序等)
例题:912. 排序数组 - 力扣(LeetCode)
📄️ 6.4 大小写字母转换
📄️ 6.5 判别键盘输入字符的类别
📄️ 6.6 判别闰年
满足以下任意条件即为闰年:
📄️ 6.7 百分制成绩与等级制成绩互相转换
略。(就简单的 if 和 switch,实在不想写了)
📄️ 6.8 求两个数的最大公因数和最小公倍数
求最大公约数方法为辗转相除法。
📄️ 6.9 求菲比拉契数列有限项
📄️ 6.10 统计学生成绩,包括总成绩、平均成绩、各分数段人数等
略。
📄️ 6.11 验证哥德巴赫猜想
即:任一大于2的偶数都可写成两个质数之和。
📄️ 6.12 用穷举法求某数段的素数、水仙花数、完全平方数等
6.12.1 素数
📄️ 6.13 求近似数(如定积分、用牛顿迭代法或二分法或弦截法求多元方程的根)
6.13.1 定积分
📄️ 6.14 求两个矩阵之和、之积
📄️ 6.15 统计输入字符中的单词个数
例题:434. 字符串中的单词数 - 力扣(LeetCode)
📄️ 6.16 最近点对问题
本考点的本质是分治。
📄️ 6.17 背包问题
本考点本质是记忆化搜索。
📄️ 6.18 多机调度问题
本考点本质是贪心。
📄️ 6.19 最长公共子序列
本考点本质是动态规划。
📄️ 6.20 连续子数组最大乘积
例题:152. 乘积最大子数组 - 力扣(LeetCode)