看到16课
第10课继续之前的内容,探讨递归,其中递归回溯值得注意
12-13讲到了C++的指针,引入了新的数据结构list链表
有必要比较一下几种常用的容器
vector 一个基于动态数组的类模板,使用连续的内存空间,只能在尾部快速插入和删除
(动态数组
C++ http://www.cnblogs.com/lxshanye/archive/2013/05/20/3088558.html
C# http://blog.csdn.net/zhang_xinxiu/article/details/8657431 数组、arraylist、list 装箱(值类型变成引用类型)引用类型
)
deque 提供的绝大多数操作和vector一样,但是并不使用连续的内存空间,可以再开始和尾部快速插入和删除
list 使用一个链表存储列表元素,可以在任何位置快速插入和删除
容器:序列式容器和关联式容器
关联式:set map等
set的底层就是 红黑树,可以提高查找的效率
14-16课讲得是排序算法,四种排序算法,选择排序、插入排序、归并排序、快速排序
1、语言(面向过程与面向对象)+软工知识
2、数据结构和算法,更具体的便是C++的STL,理解计算机系统,知道底层是怎么运作的,直到理解硬件
3、图形学、网络
c&