摘要： 一、STL空间配置器allcator的主要接口allocatedeallocateconstructdestroy嵌套结构体：rebind这里稍微解释一下rebind的作用，常见用法如下,allocator::rebind::other;rebind主要是为了实现不同类型采用同样的内存分派的策略。例... 阅读全文

摘要： 题目描述：设有N*N的方格图(N 2 #include 3 #include 4 using namespace std; 5 6 int a[11][11]; 7 int dp[11][11][11][11]; 8 const int INF = 999999999; 9 10 int oper... 阅读全文

摘要： 题目描述：给定n个变量，求乘积的表达式的个数。相邻元素相乘需要加*号。思路：直接递归即可，ans[i][j] = ans[i][k]+ans[k+1][j]（i 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 u... 阅读全文

摘要： 题目描述：给定数组，求逆序对的个数思路：归并排序，归并的时候改变计数，当前面的元素比后面元素大则计数cnt+=(m-i)+1没有AC的版本 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #inclu... 阅读全文

摘要： 题目描述：给定b,p,k要求(b^p)%k思路：主要是快速求幂运算，有递归和非递归两种思路。递归有错误，应该是溢出问题#include #include #include #include #include #include #include #include #include #include #... 阅读全文

摘要： 题目描述：不用临时变量，直接交换两个数思路a = a+b;b = a- b;a = a-b 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #inclu... 阅读全文

摘要： 题目描述：数组每行每列都是有序的，编写代码找到指定元素思路：（1）从数组右上角开始找，每次更新i,j（已经实现）（2）对每个元素，它必定是它右下角子二维数组的最小值，也必定是左上角子二维数组的最大值，这样可以减少规模，没有实现 1 #include 2 #include 3 #include ... 阅读全文

摘要： 题目描述：给定排序后的字符串数组，中间有一些空串，要求找到给定字符串的位置思路：（1）遍历，最慢的（2）二分查找，当mid处为空串，就找到最近的非空串继续寻找。如果需要找空串？（单独处理） 1 #include 2 #include 3 #include 4 #include 5 ... 阅读全文

摘要： 题目描述：给定一个字符串数组，将变位词排在相邻的位置思路：map即可这里发现一个问题，string用sort排序不能使引用，回头看看源码。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #inclu... 阅读全文

摘要： 题目描述：给定一个数组，数组是由一个排好序的数组循环旋转得到的，现在要在数组中找给定值思路：(1)递归，二分查找，左右子数组肯定会有一个是排好序的，比较a[mid]与a[l]的大小之后，判断哪部分排好序，然后判断目标值在哪部分特殊情况是：2 2 2 3 2 2 2 2这种情况，中间元素与左边元素相同... 阅读全文