![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
十七个远方在远方
这个作者很懒,什么都没留下…
展开
-
数据结构中的二分查找(折半查找)
二分法:顾名思义,把问题一分为2的处理,是一种常见的搜索算法,用于在有序数组或这有序列表中查找指定元素的位置,它的思想是将待搜索的区间不断二分,然后比较目标值与中间元素的大小关系,然后确定下一步的搜索的方向。确定搜索区间的起始位置 left 和结束位置 right,通常初始时 left 为数组的第一个元素的索引,right 为数组的最后一个元素的索引。如果目标值小于中间元素,则目标值可能在左半部分,更新 right = mid - 1。如果目标值等于中间元素,则找到了目标值,返回中间元素的索引。原创 2023-11-29 20:22:09 · 743 阅读 · 0 评论 -
顺序队列的实现
【代码】顺序队列的实现。原创 2023-10-22 22:42:39 · 47 阅读 · 1 评论 -
递归和栈算法实现
递归算法是一种在函数内部调用自身的算法(栈的实现是一样的,先进后出,后进先出)原创 2023-10-22 14:48:41 · 58 阅读 · 1 评论 -
数据结构:c++中的引用变量
在C++中,引用是一种特殊的变量类型,它为一个已经存在的变量提供了一个别名。引用可以被视为已存在变量的一个别名,对引用的操作实际上是对原变量的操作。// 这实际上是将 x 的值修改为 10。引用变量的声明方式是在变量名前加上。的操作都会被转化为对。原创 2023-09-23 18:36:15 · 51 阅读 · 1 评论 -
数据结构中顺序栈的实现
【代码】数据结构中顺序栈的实现。原创 2023-09-23 18:25:23 · 60 阅读 · 1 评论 -
数据结构绪论
算法(Algorithm)是对特定问题求解步骤的一种描述,它是指令的有限序列,其中的每条指令表示一个或多个操作。程序=数据结构+算法数据结构:解决如何用数据正确地描述现实世界的问题,并存入计算机。算法:解决如何高效地处理这些数据,以解决实际问题,简言之就是求解问题的具体步骤。在这个示例中,食材好比数据,步骤好比算法,通过算法将数据进行处理,解决了番茄炒蛋的问题。原创 2023-09-23 17:28:13 · 62 阅读 · 1 评论