- 博客(2)
- 收藏
- 关注
RSS订阅原创 文本处理的一些C C++ STL函数
帮同学处理一个文本，好多函数不会，我想如果是熟工的话，1个小时之内就能搞定读取一行：FILE *fin = ....;char buf[BUFSIZE];fgets( buf, BUFSIZE, fin ); 确定一个字符在字符串中出现的位置（第一次）：int find;char* position;position = strchr(str, find);确定一些字符在字符串中出现的
2006-07-23 23:40:00
1139
原创 等概率选取未知长度的链表中的元素
有个链表，长度未知，要随机（等概率）选取其中的item代码如下：int nmatch = 0;for ( p=list; p!=NULL; p=p->next ){ if ( rand() % ++nmatch == 0 ){ wanted = p; }} wanted 即为所求item命题： 链表中的每个元素的选择概率为1/n，其中n=链表长度以n为归纳条
2006-07-18 10:13:00
2039
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人