26
rand()随机函数是什么原理呢?
其實rand()函數的原理就是往中斷里面設置一個變量,當中斷來的時候這個變量就自加一次。溢出之后又從0開始自加。所以我們想取某個范圍
的隨機數就必須要rand()%(范圍),為了保証它的隨即性才在里面放置種子。
机器内部有一个很长的伪随机数序列,以乱序列出了0~0x7fff的N个连续排列
srand()指定了从这个序列的第几个开始,然后每执行一次rand()就去这个序列的下一个数
所以,机器不可能产生真正的随机数的,产生的都是伪随机数
系统里的随机数是利用初等数论中的同余定理来实现的.
比如VC中对于rand()函数是如下实现的.
int __cdecl rand (void)
{
return(((holdrand = holdrand * 214013L + 2531011L) >> 16) & 0x7fff);
}
通常随机数的产生基于线形同余法:
x=mod(j*x+k,m)
其中,
x称为种子,且x位于[0,m-1],当x取不同值是产生不同的随机数列。
m越大随机性越好。
27.
printf("%*c", 40 -2*j, ' ');
效果是打印4--2*j个空格,可是前面的%*c说明什么?正句如何理解?请教!
“*”的含义是:"%c"的宽度由后面相对应的参数40 - 2*j来指定。
我们常用的是指定宽度的常量形式,比如:
"%6c"
这里是用变量指定宽度。
%c 就是输出 后面提供的字符 空格
* 就是占位符号 ...
28.
链表逆序的一个简单问题
List *list_reverse(List *head)
{
List *p,*q,*r;
p=head;
q=p->next;
while(q!=NULL)
{
r=q->next;
q->next=p;(1)
p=q;
q=r;
}
head->next=NULL;
head=p;
return head;
}
原始单链表:1-->2-->3-->4-->5-->NULL
转换后链表:NULL<--1<--2<--3<--4<--5
每一个while循环实现一个链表方向的改变
第一步:p=1,q=2(目的是改1-->2 为 1<--2)
但如果没有一个中间变量r保存3,那么换向后2-->3的链已经断掉(因为q->next==p,即2-->1)
就找不到链表的下一个节点3了
第二步:p=,q=3(同上)……
希望我能讲清楚:)