![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法学习
嗷嗷_
加油,成为更好的攻城狮!每天进步一点点
展开
-
正则表达式入门学习
正则表达式是什么: 在编写处理字符串的程序或网页时,经常会有查找符合某些复杂规则的字符串的需要。正则表达式就是用于描述这些规则的工具。换句话说,正则表达式就是记录文本规则的代码。常用的通配符: 单个字符匹配: . 可用于匹配除了回车换行以外的任意一个字符 [ ] 可用于匹配包含在方括号内的任意一个字符,且里面都是或的关系,比如[abcd]也就是abcd都会有可能被匹配到 [^ ] 可用于匹配除了方括号以外的任...原创 2020-08-23 21:18:10 · 163 阅读 · 0 评论 -
闰年的定义及其原因
最根本的原因是:地球绕太阳运行周期为365天5小时48分46秒(合365.24219天)即一回归年(tropical year)。公历的平年只有365日,比回归年短约0.2422 日,所余下的时间约为每四年累计一天,故第四年于2月末加1天,使当年的历年长度为366日,这一年就为闰年。现行公历中每400年有97个闰年。按照每四年一个闰年计算,平均每年就要多算出0.0078天,这样经过四百年就会多算出大约3天来。因此每四百年中要减少三个闰年。所以公历规定:年份是整百数时,必须是400的倍数才是闰年...原创 2020-07-16 17:27:20 · 1706 阅读 · 0 评论 -
算法笔记学习过程中整理的注意点
1、数字乘以字母的时候,别漏掉中间的乘号 例如:3*n 千万别写成 3n2、输入样例 输入 3 65 2 80 1 100 这样的很多组连续的两个数据的可以直接用下面这样的格式: scanf("%d%d",&schID,&score); 也就是选择连续输入两个数字即可3、一般在设置数组的时候都是会直接定义全局变量 const int maxn=1000; int scho...原创 2020-07-03 15:36:12 · 331 阅读 · 0 评论 -
C++中将结果从文件中读入和将结果写入文件:
示例代码2:#include <fstream>#include <iostream>using namespace std;int main(){ int a[10]; ifstream in("读入.txt"); //打开要从文件中读入数据的文件 for(int i=0;i<10;i++) in>>a[i]; //从文件中读入 for(int i=0;i<10;i++) cout<<a[i]&l...原创 2020-07-01 21:31:14 · 2301 阅读 · 0 评论 -
C语言字符数组与C++中STL的string的区别
一、字符数组:直接使用,不需要引用头文件1、初始化:两种方式 第一种方式,数组中只有五个元素,但是第二种方式,赋予的是字符串常量,而字符串常量在C语言中约定用'\0'作为字符串的结束标志,它占内存空间。这里的"china"的有效长度为 5 ,但实际上还有第 6 个字符'\0'。也就是说,当遇到'\0'时,表示字符串结束,由它前面的字符组成字符串。在程序中,常用'\0'来判断字符串是否结束,因此所定义的字符数组长度应该大于字符串的实际长度,这样才足以存放相应的字符串,这就...原创 2020-07-01 21:25:42 · 598 阅读 · 0 评论 -
在C++中float和double的存储
double类型赋值问题: double d=1;屏幕显示: d=1.0double d=1/2;屏幕显示: d=0.0 double d=1.0/2;屏幕显示: d=0.5 double d=1/2.0;屏幕显示: d=0.5在两个数之间做乘或者除的时候如果要想使结果的精度保持不变,一定要在变量赋值的时候采用相同的精度。例如:double a=1,c=2;double d=a/c;屏幕显示: d...原创 2020-07-01 21:09:23 · 520 阅读 · 0 评论 -
数据类型相关内容与强制类型转换
数据类型相关内容与强制类型转换一个数字数据类型可以容纳的数字大于另一个数据类型,从上到下排序: 可以称越处于上方的,排名越高在数学表达式中数据类型的自动转换规则:规则 1:char、short 和 unsigned short 值自动升级为 int 值。细心的读者可能已经注意到,char、short 和 unsigned short 都未出现在表 1 中,这是因为无论何时在数学表达式中使用这些数据类型的值,它们都将自动升级为 int 类型。规则 2:当运算符使用...原创 2020-07-01 21:06:19 · 158 阅读 · 0 评论 -
C语言(C++)中:详解floor函数、ceil函数和round函数
C语言(C++)中:详解floor函数、ceil函数和round函数经过验证,是可以直接将double类型赋值给int类型的。也就是说在C++中,如果将一个类型的变量直接赋值给另一个类型的变量,却没有写强制类型转换操作,那么编译器将会自动进行转换。也就是 double b=1.000; int a=b; //可以直接这样写,而不需要写成int a=(int)b;...原创 2020-07-01 21:03:16 · 951 阅读 · 1 评论 -
hash补充
hash入门以下讲到的hash都是OI/ACM中最常用到的hash方法:进制哈希做法:首先设一个进制数base,并设一个模数mod题意:现在有一个字符串ss,每次询问它的一个子串删除其中一个字符后的hash值(删除的字符时给定的) 要求必须O(1)O(1)回答询问删除操作?那不能像上面那样子简单粗暴的来搞了,但是其实本质上是一样的。假设我们现在询问的区间为[l,r][l,r],删除的字符为xx(指位置,不是字符)用hash代替kmp算法利用hash来代替kmp算法..原创 2020-07-01 21:00:17 · 113 阅读 · 0 评论