ACM
学学算法
木白星枝
这个作者很懒,什么都没留下…
展开
-
Acwing这个网站用来学习算法还是挺不错的
粘贴其网站上的模板。。。做个参考1.基础算法 —— 代码模板链接 常用代码模板1——基础算法排序二分高精度前缀和与差分双指针算法位运算离散化区间合并2.数据结构 —— 代码模板链接 常用代码模板2——数据结构链表与邻接表:树与图的存储栈与队列:单调队列、单调栈kmpTrie并查集堆Hash表C++ STL使用技巧3.搜索与图论 —— 代码模板链接...原创 2020-04-14 17:38:43 · 11726 阅读 · 1 评论 -
宽度优先遍历 —图中点的层次
解法一:用vector数组来存每个点的相邻子节点,进行遍历#include<bits/stdc++.h>using namespace std;const int maxn=1e5+10;int n,m;//int h[maxn],e[2*maxn],ne[2*maxn],idx;vector<int> p[maxn];int d[maxn];//...原创 2020-03-30 15:49:22 · 189 阅读 · 0 评论 -
树的重心
请你找到树的重心,并输出将重心删除后,剩余各个连通块中点数的最大值。题目连接:https://www.acwing.com/problem/content/description/848/这个题目有2种解法解法一:用vector比较易懂和理解。 用vector来存下每个节点的子节点,然后依次进行遍历。#include<bits/stdc++.h>...原创 2020-03-30 15:19:41 · 121 阅读 · 0 评论 -
杨辉三角 真tmd坑
第n行的第i个数的表示为C(n-1,i)原创 2019-11-16 22:29:23 · 95 阅读 · 0 评论