第52篇:算法的硬件实现<三>

Q:本期我们介绍二进制搜索算法电路,用于查找某个数据在数组中的位置。

A:基本原理:从数组的中间元素开始,如果给定值和中间元素的关键字相等,则查找成功;如果给定值大于或者小于中间元素的关键字,则在数组中大于或小于中间元素的那一半中再查找,这样重复操作,直到查找成功,如果某一步中查找区间为空,则代表查找失败。

设计电路时,将数组存放在FPGA芯片内部的存储器中,这在我们之前的随机存取存储器知识卡片中有设计实现过,二进制搜索算法电路用到的是32×8单端口存储器。

二进制搜索算法功能框图:

相关推荐
Wx120不知道取啥名1 小时前
C语言跳表(Skip List)算法:数据世界的“时光穿梭机”
c语言·数据结构·算法·list·跳表算法
禾小西2 小时前
Java 逐梦力扣之旅_[204. 计数质数]
java·算法·leetcode
LuckyLay2 小时前
LeetCode算法题(Go语言实现)_32
算法·leetcode·golang
ゞ 正在缓冲99%…2 小时前
leetcode295.数据流的中位数
java·数据结构·算法·leetcode·
文弱_书生2 小时前
关于点扩散函数小记
数码相机·算法·数学原理
爪娃侠2 小时前
LeetCode热题100记录-【二叉树】
linux·算法·leetcode
圣保罗的大教堂3 小时前
《算法笔记》9.8小节——图算法专题->哈夫曼树 问题 E: 合并果子-NOIP2004TGT2
算法
独好紫罗兰3 小时前
洛谷题单3-P1720 月落乌啼算钱(斐波那契数列)-python-流程图重构
开发语言·算法·leetcode
啥都鼓捣的小yao4 小时前
Python解决“数字插入”问题
python·算法
qystca5 小时前
蓝桥云客--回文数组
算法