- 博客(4)
- 资源 (5)
- 收藏
- 关注
原创 判断链表是否有环为什么快慢指针一定会相遇
判断链表是否有环这个问题应该已经算“经典”问题了,就不说了,百度下一堆一堆的。那么为什么快慢指针一定会相遇?首先两者要相遇,肯定是在那个环里面(比如最好情况慢的指针一踏入环就和快指针相遇)。然后我们要明确快慢指针的速度差为1,两者每移动一下,距离减1,而这个环的最小划分单位就是1,所以显然会相遇。
2015-05-15 16:13:34 3413 4
原创 算法竞赛入门经典-铁轨问题
算法竞赛入门经典-铁轨问题先上题目题目说了一大堆,其实意思就是给你一个大小1-n的序列,让你判断一下是否可以通过1,2,3,,,n这个序列通过进栈出栈来得到这个序列。解题思路书上没说,只给了代码,我这里说下。按一定规则遍历那个序列,只要能遍历完就ok.其实你可以想象1,2,3,,,n也存在一个数组b里,也在遍历,这样便于理解。这样就有两个数组a,b,
2015-05-10 18:53:09 1594
原创 约瑟夫环
先看下定义:有M个人围坐成一圈, 编号依次从1开始递增,现从编号为1的人开始报数,报到N的人出列,然后再从下一人开始重新报数,报到N的人出列;重复这一过程,直至所有人出列。求出列次序。不难看出,用循环链表可以比较容易的解决,代码如下。#include#includetypedef struct LinkList{ int data; struct
2015-05-07 20:50:34 928
原创 只遍历一次,将单链表中的元素顺序反转过来
转载请注明出处。思想很简单,边遍历边将指针反向,顺便将数据往前移一个单位,这样原来的最后一个节点就变成头节点了。代码实现如下:#include#includetypedef struct LNode { int data; struct LNode *next;}LNode,*linkList;linkList creatLinkList(int n) {//创
2015-05-01 20:27:03 5275 2
概率论与随机过程 【作者】王玉孝编 高清 带详细书签 北邮概率论与随机过程教材
2018-01-03
信息科学原理(第5版) 【作 者】钟义信著 高清 带详细书签
2018-01-02
格致方法定量研究系列:对数线性模型 [美] 戴维·诺克(David Knoke)著;盛智明 译 中文 高清 带详细书签
2018-01-02
随机过程 第2版 [美] Sheldon M.Ross 著;龚光鲁 译 中文 高清 带详细书签
2018-01-02
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人