#include
#include
int lowbit(int x)
{
int z;
z = ~x;
z++;
return (x & z);
}
//测试
/*int main(void)
{
int n,t;
n = 50;
while(n)
{
t = lowbit(n);
printf("%d\n",t);
n -= t;
}
return 0;
}...
分类：
其他好文 时间：
2015-07-10 00:31:12
阅读次数：
103
使用一个类来代理另一个类，如智能指针auto_ptr,对智能指针的操作，实际上是对代理的指针的操作#include using namespace std;templateclass auto_ptr{public: explicit auto_ptr(T * p = 0){ p...
分类：
其他好文 时间：
2015-07-10 00:06:25
阅读次数：
149
预编译#include #include #define status int#define TRUE 1#define FALSE 0数据结构typedef struct NODE{ struct NODE *next; /* 指向下一个结点 */ int value; ...
分类：
其他好文 时间：
2015-07-10 00:06:04
阅读次数：
166
demo 二元函数对象
#include
#include
#include
#include
using namespace std;
template
class SumVector
{
public:
T operator()(T t1, T t2) // 二元函数对象
{
return t1 + t2;
}
protected:
private:
};
void...
分类：
编程语言 时间：
2015-07-09 22:45:12
阅读次数：
194
1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 9 int main()10 {11 int t;12 cin>>t;13 while(t...
分类：
其他好文 时间：
2015-07-09 22:37:40
阅读次数：
151
在前面看过了一个vectorcoredump的例子,接触了vector的iterator,可以知道vector的iterator只有一个成员_M_current指向vector某一个元素.
先看一个例子:
1 #include
2
3 void init( std::vector& vec )
4 {
5 for ( int i = 0; i < 0x10; i++...
分类：
系统相关 时间：
2015-07-09 21:33:23
阅读次数：
154
题目链接
对于每个节点，记录这个节点所在链的信息：
ls:（链的上端点）距离链内部最近的白点距离
rs:（链的下端点）距离链内部最近的白点距离
注意以上都是实边
虚边的信息用一个set维护。
set维护的是对于每个不是链上，但是this的子树，那些子树中距离this最近的白点距离。#include
#include
#include ...
分类：
其他好文 时间：
2015-07-09 21:33:15
阅读次数：
173
#include
void sort(int*x,int n)
{
int i,j,k,t;
for(i=0;i<n-1;i++)
{
k=i;
for(j=i+1;jx[k])
k=j;
if(k!=i)
{
t=x[i];
x[i]=x[k];
x[k]=t;
}
}
}
void main()
{
FILE*...
分类：
编程语言 时间：
2015-07-09 21:32:54
阅读次数：
581
全排列
暴力枚举，每次在数组中选一个数，能则继续选下一个，否则另找一个数。
#include /// 排列
#include
#include
using namespace std;
void next(int n,int* a,int cur) ///1~n的全排列 cur为要填充的位置
{
if(cur==n){
for(int i=0;i<n;i++)prin...
分类：
其他好文 时间：
2015-07-09 19:56:29
阅读次数：
118
//将一个4X4的数组进行逆时针旋转90度后输出，要求原数组数据随机输入
#include
int main()
{
int a[4][4],b[4][4],i,j;//a存放原是数组数据，b存放旋转后的数组数据
printf("please input 16 number:");
for(i=0;i<4;i++)
for(j=0;j<4;j++)
{
scanf("%d",&...
分类：
编程语言 时间：
2015-07-09 19:54:03
阅读次数：
182
