摘要:
1.vector的构造函数函数原型:1.vector<T> v ; //使用模板类,默认构造函数2.vector(v.begin(),v.end()); //将[v.begin(),v.end())区间中的元素拷贝给本身3.vextor(n,elem); //将n个elem拷贝给本身4.vector 阅读全文
摘要:
什么情况下 需要用回溯: 1.当你需要循环的次数不确定时(即根据输入的k来确定循环的次数时) 2. 回溯算法能解决如下问题: 组合问题:N个数里面按一定规则找出k个数的集合 排列问题:N个数按一定规则全排列,有几种排列方式 切割问题:一个字符串按一定规则有几种切割方式 子集问题:一个N个数的集合里有 阅读全文
摘要:
a 幸运的数 主要是思路 遍历1-100000000 每一层循环,首先将其每一位分到数组里,并记录位数,如果是偶数位再接着往下, 比较前半和后半是否相等:通过加减 最后结果是否为零来判断 int main() { int num=0; for(int i=1;i<100000000;i++) { i 阅读全文