- 博客(2)
- 收藏
- 关注
RSS订阅原创 【c++】bitmap的实现
@最近被问到怎么在很多数据（如20亿）中实现快速查找，没有答上来… @假设是用unordered_map来实现，查找效率为O(N),假设元素为int类型，则需要20亿*4Bytes，这显然太占资源 @后来了解到bitmap，也就是所谓的位图，用一两bit表示该数是否出现过，例如int为8字节，32位，则可存进0-31的数，则20亿数需要20亿/32Bytes,这样便大大节约了资源 @实现代码如下，主要实现其添加、删除与查找,通过位运算实现： 1.如实现查找功能，则通过int_/32可知该数应该属于第几组，通
2021-12-30 10:03:23
880
原创 【c++】常用排序算法代码
//插入排序 void insert_sort(vector<int>& vec) { for (int i = 1; i < vec.size(); i++) { int tmp = vec[i]; int j; for (j = i; j > 0 && vec[j - 1] > tmp; j--) { vec[j] = vec[j - 1]; } vec[j] = tmp; } } //冒泡排序 void bubble
2021-12-29 11:29:24
620
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人