记 - C++博客

CUDA + Visual Assistant

CUDA SDK helps developers to use GPU computing power to c developers. You may find help in SDK about code coloring in Visual Studio. But i am sure many of you have been searching for intellisense for cu and cuh as c files. Here is my solution.

Add c and cuh extensions to NCB Default C/C++ Extensions key under
HKEY_CURRENT_USER\Software\Microsoft\VisualStudio\9.0\Languages\Language Services\C/C++ path

cite: http://www.wizardsofeast.com/?p=378
Homepage: http://www.zoumin.org/

posted @ 2011-08-05 15:34 邹敏阅读(295) | 评论 (0) | 编辑收藏

8 皇后问题

#include <iostream>
using namespace std;
#define QUEEN_NUM 8
int position[QUEEN_NUM];//每一行的皇后放在第几列
int totalNum=0;
void placeQueen(const int row)//放在第几行
{
    if (row>=QUEEN_NUM)
    {
        for (int i=0;i<QUEEN_NUM;i++)
        {
            cout<<position[i]<<" ";
        }
        cout<<endl;
        totalNum++;
        return;//放置完了
    }
    bool canPutHere=true;
    for (int i=0;i<QUEEN_NUM;i++)//检查当前行的每一列是否与前面已经放置的某一个皇后冲突
    {
        canPutHere=true;
        for (int r=0;r<row;r++)//已经放了row-1个皇后
        {
            if (position[r]==i//在同一列
                ||position[r]==i+r-row//在同一对角线上
                ||position[r]==i-(r-row))
            {
                canPutHere=false;
                break;
            }
        }
        if (canPutHere)
        {
            position[row]=i;
            placeQueen(row+1);
        }
    }
}
void main()
{
    placeQueen(0);
    cout<<"Total Num: "<<totalNum<<endl;
}

Homepage: http://www.zoumin.org/

posted @ 2010-09-27 17:44 邹敏阅读(202) | 评论 (0) | 编辑收藏

重构二叉树

#include <iostream>
#include <string>
using namespace std;
//重构二叉树
struct NODE
{
    NODE *pLeft;
    NODE *pRight;
    char value;
};
NODE*  Rebuild(string preOrder,string inOrder)
{
    if (preOrder.size()==0)
    {
        return NULL;
    }
    NODE* pRoot=new NODE;
    (pRoot)->value=preOrder[0];

    int root_pos=inOrder.find_first_of(preOrder[0]);//找根节点的位置
    if (root_pos==-1)
    {
        return NULL;
    }
    int left_ele_num=root_pos;
    int right_ele_num=preOrder.size()-left_ele_num-1;//length是字符序列的长度
    pRoot->pLeft=Rebuild(preOrder.substr(1,1+left_ele_num),inOrder.substr(0,left_ele_num));
    pRoot->pRight=Rebuild(preOrder.substr(root_pos+1,right_ele_num),inOrder.substr(root_pos+1,right_ele_num));
    return pRoot;
}
void preOrder(NODE *root)
{
    if (!root)
    {
        return;
    }
    cout<<root->value<<" ";
    preOrder(root->pLeft);
    preOrder(root->pRight);
}
void main()
{
    string preorder="abdcef";
    string inorder="dbaecf";
    NODE *root=Rebuild(preorder,inorder);
    preOrder(root);
    cout<<endl;
}

Homepage: http://www.zoumin.org/

posted @ 2010-09-26 16:01 邹敏阅读(741) | 评论 (0) | 编辑收藏

最大的K个数 K Big

int Partition(double *Array,int left,int right)
{
    double pivot=Array[left];
    int i=left;
    double tmp;
    for (int j=left+1;j<=right;j++)
    {
        if (Array[j]<=pivot)
        {
            i++;
            tmp=Array[j];
            Array[j]=Array[i];
            Array[i]=tmp;
        }
    }
    //exchange A[i],pivot
    tmp=Array[left];
    Array[left]=Array[i];
    Array[i]=tmp;
    return i;
}
void K_Big(double* Array,int left,int right,int k,double *dest)//
{
    if (k<=0)
    {
        return;
    }
    if (right-left+1<=k)
    {
        memcpy(dest,&Array[left],sizeof(double)*(right-left+1));
        return;
    }
    int p=Partition(Array,left,right);
    int right_ele_num=right-p;
    if (right_ele_num>=k)//取右边的前k个
    {
        K_Big(Array,p+1,right,k,dest);
    }
    else{
        //取左边的k-right_ele_num-1个，加上中间一个,再加上右边的right_ele_num个
        right_ele_num++;//把中间的一个也加进来了。
        memcpy(&dest[k-right_ele_num],&Array[p],right_ele_num*sizeof(double));
        K_Big(Array,left,p-1,k-right_ele_num,dest);
    }
}
void main()
{
    double A[]={8,4,3,2,6,13,5};
    int n=7;
    //MergeSort(&A[0],0,6);
    //QuickSort(A,0,6);
    //HeapSort(A,7);
    /*for (int i=0;i<n;i++)
    {
        cout<<A[i]<<" ";
    }*/
    double B[5];
    int k=5;
    K_Big(A,0,6,k,B);
    for (int i=0;i<k;i++)
    {
        cout<<B[i]<<endl;
    }
    cout<<endl;
    delete A;
}

