10 2022 档案

蓝桥杯复习——广度优先搜索总结
摘要：前些日子在刷DFS（深度优先搜索）的题目，而最近在练习BFS（广度优先搜索），现在我对我这一段时间的学习做个总结。BFS类似于树的层次遍历，而DFS则是类似树的先根遍历。我拍了《算法C实现》这本书的讲解，作为BFS的示意图，看的顺序是从上到下，从左到右，如下所示： BFS会使用到队列这个数据结构，队 阅读全文
posted @ 2022-10-31 16:31 TIM3347_Tian 阅读(25) 评论(0) 推荐(0) 编辑
萌新谈STL(上）vector,string,queue,priority_queue,stack
摘要：开始不懂，用栈和队列这些东西的时候都自己定义单链表，一段段写过去，后来才发现了C++的STL这么一个神器。 一，vector变长数组： 1）一维变长数组定义：vector<typename> name 2）二维变长数组定义：vector<vector<typename> > name //name前 阅读全文
posted @ 2022-10-31 01:17 TIM3347_Tian 阅读(10) 评论(0) 推荐(0) 编辑
数据结构——哈夫曼树求最小WPL（树的带权路径长度）
摘要：给出代码与注释 #include<queue> #include<iostream> using namespace std; //代表小堆顶的优先队列 priority_queue<long long, vector<long long>, greater<long long>>q; int ma 阅读全文
posted @ 2022-10-29 21:03 TIM3347_Tian 阅读(71) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示