2022年2月13日
图论
摘要： 图的存储 直接存储 //代码更少的做法 vector<tuple<int,int,int>> e(m); for(auto &[f, t, w] : e) { cin >> f >> t >> w; // -- u, -- v; } // struct edge { int f, t, w; }; 阅读全文
posted @ 2022-02-13 13:49 Muly 阅读(74) 评论(0) 推荐(0)
基础数据结构（完结）
摘要： 基础数据结构 单链表 struct link{ int head; struct node { int val, ne; } vector<node> a; link() { head = -1; } void insert(int x) { a.push_back({x , head}); hea 阅读全文
posted @ 2022-02-13 13:48 Muly 阅读(20) 评论(0) 推荐(0)
基础算法（完结）
摘要： 二分法： 对于某些问题，如果我们从正面直接求解非常困难或者根本不可能，但如果这个问题的解空间是有限的，那么我们就可以判断解空间中的每一个可能的答案来寻找这个问题的解。我们可以选择线性地遍历整个解空间，但是如果数据足够多，那么即便是计算机也未必可以很快的求出解，那么通过我们人为的观察，如果这组数据满足 阅读全文
posted @ 2022-02-13 12:08 Muly 阅读(60) 评论(0) 推荐(0)