C++知识点总结
C++函数用法总结
从心开始ぃ
这个作者很懒,什么都没留下…
展开
-
排座位(并查集问题)
布置宴席最微妙的事情,就是给前来参宴的各位宾客安排座位。无论如何,总不能把两个死对头排到同一张宴会桌旁!这个艰巨任务现在就交给你,对任何一对客人,请编写程序告诉主人他们是否能被安排同席。输入格式:输入第一行给出3个正整数:N(≤100),即前来参宴的宾客总人数,则这些人从1到N编号;M为已知两两宾客之间的关系数;K为查询的条数。随后M行,每行给出一对宾客之间的关系,格式为:宾客1 宾客2 关系...原创 2020-03-22 21:58:43 · 279 阅读 · 0 评论 -
Pop Sequence (25分)
Given a stack which can keep M numbers at most. Push N numbers in the order of 1, 2, 3, …, N and pop randomly. You are supposed to tell if a given sequence of numbers is a possible pop sequence of the...原创 2020-03-19 10:58:32 · 353 阅读 · 0 评论 -
Reversing Linked List (25分)
Given a constant K and a singly linked list L, you are supposed to reverse the links of every K elements on L. For example, given L being 1→2→3→4→5→6, if K=3, then you must output 3→2→1→6→5→4; if K=4,...原创 2020-03-19 09:32:56 · 165 阅读 · 0 评论 -
一元多项式的乘法与加法运算 (20分)
设计函数分别求两个一元多项式的乘积与和。输入格式:输入分2行,每行分别先给出多项式非零项的个数,再以指数递降方式输入一个多项式非零项系数和指数(绝对值均为不超过1000的整数)。数字间以空格分隔。输出格式:输出分2行,分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔,但结尾不能有多余空格。零多项式应输出0 0。输入样例:4 3 4 -5 2 6 1 ...原创 2020-03-18 23:26:27 · 359 阅读 · 1 评论 -
拯救007 (25分)——深度优先搜索(dfs)
问题描述在老电影“007之生死关头”(Live and Let Die)中有一个情节,007被毒贩抓到一个鳄鱼池中心的小岛上,他用了一种极为大胆的方法逃脱 —— 直接踩着池子里一系列鳄鱼的大脑袋跳上岸去!(据说当年替身演员被最后一条鳄鱼咬住了脚,幸好穿的是特别加厚的靴子才逃过一劫。)设鳄鱼池是长宽为100米的方形,中心坐标为 (0, 0),且东北角坐标为 (50, 50)。池心岛是以 (0, ...原创 2020-03-17 21:04:10 · 576 阅读 · 0 评论 -
辗转相除法求最大公约数
辗转相除法求最大公约数int gcd(int a, int b){ return b == 0 ? a : gcd(b, a % b);//递归调用}原创 2020-02-11 12:47:16 · 266 阅读 · 0 评论 -
printf常用输出格式总结
printf函数输出格式一、输出转换说明输出%c输出一个字符%d输出一个数字%s输出字符串%%打印一个百分号二、格式标志说明-表示项目左对齐,如%-5d。如果没有,默认右对齐+有符号的值若为正,则显示带加号的符号;若为负,则显示带减号的符号。如%+5d0用前导零填充字段宽度,如果出现-标志或者指定了精度...原创 2020-02-10 23:24:46 · 2181 阅读 · 0 评论 -
判断是否为素数
简洁高效率的判断素数方法,刷题用。int isprime(int n){ if(n==1) return 0; for(int i=2;i*i<=n;i++) { if(n%i==0) return 0; } return 1;}原创 2020-02-10 11:48:05 · 115 阅读 · 0 评论 -
C++大小写转换、判断字符总结
一、大小写转换函数使用头文件#include< ctype.h >转小写tolower()转大写toupper()注意使用头文件#include< ctype.h >二、判断字符函数使用头文件#include< cctype >isdigit(int c) ; // 判断是否为数字isalpha(int c) ; // 判断是否为a~z ...原创 2020-02-10 00:29:21 · 1607 阅读 · 0 评论 -
C++ algorithm库函数
C++ algorithm库函数一、sort()函数在前边的文章中讲过。二、reverse()函数交换vector容器中元素的顺序vector< int > v = {5,4,3,2,1};reverse(v.begin(),v.end())还有string类的字符串string str=“hello world”;reverse(str.begin(),str.e...原创 2020-02-10 00:20:46 · 782 阅读 · 0 评论 -
C++ string库函数
C++ string库函数1、find函数(1)s.find(a);在s中找字符串a。(2)s.find(a,2);从s的第二个字符开始查找字符串a。(3)s.find(‘G’);是在字符串s中寻找字符‘G’,如果找到了,就返回字符所在的下标,否则会返回一个特殊值string::npos。例如:if语句这样使用:if (str.find(“abc”) != string::npo...原创 2020-02-10 00:06:13 · 837 阅读 · 0 评论 -
C++头文件
C++头文件1、万能头文件:#include<bits/stdc++.h>原创 2020-02-09 23:41:57 · 104 阅读 · 0 评论 -
C++输入输出流
C++输入输出流一、cin、cout使用方法std是一个命名空间(namespace),‘::’是作用域运算符,cin和cout是std空间中的一个函数名。一般情况下使用cin与cout需要写为 std::cout。std::cout << "Input numbers:";但如果在在主函数前加上using namespace std;那么在后面就可以直接使用cin...原创 2020-02-09 23:33:41 · 130 阅读 · 0 评论 -
C++ sort函数用法
C++ sort函数用法一、sort函数说明Sort函数有三个参数:sort(a,a+2,cmp)(1)第一个是要排序的数组的起始地址。(2)第二个是结束的地址。(3)第三个参数是排序的方法,默认为升序排列,如需要降序排列,则需要提供bool cmp()比较函数。注意:在c++中,使用sort函数需要 #include < algorithm >头文件另外,sort的前...原创 2020-02-09 21:26:55 · 966 阅读 · 0 评论