- 博客(3)
- 收藏
- 关注
原创 80岁老奶奶都能看懂的算法系列①——二分法查找
这是一个快速搜索的方式,也是一个比较常见和基础的算法。目的是寻找一列集合中的某一个元素的位置,一个检索假设这里有一列集合,集合里面有个元素,如何找到目标元素的位置?当然,这个集合还是有讲究的,一定是严格单增或单减的集合列!这也是二分法的使用条件。(本文用单增来说明,单减类似处理普通人的思想就是一个一个比对:从集合中的一个元素开始,若第个元素就是,则输出后来这个想法又有了新的改进,也就是二分搜索。二分搜索就是对半砍,舍掉一半,大大增加了效率。 !!!核心就是和中间元素比大小!!!(1)先找到中间的元素(2)做
2022-06-09 00:55:03
251
2
原创 输入回字形(防止复习的时候登不上oj)以及输入其他图形汇总
A:输入回字形问题描述:答案下面的代码是答案网上的题解:#include <stdio.h>#include <stdlib.h>int main(){ int n, x, y; scanf("%d", &n); for (y = 2 * n - 1; y >= -2 * n + 1; y--) { for (x = -2 * n + 1; x <= 2 * n - 1; x++) {
2021-07-11 01:01:00
467
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