hahaxixiwx

分类

小知识点(4) 题解(19)

/ 注册

全部文章（共2篇）

第k小数

第k小数解题思路：快排：随机选一个数为基准（一般选中间的数）将大于它的放右边，小的放左边。（要把中间数的值存下来，因为仅靠mid来锁定这个基准数，是不够的，他的位置会变。）用快排来解决问题，不同的是对于没用到的一边不用排序。解题代码： #include<bits/stdc++...

C C++ 递归

2022-01-27

3 452

小q的数列

小q的数列解题思路： n&1(此时n被转换成01串)和n%2有同样效果都可以用来判断n是不是奇数，如果是奇数，n&1==1,n%2==1;是偶数，n&1==0,n%2==0. n>>1与n/2效果一样，n的01串右移后的值就等于除以2. 题目中f[i/2...

C C++ 递归

2022-01-27

4 1082