- 博客(3)
- 收藏
- 关注
RSS订阅原创 二分查找的常识与相关的基础练习题
今天上课了，老师也是提到了二分算法，下面就由我来带给大家一道二分算法的常识和一道基础练习题。 1.二分查找的常识 二分查找主要是简化暴力枚举（即穷举法）的查找过程，比如说我们要在100亿里面找一个数，暴力枚举就会变得非常非常的慢，要一个一个的将其列举出来，每一个都要进行查找，最多要找100亿次，再继续寻找。而二分算法就只需要计算三十余次（预计是32~38次），就会简化大量的时间，从而达到高效的目的。 二分算法最根本的要求就是必须是升序，因为它是在通过大与小两个条件不断缩小查找范围，从而简化代码，乱序就
2022-05-15 21:59:58
122
原创 高精度加法（原题目名为大整数加法）
题目来源：信息学奥赛一本通（c++版）在线测评系统 最近学校也是教到了算法部分，在这里就为大家提供一下高精度加法的代码吧！ 【题目描述】 求两个不超过200位的非负整数的和。 【输入】 有两行，每行是一个不超过200位的非负整数，可能有多余的前导0。 【输出】 一行，即相加后的结果。结果里不能有多余的前导0，即如果结果是342，那么就不能输出为0342。 【输入样例】 22222222222222222222 33333333333333333333 【输出样例】 5555555555555555
2022-05-14 19:29:46
82
原创 简单的结构体应用题
题目：给定两个人的姓名，语文，数学，英语的成绩，比较总分的大小，输出总分更高的学生的姓名，如果成绩一样则两个都输出。 输入样例 ： zhangsan 93 100 98 lisi 86 100 96 输出样例： zhangsan 又： 输入样例 ： zhangsan 100 100 100 lisi 100 100 100 输出样例： zhangsan #include<bits/stdc++.h> using namespace std; struct STR{//定义结构体 ...
2022-05-14 17:40:49
180
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人