![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
课程回顾
ThisIsHelen
宠物疯狂爱好者,Bug疯狂憎恨者
展开
-
二叉树搜索 课程回顾
2020.8.17二叉树搜索#include <iostream>#include <set> //int , double#include <map> //pair<>#include <string>using namespace std;map<string, int> word_count;set<int> s;int main(){ //插入 s.insert(10);原创 2020-08-17 16:34:12 · 123 阅读 · 0 评论 -
链表 课程回顾
2020.7.27链表顺序表 - 逻辑上相邻的元素物理上也相邻整块分配内存优点:查找&修改 时间复杂度O(1)缺点:插入&删除 时间复杂度O(n)链表 - 逻辑上相邻的元素不一定物理上相邻可以利用碎片内存优点:插入&删除 时间复杂度O(1)缺点:查找&修改 时间复杂度O(n)用指针模拟链表struct Node{ int val; Node* next=NULL;};增void insert(Node* head, int idx,原创 2020-07-28 10:53:01 · 155 阅读 · 0 评论 -
Queue 队列 课程回顾
2020.7.22Queue#include <iostream>#include <queue>using namespace std;int main (){ queue <int> q; q.push(1); q.pop(); q.front(); q.back(); q.size(); q.empty(); deque<int> dp; dp.push_bac原创 2020-07-23 19:07:13 · 152 阅读 · 0 评论