随笔分类 - 算法
摘要：vector push_back() 压入元素 size()返回元素个数 swap()交换两个向量的位置 erase()任意位置删除元素 reverse(a.begin(),a.end())翻转 set insert()插入元素 find()返回一个指向被查找到元素的迭代器 count()--返回某
阅读全文
摘要：vector<vector <int> > array(3);//定义了行数为3列数不定的二维数组 array.size()//返回二维数组的行数 array[0].size()//返回二维数组第一行的列数 定义一个行列固定的二维vector数组 例：
阅读全文
摘要：需要包含头文件<sstream> 字符串转化为int int转化为string,与之相反。
阅读全文
摘要：实现过程 定义已知序列数组为dp[]；dp[1…8]=389,207,155,300,299,170,158,65 我们定义一个序列B，然后令 i = 1 to 8 逐个考察这个序列。此外，我们用一个变量Len来记录现在最长算到多少了 1）首先，把d[1]有序地放到B里，令B[1] = 389，就是
阅读全文
摘要：1 int gcd(int a,int b) 2 { 3 while(b!=0) 4 { 5 int t=a%b; 6 a=b; 7 b=t; 8 } 9 return a; 10 }
阅读全文
摘要：引用:https://www.cnblogs.com/CXCXCXC/p/4641812.html 首先，快速幂的目的就是做到快速求幂，假设我们要求a^b,按照朴素算法就是把a连乘b次，这样一来时间复杂度是O(b)也即是O(n)级别，快速幂能做到O(logn)，快了好多好多。它的原理如下： 假设我们
阅读全文
摘要：题目描述毕业后，Vegetable在一家建筑公司找到了工作。他所在的城市将要进行整修，要求把所有空地修成公园。 市区是一个N*M的矩形，Vegetable拿到了该市的地图，现在判断共要修几处公园？ 注意：在一片空地上，它上下左右的位置是空地，则视为统一片空地。 输入共有T组测试数据，每组测试数据包含
阅读全文
摘要：相关算法视频：https://www.bilibili.com/video/av3246487?from=search&seid=2407601922148792452 看完后绝对有助于理解 根据kmp算法思路: 计算next数组代码如下: KMP 参考博客:https://blog.csdn.ne
阅读全文
摘要：substring 1 substring 方法用于提取字符串中介于两个指定下标之间的字符 2 substring(start,end) 开始和结束的位置，从零开始的索引 end：字符串下标，结束符是不包括该下标的。比如substring(0,3)，那就是从下标0开始，截取到下标为3的前一位(不包括
阅读全文
摘要：打表，C(n,m)=C(n-1,m-1)+C(n-1,m) n<=10000 为了方便理解这个递推公式。举个例子... 从5个不同的苹果中取3个苹果，设其中某一个苹果为a; 那么总的组合数方案可以分为两类。
阅读全文
摘要：类型名称 字节数 取值范围signed char 1 -128～+127short int 2 -32768～+32767int 4 -2147483648～+2147483647(10位数 2^31-1)long long long int 8 -9223372036854775808～+9223
阅读全文
浙公网安备 33010602011771号