yinjunshishui-CSDN博客

原创蓄水池抽样问题（随机抽样问题）

问题描述：要求从N个元素中随机的抽取k个元素，其中N无法确定。这种应用的场景一般是数据流的情况下，由于数据只能被读取一次，而且数据量很大，并不能全部保存，因此数据量N是无法在抽样开始时确定的；但又要保持随机性，于是有了这个问题。这里的核心问题就是“随机”，怎么才能是随机的抽取元素呢？我们设想，买彩票的时候，由于所有彩票的中奖概率都是一样的，所以我们才是“随机的”买彩票。那么要使抽取数据也随

2013-11-09 15:30:40 2872 1

原创斐波那契博弈

问题描述：一堆石头，两个人先后拿，谁拿到最后一个石头就赢。拿的过程满足以下两个条件： 1、先手第一次不能全部拿完； 2、之后每次拿的个数不能至少为1，至多为对手刚取个数的2倍。当n为Fibonacci数时，先手必败。即存在先手的必败态当且仅当石头个数为Fibonacci数。证明：利用第二数学归纳法。对Fibonacci数列的项进行归纳，其中n=f(m)

2013-11-08 21:00:25 553

原创图的深度优先遍历算法

图的深度优先遍历类似于树的先根遍历，首先访问顶点v0，再访问v0的邻接点v1，同样递归访问v1的邻接点，若到vi时的所有邻接点均以访问完毕，则退回上一个顶点查看是否有邻接点为被访问，若有临界点w未被访问，则访问递归w，否则继续退回前一个结点。全部结点访问完毕时，算法结束。给出邻接表表示的图的递归和非递归算法，下面是图的邻接矩阵和邻接表表示，设置Visited[i]来记录结点i是否被

2012-10-08 21:56:25 1208

原创图的邻接矩阵和邻接表表示，及相互之间的转换

第一次发文，还请各路大神指教。程序是对照《数据结构教程上机实验指导》写的，请指教。辛苦排的版还是显示不出来，摸索ing。。。。 #include #include typedef int InfoType; #define MAXV 50 //图的邻接矩阵表示 typedef struct VertType { int no; InfoType info; }VertType; ty

2012-10-06 22:09:00 2330