teslalelele
teslalelele
全部文章
分类
题解(5)
归档
标签
去牛客网
登录
/
注册
teslalelele的博客
全部文章
(共5篇)
整数拆分
整数拆分 先记录一下动态规划得思想:动态规划和分治法很像。分治法是把大问题拆分成小问题解决,但是小问题经常重复被解决,所以耗时很长;动态规划也是把大问题拆分成小问题,但是小问题都被记录下来,不会重复被解决,所以效率很高。动态规划的任务就是填表。填表的顺序是从左到右,从上到下,即这个表是个二维数组。以...
2021-01-17
0
465
质因数个数
质因数个数 思路:这题思路比较简单,即用待分解的数n逐步除以质因数,每除以一次就把个数num++,最后直到n=1或者找不到除n本身外的质因数(这里需要注意,因为这种情况需要把num+1,考虑n=37,它只有自己一个质因数,但是我们因数取得范围只有2~sqrt(37))。为了学习判断一个数是不是指数6...
2021-01-16
0
407
代理服务器
代理服务器 这道题思路很容易就能想到,比如代理服务器为1,2,3;服务器为4,1,5,3,2,6。从服务器访问顺序开始,看哪台代理服务器能访问最久,很明显上述例子中代理服务器2能访问最久。这样,服务器4,1,5,3都用代理服务器2访问,从2开始服务器2,6用除2外的代理服务器访问(所以切换次数为1)...
2021-01-14
0
396
成绩排序
成绩排序 思路:用algorithm的sort函数对键值对进行排序(需自定义比较函数,这里是我需要学习的),最后输出。 自定义的比较函数逻辑,比如比较整数s1和s2,如果要使s1小于s2时是真,则return s1<s2;使s1大于s2时是真,则return s1>s2。 #i...
2021-01-13
0
356
进制转换
进制转换:思路: 1、十进制非负整数转二进制采取的方法是“除二取余,逆序排列”的方法。 2、关于取余,我们可以把十进制数的最后一位取余结果作为每一轮的余数;关于被除数,我们需要把十进制除以二的结果作为新的被除数。 3、若这道题的整数是20位以内的,我们可以用long long变量存...
2021-01-12
0
616