![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
语言教学
钱晓峰
君子务本,本立道生
展开
-
memset用法小结
memset函数是按一个字节一个字节来给数组或者是结构体赋值的, 给字符数组复制时可以赋任意值,详见:百度百科memse函数点击打开链接 但需要注意的是给int型的数组复制时的几点注意: 一般常用的复制方式有: [cpp] view plain copy int a[MAXN]; memset(a, 0, sizeof(a));//数组中的所有元素全为0 memset(a, -1, s转载 2017-10-24 15:50:29 · 241 阅读 · 0 评论 -
NOIP基础算法与经典问题02 二维前缀和
相信来看二维前缀和维护的各位一定是对一维前缀和维护问题有足够的了解了,那么二维的前缀和维护实际上是在一维前缀和维护的基础上的升级,把一个数列升级成了矩阵,但是思想是一样的,具体问题如下: 问题描述: 已知n*n的矩阵a,有m次询问,每次询问给定x1,y1,x2,y2四个数,求以(x1,y1)为左上角坐标和(x2,y2)为右下角坐标的子矩阵的所有元素和。注意仍然包含左上角和右下角的元素。 输转载 2017-11-03 13:38:33 · 381 阅读 · 0 评论 -
C++ 中的sort排序用法
STL中就自带了排序函数sortsort 对给定区间所有元素进行排序 要使用此函数只需用#include sort即可使用,语法描述为: sort(begin,end),表示一个范围, 例子:#include <algorithm>int main(){ int a[20]={2,4,1,23,5,76,0,43,24,65},i; for(i=0;i<20;i++) cout<转载 2017-11-03 16:27:41 · 353 阅读 · 0 评论 -
最近公共祖先 LCA 倍增算法
最近公共祖先 LCA 倍增算法倍增算法可以在线求树上两个点的LCA,时间复杂度为nlogn预处理:通过dfs遍历,记录每个节点到根节点的距离dist[u],深度d[u]init()求出树上每个节点u的2^i祖先p[u][i]求最近公共祖先,根据两个节点的的深度,如不同,向上调整深度大的节点,使得两个节点在同一层上,如果正好是祖先结束,否则,将连个节点同时上移,查询最近公共祖先。void dfs(in转载 2017-10-26 23:34:43 · 196 阅读 · 0 评论 -
cmath 函数库常用函数
说明 “math.h”是C语言中数学函数库,包含我们常用的一些数学计算上会使用到的函数。C++中有对应相同作用的头文件“cmath”,当然C++中两个头文件都可以使用,C++向C兼容。笔试必掌握的内容 关于数学函数的内容有很多,需要注意使用的地方就是,输入参数绝大多数要求的是double双浮点类型。所以切记使用的条件:double dRel; int a =10; dRel = sqrt转载 2017-12-07 15:49:26 · 1298 阅读 · 0 评论 -
LA4119 -- Always an integer
题目大意:给定一个形如(P)/D的多项式,其中P是若干个形如Cn^E的项之和,判断他是否在所有正整数处取到整数值. 其中系数C和次数E满足如下条件: 1.E是满足0<=E<=100的整数.若E=0,则Cn^E写成C;若E=1,则Cn^E写成Cn,但当C=±1时除外(C=1时,写成n;C=-1时,写成-n). 2.C为整数.若C=±1,且E不是0或者1,则Cn^E写成n^E或者-n^E.转载 2018-01-01 15:29:17 · 218 阅读 · 0 评论 -
inline函数
原文网址: https://blog.csdn.net/K346K346/article/details/52065524 1.inline函数简介inline函数是由inline关键字来定义,引入inline函数的主要原因是用它替代C中复杂易错不易维护的宏函数。2.编译器对inline函...转载 2018-05-13 13:46:10 · 1017 阅读 · 0 评论 -
C++的 recerse()逆序函数的用法
逆序(反转)无论是在C或是C++中用的都特别多,常用于数组,字符串,容器等,其本身的函数参数也不复杂。 标准C中是没有recerse()函数的,这是C++的一个新增函数,使用需要包含头文件#include reverse函数用于反转在[first,last)范围内的顺序(包括first指向的元素,不包括last指向的元素),reverse函数没有返回值 template <...原创 2019-08-09 10:01:46 · 1931 阅读 · 0 评论