国产精品稀缺呦系列在线,欧美xxxx在线观看,亚洲人精品午夜

真是�?居然可以�q�样��int转成str

Fri, 25 Jul 2008 03:34:00 GMT

   char result[100];
   int num=24;
   sprintf( result, "%d", num );

�?/a> 2008-07-25 11:34 发表评论

内存�?version1.1)

Mon, 21 Apr 2008 08:15:00 GMT

摘要: 再参考了《Modern C++ Design》的FixedAllocator的设计，�q�且优化了一下算法，虽然最坏时间复杂度�q�是O(N)的，但是在通常情况下，new/delete的��用已�l�获得了比较好的性能了。Chunk.h和version1.0的差不多�Q�只是去掉了析构函数�Q�让Chunk直接被FixedAlloctor操作Chunk.h #ifndef CHUNK_H#define&nb... 阅读全文

�?/a> 2008-04-21 16:15 发表评论

��指针源码

Thu, 17 Apr 2008 09:01:00 GMT

��指针源码�Q�可像普通指针一样��用，但可以自动释攑ֆ�存，代码很短�Q�看一下就明白原理了�?br>

#ifndef AUTOPTR
#define AUTOPTR

/**
* ��指针�c?br> */
template<class T>
class AutoPtr {
public :
    AutoPtr(T* p = 0) : pointee(p) {} //默认构造函�?/span>

    template<class U>
        AutoPtr(AutoPtr<U>& rhs) : pointee(rhs.release()) {}//复制构造函�?/span>

    ~AutoPtr() {delete pointee;}

    template<class U>
    AutoPtr<T>& operator=(AutoPtr<U>& rhs) { //赋值函�?/span>
        if (this != &rhs) {
            reset(rhs.release());
        }
        return *this;
    }

    T& operator*() const {return *pointee;}

    T* operator->() const {return pointee;}

    T* get() const {return pointee;} //获取dumb pointer

    T* release() { //释放dumb pointer 的拥有权�Q��ƈ�q�回其�?/span>
        T* oldPointee == pointee;
        pointee = 0;
        return oldPointee;
    }

    void reset(T* p=0) { //重复�|�p指针
        if (pointee != p) {
            delete pointee;
            pointee = p;
        }
    }

private :
    T* pointee;
};

#endif AUTOPTR

test.cpp

#include "AutoPtr.h"
#include <iostream>
#include <string>
using namespace std;

int main() {
    AutoPtr<int> p = new int;
    *p = 100;
    printf("%d\n", *p);

    AutoPtr<string> sp = new string;
    *sp = "hello world";
    printf("%s\n", sp->c_str());
    return 0;
}

�?/a> 2008-04-17 17:01 发表评论

More Effective �?Reference Counting

Wed, 09 Apr 2008 13:36:00 GMT

摘要: 发觉计算机很多东襉K��是相同的�Q�记得操作系�l�时候学�q�这一概率 copy on write�Q�在Reference Counted中彻底用刎ͼ�代码的设计确实精妙，可以在不修改客户端得�c�，利用RCIPtr间接指针�Q�对客户端的�c�d��现引用计敎ͼ�太妙了，详细见代码吧�Q�代码中Widget为已有的客户端的�c�，RCIPtr是一个间接指针，RCObject是引用计数的基类�Q�所有需要引用计数的�c�都必须�l�承他，换句话说�Q�R... 阅读全文

�?/a> 2008-04-09 21:36 发表评论

从二叉树的递归遍历惛_��?利用重蝲函数,使函数接口更"友好"

Tue, 14 Mar 2006 05:11:00 GMT

