- 博客(2)
- 资源 (1)
- 收藏
- 关注
RSS订阅转载 判断单链表里面有没有环
<br />题目：0.如何判断单链表里面是否有环？<br />算法的思想是设定两个指针p, q，其中p每次向前移动一步，q每次向前移动两步。那么如果单链表存在环，则p和q相遇；否则q将首先遇到null。<br />这里主要理解一个问题，就是为什么当单链表存在环时，p和q一定会相遇呢？<br /><br />假定单链表的长度为n，并且该单链表是环状的，那么第i次迭代时，p指向元素i mod n，q指向2i mod n。因此当i≡2i(mod n)时，p与q相遇。而i≡2i(mod n) => (2i - i)
2011-04-01 13:07:00
302
转载 VC++的随机性问题（连连看随机地图的生成）
for(int iNum=0;iNum { m_map[iNum]=BLANK_STATE; } //布下随机种子 srand(time(NULL)); //生成随机地图，将成对的图案放进临时地图存储空间中 CDWordArray tmpMap; for(int i=0;i for(int j=0;j tmpMap.Add(i); //从临时地图中取走一个图案放到空块上 for(i=0;i { //随机挑选位置 int nIndex=(int(rand()*0.1+rand()
2010-08-03 22:03:00
927
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人