qq_42107473的博客

法一（逻辑右移）： 注：c/c++对有符号整数不适用： class Solution { public static int count1(int n) { int count = 0; while(n != 0) { count += n&1; n >>>= 1; //这里可以改用 n /= 2;但效率低不建议使用 } return cou...

一篇好文章：https://blog.youkuaiyun.com/msdnwolaile/article/details/52133674 按代码打了一下，一直到qsort6，感觉其中重要的方法是枢轴的改进，能够减少swap函数的调用次数，以及三数取中思想，优化枢轴的选取。前者针对重复数组，后者针对有序数组，这样落谷P1177的模板题即可解决 ...

看了一篇文章：https://www.cnblogs.com/dongsheng/archive/2013/04/19/3030444.html 感觉区间完全覆盖问题和最大不相交覆盖问题讲的很好 区间选点问题没看懂，遇到了再说吧 ...

昨天学习了一下高精度加减乘除，感觉还不错，顺便还练习了一下重载 参考了一下别人的模板（来源未知） 完整代码如下（只考虑非负数）： #include<iostream> #include<string> #include<cstring> #include<cstdio> using namespace std; const int N = 1005;...