小技巧(日后遇见进行补充)。。。

2024-04-23 20:58

本文主要是介绍小技巧(日后遇见进行补充)。。。,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

1.对浮点型数据取整:有四舍五入取整,向上取整,和向下取整。代码:用函数需要 cmath 头文件,数据取整在一些数据处理时会有很多的用处。

#include<iostream>
#include<cmath>
using namespace std;
int main()
{double a=2.1;cout<<ceil(a)<<endl;  //向上取整 cout<<floor(a)<<endl;   //向下取整 cout<<round(a)<<endl;  //四舍五入 return 0;
}

2.素数打表技巧:

素数这个很头疼的问题,通常我们 需要打表解决问题。fun函数进行打表,vis 数组下标就是快速判断素数,Prime 数组内部数据就是一个一个的素数,可以快速应用。

#include<iostream>
#include<cmath>
#include<string.h>
using namespace std;
const int maxn=1000005;bool vis[maxn];	 
int Prime[maxn]; 
int cnt;
int n;
void fun()
{cnt = 0;memset(vis,true,sizeof(vis));vis[0] = vis[1] = false;	vis[2] = true;for(int i = 2 ; i<=maxn; i++){if(vis[i]){Prime[cnt++] = i;for(int j = i+i ; j<=maxn; j+=i){vis[j] = false;}}}
}int main()
{fun();return 0;
}

3.年月日模板 月份天数模板:也不能叫板子(自己瞎搞)吧,就是处理起来比较方便而已。


int a[]={0,31,31+29,31+29+31,31+29+31+30,31+29+31+30+31,31+29+31+30+31+30,31+29+31+30+31+30+31,31+29+31+30+31+30+31+31,31+29+31+30+31+30+31+31+30,31+29+31+30+31+30+31+31+30+31,31+29+31+30+31+30+31+31+30+31+30,31+29+31+30+31+30+31+31+30+31+30+31};

4. 大数据年份之间的闰年数量(求解2月29日在两年份之间一共有多少个),如果我们一个年份一个年份遍历,肯定会超时(肯定是不用说的),这就需要我们了解快速求解闰年 数量 的数学方法:

计算到某年为止的闰年数,其实很简单.设要计算的年为A,则到A年为止(含A年)的闰年数为:

闰年数=int(year)/4-int(year)/100+(int)year/400;    这个是到year 年一共的闰年数量,注意注意注意:末尾年year 也是算进去的。有了这个公式,就可以很快计算出到某个年是的闰年数量了。下面看一道题目:

February 29

HihoCoder - 1148

这道题目就是找出2个年数之间的所有的闰年数量,就是用上面这个公式,先算出由起始开始 到A年的闰年数量,然后再算到B年闰年数量,然后再减一下。就是答案。

 

 5.最大公约数GCD 函数递归求法:

int gcd(int x,int y)
{return  y==0?x:gcd(y,x%y);        
}

一行代码搞定求解最大公约数

6.判断是否回文数的求法:

        int num;cin>>num;int c=num;int sum1=0;while(c){sum1=sum1*10+c%10;c=c/10;}if(sum1==num)cout<<"是回文数"<<endl;

7.vector<int>mp  中搜索第一次出现的数据 ,用 find 函数来查

8.用栈来模拟计算器的实现,看一下题目:巧用stack 和 getchar( ),一个用来存储数据,一个用来判断结束,比如说换行和输入0来结束程序的运行。  

读入一个只包含 +, -, *, / 的非负整数计算表达式,计算该表达式的值。

Input

测试输入包含若干测试用例,每个测试用例占一行,每行不超过200个字符,整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束,相应的结果不要输出。

Output

对每个测试用例输出1行,即该表达式的值,精确到小数点后2位。

Sample Input

1 + 2
4 + 2 * 5 - 7 / 11
0

Sample Output

3.00
13.36

 还有输入的问题,这是一个中缀表达式的题目,一开始完全没有思路,怎么来判断乘法和加法的优先级呢?难道不断的循环,一直到最后一个数吗?(我想,好麻烦啊,我也不会啊),看了看网上的代码 ,有的很长,有的用的stack 来模拟加法,巧用了getchar ,因为是不定长数据输入,(一开始想用 getline,来实现,但是也是不好实现 ),所以就用getchar 有没有读取换行符 来实现本次输入的结束标志(学到了)。

