Leida_徐晓雅

分类

STL(7) 云服务器(2) 分析(1) 前端(71) 数据结构(2) 未归档(11) 牛客网(3) 知识点(27) 读书笔记(5) 题解(14)

/ 注册

全部文章（共2篇）

二进制位运算中‘1’的个数

题目描述现在夯夯和朱朱饿了，他们想去吃点东西，他们发现店里东西的价格都是2的次方倍（2^0^, 2^1^,2^2^.....）现在夯夯和朱朱想把他们的的钱全都用掉。想知道他们最少能吃多少东西，最多能吃多少东西？输入格式多组样例，每组样例占一行，每行一个整数，代表他们拥有的总钱数。输出格式分别回答...

二进制位运算

2019-11-05

0 721

快速幂（二进制理解）

一、题目背景已知底数a，指数b，取模值mod。求ans = a^b % mod 二、朴素算法（已知可跳过） ans = 1，循环从 i 到 b ，每次将 ans = ans * a % mo时间复杂度O(b)　 void power(int a, int b, int mod){ ans ...

快速幂二进制

2019-09-28

0 638