生成递减的随机数

var num= sessionStorage.getItem("random");
    if(!num|| num<=0){
        num= parseInt(Math.random()* 10000000);

    }
    sessionStorage.setItem("random",num-100);
    $("selector").text(num);

 

转载于:https://www.cnblogs.com/JaniceDong/p/9086663.html

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
这是一个基于红黑树的查找系统,使用C语言实现。 数据结构: 1. 首先,我们需要定义一个结构体来存储每个节点的信息,包括节点的值、颜色、父节点、左子节点和右子节点。 ``` typedef enum Color { RED, BLACK } Color; typedef struct node { int val; // 节点的值 Color color; // 节点的颜色 struct node *parent; // 父节点 struct node *left; // 左子节点 struct node *right; // 右子节点 } Node; ``` 2. 接下来,我们需要定义一个指向根节点的指针,来存储整个红黑树的信息。 ``` Node *root = NULL; // 根节点指针 ``` 实现细节: 1. 生成随机数并输出 我们可以使用rand函数生成一组随机数,并输出到屏幕上。 2. 建立红黑树并显示 我们可以通过插入操作,逐个将随机数插入到红黑树中,然后通过中序遍历,将所有节点按数值递减次序输出到屏幕上。 3. 计算成功和失败的平均查找长度 对于查找操作,我们可以通过递归遍历红黑树,查找指定的值,并返回查找的深度。对于成功的查找,我们需要将所有的查找深度加起来,然后除以查找的总次数,即可得到成功的平均查找长度。对于失败的查找,我们需要将整棵树的深度加起来,然后除以总的节点数,即可得到失败的平均查找长度。 4. 按数值递减次序输出数据 我们可以通过中序遍历,将所有节点按数值递减次序输出到屏幕上。 5. 检索功能 用户输入一个值,我们需要递归遍历红黑树,查找指定的值,并在查找过程中,将逐个比较的节点值输出到屏幕上。如果找到了该值,则输出查找次数和查找结果;如果没有找到,则输出查找次数和查找失败。 6. 插入功能 用户输入一个值,我们需要将其插入到红黑树中,并计算插入后的平均查找长度。 7. 删除功能 用户输入一个值,我们需要将其从红黑树中删除,并计算删除后的平均查找长度。 演示结果: 我们可以通过一个简单的菜单实现系统的操作: 1. 输入查找表长度n,显示生成的n个随机数。 2. 按数值递减次序输出。 3. 显示平均查找长度。 4. 输入查找数据,显示依次比较的数据、比较次数以及查找结果。 5. 输入插入数据,显示插入结果,以及平均查找长度。 6. 输入删除数据,显示删除结果,以及平均查找长度。 7. 退出系统。 用户可以根据菜单进行操作,可以多次进行查找、插入和删除操作。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值