知识点
sdau_fangshifeng
这个作者很懒,什么都没留下…
展开
-
字符串判断
总时间限制: 1000ms内存限制: 65536kB描述判断两个由大小写字母和空格组成的字符串在忽略大小写,且忽略空格后是否相等。输入两行,每行包含一个字符串。输出若两个字符串相等,输出YES,否则输出NO。样例输入a A bb BB ccc CCCAa BBbb CCCccc样例输出YES思路:去空格并转换大小写;判断是否相等详细见代码#include<iostream>usin...原创 2018-02-21 18:15:40 · 265 阅读 · 0 评论 -
网址集合
各大oj题目分类集合http://www.pythontip.com/acm/problemCategory杭电内部算法分类http://acm.hdu.edu.cn/typeclass.php大佬博客网址http://www.wutianqi.com/?page_id=2http://www.bycore.net/?author=0https://my.csdn.ne...原创 2018-08-05 21:18:36 · 1240 阅读 · 0 评论 -
P1601 A+B Problem(高精)
题目链接题目背景无题目描述高精度加法,x相当于a+b problem,[b][color=red]不用考虑负数[/color][/b]输入格式:分两行输入a,b<=10^500输出格式:输出只有一行,代表A+B的值输入样例#1:1 1输出样例#1: 2code:#include<algorithm>#include<cst...原创 2018-08-03 00:45:31 · 348 阅读 · 0 评论 -
P2142 高精度减法
题目链接题目描述高精度减法输入格式:两个整数a,b(第二个可能比第一个大)输出格式:结果(是负数要输出负号)输入样例#1:2 1输出样例#1: 1说明20%数据a,b在long long范围内100%数据0<a,b<=10的10000次方codes:#include<algorithm>#include<cstd...原创 2018-08-03 00:46:10 · 228 阅读 · 0 评论 -
高精度乘以低精度-求大数阶乘
题目链接:http://ybt.ssoier.cn:8088/problem_show.php?pid=1172 1172:求10000以内n的阶乘 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 3322 通过数: 967 【题目描述】 求10000以内n的阶乘。 【输入】 只有一行输...原创 2018-08-24 10:57:19 · 674 阅读 · 0 评论 -
简单素数
1.穷举法判别素数int main(){ int n,i; scanf("%d",&n); for(i=2;i<sqrt(n); ++i) if(n%i==0) break; if(i<=sqrt(n)||n==1) printf("NO\n"); else ...原创 2018-08-01 21:28:12 · 191 阅读 · 0 评论 -
位运算符
提供一个大佬的博客:(:绝对强大https://blog.csdn.net/zmazon/article/details/8262185功能介绍 义 说明 样例 & 按位与 把参数与运算的两个数位相与,只有对应的的二进制均为1时,结果对应的位才...原创 2018-08-01 19:24:46 · 131 阅读 · 0 评论 -
c++获取系统时间方式——简化实用版
//直接上代码#include<iostream>#include<ctime>#include<cstdio>using namespace std;class Time{ int year; int month; int day; string week; int hour; int minute;...原创 2018-06-20 16:49:37 · 132 阅读 · 0 评论 -
ATM--c++简单版本
文件要求code基础版:#include<iostream>#include<cmath>#include<cstring>#include<string>#include<cstdio>#include<cstdlib>using namespace std;class Time//时间类{public:...原创 2018-05-28 21:40:50 · 435 阅读 · 0 评论 -
STL——find函数
C++中STL里提供了许多字符串操作的函数,下面是字符串查找方面的部分函数用法简介:1.find()查找第一次出现的目标字符串:#include<iostream>#include<cstdio>#include<cstdlib>using namespace std;int main(){string s1 = "abcdef";string s2 = "de...原创 2018-04-06 13:08:18 · 336 阅读 · 0 评论 -
C++ 按位与、或、异或等运算方法
按位与运算符(&)参加运算的两个数据,按二进制位进行“与”运算。运算规则:0&0=0; 0&1=0; 1&0=0; 1&1=1; 即:两位同时为“1”,结果才为“1”,否则为0例如:3&5 即 0000 0011 & 0000 0101 = 0000 0001 因此,3&5的值得1。...转载 2018-03-28 15:40:48 · 4867 阅读 · 0 评论 -
快速排序
快速排序是对冒泡排序的一种改进,减少了比较和循环次数基本思想:通过一趟排序将待排记录分割成独立的两部分,其中一部分记录的关键字均比另一部分小,则可分别对这两部分继续进行排序,以达到整个序列有序。具体步骤:1,将序列分为前后两部分,取序列的中间值为分割数记为mid,2,升序排列时前一部分找比mid大的数,后一部分找比mid小的数,3,判断两者的位置,符合要求两者交换,4,原创 2018-01-29 23:21:19 · 107 阅读 · 0 评论 -
C++之排序算法
这是一个新手的总结。数据的排序方法有许多,这里总结一下我所知道的。一:选择排序。插入排序的时间复杂度最好的情况是已经是正序的序列,只需比较(n-1)次,时间复杂度为O(n),最坏的情况是倒序的序列,要比较n(n-1)/2次,时间复杂度为O(n^2 ) ,平均的话要比较时间复杂度为O(n^2 )。插入排序适用于数据量小的时候,当数据量增大时就会过于消耗时间。基本思想:每一趟从待排原创 2018-01-30 23:17:12 · 243 阅读 · 0 评论 -
sort之多数组排序
sort函数是我们经常用到的的一个C++再带排序函数,但是有时关于两个数组的关联排序,sort函数还是有人不太理解接下来我用一道题目来解释我所理解的题目:P1093 奖学金题目地址:点击打开链接题目内容:题目描述某小学最近得到了一笔赞助,打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末,每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到原创 2018-01-30 23:54:12 · 1624 阅读 · 0 评论 -
struct(结构体)
在实际问题中,一组数据往往具有不同的数据类型。 例如, 在学生登记表中,姓名应为字符型(char[]);学号可为整型(int)或字符型(char[]);年龄应为整型(char);性别应为字符型(char);成绩可为整型(int)或实型(double)。 显然不能用一个数组来存放这一组数据。 因为数组中各元素的类型和长度都必须一致,以便于编译系统处理。为了解决这个问题,C语言中给出原创 2018-02-01 22:27:06 · 7434 阅读 · 2 评论 -
sort之多类别用法
用于C++中,对给定区间所有元素进行排序。头文件是#include <algorithm>中文名 Sort函数 头文件 #include <algorithm> 用 途 对给定区间所有元素进行排序 所属范畴 C++sort函数见下表:函数名 功能描述sort 对给定区间所有元素进行排序...转载 2018-02-07 22:20:22 · 284 阅读 · 0 评论 -
指针变量基础
指针是C++语言中广泛使用的一种数据类型,运用指针编程是C++语言最主要风格之一。利用指针变量可以表示各种数据结构,能很方便得使用数组和字符串,并能像汇编语言一样处理内存地址,从而编出精炼而高效的程序,指针极大地丰富了C++语言的功能。学习指针是学习C++语言最重要的一环,能否正确理解和使用指针是我们是否掌握C++语言的一个标准。一:指针变量的定义、赋值指针变量定义的一般形式 类型说明符 ...原创 2018-02-09 20:01:05 · 496 阅读 · 0 评论 -
线段,射线,直线的关系
二维坐标系#include<bits/stdc++.h>using namespace std;#define LL long long#define EPS 1e-8struct Point//二维坐标点{ double x; double y; Point(){} Point(double x,double y):x(x),y(y)...原创 2019-08-27 17:16:50 · 1688 阅读 · 0 评论