历史上的今天
今天是：2025年03月10日（星期一）
2018年03月10日 | 关键字查找程序设计
2018-03-10 来源：eefocus
关键字查找实际就是在表中查找关键字的操作，也称为数据检索。数据检索有两种方法，即顺序检索和对分检索。
1．顺序检索
如果要检索的表是无序的，检索时只能从第1项开始逐项顺序查找，判断所取数据是否与关键字相等。
从50个字节的无序表中查找一个关键字“xxH”。
2．对分检索
对分检索的前提是检索的数据表已经排好序，以便于按照对分原则取数，进行关键字比较。如何进行数据的排序，将在本节稍后介绍。
对分检索的方法如下：取数据表中间位置的数与关键字进行比较，如相等，则查找结束；如果所取的数大于关键字，则下次对分检索的范围是从数据区起点到本次取数处。如果取数小于关键字，则下次对分检索的范围是从本次取数数据区起点到数据区终点。依此类推，逐渐缩小检索范围，减少次数，大大提高查找速度。
上一篇:数据极值查找程序设计
下一篇:ISP程序的设计思路
史海拾趣
|
11月3日最新：67个IC电子通讯岗位，含简单介绍及薪资范围(平均20万以上) IC设计类 1. Manager /Sr. Manager 硕士以上，7年以上，MLC/SLC，英语熟练，上海，薪水open 2. Sr/Staff/Sr. Staff Design Engineer，硕士以上，5年左右，MLC/SLC，英语熟练，上海，薪水open 3. Analog 硕士以 ...… 查看全部问答＞ |
|
本科及以上学历，5年以上工作经验，至少能用英语进行日常技术交流，了解专业相关英语术语。 熟悉高速电路PCB布线 熟悉示波器，逻辑分析仪使用 了解信号完整性相关知识 懂SATA，RAID者优先 请将中英文简历请发到 guoluren200907@126.com [ 本帖 ...… 查看全部问答＞ |
|
买了三星公司的 S3C44B0 很久，一直都没有时间去学习，最近兴趣来了，开始调试ARM S3C44b0 首先从IO口开始调试，程序写好了 ，通过超级终端，由串口把程序烧进flash中去，但是开发板复位之后 IO口输出的电压并不是理想的结果，而且一次复位 ...… 查看全部问答＞ |
|
Only Plug and Play drivers can issue IOCTL_STORAGE_QUERY_PROPERTY requests. Legacy drivers should use IOCTL_SCSI_GET_INQUIRY_DATA and IOCTL_SCSI_GET_CAPABILITIES to get inquiry and capabilities data. 这里说的plug and play drivers ...… 查看全部问答＞ |
|
我想用单片机开发这样一套家庭控制系统，不知道行不行啊，大家帮我看看，指点一二 用多个单片机来控制几个单片机的工作，实现家庭自动化控制 图在这里http://www.motoyes.net/bbs/viewthread.php?tid=160710&extra=page%3D1 大家帮忙看看哦… 查看全部问答＞ |
|
目前的进展如博客所写 应急灯进展之四（MAX1640部分PCB设计基本完成） https://home.eeworld.com.cn/my/space.php?uid=115166&do=blog&id=39209 现在贴一个PCB的截图——至于PCB文件就不发了。 因为实则这个PCB只是基本布 ...… 查看全部问答＞ |
|
很奇怪的问题1、确认VBAT供电电压正常2、确认没开启浸入探测3、确认没开启RTC中断掉电后BKP_DRX数据均丢失，同样的程序运行在STM32F103VBT6实验板没有问题，大家有遇到这样情况吗？… 查看全部问答＞ |
|
请问! 我已经用NE1接了一个320*240的LCD. 好像只有PD7可以做片选. (NE1/NCE2)... 请问有解决的办法吗? 还需要接一个"伪外设"... (接什么不要紧.只要不向NE1发出数据. 只是想复用D0-D15的数据总线)… 查看全部问答＞ |