代码:
 

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<string.h>
#include<vector>
#include<stack>typedef long long ll;
using namespace std;
const int maxn=1e6+7;
const ll inf=(1<<30);
typedef pair<int,int> p;int main()
{double n;while(scanf("%lf",&n)!=EOF){stack<double>s;s.push(n);	char h=getchar();if(s.top()==0&&h=='\n')break;char a;double b;while(scanf("%c %lf",&a,&b)!=EOF){if(a=='+')s.push(b);else if(a=='-')s.push(-b);else if(a=='*'){double temp=s.top();s.pop();s.push(temp*b);}else{double temp=s.top();s.pop();s.push(temp/b);}		a=getchar();if(a=='\n')break;	}double sum=0;while(!s.empty()){sum+=s.top();s.pop();}printf("%.2lf\n",sum);}return 0;
}

用到getchar( ),需要提前将一些其他没有用的字符提前吸收掉(有的题目会有要求限制,比如空格,在输入前,和再一次循环后,也要吸收一下,要注意)。
9.有些问题用c++ 的 STL 处理起来 就很容易,就像很多的容器vector set queue ,一些基础的C++容器 用法就不说了,基本上都是会用的 ,下面我只是记一下不常用的用法(大佬自动忽略 ,小弟好记性不如烂键盘(好贵的) ):

 vector ,这个两个 vector 合并到一个vector 中的操作,我遇到过一次,也是很强大的用法          

int main()
{std::ios::sync_with_stdio(false);vector<int>s1,s2;s1.push_back(6);s1.push_back(1);s1.push_back(9);s2.push_back(2);s2.push_back(1);s2.push_back(5);//s1 输出 for(int i=0;i<s1.size();i++){cout<<s1[i]<<' ';}cout<<endl;//s2 输出 for(int i=0;i<s2.size();i++){cout<<s2[i]<<' ';}cout<<endl;/*如果将s1 变为 s2 ,丢掉s1 原来的数据   方法 1.s1=s2;2.s1.assign(s2.begin(),s2.end());	当然还是 第一种简单  *///将 s2 中的元素都放到了 s1中,不会丢掉原来  s1.insert(s1.end(),s2.begin(),s2.end());for(int i=0;i<s1.size();i++){cout<<s1[i]<<' ';}cout<<endl;return 0;	
}

10.使用数组和结构体来模拟链表实现连起来的操作,比如在一个结构体中,下标来表示当前地址,里面的元素一个是当前数据,和下一个的地址。这样就可以简单的模拟一下链表的实现,地址和下一个地址都被存储起来,(确实很妙的简单模拟链表)  

11.对于一些求后几位的题目,直接每项取余就可以了,要不然数据直接爆炸(long long都会爆的,我怎么那么傻,记得当时跑数据的时候,没有爆啊,也没有出现什么负的数据 ,等异常的现象,看来是当时敲错了,看来做填空题还是要细心的,后头也要检查一遍,哎,可惜)。就是下面这个,可惜,可惜啊。

#include<iostream>
#include<stdio.h>
#include<string>
#include<vector>
#include<algorithm>
#include<string.h>
const int maxn=1005;
typedef long long ll;
using namespace std;
const int inf=1e8;
int a[30000000];
int main()
{  a[1]=1;a[2]=1;a[3]=1;for(int i=4;i<=20190324;i++)a[i]=(a[i-1]+a[i-2]+a[i-3])%10000;cout<<a[20190324]<<endl;return 0;
}

    还有一个非常重要的事情就是,不管在hdu 和poj 里面,一定不能将 strlen(字符数组) 放在 for循环当中,都会超时的,已经深受其害了,以后做题,一定不能将strlen( )函数放在for 循环当中,会导致超时,所以一定不要,一定不要,一定不要。

 

memset() 初始化数组只能初始化为0,不能初始化为其他的指定数值,如果需要的话,用循环来赋值,或者使用  fill来初始化 ****,这个很重要,能WA到死。

对于一个数组来说,我们按照sort来自定义排序,我们还要自己写一个cmp函数,现在我们可以直接写出一个语句,直接表达出相同的意思,就是下面这个代码:


#include<iostream>
#include<algorithm>
using namespace std;
#include<map>
#include<string>
#include<sstream>
typedef long long ll;
typedef pair<char, int> p;
const int maxn = 100005;int main()
{int a[10]={1,5,9,4,5,2,6,9,7,9};sort(a,a+10,greater<int>());for(int i=0;i<10;i++)cout<<a[i]<<' ';cout<<endl;	sort(a,a+10,less<int>());for(int i=0;i<10;i++)cout<<a[i]<<' ';	return 0;
}

 

