- 博客(3)
- 收藏
- 关注
原创 二分查找的常识与相关的基础练习题
今天上课了,老师也是提到了二分算法,下面就由我来带给大家一道二分算法的常识和一道基础练习题。 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关注的人