课程回顾
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 · 117 阅读 · 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 · 143 阅读 · 0 评论 -
Queue 队列 课程回顾
2020.7.22 Queue #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 · 145 阅读 · 0 评论