问题分析:
假设一�?BR>struct TreeNode
{
int tData;
TreeNode *lp, *rp;//左右儿子的指�?BR>};

规定用递归前序遍历以pNode为根二叉�?把节�Ҏ��针保存在rs数组�?�q�返回节点个数cnt.

因�ؓ要用递归遍历, 所以cnt必须保留递归每层cnt的�?
实现�Ҏ��有两�U?
1:用by value传�?cnt初��gؓ0;

int travel(TreeNode *pNode, TreeNode **rs, int &cnt)
{
    if (pNode == NULL)
    {
        return cnt;
    }
    rs[cnt++] = pNode;
    travel(pNode->lp, rs, cnt);
    travel(pNode->rp, rs, cnt);
    return cnt;
}

2:用静态变量实�?BR>int travel(TreeNode *pNode, TreeNode **rs)
{
    static int cnt = 0;
    if (pNode == NULL)
    {
        return cnt;
    }
    rs[cnt++] = pNode;
    travel(pNode->lp, rs, cnt);
    travel(pNode->rp, rs, cnt);
    return cnt;
}

�Ҏ��1�?,昄��2的函数要�?的来得友�?因�ؓ�?中增加的参数cnt不属于函数接�?只是��Z��函数的实现而引入的,所以参数cnt的出�?破坏了接口的友好�?但是如果�?的方�?在函数再�ơ��用的时候static int cnt的��g��保持上次函数被调用时的�?而没有初始化�?,从而达不到函数再次被调用的目的.那有没有好的解决�Ҏ��?

我们利用函数重蝲,重蝲travel函数,�q�在此函数内调用1的travel函数.

int travel(TreeNode *pNode, TreeNode **rs)
{
int cnt = 0;
return travel(TreeNode *pNode, TreeNode **rs, int &cnt);
}

�q�样的话,��p��很好的解决了函数接口的友好�?而又不会出现static变量的副作用�?

以上是小弟的一�Ҏ��?

�?/a> 2006-03-14 13:11 发表评论

又是一题动态规�?-�l�典

Wed, 01 Mar 2006 13:50:00 GMT

原题�Q?

滑雪
Time Limit:1000MS Memory Limit:65536K

Description
Michael喜欢滑雪百这�q�不奇怪，因�ؓ滑雪的确很刺�Ȁ。可是�ؓ了获得速度�Q�滑的区域必��d��下倾斜�Q�而且当你滑到坡底�Q�你不得不再�ơ走上坡或者等待升降机来蝲你。Michael想知道蝲一个区域中最长底滑坡。区域由一个二�l�数�l�给出。数�l�的每个数字代表点的高度。下面是一个例�?

 1  2  3  4 5

16 17 18 19 6

15 24 25 20 7

14 23 22 21 8

13 12 11 10 9

一个�h可以从某个点滑向上下左右盔R��四个点之一�Q�当且仅当高度减��。在上面的例子中�Q�一条可滑行的滑坡�ؓ24-17-16-1。当�?5-24-23-...-3-2-1更长。事实上�Q�这是最长的一条�?/FONT>

Input
输入的第一行表�C�区域的行数R和列数C(1 <= R,C <= 100)。下面是R行，每行有C个整敎ͼ�代表高度h�Q?<=h<=10000�?/FONT>

Output
输出最长区域的长度�?BR>
我提交的�E�序�Q?BR>

#include<iostream>
using namespace std;

const int MAX = 102;

struct pos
{
    int i,j,p;//i->�?j->列；p->来源方向
};

int path(int [MAX][MAX],int [MAX][MAX],int[][MAX],int,int);

int main()
{
    int input[MAX][MAX];
    int result[MAX][MAX];
    int status[MAX][MAX];
    int m,n;
    int i,j;
    int max,ans;
    cin>>m>>n;
    for (i = 0; i<=m+1; i++)
        for (j = 0; j<=n+1; j++)
        {
            input[i][j] = 10001;
            result[i][j] = 0;
            status[i][j] = 0;
        }

    for (i = 1; i<=m; i++)
        for (j = 1; j<=n; j++)
        {
            cin>>input[i][j];
        }

    for (i = 1; i<=m; i++)
        for (j = 1; j<=n; j++)
            path(input,result,status,i,j);

    max = 0;
    for (i = 1; i<=m; i++)
        for (j = 1; j<=n; j++)
            if (max<result[i][j])
                max = result[i][j];

    cout<<max<<endl;
    return 0;
}

int path(int input[MAX][MAX],int result[MAX][MAX],int status[MAX][MAX],int i,int j)
{
    pos pack[MAX*MAX];
    int max,g,h;
    int ii;
    int top = 0;
    int p = 0;
    int incr[4][2] = {{-1,0},{0,1},{1,0},{0,-1}};//增量�?BR>
    //初始�?/SPAN>
    if (result[i][j]>0)
    {
        return 0;
    }
    else
    {
        pack[top].i = i;
        pack[top].j = j;
        pack[top].p = p;
        status[i][j] = -1;
    }

    while (top>=0||p<4)
    {
        if (p<4)
        {
            g = pack[top].i+incr[p][0];
            h = pack[top].j+incr[p][1];
            //判断是否合法
            if (input[pack[top].i][pack[top].j]>input[g][h])
            {
               if (result[g][h]>0||status[g][h]==-1)//
                   p++;
               else
               {
                   //�q�栈
                   top++;
                   pack[top].i = g;
                   pack[top].j = h;
                   pack[top].p = p;
                   status[g][h] = -1;
                   p = 0;
               }
            }//合法
            else
            {
                p++;
            }
        }
        else//p==4�?/SPAN>
        {
            max = 0;
            for (ii = 0; ii<4; ii++)//四个方向
            {
                g = pack[top].i+incr[ii][0];
                h = pack[top].j+incr[ii][1];
                if (input[pack[top].i][pack[top].j]>input[g][h]&&max<result[g][h])
                    max = result[g][h];
            }
            result[pack[top].i][pack[top].j] = max+1;
            top--;//回溯
            p = pack[top].p+1;
        }
    }
    return 0;
}

此题用到了回溯，和动态规划，也是�l�典�Q�推荐acmer做做.�Ƣ迎交流:)

