自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(6)
  • 收藏
  • 关注

原创 保存数据——C++文件输入输出_fstream类

此外,在使用open函数关联后,就可以把定义的ifstream类对象当成cin、ofstream类对象当成cout使用啦!

2024-07-25 08:53:29 780

原创 C++ 算法——广搜BFS 2 代码实现(WZOI 720 硬币问题)

补充。

2024-07-12 09:42:47 415

原创 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

原创 C++ 栈(WZOI 822 模拟栈)

栈的基本知识和常用操作、用数组模拟栈、WZOI822题例题

2024-04-29 14:10:26 314

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除