CUFEECR的博客

数据结构与算法练习：在1000位正整数中找出乘积最大的连续13个数字的乘积，通过滑动窗口实现，即控制窗口的大小为13，向后移动窗口并更新最大值，也可以简单循环实现；特殊毕达哥拉斯三元组，通过分析a、b、c三个数的大小关系来减少循环次数、提高效率；求素数的和，判断素数时可以跳过判断偶数、奇数也可以减少循环次数。

数据结构与算法练习：给定一个数，获取到这个数最大的质因数，有循环和递归两种方式，后者性能更高；由两个3位数相乘得到的最大回文乘积，可通过单层循环和双层循环实现，性能相近；求最小的能够被1到20整除的正数，有3种实现方式，后两者性能更高；寻找并非盈数之和时，判断和时有暴力解法和二分法两种方式，二分法复杂度更低、效率更高；寻找第n个素数，需要判断一个数是否是素数，可以直接通过循环判断，也可以通过细分判断是否是大于2的偶数来判断，如果是大于2的偶数，则肯定不为素数，否则才需要通过循环判断，大大降低循环次数。