�?/a> 2006-03-01 21:50 发表评论

Thu, 29 Dec 2005 16:21:00 GMT

书上�?当无法列��Z��递函数的所有实参的�c�d��和数目时,可用省略��h��定参数表
(...)

�?void foo(...);
void foo(parm_list,...);
void foo(...)
{
//...
}
调用:foo(a,b,c);

��是不懂,把a,b,c的��g��q�函数里面后,用什么变量来接收???如果不能接收,(...)岂不是没意义?
�q�有��是不明�?BR>int printf(const char*...);
printf("hello,&s\n",userName);

�q�个c的输出函数是怎么�?...)实现�?

先谢�?)

�?/a> 2005-12-30 00:21 发表评论

递归--->计算日期��L��

Wed, 28 Dec 2005 15:12:00 GMT

知道写的很烂,发上来时希望各位兄台指点不��:)

先谢�?呵呵.

#include<iostream>
using namespace std;

struct date
{
     unsigned int year,month,day;
};

unsigned int sum(unsigned int,unsigned int,unsigned int);
bool is_eyear(unsigned int);

void main()
{
     date temp;
     unsigned int total;
     cout<<"please input date,formation:2005 12 05"<<endl;
     cin>>temp.year>>temp.month>>temp.day;
     total=sum(temp.year,temp.month,temp.day);
     cout<<"total day="<<total<<endl;
}

unsigned int sum(unsigned int y,unsigned int m,unsigned int d)
{
     unsigned int t=0;
     if(m<1){
          t=0;
          return t;
     }else if(m==1){
          t=d;
          return t;
     }else{
          switch(m){
          case 3:
               if(is_eyear(y))
                      t=d+sum(y,m-1,29);
               else t=d+sum(y,m-1,28);
               break;
          case 2:case 4:case 6:case 8:case 9:case 11:
               t=d+sum(y,m-1,31);
               break;
          default :
               t=d+sum(y,m-1,30);
               break;
        }
   }
return t;
}//计算日期��L��函数

/***************

bool is_eyear(unsigned int y)
{
     if(y%400==0) return 1;
     else if(y%4==0) return 1;
     else return 0;
}//判断闰年函数
**************/

bool is_eyear(unsigned int y)
{
     if(y%100==0&&y%400==0) return 1;
     if(y%100!=0&&y%4==0) return 1;
     return 0;
}//判断闰年函数

�?/a> 2005-12-28 23:12 发表评论

不看书怎么见彩虹？

Sun, 27 Nov 2005 15:12:00 GMT

学校图书馆好多书啊，军_��先把《数据结构与��法》和《Data Abstraction and Problem Solving with C++:Walls and Mirrors》，《C++primer》看完。上��交大的师兄在用asp.net2.0�Q�高中时候的师兄开发的snowman已经update到snowman.s了，�q�个世界牛�h��是多，所以我�q�是从基��开始�?img src ="http://m.shnenglu.com/qywyh/aggbug/1347.html" width = "1" height = "1" />

�?/a> 2005-11-27 23:12 发表评论

变量初始化的重要�?

Mon, 21 Nov 2005 16:40:00 GMT

今天在做一道华为面试题目时候，��是因�ؓ没有��变量初始化�Q�而导致我用了一节课的时间调试：�Q?BR>
题目�?扑և�01字符串中0�?出现的最大次�?

代码�Q?/P>

#include<iostream>
#include<string>
using namespace std;
void main()
{
    char *a="010000010111101101000000000";
    int i,temp0=0,temp1=0,max0=0,max1=0;//对变量初始化�Q�如果不初始化，变量值是随机�?/SPAN>
    for(i=0;i<strlen(a);i++)
    {
        switch(a[i])
        {
            case '0':
            {
                temp0++;
                if(a[i+1]=='1'||i==strlen(a)-1)
                {
                    if(max0<temp0) max0=temp0;
                    temp0=0;
                }
                break;
            }
            case '1':
            {
                temp1++;
                if(a[i+1]=='0'||i==strlen(a)-1)
                {
                    if(max1<temp1) max1=temp1;
                    temp1=0;
                }
                break;
            }
        }
    }
    cout<<"max0="<<max0<<endl;
    cout<<"max1="<<max1<<endl;
}

那�ؓ什么不对i初始化呢�Q�因为尽��i没被初始化，它的初始值是随机的，但在循环参数表里面已�l�对他进行赋��|��所以i的随机值已�l�被0覆盖�?BR>

�?/a> 2005-11-22 00:40 发表评论

c++之梦

Sun, 13 Nov 2005 03:08:00 GMT

奋斗c++,当你选择它的时�?别再�q��,�怿��?一定会带给你成�?!!!

�?/a> 2005-11-13 11:08 发表评论