面试题
缘
这个作者很懒,什么都没留下…
展开
-
面试题:不使用+-*/进行加法运算
使用位运算进行计算。 [cpp] view plaincopy int add(int m, int n) { int sum = 0; int carry =0; do { sum = m^n; carry = (m&n)转载 2014-07-29 09:51:14 · 396 阅读 · 0 评论 -
bitmap应用及实现(哈希表)
当实现时间复杂度优化的时候,经常会用到hash表来存储一些数据,然后查找,来提高时间复杂度。如果直接设置int arr[]数组,对于大数据来说,会需要很大的空间来存储,严重影响效率。而bitmap是用位来存储数据的:如果只是表示有无,每个数据分配1位;如果表示多个,可能需要给每个数据分配多位(例如统计大数据中不重复的个数,用0、1、2来表示状态) bitmap在对数据进行排序时,其复杂度为O转载 2014-07-29 09:43:05 · 671 阅读 · 0 评论