程序设计
ipiggg
这个作者很懒,什么都没留下…
展开
-
关于little-endian 和 big-endian
#include using namespace std;int main(){ int i = 1; char *a = (char*)&i; for(int j=0;j { cout } return 0;} 1。char 1 int 42。需要强制类型转换 char *a = (char*)&i;3。读 int 的第 j 字节是用*(a+j)原创 2006-04-17 22:38:00 · 977 阅读 · 3 评论 -
编程珠玑(2)
第3章总结的话:消除冗余代码这部分还不涉及设计模式,只是简单的缩减代码。难怪有人说程序员是“懒”出来的,能少写就要少写。第4章程序验证,这部分内容和《零缺陷程序设计》部分内容基本一样第5章略原创 2006-06-20 17:30:00 · 1021 阅读 · 0 评论 -
编程珠玑(1)
这周借了本 “编程珠玑”,书不大,200多页,本以为能一周看完的,结果看完第1章就头大了。在此做点笔记,说不定找工作用得上。第1章,位图排序,一位代表一个数(如a[10]=1 表示数10存在)问题里面还有一个 选择问题,即n个数里随机取k个不同的数。开始看到题目的答案就蒙了,后来想想其实很简单。设数组为a[0]...a[n-1]1、j=n2、i=ran(0,j) //0..j中随原创 2006-06-16 10:13:00 · 2207 阅读 · 3 评论 -
等概率选取未知长度的链表中的元素
有个链表,长度未知,要随机(等概率)选取其中的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 · 2041 阅读 · 0 评论 -
文本处理的一些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 · 1140 阅读 · 0 评论