这篇关于小技巧(日后遇见进行补充)。。。的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/929866

相关文章

Spring中@Lazy注解的使用技巧与实例解析

《Spring中@Lazy注解的使用技巧与实例解析》@Lazy注解在Spring框架中用于延迟Bean的初始化,优化应用启动性能,它不仅适用于@Bean和@Component,还可以用于注入点,通过将... 目录一、@Lazy注解的作用(一)延迟Bean的初始化(二)与@Autowired结合使用二、实例解

Java中有什么工具可以进行代码反编译详解

《Java中有什么工具可以进行代码反编译详解》:本文主要介绍Java中有什么工具可以进行代码反编译的相关资,料,包括JD-GUI、CFR、Procyon、Fernflower、Javap、Byte... 目录1.JD-GUI2.CFR3.Procyon Decompiler4.Fernflower5.Jav

Python进行PDF文件拆分的示例详解

《Python进行PDF文件拆分的示例详解》在日常生活中,我们常常会遇到大型的PDF文件,难以发送,将PDF拆分成多个小文件是一个实用的解决方案,下面我们就来看看如何使用Python实现PDF文件拆分... 目录使用工具将PDF按页数拆分将PDF的每一页拆分为单独的文件将PDF按指定页数拆分根据页码范围拆分

前端 CSS 动态设置样式::class、:style 等技巧(推荐)

《前端CSS动态设置样式::class、:style等技巧(推荐)》:本文主要介绍了Vue.js中动态绑定类名和内联样式的两种方法:对象语法和数组语法,通过对象语法,可以根据条件动态切换类名或样式;通过数组语法,可以同时绑定多个类名或样式,此外,还可以结合计算属性来生成复杂的类名或样式对象,详细内容请阅读本文,希望能对你有所帮助...

Linux使用cut进行文本提取的操作方法

《Linux使用cut进行文本提取的操作方法》Linux中的cut命令是一个命令行实用程序,用于从文件或标准输入中提取文本行的部分,本文给大家介绍了Linux使用cut进行文本提取的操作方法,文中有详... 目录简介基础语法常用选项范围选择示例用法-f:字段选择-d:分隔符-c:字符选择-b:字节选择--c

Python调用Orator ORM进行数据库操作

《Python调用OratorORM进行数据库操作》OratorORM是一个功能丰富且灵活的PythonORM库,旨在简化数据库操作,它支持多种数据库并提供了简洁且直观的API,下面我们就... 目录Orator ORM 主要特点安装使用示例总结Orator ORM 是一个功能丰富且灵活的 python O

Nginx设置连接超时并进行测试的方法步骤

《Nginx设置连接超时并进行测试的方法步骤》在高并发场景下,如果客户端与服务器的连接长时间未响应,会占用大量的系统资源,影响其他正常请求的处理效率,为了解决这个问题,可以通过设置Nginx的连接... 目录设置连接超时目的操作步骤测试连接超时测试方法:总结:设置连接超时目的设置客户端与服务器之间的连接

使用 sql-research-assistant进行 SQL 数据库研究的实战指南(代码实现演示)

《使用sql-research-assistant进行SQL数据库研究的实战指南(代码实现演示)》本文介绍了sql-research-assistant工具,该工具基于LangChain框架,集... 目录技术背景介绍核心原理解析代码实现演示安装和配置项目集成LangSmith 配置(可选)启动服务应用场景

如何通过海康威视设备网络SDK进行Java二次开发摄像头车牌识别详解

《如何通过海康威视设备网络SDK进行Java二次开发摄像头车牌识别详解》:本文主要介绍如何通过海康威视设备网络SDK进行Java二次开发摄像头车牌识别的相关资料,描述了如何使用海康威视设备网络SD... 目录前言开发流程问题和解决方案dll库加载不到的问题老旧版本sdk不兼容的问题关键实现流程总结前言作为

SpringBoot中使用 ThreadLocal 进行多线程上下文管理及注意事项小结

《SpringBoot中使用ThreadLocal进行多线程上下文管理及注意事项小结》本文详细介绍了ThreadLocal的原理、使用场景和示例代码,并在SpringBoot中使用ThreadLo... 目录前言技术积累1.什么是 ThreadLocal2. ThreadLocal 的原理2.1 线程隔离2