随笔分类 -  ACM LEARNING

摘要:WF里面最简答一题,就是一个dfs就可以了,已经访问过的点可以不再访问 include include include include include include include include include using namespace std; const int N = 1000005 阅读全文
posted @ 2018-05-03 16:53 basasuya 阅读(657) 评论(0) 推荐(0)
摘要:前段时间我参加华为比赛学习的线性规划 虽然现在看来没有卵用 将模板贴一下 #include<cmath> #include<map> #include<iostream> #include<cstring> #include<cstdio> #include<set> #include<vector 阅读全文
posted @ 2017-04-06 09:49 basasuya 阅读(182) 评论(0) 推荐(0)
摘要:最近要准备阿里的面试 就学习下红黑树 红黑树:根必为黑,红节点不会连续,黑高相等 保证了查询复杂度小于logn 当然比较难理解的是插入,删除 怎么就旋转跳跃,就又变成平衡了呢 真是牛逼 #include<bits/stdc++.h> using namespace std; typedef long 阅读全文
posted @ 2017-03-23 19:38 basasuya 阅读(177) 评论(0) 推荐(0)