久久久久一区二区三区,国产亚洲欧美成人久久片,久久久久国产一区二区

字符串经兔R��?4)

原语饿狼 — Fri, 16 Apr 2010 06:49:00 GMT

对一个文档中单词�q�行�l�计
1.生成文档中包含的单词列表

#include<iostream>
using namespace std;
#include<set>
#include<string>
#include<fstream>

//set求文档中包含的单词列�?/span>
int main()
{
    set<string> s;
    set<string>::iterator j;
    string t;
    ifstream fin("1.txt");
    while(fin>>t)
        s.insert(t);
    for(j=s.begin();j!=s.end();j++)
        cout<<*j<<endl;
    return 0;
}

2.生成文档中单词出现的�ơ数

#include<iostream>
using namespace std;
#include<string>
#include<fstream>
#include<map>
//map求每个单词在文档中出现的�ơ数
int main()
{
    map<string,int> M;
    map<string,int>::iterator j;
    string t;
    ifstream fin("1.txt");
    while(fin>>t)
        M[t]++;
    for(j=M.begin();j!=M.end();j++)
        cout<<j->first<<" "<<j->second<<endl;
    return 0;
}

3.接下来我们用哈希表来�?br>

#include<iostream>
using namespace std;
#include<stdio.h>

//下面两个参数可根据实际情冉|��具体�?/span>
#define NHASH 29989
#define MULT 31

typedef struct node* nodeptr;
typedef struct node
{
    char* word;
    int count;
    nodeptr next;
}hashnode;

nodeptr bin[NHASH];

//哈希函数
unsigned int hash(char* p)
{
    unsigned int h=0;
    for(;*p;p++)
    {
        h=h*MULT+*p;
    }
    return h%NHASH;
}

//插入节点
void incword(char* s)
{
    unsigned int h=hash(s);
    nodeptr p;
    for(p=bin[h];p!=NULL;p=p->next)
    {
        if(strcmp(s,p->word)==0)//重复
        {
            (p->count)++;
            return;
        }
    }
    //没有重复�Q�申��L��?/span>
    p=(hashnode*)malloc(sizeof(hashnode));
    p->count=1;
    p->word=(char*)malloc(strlen(s)+1);
    strcpy(p->word,s);
    //��新节点插入到相同哈希值的链表的前�?/span>
    p->next=bin[h];
    bin[h]=p;
}

int main()
{
    int i;
    for(i=0;i<NHASH;i++)
        bin[i]=NULL;
    FILE* fp=fopen("1.txt","r");
    char buf[100];
    while(fscanf(fp,"%s",buf)!=EOF)
    {
        incword(buf);
    }
    nodeptr p;
    for(i=0;i<NHASH;i++)//输出
    {
        for(p=bin[i];p!=NULL;p=p->next)
            printf("%s %d\n",p->word,p->count);
    }
    return 0;
}

原语饿狼 2010-04-16 14:49 发表评论

随机生成不重复的整数

原语饿狼 — Sun, 13 Sep 2009 06:15:00 GMT

问题�Q�如何生成K个小于Ｎ�q�且互不重复的整�?br>
一.首先对于c++的随机函数我们要有所了解�Q�这里就不篏赘了�Q�请读者自行google之，
我们要用到的�?br>1. void srand(unsigned int_seed)函数产生一个以当前旉��开始的随机�U�子
srand(unsigned(time(NULL))),必须攑֜�生成随机数前
2.int rand()函数�Q�随��Z�生一整数
rand()%MAX 产生[0,MAX)的整�?br> a+rand()%(b-a+1) 产生[a,b]之间的整�?br>3.需要头文�g#include

�?考虑如何让数据不重复
看代码吧。。学习下�Ҏ��

#include<iostream>
using namespace std;
#include<time.h>
#define N 100
#define K 20

int x[N];
void swap(int i,int j)
{
  int temp=x[i];
  x[i]=x[j];
  x[j]=temp;
}
int main()
{
    int i;
    for(i=0;i<N;i++)
        x[i]=i;
    srand(unsigned(time(NULL)));
    for(i=0;i<K;i++){
        swap(i,i+rand()%(N-i));
        cout<<x[i]<<" ";
    }

    return 0;
}

首先搞个一�l�没有重复数据的数组�Q�就是x[i]=i;
此时注意那个swap函数�Q�每�ơ生成的随机��C��为数�l�下标去取数�Q�然后交换，�q�就保证了x�q�个数组�l�不会有重复的数出现�?br>�l�了�Q�！

原语饿狼 2009-09-13 14:15 发表评论

原语饿狼 — Sun, 13 Sep 2009 05:48:00 GMT

问题描述�Q?br> 输入的是一个文�Ӟ��臛_��包含n个正整数,每个正整数都要小于n�Q�这里n=10^7.
每个正整数都不一栗��?br> 大概只有1MB的可用内存�?br>
解决�Q?br> 我们用内部排序来解决�Q�就是如何利用这1MB的内存来实现我们的排序�?br>解法一�Q�假设我们得到内存不紧缺的话
1.C语言可用qsort
原型为： void qsort(void* base,size_t nmem,size_t size,int(*comp)(const void*,const void*);

2.C++可用sort
也可用set�Q�set插入数据后自动会排好序，但是旉��I�间效率均很�?br>

解法二：考虑用位向量
我们知道�Q�所有数据都不重复，一个int�c�d��32bit�Q�如果用0,1来标志的话，0表示无此位置数据�Q?表示有此位置数据�Q�如0101 0010�Q�表�C�有2�Q?�Q?三个数�?br> 那么N个数之需�?+N/32 的int�c�d��存储�I�间 �Q�对于此题，大概需�?.25MB的空间。已�l�可以到辑־�可以接受的范围了�?br>
我们只需要三个函��C��Q�清�Ӟ��讄��Q�测�?br> 接下来就要明白清楚如何进行位操作了�?br> 如何讄��特定的位�?�Q�这是最关键的，误��者根据代码自�׃�D几个例子看一下，��明白了�?br>

#define BITSPERWORD 32
#define SHIFT 5
#define MASK 0x1f
#define N 10000000
int a[1+N/BITSPERWORD];

void set(int i)
{
  a[i>>SHIFT] |= (1<<(i&MASK));
}

void clear(int i)
{
  a[i>>SHIFT] &= ~(1<<(i&MASK));
}

int test(int i)
{
  return a[i>>SHIFT] & (1<<(i&MASK));
}

其中i>>SHIFT 相当�?i/32得到对应数组下标
i&MASK相当�?i mod 32�Q�得到应该设�|�在哪位
1<<(i&MASK)相当于获�?�?i&MASK)�ơ幂�?br>

原语饿狼 2009-09-13 13:48 发表评论

久久久久一区二区三区,国产亚洲欧美成人久久片,久久久久国产一区二区

字符串经兔R���?4)

随机生成不重复的整数

字符串经兔R��?4)