杨泽彬的神秘商店

摘要： 动态规划 动态规划是什么 动态规划：是一种最优化原理，把源问题分解为若干个子问题，自底向下逐步解决小问题 视频一： 暴力穷举，画出树图 记忆化搜索，查表剪枝 将递归改写成迭代 视频二： 讲解的比较系统完善： 首先解决什么问题能够让我们去使用动态规划来完成最优解 那些问题可以用动态规划 满足以下三个条 阅读全文

摘要： vector类 首先明确完成一个最基本的vector类需要实现什么 实现之前应该思考 vector的ADT应该是什么样的 指针（用于遍历？） 容量 数据 线性排列 构造函数 默认构造函数 有参构造函数 析构函数 增加元素 ：push_back() 删除元素：erase() 厉害完整的能写到 一千多行 阅读全文

摘要： 11.for的范围循环 这里可以统计一下我们常用的for循环有哪些？ 最常规的： for(int i=0;i<10;i++); 迭代器： for(auto iter = v1.begin();iter != v1.end(); iter++) 范围循环： for(auto x:s) 要注意的是在范围 阅读全文

摘要： 21.分配器加模板 22.auto 和 new T（模板） 一起会不会有问题？ 23.嵌入式处理器的多线程与高性能电脑的多线程有区别吗？ 24.string类成员下面的元素可以使用string的函数吗 这里其实有点小问题，其实最后还是只使用了字符串库的函数，而不是string类的成员函数。 比如说： 阅读全文

摘要： 1. getline的头文件是？（提示找不到函数） 事实上问题是getline函数的参数写漏了 解答： 函数在头文件中 getline函数与cin.getline()函数有区别。 一般用法： string t; getline(cin,t); 2. 在编程过程中所有的变量最好都初始化 不然都是系统自 阅读全文