C++
文章平均质量分 60
Talon_Mr.Yu
这个作者很懒,什么都没留下…
展开
-
二分查找相关内容整理
二分查找 在计算机科学中,二分搜索(binary search),也称折半搜索(half-interval search)、对数搜索(logarithmic search),是一种在有序数组中查找某一特定元素的搜索算法。 搜索过程从数组的中间元素开始,如果中间元素正好是要查找的元素,则搜索过程结束;如果某一特定元素大于或者小于中间元素,则在数组大于或小于中间元素的那一半中查找,而且跟开始一样从中间元素开始比较。如果在某一步骤数组为空,则代表找不到。这种搜索算法每一次比较都使搜索范围缩小一半。 故时间复杂度为原创 2021-11-11 15:58:07 · 179 阅读 · 0 评论 -
【2021-07-27】C++核心编程之内存分区模型
C++核心编程 内存分区模型 C++程序在执行时,将内存在大方向上分为4个区域,不同区域存放不同的数据,赋予不同的生命周期,提高了编程的灵活性。 堆区 由程序员进行分配和释放,若程序员不进行释放,在程序结束时,由操作系统进行回收 栈区 由编译器自动分配和释放,存放函数的参数值和局部变量等 代码区 存放函数的二进制代码,由操作系统进行管理 全局区 存放全局变量、静态变量以及常量(指字符串常量和全局常量),局部变量和局部常量均不在全局区中 验证代码如下: #include <iostream&原创 2021-07-27 10:06:04 · 104 阅读 · 0 评论