伊人久久五月丁香综合中文亚洲,亚洲免费在线观看视频,中文字幕亚洲激情

fullfocus — Tue, 22 Apr 2008 14:47:00 GMT

面试的常考题�Q�关注算法复杂度和空��_��

假如是下面的�Ҏ��判断是否有重�?
int a[MAX] = {0};
unsigned int x;
for(int i=0;i {
   //��d��x
   if(a[x]==1)
   {
       //x重复出现�?
   }
   else
   {
       a[x]=1;
   }
}

那么�Q�MAX比较大时��׃��合适了
但是可以�?#8220;用int数组记录是否重复”改�ؓ“用每一个bit记录是否重复”�Q�于是变成：
int a[MAX] = {0};
unsigned int x;
const int iBitCount = 32;
for(int i=0;i {
   //��d��x
   if(a[x/iBitCount]& (1 < <(x%iBitCount))!=0)
   {
       //x重复出现�?
   }
   else
   {
       a[x/iBitCount] ¦= (1 < <(x%iBitCount));
   }
}

另有�Q�原地排序等O(1)�Q�排序后除重�{?br />

fullfocus 2008-04-22 22:47 发表评论

fullfocus — Sat, 12 Apr 2008 15:39:00 GMT

#include <stdio.h>
#include <stdlib.h>
void  eightQueen(int** board, int n, int m);
/*if valid, return 1*/
int isValid(int**  board,int n, int m, int i, int j);

int main()
{
    int **board = (int **)malloc(sizeof(int *)*4);
    int i = 0, j=0;
    for(;i<4; i++)
    {
        board[i] = (int *) malloc(sizeof(int) * 4);
    }
     i = 0;
     j = 0;
    for(;i<4; i++)
        for(; j < 4; j++)
        {
            board[i][j] = 0;
        }
    eightQueen(board, 4,4);

     i = 0, j = 0;
     for(; i<4; i++)
     {
        for(; j < 4; j++)
        {
            printf("%d(%d) ",board[i][j], i);

        }
    }

    return 0;
}

void  eightQueen(int** board, int n, int m)
{    int ii = 0;
    int jj =0;
    int k = 0;
    while(ii < n && ii >= 0)
    {


        jj = 0;
        while( jj<m)
        {
            if(board[ii][jj] == 1 && jj+1 < m)
            {
                board[ii][jj] = 0;
                board[ii][++jj] = 1;
            }
            else
                board[ii][jj] = 1;

            if(isValid(board, n,m,ii,jj))
            {
                if(ii == n-1) return;
            }
             else
             {
                 ii++;
                   break;
              }
              jj++;
        }
        if(jj>=m)
        {
            board[ii][jj-1] = 0;
            ii--;
        }

    }

}
int isValid(int** board,int n, int m, int i, int j)
{
    //判断是否同列
    int temp = 0;
    for(; temp < n; temp++)
    {
        if(temp != i)
        {
        if(board[temp][j] != 0)
            return 0;
        }

    }
    //判断是否右上�?/span>
    int ii, jj;
    for(ii =i-1, jj=j+1; ii >=0&&jj <= m; ii--,jj++)//注意中间判断条�g�?amp;&
    {
        if(board[ii][jj] != 0)
            return 0;
    }
    //判断是否左上�?/span>
    for(ii =i- 1,jj=j-1; ii >=0&&jj >=0;ii--,jj--)
    {
        if(board[ii][jj] != 0)
            return 0;
    }
    return 1;


}

fullfocus 2008-04-12 23:39 发表评论

最长公共子序列问题�Q�c实现

fullfocus — Sun, 06 Apr 2008 14:51:00 GMT

摘要: 动态规划的�l�典应用�Q�其实现在发玎ͼ�其实质就是利用矩阉|��者数�l�保存历史结果，而不用每�ơ递归求解
关键点：
1.扑և�问题的递归表达�?
2.然后�Ҏ��表达式，直接转化为矩阵上的数据运��?

本问题的递归表达式�ؓ�Q?
L�Q�i,j�Q�等�?0 ifi�Q? 或�?j�Q?
�{�于L�Q�i-1,j-1�Q�＋1 ifi>0 ,j>0 ai = bi
�{�于 max｛L�Q�i,j-1�Q? L�Q�i-1,j�Q�｝ if i > 0 j>0, ai != bj 阅读全文

fullfocus 2008-04-06 22:51 发表评论

[递归和链表模拟]删除一个非�I�目录，�q�显�C�所有被删除的文件和目录列表

fullfocus — Sun, 30 Mar 2008 15:21:00 GMT

摘要: 删除一个非�I�目录，�q�显�C�所有被删除的文件和目录列表
�W�一个是递归�E�序�Q�第二个用一个LinkedList模拟实现�Q�（java�Q?nbsp; 阅读全文

fullfocus 2008-03-30 23:21 发表评论

fullfocus — Sat, 29 Mar 2008 15:03:00 GMT

用递归�?��N��归)求最多元�?��x��出出现次数大于n/2的元�?br /> ��Z��原理:��L��两个不同的元�?剩下数组里的最多元素仍然是整个数组的最多元�?如果存在的话)

1 #include <stdio.h>
2 int majority(int [], int,int );
3
4 int main()
5 {
6     int i = 0;
7     int c = 0;
8     int data [] = {3,5,5,2,2,2,2};
9     int maj = majority(data,1 ,7);
10     for( ; i < 7; i++)
11     {
12         if(maj == data[i])
13            c++;
14     }
15     printf("The majority num of this array is: %d\n", c>3?maj:-1);
16     return 0;
17 }
18 /*s for the begining index, and e for the ending index
19 * * find the cadidate num of majority*/
20 int majority(int data[], int s, int e)//begin s = 1, e = n(including)
21 {
22     int c = 1;// count the candidate majority num
23     int j; //fot the index move on
24     int i = 0;
25     for( j = s; j< e; j++)
26     {
27         if( data[s-1] == data[j])
28             c++;
29         else
30         {
31             if(--c==0)
32             break;
33         }
34     }
35     if(c>0)
36         return data[s-1];
37     else
38          majority(data, j+1, e);
39
40 }

fullfocus 2008-03-29 23:03 发表评论

fullfocus — Fri, 28 Mar 2008 15:29:00 GMT

摘要: 以前都是在一个文仉��写代码的�Q�第一�ơ用了这么多文�g�Q?个_!!�Q�，哈，很有成就感阿�Q�还熟悉了linux下的�~�程环境�Q�gcc,gdb都是很好好强大的东东�Q�记得下�ơ多用用�Q?有不��之处望各位高手指正阿！�Q�！ huffman.h Code highlighting produced by Actipro CodeHighlighter (freeware) http://www.Code... 阅读全文

fullfocus 2008-03-28 23:29 发表评论