Homepage: http://www.zoumin.org/

posted @ 2010-09-25 21:36 邹敏阅读(219) | 评论 (0) | 编辑收藏

HeapSort

void AdjustNode(double *Array,int position,int n)//n是数组中元素的个数，position是当前要调整的位置
{

    int left_child=2*(position+1)-1;
    int right_child=2*(position+1);
    if (left_child>=n)
    {
        return;
    }
    double tmp;
    if (Array[position]<Array[left_child])
    {
        tmp=Array[position];
        Array[position]=Array[left_child];
        Array[left_child]=tmp;
        AdjustNode(Array,left_child,n);
    }
    if (Array[position]<Array[right_child])
    {
        tmp=Array[position];
        Array[position]=Array[right_child];
        Array[right_child]=tmp;
        AdjustNode(Array,right_child,n);
    }
}
void HeapSort(double *Array,int n)
{
    for (int i=n/2;i>=0;i--)
    {
        AdjustNode(Array,i,n);
    }
    double tmp;
    for (int i=0;i<n;i++)
    {
        tmp=Array[0];//每次取根节点元素
        Array[0]=Array[n-i-1];//把最后一个元素放到根节点上
        Array[n-i-1]=tmp;//把排好序的数字放到后面
        AdjustNode(Array,0,n-i-1);
    }
}

posted @ 2010-09-20 22:12 邹敏阅读(218) | 评论 (0) | 编辑收藏

Quick Sort

int Partition(double *Array,int left,int right)
{
    double pivot=Array[left];
    int i=left;
    double tmp;
    for (int j=left+1;j<=right;j++)
    {
        if (Array[j]<=pivot)
        {
            i++;
            tmp=Array[j];
            Array[j]=Array[i];
            Array[i]=tmp;
        }
    }
    //exchange A[i],pivot
    tmp=Array[left];
    Array[left]=Array[i];
    Array[i]=tmp;
    return i;
}
void QuickSort(double *Array,int left,int right)
{
    if (left>=right)
    {
        return;
    }
    int p=Partition(Array,left,right);
    QuickSort(Array,left,p-1);
    QuickSort(Array,p+1,right);
}
void main()
{
    double A[]={8,4,3,2,6,13,5};
    int n=7;
    //MergeSort(&A[0],0,6);
    QuickSort(A,0,6);
    for (int i=0;i<n;i++)
    {
        cout<<A[i]<<" ";
    }
    cout<<endl;
    delete A;
}

Homepage: http://www.zoumin.org/

posted @ 2010-09-20 21:28 邹敏阅读(187) | 评论 (0) | 编辑收藏

Merge Sort

#include <stdlib.h>
#include <iostream>
using namespace std;
void MergeSort(double *Array,int left,int right)
{
    if (left>=right)//只有一个元素，不用排序
    {
        return;
    }
    int middle=(left+right)/2;
    MergeSort(Array,left,middle);
    MergeSort(Array,middle+1,right);
    //归并
    int left_pointer=left;
    int right_pointer=middle+1;
    double *mergeArray=new double[right-left+1];
    int new_array_pointer=0;
    while (left_pointer<=middle&&right_pointer<=right)
    {
        if (Array[left_pointer]<=Array[right_pointer])
        {
            mergeArray[new_array_pointer++]=Array[left_pointer++];
        }
        else {
            mergeArray[new_array_pointer++]=Array[right_pointer++];
        }
    }
    //判断一下是那边的数组先读完了
    if (left_pointer<=middle)//右边的先读完了
    {
        memcpy(&mergeArray[new_array_pointer],&Array[left_pointer],(middle-left_pointer+1)*sizeof(double));
    }
    else{//左边的读完了
        memcpy(&mergeArray[new_array_pointer],&Array[right_pointer],(right-right_pointer+1)*sizeof(double));
    }
    memcpy(&Array[left],&mergeArray[0],(right-left+1)*sizeof(double));
    delete mergeArray;
}
void main()
{
    double A[]={2,4,3,8,6,13,5};
    int n=7;
    MergeSort(&A[0],0,6);
    for (int i=0;i<n;i++)
    {
        cout<<A[i]<<" ";
    }
    cout<<endl;
    delete A;
}

posted @ 2010-09-20 20:53 邹敏阅读(448) | 评论 (1) | 编辑收藏