80岁老奶奶都能看懂的算法系列
文章平均质量分 69
夏日限定凤梨味晚安
这个作者很懒,什么都没留下…
展开
-
输出全排列(回溯法,C语言)
因为比较菜,所以出了一个简单的ans和思路。原创 2022-09-29 22:45:17 · 863 阅读 · 1 评论 -
80岁老奶奶都能看懂的算法系列①——二分法查找
这是一个快速搜索的方式,也是一个比较常见和基础的算法。目的是寻找一列集合中的某一个元素的位置,一个检索假设这里有一列集合,集合里面有个元素,如何找到目标元素的位置?当然,这个集合还是有讲究的,一定是严格单增或单减的集合列!这也是二分法的使用条件。(本文用单增来说明,单减类似处理普通人的思想就是一个一个比对:从集合中的一个元素开始,若第个元素就是,则输出后来这个想法又有了新的改进,也就是二分搜索。二分搜索就是对半砍,舍掉一半,大大增加了效率。 !!!核心就是和中间元素比大小!!!(1)先找到中间的元素(2)做原创 2022-06-09 00:55:03 · 169 阅读 · 2 评论