本文为解决在城市轨道交通实际环境中无线传感器网络能耗不均、数据延迟和冗余等问题,通过设计并采用基于链式的分簇路由(LP)协议,并结合在NS2环境下对该无线传感器网络进行虚拟仿真,从网络能量的消耗、网络延迟以及汇聚节点接收到的数据量三个角度进行对比分析;
得到实验结论,相对于分簇路由协议和链状路由协议网络,LP协议的网络延时降低了70%,网络能耗降低了50%,汇聚节点接收到的数据量提高了10%。
LP协议有效地延长了网络的生命周期并且节省了网络的能耗,十分适合城市轨道交通这一特殊领域,达到了预期目的。
1
自己做的操作系统课程设计用java语言实现的文件管理系统文件的物理存储方式是链式存储系统带界面默认有一个用户用户名为root密码为111111除了实现了最基本的文件操作等功能外还实现了群组功能和权限管理功能代码可能有bug师弟师妹可以拿去参考一下。
1
实验三栈和队列3.1实验目的:(1) 熟悉栈的特点(先进后出)及栈的基本操作,如入栈、出栈等,掌握栈的基本操作在栈的顺序存储结构和链式存储结构上的实现;
(2) 熟悉队列的特点(先进先出)及队列的基本操作,如入队、出队等,掌握队列的基本操作在队列的顺序存储结构和链式存储结构上的实现。
3.2 实验要求:(1) 复习课本中有关栈和队列的知识;
(2) 用C语言完成算法和程序设计并上机调试通过;
(3) 撰写实验报告,给出算法思路或流程图和具体实现(源程序)、算法分析结果(包括时间复杂度、空间复杂度以及算法优化设想)、输入数据及程序运行结果(必要时给出多种可能的输入数据和运行结果)。
2023/11/12 23:07:01 136KB 栈和队列 实验报告
1
1.对于二叉排序树,下面的说法()是正确的。
A.二叉排序树是动态树表,查找不成功时插入新结点时,会引起树的重新分裂和组合B.对二叉排序树进行层序遍历可得到有序序列C.用逐点插入法构造二叉排序树时,若先后插入的关键字有序,二叉排序树的深度最大D.在二叉排序树中进行查找,关键字的比较次数不超过结点数的1/22.在有n个结点且为完全二叉树的二叉排序树中查找一个键值,其平均比较次数的数量级为()。
A.O(n)B.O(log2n)C.O(n*log2n)D.O(n2)3.静态查找与动态查找的根本区别在于()。
A.它们的逻辑结构不一样B.施加在其上的操作不同C.所包含的数据元素类型不一样D.存储实现不一样4.已知一个有序表为{12,18,24,35,47,50,62,83,90,115,134},当折半查找值为90的元素时,经过()次比较后查找成功。
A.2B.3C.4D.55.已知数据序列为(34,76,45,18,26,54,92,65),按照依次插入结点的方法生成一棵二叉排序树,则该树的深度为()。
A.4B.5C.6D.76.设散列表表长m=14,散列函数H(k)=kmod11。
表中已有15,38,61,84四个元素,如果用线性探测法处理冲突,则元素49的存储地址是()。
A.8B.3C.5D.97.平衡二叉树的查找效率呈()数量级。
A.常数阶B.线性阶C.对数阶D.平方阶8.设输入序列为{20,11,12,…},构造一棵平衡二叉树,当插入值为12的结点时发生了不平衡,则应该进行的平衡旋转是()。
A.LLB.LRC.RLD.RR二、填空题(每空3分,共24分)。
1.在有序表A[1..18]中,采用二分查找算法查找元素值等于A[7]的元素,所比较过的元素的下标依次为。
2.利用逐点插入法建立序列(61,75,44,99,77,30,36,45)对应的二叉排序树以后,查找元素36要进行次元素间的比较,查找序列为。
3.用顺序查找法在长度为n的线性表中进行查找,在等概率情况下,查找成功的平均比较次数是。
4.二分查找算法描述如下:intSearch_Bin(SSTST,KTkey){low=1;high=ST.length;while(low<=high){mid=(low+high)/2;if(key==ST.elem[mid].key)returnmid;elseif(key<ST.elem[mid].key);else;}return0;}5.链式二叉树的定义如下:typedefstructBtn{TElemTypedata;;}BTN,*BT;6.在有n个叶子结点的哈夫曼树中,总结点数是。
三、综合题(共52分)。
1.(共12分)假定关键字输入序列为19,21,47,32,8,23,41,45,40,画出建立二叉平衡树的过程。
2.(共15分)有关键字{13,28,31,15,49,36,22,50,35,18,48,20},Hash函数为H=keymod13,冲突解决策略为链地址法,请构造Hash表(12分),并计算平均查找长度(3分)。
ASL=3.(共10分)设关键字码序列{20,35,40,15,30,25},给出平衡二叉树的构造过程。
4.(共15分)设哈希表长为m=13,散列函数为H(k)=kmod11,关键字序列为5,7,16,12,11,21,31,51,17
2023/10/29 19:17:51 88KB 数据结构 第九章  查找 作业
1
1、用头插法建立长度为n的带头结点的单链表。
2、查找单链表中第K个结点。
3、插入一个新元素X到指定位置i。
4、删除指定位置i处的结点
2023/10/14 11:50:10 73KB 链式存储结构
1
【083期】核心期刊论文统计方法剖析:链式中介检验.docx
2023/10/13 17:03:36 1.39MB SPSS
1
VueAPI与axios集成的vue插件。
使用链式编程构建API,并将请求实例作为Promise返回。
很好地简化了api的构建方式以及如何引用它们。
一个集成了axios的vue插件。
使用链式编程方式构建api,并以Promise返回请求实例。
很好地简化了api的生成方式,和引用方式(通过this。
$apis.apiName进行引用)。
浏览器支持最新:heavy_check_mark:最新:heavy_check_mark:最新:heavy_check_mark:最新:heavy_check_mark:最新:heavy_check_mark:11:heavy_check_mark:正在安装npminstallvue-apis//oryarnaddvue-apis用法进口importVuefrom'vue'importVueApisfrom'vue-apis'Vue.use(VueApis,options)阿皮功能例论据描述setUrlsetUrl('')(网址:字符串)
2023/8/9 3:45:03 99KB xhr http node browser
1
队列的基本操作的实现,这个程序中演示了顺序队列和链式队列的初始化、创建、删除、查找以及输出等功能。
使用c语言所写。
2023/7/20 21:18:21 2KB 数据结构 队列 c语言
1
求二叉树上结点的路径(树的后序遍历)在采用链式存储结构的二叉树上,以bt指向根结点,p指向作任一给定的结点,求出从根结点到给定结点之间的路径。
不用调试,可直接运行。
2023/7/20 21:25:26 490KB  数据结构 二叉树 节点路径 代码
1
对于c编写的一些数据结构外面建秩序表、链表、二叉树、栈、单链表的底子代码。
外面的建树方式有链式存储、秩序存储。
2023/4/19 13:08:51 4KB 建二叉树 建队列 建顺序表 建链表
1
共 35 条记录 首页 上一页 下一页 尾页
在日常工作中,钉钉打卡成了我生活中不可或缺的一部分。然而,有时候这个看似简单的任务却给我带来了不少烦恼。 每天早晚,我总是得牢记打开钉钉应用,点击"工作台",再找到"考勤打卡"进行签到。有时候因为工作忙碌,会忘记打卡,导致考勤异常,影响当月的工作评价。而且,由于我使用的是苹果手机,有时候系统更新后,钉钉的某些功能会出现异常,使得打卡变得更加麻烦。 另外,我的家人使用的是安卓手机,他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说,每次打卡都是一次挑战。他们总是担心自己会操作失误,导致打卡失败。 为了解决这些烦恼,我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习,我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。
2024-04-09 15:03 15KB 钉钉 钉钉打卡