Vi_cki_的博客

STL包含：容器，迭代器，空间配置器，配接器，算法，仿函数 1、vector 动态数组，从末尾能快速插入和删除，直接访问任何元素。但是在中间进行插入和删除会造成内存块的复制。如果数组后面的内存空间不够需要重新申请一块足够大的内存。所以时间紧张，所以竞赛的时候就直接用vector吧。 题目 HDU 4841“圆桌问题” 题目分析：可以用vector模拟动态变化的圆桌，赶走n个人下留下的都是好人。但是呢，通过看大佬的博客知道了还有递归可以解决。 代码：递归,公式看代码吧 //递归 old=(new