06 2019 档案
摘要:这个东西吧,感觉在使用windows时作用不是很大,毕竟在windows环境下命令行确实用的比较少,但有时候也会用到,比如测试算法程序时使用批处理+文件可以省去每次手动输入。赶巧最近对批处理也比较感兴趣,就写了个简单的教程。 编写用记事本就可,先写.txt文件,写好了之后改后缀为.bat即可。注意改
阅读全文
摘要:这件事情的起因是在学习背包问题时突然想到了一种算法,分析了一下应该是n^2logn复杂度的,当然比dp慢。但是既然想到了就实现了下: 这里就涉及到了一个向set中传入自定义类型的问题,查到了一篇博文,正好在讲这个问题,这里就不引用原文了,大家直接点击链接看吧:https://www.cnblogs.
阅读全文
摘要:来源:https://www.cnblogs.com/dyllove98/p/3214898.html 什么是容器 首先,我们必须理解一下什么是容器,在 C++ 中容器被定义为:在数据存储上,有一种对象类型,它可以持有其它对象或指向其它对像的指针,这种对象类型就叫做容器。很简单,容器就是保存其它对象
阅读全文
摘要:来源:https://www.jianshu.com/p/bbb220824c9a 1.在形式上 for的形式是 for(int i=0;i<arr.size();i++){...} foreach的形式是 for(int i in arr){...} iterator的形式是 set<int>::
阅读全文
摘要:来源:https://blog.csdn.net/u013773644/article/details/519811860x是16进制的前缀,H是16进制的后缀 都是表示十六进制数,意义上没有什么区别,完全相等。至于什么时候用0x,什么时候用H,这取决于你在什么环境下使用,如果在C/C++,必须用0
阅读全文
摘要:memset(void *s,int ch,size_t n); 作用:将s中当前位置后面的n个字节用 ch 替换并返回 s 注意这里是“字节”而非单位长度,memset不会考虑各个类型的单位长度,只是处理字节。所以使用的时候应该用如下的格式: memset(a,b,n*sizeof(int));/
阅读全文
摘要:来源:https://blog.csdn.net/afei__/article/details/80638460 一、概念介绍 质数的定义是:在大于1的自然数中,除了1和它本身以外不再有其他因数的数。 质数又称素数。一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数;否则称为合数
阅读全文
摘要:来源:https://blog.csdn.net/longhopefor/article/details/20994919 先说说memset函数: void *memset(void *s,int c,size_t n)作用:将已开辟内存空间 s 的首 n 个字节的值设为值 c。 memset()
阅读全文
摘要:来源:http://huanyouchen.github.io/2018/05/23/Quick-Matrix-Pow/ 矩阵快速幂 矩阵的快速幂是用来高效地计算矩阵的高次方的。将朴素的o(n)的时间复杂度,降到log(n)。本文先学习快速幂和矩阵乘法的基础知识,然后将两者结合实现矩阵快速幂方法。然
阅读全文
摘要:所摘内容来自于XJTU小学期ACM培训PPT log 默认以2为底 计算机一秒可以看作1e8次 保证数据计算精度及数据所需必要大小 a=1LL*a*a%p//在计算时通过乘以1LL,临时将Int转化为LL,从而防止计算中间结果超出Int的问题发生。而这里p取的是一个10的九次方左右的数,这样就保证了
阅读全文
摘要:来源:https://blog.csdn.net/duan19920101/article/details/50717748 vector::erase():从指定容器删除指定位置的元素或某段范围内的元素 vector::erase()方法有两种重载形式 如下: 1、iterator erase(i
阅读全文
摘要:最近写的一道题用到了STL中的map,这部分内容之前没有系统学过,这里就简单归纳一下吧。 资料来源: https://www.w3cschool.cn/cpp/cpp-fu8l2ppt.html http://c.biancheng.net/view/338.html https://blog.cs
阅读全文