随笔分类 - Maths
摘要：###Easy Maths ####排列组合： 剩余法 对等法 ####R进制整数表示： 除以基数R，取余，逆序写下 ####R进制小数表示： 乘以基数R，向下取整，顺序写下 ####反码补码原码： 反码=绝对值 负数符号位不动，其余按位取反 补码：正数不变，负数为其反码加一得到 ####逻辑运算（
阅读全文
摘要：####1.二进制 汉明权重（即二进制下1的个数） 算法极为easy: // 求 x 的汉明权重1 int popcount(int x) { //(lowbit版) int cnt = 0; while (x) { cnt++; x-=x&-x;(lowbit操作) } return cnt; }
阅读全文
