摘要:
队列STL 原理:queue 队列也是一个线性存储表,元素数据的插入在表的一端进行,在另一端删除,从而构成了一个先进先出FIFO(First In First Out)表。队头&队尾:插入一端称为队尾,删除一端称为队首。C++队列是一种容器适配器,默认使用双端队列deque来实现,将 deque 容 阅读全文
摘要:
dfs 深度优先搜索. 它是将当前状态按照一定的顺序,一直走到“路”的尽头,如果无法再向前走,则退回一步到上一个状态,再按照原先设定的顺序重新寻找一条路。如此重复,直至找到目标状态,或者遍历完所有状态。 dfs框架: int dfs(int n) { for (i=1;i<=**;i++) if ( 阅读全文