位运算应用口诀
清零取反要用与，某位置一可用或
若要取反和交换，轻轻松松用异或
移位运算
要点 1 它们都是双目运算符，两个运算分量都是整形，结果也是整形。
2 " < <" 左移：右边空出的位上补0，左边的位将从字头挤掉，其值相当于乘2。
3 ">>"右移：右边的位被挤掉。对于左边移出的空位，如果是正数则空位补0，若为负数，可能补0或补1，这取决于所用的计算机系统。
4 ">>>"运算符，右边的位被挤掉，对于左边移出的空位一概补上0。

所谓“第（前）k大数问题”指的是在长度为n(n>=k)的乱序数组中S找出从大到小顺序的第（前）k个数的问题。
解法1： 我们可以对这个乱序数组按照从大到小先行排序，然后取出前k大，总的时间复杂度为O(n*logn + k)。
解法2： 利用选择排序或交互排序，K次选择后即可得到第k大的数。总的时间复杂度为O(n*k)
解法3： 利用快速排序的思想，从数组S中随机找出一个元素X，把数组分为两部分Sa和Sb。Sa中的元素大于等于X，Sb中元素小于X。这时有两种情况：
1. Sa中元素的个数小于k，则Sb中的第k-|Sa|个元素

作业啊作业～

比赛啊比赛～

考试啊考试～

论文啊论文～

项目啊项目～

毕业啊毕业～

面试啊面试～

OFFER啊OFFER～

工作啊工作～

生活啊生活～

人生啊人生～

CJLib(mfc扩展开发包,是xtreme toolkit的前生，但xtreme toolkit收费了)

http://www.codejock.com/

BCGControlBar(收费，mfc扩展开发包，功能很强大)

http://www.bcgsoft.com

#include <iostream>
#include <time.h>
#include <windows.h>
#include <mmsystem.h>
#include <time.h>
#pragma comment(lib,"winmm.lib")

const int MAX = 10;
using namespace std;
int data[MAX];

/************************************************************************
希尔排序,正序
当n较大时，比较和移动的次数约在n^1.25 至 1.6n^1.25之间
******************************************************************

#include <iostream>
#include <time.h>
#include <windows.h>
#include <mmsystem.h>
#include <time.h>
#pragma comment(lib,"winmm.lib")

const int MAX = 10;
using namespace std;
int data[MAX];
void Swap(int &a, int &b)
{
int temp = a;
a = b;
b = temp;
}

/************************************************************************
插入排序,正序
插入排序约平均使用N^2/4次比较，N

#include <iostream>
#include <time.h>
#include <windows.h>
#include <mmsystem.h>
#include <time.h>
#pragma comment(lib,"winmm.lib")
const int MAX = 10;
using namespace std;
int data[MAX];

void Swap(int &a,int &b)
{
int tmp;
tmp = a;
a = b;
b = tmp;
}

/************************************************************************
自顶向下堆化:
一种退出情况是到了堆的

#include <iostream>
#include <time.h>
#include <windows.h>
#include <mmsystem.h>
#include <time.h>
#pragma comment(lib,"winmm.lib")
const int MAX = 10;
int aux[MAX];
int data[MAX];
using namespace std;
/************************************************************************
抽象就位归并：可以避免到达文件尾的判断  
************************************************************************/