- 博客(3)
- 收藏
- 关注
RSS订阅原创 C++ 二分查找
一. 二分查找简述1. 什么是二分查找 二分查找又称折半查找，就是每次取左端点和右端点的平均值，判断这个平均值是否符合要求，之后按情况改变左端点或右端点的值，直到左端点大于右端点时输出答案 那为什么不从头到尾枚举一遍呢？如果从头到尾枚举一遍，要是刚开始就有一个元素符合要求，那还好办，万一到最后才有符合要求的可就是On级别的时间复杂度了，可如果用二分查找就只用log2(n)级别了，大大减少了时间复杂度。2. 二分查找的优缺点 优点...
2021-11-06 17:42:20
1655
1
原创 C++ 判断质数 ( 可重复输入 )
C++ 判断一个数是不是质数 判断一个数是不是质数 , 其实很简单. 只要把 2 ~ n 中的所有数都除一遍就行了. 按常规思路, 需要一个循环遍历 2 ~ n 二到 n 之间的所有数. 那么, 可不可以再优化呢?事实上是可以的. 我们都知道, 判断一个数是不是质数 其实只需要 遍历2 ~ n的开方就行了. 完整程序如下( 代码的详细解释在后面 ):...
2021-08-12 19:44:14
2178
原创 c++ 猜数游戏
c++猜数游戏猜数游戏就是利用计算机产生随机数，然后由操作者进行猜测。并且通过提示语句帮助操作者进行猜数，要求每次运行程序电脑给出的数值都不一样。下面的程序就是猜数游戏代码块(完整的程序在帖子末尾) :首先是头文件 :#include <iostream>#include <cstdlib>#include <cstring>还有一个头文件 <ctime> 用来生成随机函数 :#include <ctim...
2021-08-11 22:02:35
1981
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人