数据结构
溺水的鱼
这个作者很懒,什么都没留下…
展开
-
关于傻子坐飞机问题的答案 (算法的改进)
/* 本程序是求下面关于傻子坐飞机的问题: * 100个人排队乘坐有100个座位的飞机,正常情况时每个都都会对号入坐,但是, * 第一个上飞机的是个傻子,他随机坐了一个位子,接下来的人上飞机时,如果 * 自己座位被人坐了就会随机找个座位坐下,否则就坐自己坐位。问题:最后一 * 个上飞机的人坐到自己座位的概率是多少?? */using System;namespace Stupid{ cl转载 2007-05-11 13:01:00 · 2061 阅读 · 0 评论 -
背包问题的递归与非递归算法
背包问题的基本描述是: 有一个背包,能盛放的物品总重量为S,设有N件物品,其重量分别为w1,w2,...,wn.希望从N件物品中选择若干件物品,所选物品的重量之和恰能放入该背包,即所选物品的重量之和等于S。程序1:递归算法#include #include using namespace std;const int N=7;const int S=20;int w[N+1]={0,转载 2007-05-11 13:02:00 · 6005 阅读 · 2 评论 -
如何快速生成100万不重复的8位编号
最近在论坛看到有人问,如何快速生成100万不重复的8位编号,对于这个问题,有几点是需要注意的:1. 如何生成8位随机数,生成的数越随机,重复的可能性当然越小2. 控制不重复3. 考虑性能针对这个问题,我写了如下的示例来解决,希望能为有这类需求的人提供指导 生成100万条8位不重复数据的示例USE tempdbGO -- 创建转载 2007-05-11 19:53:00 · 1949 阅读 · 0 评论 -
线性表的顺序表示和实现
一、线性表的顺序表示用一组地址连续的存储单元依次存储线性表的数据元素。C语言中的数组即采用顺序存储方式。 2000:0001转载 2007-08-14 12:08:00 · 1446 阅读 · 0 评论 -
哈希表 精讲
一、哈希表的概念及作用一般的线性表,树中,记录在结构中的相对位置是随机的,即和记录的关键字之间不存在确定的关系,因此,在结构中查找记录时需进行一系列和关键字的比较。这一类查找方法建立在“比较“的基础上,查找的效率依赖于查找过程中所进行的比较次数。 理想的情况是能直接找到需要的记录,因此必须在记录的存储位置和它的关键字之间建立一个确定的对应关系f,使每个关键字和结构中一个唯一的存储位置相对应转载 2007-08-17 12:00:00 · 1398 阅读 · 0 评论 -
不可不知的java设计模式
创建模式 1.工厂方法模式(Factory Method) 多态性工厂模式,创建一个产品的工厂接口,把实际的工作转移到具体的子类。 public class TestFactoryMethod { public static void main(String[] args) { AnimalFactory af=new DogFactory(); Animal1 a=af.getAnimal();转载 2007-12-03 10:53:00 · 1148 阅读 · 0 评论