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