江新宇Bernard

分类

Tips(3) 未归档(6) 模板(4) 赛后分析(14) 面试(1) 题解(13)

/ 注册

全部文章（共6篇）

并查集

并查集简介 0. 并查集的引入并查集主要用于解决一些元素分组的问题。它管理一系列不相交的集合，并支持两种操作：合并（Union）：把两个不相交的集合合并为一个集合。查询（Find）：查询两个元素是否在同一个集合中。它是一种非常精巧且使用的数据结构，它主要用于处理一些不相交集合的合并问题。经典的例...

并查集算法学习

2020-04-27

3 1493

数据结构课上习题

奇偶半排序设计算法将顺序线性表中的所有奇数集中到数组的左边，所有的偶数集中到数组的右边，要求算法的时间复杂度为O(n)。 #include<iostream> #include<algorithm> using namespace std; int main() { ...

算法学习

2020-02-27

2 1298

2019 ICPC ECfinal M题终于看懂了

非常感谢YLM大佬的指导。https://ac.nowcoder.com/acm/contest/3732/M首先是按幂分组，这和我当时和CZL说的是一样的。 #include<bits/stdc++.h> typedef long long ll; using namespace s...

算法学习 ICPC 位运算穷举

2020-02-03

2 827

统计数字问题

问题描述：给出n,遍历1~n,统计每个数字的出现次数，没有前导0(1 <= n <= 1e9)。引子这是一道很老的题目,OJ没有收录。暴力代码必定超时，但可以用来测试。 #include <bits/stdc++.h> using namespace std; in...

递归算法学习

2020-01-30

1 712

HDU 2063 过山车匈牙利算法

本菜鸡终于自己走了一遍，感觉很妙，但是总觉得自己想的话想不到这个递归结构。还是太菜了。要多练练递归（感觉还是会想不到 #include<iostream> #include<cstring> using namespace std; const int N = 510; //...

递归邻接表匈牙利算法邻接矩阵算法学习

2020-01-28

2 628

从快速幂运算到矩阵快速幂

快速幂运算 HDU2035 求http://acm.hdu.edu.cn/showproblem.php?pid=2035题目是很简单的，因为b也不大所以时间复杂度为n的算法也能ac #include <iostream> using namespace std; int a, b; i...

算法学习位运算快速幂矩阵快速幂

2020-01-14

4 930