数据结构
文章平均质量分 95
学习记录常用的一些数据结构
大白菜不空心
大三本科在读,梦想是成为Java方向的全栈工程师!欢迎大家来一起交流学习!
展开
-
汉诺塔问题(递归算法思想)
🛕“汉诺塔问题”是运用递归思想解决问题的经典例题,非常值得我们去深入地去理解递归的思想!递归的核心思想就是把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解。1、第一步移动n-1小盘子从左(A)移动到中间(B)(又可以递归)出第一、二、三步,一直递推,直到左(A)上除了底下那个外,其它全部移动到中间(B)2、第二步移动第n个小盘子从左(A)移动到右(C)(直接实现)3、第三步移动n-1小盘子从中间(B)移动到右(C)(又可以递归)原创 2024-01-30 22:33:51 · 2903 阅读 · 28 评论 -
二分查找又称折半查找(Binary Search)
二分查找也称折半查找(Binary Search),它是一种效率较高的查找方法,它可以非常高效地找到目标,不需要每次都要从头开始找。先找到那个有序序列的中间元素middle,然后拿它和要找的元素K进行比较,就可以初步判断K所在范围,既然查找范围已确定,自然该范围之外的元素就可以不用再查找了。当然接下来还会按照上面的步骤反复查找下去。二分查找的使用条件:序列为有序序列。序列中没有重复元素:因为一旦有重复元素,使用二分查找法返回的元素下标可能不是唯一的。查找的数量只能是一个,而不是多个。原创 2024-01-20 16:20:14 · 1957 阅读 · 27 评论