![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++
丢丢王子00
生命源自于对梦想的卓越追求!
展开
-
折半查找算法实现
折半查找是一种比较高效的查找方式,其基本思想是:在某个有序表中,取出中间的记录作为比较对象,如果要查找记录的关键码等于中间记录的关键码,则查找成功;若要查找记录的关键码小于中间记录的关键码,则在中间记录的左半区继续查找;若查找记录的关键码大于中间记录的关键码,则在中间记录的右半区继续查找。不断重复上述查找过程,直到查找成功,或有序表没有所要查找的记录,查找失败。实现过程有两种方式递归法和非递归法。 1.非递归法:查找成功则返回位置,查找失败则范围-1. /*非递归...原创 2021-11-24 22:46:34 · 1243 阅读 · 0 评论 -
内存碎片概念及主要避免方式
内存碎片用来描述一个系统中不可用的空闲内存。减少内存碎片的产生可以有效增强嵌入式系统稳定性。 内存分配浪费内存主要分额外开销,内部碎片,外部碎片。内部碎片是在动态开辟内存时大小四舍五入而产生的多余空间;外部碎片指已经分配内存块之间出现未被使用的差额。在嵌入式系统中外部碎片是编程过程中不可小瞧的敌人。 避免内部碎片的部分解决方式: (1)少用动态内存分配的函数(尽量使用栈空间)。 (2)分配内存和释放内存尽量在同一个函数。 (3)尽量一次性申...原创 2021-11-24 22:42:29 · 1554 阅读 · 0 评论