C/C++
C/C++基本内容,涵盖了一些用法、算法等。
Mo*◑
这个作者很懒,什么都没留下…
展开
-
二分查找(含题集)-C++实现
二分查找过程首先,假设表中元素是按升序排列,将表中间位置记录的关键字与查找关键字比较,如果两者相等,则查找成功;否则利用中间位置记录将表分成前、后两个子表,如果中间位置记录的关键字大于查找关键字,则进一步查找前一子表,否则进一步查找后一子表。重复以上过程,直到找到满足条件的记录,使查找成功,或直到子表不存在为止,此时查找不成功。代码实现:#include <stdio.h>#d......原创 2020-04-21 01:00:02 · 326 阅读 · 0 评论 -
【简】C++中的STL
输入与输出C++保留了C的scanf和printf,增加了额外的cin与coutC中输入输出int a;scanf("%d",&a);printf("%d",a);C++中输入输出int a;cin>>a;cout<<a;连续输入输出变量int a,b,c;cin>>a>>b>>c;cout<<a<<b<<c;优雅地换行cout<<1;cout<&l转载 2020-07-19 22:01:04 · 187 阅读 · 0 评论 -
关于lower_bound( )和upper_bound( )的常见用法
lower_bound( )和upper_bound( )都是利用二分查找的方法在一个排好序的数组中进行查找的。在从小到大的排序数组中,lower_bound( begin,end,num):从数组的begin位置到end-1位置二分查找第一个大于或等于num的数字,找到返回该数字的地址,不存在则返回end。通过返回的地址减去起始地址begin,得到找到数字在数组中的下标。upper_bou...转载 2020-04-18 10:43:32 · 186 阅读 · 0 评论 -
scanf()、printf()的需要注意的地方
*scanf()printf()float%f%fdouble%lf%lf 或 %lf原创 2020-04-04 23:10:55 · 765 阅读 · 0 评论 -
如何简单用c++表示pi的写法
#include <iostream>#include <cmath>using namespace std;int main(){ cout << acos(-1) << endl; return 0;}运行结果如下:原创 2020-03-25 00:04:44 · 3487 阅读 · 0 评论 -
快速找出两个变量a,b中较大的那个变量
方法一:位运算题解:**在32位的编译器中,一个int是32位的。**由于数字在计算机中以反码表示,所以如果c的值为负值则第32位为1,于是右移31位后得到c=1,同理若c值为正,则c=0。#include <iostream>using namespace std;int my_max(int x, int y){ int text[2] = {x, y}; ...原创 2020-03-23 17:36:12 · 291 阅读 · 0 评论 -
cin、getline、cin.getline、gets、cin.get区别解析
#include <iostream>using namespace std;int main() { //cin的输入 char a1[10], b[10]; cin >> a1 >> b; //每个输入以空格或者换行结束输入,只要字符个数不越界,正常输入输出 cout << a1 << " " &l...转载 2020-03-22 10:58:37 · 129 阅读 · 0 评论 -
c++中map的遍历
#include <algorithm>#include <iostream>#include <map>using namespace std;map<int,int>m;int main(){ m[1]=5,m[2]=4,m[3]=3,m[4]=2,m[5]=1; //正向遍历 /*结果 1 ...转载 2020-03-22 10:45:15 · 1411 阅读 · 0 评论 -
C++输出各种图形简单实现
#include <iostream>using namespace std;int main() { //矩形 /* ***** ***** ***** ***** ***** */ for (int i = 0; i < 5; i++) { for (int j = 0; j ...原创 2020-03-18 01:28:15 · 6327 阅读 · 0 评论