摘要: 获取当前系统信息:void WINAPI GetSystemInfo(_out LPSYSTEM_INFO lpSystemInfo)实例代码:#include <Windows.h> #include <iostream> using namespace std; void main() { SYSTEM_INFO sysInfo; GetSystemInfo(&sysInfo); cout<<"Page Size: "<<sysInfo.dwPageSize<<'\n' << 阅读全文
posted @ 2012-05-04 15:58 刘军newhand_liu 阅读(431) 评论(0) 推荐(0) 编辑
摘要: 利用位图对数据进行排序。前提:待排数据不能有重复,且要能估计出待排数据值的上界(越精确效率越高)时间复杂度:设待排数据值上界为M,待排数据量为N,则时间复杂度为O(2M+N)c++实现代码:#ifndef BITMAP_SORT_H #define BITMAP_SORT_H //sort the array by bitmap, it demand all elements of src can't be repeated. const int WORD = 32; const int SHIFT = 5; //left shift 5 bits equal to mutiply 3 阅读全文
posted @ 2012-05-04 12:55 刘军newhand_liu 阅读(145) 评论(0) 推荐(0) 编辑