基本概念: 查找表:由同一类型的数据元素(或记录)构成的集合。 关键字(键):用来表示数据元素的数据项成为关键字,简称键,其值称为键值 主关键字:可唯一标识哥哥数据元素的关键字 查找:根据给定的某个K值,再查找表寻找一个其键值等于K的数据元素。 静态查找表:进行的是引用型运算 动态查找表:进行的是加 ...
分类:
其他好文 时间:
2020-01-23 18:11:16
阅读次数:
127
查找的一些基本概念 查找表 是由同一类型的 数据元素 构成的集合,它是一种以查找为“核心”,同时包括其他运算的非常灵活的数据结构。 上面概念中的集合和数学上的定义是一致的,简单地说就是由任意一些可分辨的对象构成的整体 作为一个数学概念,集合的元素是没有任何限制。 作为一种数据结构,查找表的逻辑结构是 ...
分类:
其他好文 时间:
2020-01-12 11:36:28
阅读次数:
117
第九章:查找 静态查找表: 1.顺序表的查找:顺序查找 从后往前找,0单元设置哨兵 存储形式是顺序表或者是线性链表 查找算法的平均查找长度= 查找成功时的平均查找长度+查找不成功时的平均查找长度 则顺序查找的不成功长度:每个元素不成功的长度都是(n+1),即每次不成功实际上都是跟关键字比较了(n+1 ...
分类:
其他好文 时间:
2019-12-28 00:00:25
阅读次数:
113
Lua 之Module介绍 包管理库提供了从 Lua 中加载模块的基础库。 只有一个导出函数直接放在全局环境中: [ ]。 所有其它的部分都导出在表 中。 require (modname) 加载一个模块。 这个函数首先查找 [ ] 表, 检测 是否被加载过。 如果被加载过, 返回 中保存的值。 否 ...
分类:
其他好文 时间:
2019-12-23 13:38:55
阅读次数:
79
css查找表格第几行几列 说明:利用ntn-child(n)选择器进行实现。其中n代表选择元素中的第几个元素,第几个就写几,特殊的,要选中第一个可以写为: first-child ,要选中最后一个可写为,last-child,要选择偶数个,可写为nth-child(2n),同理,奇数列可写为nth- ...
分类:
Web程序 时间:
2019-12-16 09:42:59
阅读次数:
622
Description 用有序表表示静态查找表时,通常检索函数可以用折半查找来实现。 折半查找的查找过程是:首先确定待查记录所在的范围,然后逐步缩小范围直到找到或者确定找不到相应的记录为止。而每次需要缩小的范围均为上一次的一半,这样的查找过程可以被称为折半查找。 其查找过程可以描述如下: 在本题中, ...
分类:
其他好文 时间:
2019-11-29 13:03:54
阅读次数:
148
分块查找算法的实现。在数组{90,43,15,32,78,9,66,49,35,71,22,86,18,53}中查找关键字为35的码--简单
源程序: // 32 66 90//15,32,9,22,18 43,66,49,35,53 90,78,71,86 //分析:分块查找由索引查找和子表查找两步完成。设n个数据元素的查找表分为m个子表,且每个子表//均为t个元素,则t=n/m 。这样,分块查找的平均查找长度为:// ASL=ASL索 ...
分类:
编程语言 时间:
2019-11-21 11:44:35
阅读次数:
76
源程序: // 32 66 90//15,32,9,22,18 43,66,49,35,53 90,78,71,86 //分析:分块查找由索引查找和子表查找两步完成。设n个数据元素的查找表分为m个子表,且每个子表//均为t个元素,则t=n/m 。这样,分块查找的平均查找长度为:// ASL=ASL索 ...
分类:
其他好文 时间:
2019-11-21 11:42:49
阅读次数:
85
从小工到专家这本书,很细致的讲了编程中的问题。通过这次,我学到了消除bug可以用老式二分法。文本操纵有数据库维护、Java属性、测试数据生成、c与object Pascal的接口、生成wab文档等。 被动代码生成器减少了敲键的次数,用途由创建新的源文件、在编程语言中进行一次性转换、生成查找表及其他在 ...
分类:
其他好文 时间:
2019-10-31 14:56:42
阅读次数:
90
第一类:放在登陆控制器的登陆操作中 1.RBAC::authenticate(); 用于在用户表中查找表单提交的用户名的数据,实质上就是一条用户表查寻语句, > return M(modle)->where(array)->find();这个操作有两个参数 a.array()数组的写法及作用和表查寻 ...
分类:
Web程序 时间:
2019-10-24 00:00:02
阅读次数:
156