网站建设新报价图片,做网站的职位叫什么问题,高端网站建设 炫酷,网站备案时核验单位向量(bit vector)
位向量#xff08;bit vector#xff09;是一个仅包含0和1的数组。长度为m的位向量所占空间要比包含m个指针的数组少得多。说明如何用一个位向量来表示一个包含不同元素#xff08;无卫星数据#xff09;的动态集合。字典操作运行时间应为O#xff08…位向量(bit vector)
位向量bit vector是一个仅包含0和1的数组。长度为m的位向量所占空间要比包含m个指针的数组少得多。说明如何用一个位向量来表示一个包含不同元素无卫星数据的动态集合。字典操作运行时间应为O1 算法导论第十一章11.1-2
//里面的用循环转换了数据 这个在严格要求时间的复杂度下可以移动外部操作
int bit_search(char *array,int k)
{if(array[k]){int result 1;while (k--0){result * 2;}return result;}return -1;
}
void bit_insert(char *array,int k)
{array[k] 0x1;
}
void bit_delete(char*array,int k)
{array[k] 0x0;
}测试数据 int size 10;char* array new char [size];bit_insert(array,0);bit_insert(array,2);bit_insert(array,4);coutbit_search(array,4)endl;bit_delete(array,4);coutbit_search(array,4)endl;delete[] array;
