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