- 博客(6)
- 收藏
- 关注
原创 保存数据——C++文件输入输出_fstream类
此外,在使用open函数关联后,就可以把定义的ifstream类对象当成cin、ofstream类对象当成cout使用啦!
2024-07-25 08:53:29
780
原创 C++ 双向队列———特殊的队列 (WZOI 864 滑动窗口)
双向队列,顾名思义就是能在双向(队头和队尾)进行操作的一种特殊的队列。如果说队列是一个只能在一端扔东西,在另一端丢东西的容器,那么双向队列就好比一个两端都通的容器,既可以在头部扔进东西,在尾部倒出东西;也能在尾部扔进东西,在头部倒出东西的容器。它支持在队头、队尾插入或删除元素。
2024-06-22 12:51:39
900
原创 C++ 算法——广搜BFS(WZOI 689 简易小迷宫)
o,a,b,c都是树的节点,o点连接a,b,c点,a,b,c点连接其他的节点……以这棵树为例,DFS就是从o点从左往右搜,一根根“枝干”地搜,从o点开始,按顺序先搜a点,a点延伸出2条“枝干”,就从最左边那条往下搜,搜到末端退到a点,再搜从左往右数第二条与a点连接的“枝干”……首先思考DFS,DFS先搜a点,搜到d点,d点没有子节点,就搜e点,搜到了i点……搜完a点搜b点,搜到f点,搜f点搜到j点。也就是说,要用DFS搜h点必须把前面a,b,c,d,e,f,g,i,j,k点全部搜完才能搜到它,效率极低。
2024-06-10 13:06:16
1076
原创 C++ 队列(WZOI 846 模拟队列)
队列和栈不同。它虽然也是一个表,但是遵守“先进先出”的原则,简称FIFO(First in first out)表。队列和栈一样,都是从一头进出。如果把栈比作一个桶,不停往里面放东西,那么队列就像个水管,不停往一头塞东西。需要时,就把东西一件件倒出来。水管塞进东西的那一头叫队尾,倒出东西的那一头叫队头。注意,栈是从栈顶插入元素,队列是从队尾插入元素。队列和栈相同,无法用下标访问,更无法遍历。请不要试图这么做。
2024-06-04 21:25:48
313
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人