Severus.

算法学习

题解(56)

/ 注册

全部文章 / 算法学习（共7篇）

近期补题汇总来自专栏

Codeforces 656 Div3 E. Directing Edges 链接：https://codeforces.com/problemset/problem/1385/E 提示：拓扑排序看到有向无环图可以想到的性质吧 Codeforces 656 Div3 F. Directing ...

2020-07-22

0 726

树的遍历来自专栏

给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。输入格式：输入第一行给出一个正整数N（≤30），是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。输出格式：在一行中输出该树的层序遍历的序列。数字间以1个空...

2020-06-08

0 695

算法学习之剪枝来自专栏

从N到K的最短路径问题，显然用BFS而对于路径问题，应该用DFS，因为DFS“一路深入”，天然就产生了一条路径，而BFS逐层推进，把层与层之间连续的路径打断了，想表示一个路径很困难。BFS的剪枝：去重DFS的剪枝：可行性剪枝：对当前状态进行检查，如果当前条件不合法就不再继续，直接返回。搜索顺序...

2020-06-08

0 776

并查集来自专栏

游戏 lxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示。当他使用某种装备时，他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。游戏进行到最后，lxhgww遇到了终极boss，这个终极boss很奇怪，攻击他的装备...

2020-06-07

0 542

基础并查集来自专栏

上周六的时候吧，刷了几道并查集的题，学到了一些新东西，特此来记录下来方便以后复习1.found函数新写法以前我写并查集的found函数长这个样子： int found(int x) { if(f[x]==x)return x; return f[x]=found(f[x]); }这...

2019-12-10

0 553

思维题一道来自专栏

今天学长给推了一道思维题话不多说我先附上题目![图片说明](https://uploadfiles.nowcoder.com/images/20191205/446478616_1575555551997_7048AE95860A723188A67FCAEAF33D4C "图片...

2019-12-05

0 459

关于时间复杂度的优化来自专栏

本人小白一只，今天闲来无事就开了这场重现赛去锻炼一下，哪知第一题便一直TLE，于是我便去找了一些关于此优化的数学知识先看看我TLE的弱鸡代码（只附上主要部分）![图片说明](https://uploadfiles.nowcoder.com/images/20191204/446478616_1575...

2019-12-04

0 528