摘要:
获取当前系统信息: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' << 阅读全文
摘要:
利用位图对数据进行排序。前提:待排数据不能有重复,且要能估计出待排数据值的上界(越精确效率越高)时间复杂度:设待排数据值上界为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 阅读全文