查找(Searching)就是根据给定的某个值,在查找表中确定一个其关键字等于给定值的数据元素(或记录)。
查找表(SearchTable):由同一类型的数据元素(或记录)构成的集合关键字(Key):数据元素中某个数据项的值,又称为键值。
主键(PrimaryKey):可唯一地标识某个数据元素或记录的关键字。
查找表按照操作方式可分为:也就是数据不排序的线性查找,遍历数据元素。
算法分析:最好情况是在第一个位置就找到了,此为O(1);
最坏情况在最后一个位置才找到,此为O(n);
所以平均查找次数为(n+1)/2。
算法核心:在查找表中不断取中间元素与查找值进行比较,以二分之一的倍率进行表范围的缩小。
二分查
1
数据结构小代码,改自《数据结构与算法分析C++版》源代码1.编写使用freelist的带头、尾结点的双向链表类的定义,实现双向链表的基本操作。
2.利用双向链表实现2个一元稀疏多项式的加法运算,运算结果得到的链表要求按照指数升序有序,并遍历输出指数升序、指数降序的多项式。
2024/6/12 2:41:24 1.19MB datastructur
1
配套资源资源名称电子教案第6-7章电子教案第5章电子教案第4章电子教案第3章电子教案第2章电子教案第1章
2024/5/16 22:51:30 7.31MB 陈卫卫 PPT
1
算法导论,非常合适的算法书,MIT英文版,kindls资源,内容包含从几班的算法分析到排序,数据结构,经典算法等等
2024/5/6 12:25:30 16.06MB 书, 算法, kindle
1
《数据结构》(C语言版)是为“数据结构”课程编写的教材,也可作为学习数据结构及其算法的C程序设计的参数教材。
本书的前半部分从抽象数据类型的角度讨论各种基本类型的数据结构及其应用;
后半部分主要讨论查找和排序的各种实现方法及其综合分析比较。
其内容和章节编排1992年4月出版的《数据结构》(第二版)基本一致,但在本书中更突出了抽象数据类型的概念。
全书采用类C语言作为数据结构和算法的描述语言。
本书概念表述严谨,逻辑推理严密,语言精炼,用词达意,并有配套出版的《数据结构题集》(C语言版),便于教学,又便于自学。
本书后附有光盘。
光盘内容可在DOS环境下运行的以类C语言描述的“数据结构算法动态模拟辅助教学软件,以及在Windows环境下运行的以类PASCAL或类C两种语言描述的“数据结构算法动态模拟辅助教学软件”。
本书可作为计算机类专业或信息类相关专业的本科或专科教材,也可供从事计算机工程与应用工作的科技工作者参考。
2024/4/28 6:45:29 26.04MB 数据结构
1
适用于想让java再上一层境界的人,书中从简入繁,并且附带applet小程序,让学习者一目了然,形象生动,比如说冒泡排序,一步步执行,可以看到每一次比较的图像结果,不用抽象的文字描述,让学习者更易掌握
2024/4/18 3:05:39 24.67MB java 数据结构 算法
1
包含数据结构与算法(张铭)资料PPT及源代码
2024/4/13 6:19:01 3.41MB 数据结构 源代码
1
数据结构与算法讲义
2024/4/12 22:10:50 101.7MB 算法 数据结构
1
1.数据结构与算法课程设计是综合运用课程中学到的几种典型数据结构、常用算法以及程序设计语言,自行实现一个较为完整的应用系统。
2.通过课程设计,学生自主进行系统分析、系统设计、编程调试,写实验报告等环节,进一步掌握应用系统设计的方法和步骤,灵活运用并深刻理解典型数据结构在软件开发中的应用。
1
共 167 条记录 首页 上一页 下一页 尾页
在日常工作中,钉钉打卡成了我生活中不可或缺的一部分。然而,有时候这个看似简单的任务却给我带来了不少烦恼。 每天早晚,我总是得牢记打开钉钉应用,点击"工作台",再找到"考勤打卡"进行签到。有时候因为工作忙碌,会忘记打卡,导致考勤异常,影响当月的工作评价。而且,由于我使用的是苹果手机,有时候系统更新后,钉钉的某些功能会出现异常,使得打卡变得更加麻烦。 另外,我的家人使用的是安卓手机,他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说,每次打卡都是一次挑战。他们总是担心自己会操作失误,导致打卡失败。 为了解决这些烦恼,我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习,我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。
2024-04-09 15:03 15KB 钉钉 钉钉打卡