基础算法
梁上君子林下美人
金陵二钗
展开
-
MIT HAKMEM算法分析(bitCount算法)
MIT HAKMEM算法分析 问题需求:计算32位整型数中的’1’的个数 思路分析: 1. 整型数 i 的数值,实际上就是各位乘以权重——也就是一个以2为底的多项式: i=A0∗20+A1∗21+A2∗22+...i=A0∗20+A1∗21+A2∗22+...i = A_0*2^0+A_1*2^1+A_2*2^2+... 因此,要求1的位数,实际上只要将各位消权:i = A0+A1+A2...转载 2018-07-17 22:18:22 · 806 阅读 · 0 评论 -
挖字符串
C++: #include<iostream> using namespace std; /** *有一个字符串符合以下特征("abcdef,acccd,eeee,aaaa,e3eeeee,sssss,";),要求写一个函数,输出以下结果 *1)以逗号分隔字符串,形成二维数组,并把结果传出 *2)把二维数组行数运算结果也传出 **/ void spitString(cons...原创 2018-07-27 17:30:37 · 174 阅读 · 0 评论