1914010125徐泽烨

分类

题解(2)

/ 注册

全部文章（共5篇）

题解 | #称砝码#

这道题用set会很快。。。需要注意的是我最开始陷入了死循环，注意要使用2个set集进行交替运算，一个保留原始数据，另一个向中加数，这样才不会死循环在我的代码中，s负责储存所有的结果，而t则不断复制s的数据，这样就可以避免不断加入数据导致的循环无限 #include&nb...

C++ 设计二叉搜索树

2022-08-19

0 317

题解 | #计算字符串的编辑距离#

这道题是一道对应的动态规划这是大佬的题解 ***************************************************************************************************************...

动态规划字符串数组 C++

2022-08-18

1 349

题解 | #输出单向链表中倒数第k个结点#

这道题很简单写题解主要是为了能够练习双向链表的处理需要注意的是在只有一个元素的时候，需要对tail尾部指针进行特殊处理，使得head=tail #include <cstdio> #include <cmath> #include ...

链表 C++

2022-08-18

0 294

E赛马简单题解（vector+upper bound）

链接：https://ac.nowcoder.com/acm/contest/5758/E来源：牛客网题目描述一天小明与他同学准备赛马，他们每人有n匹马，每匹马有一个固定的战力值，战力值高的马会战胜战力值低的马并赢得比赛。每匹马只能出场比赛一次。小明偷看到了他对手每匹马的出场顺序，小明在更改自己马...

upperbound 简单 vector

2021-03-27

0 928

详细题解

这道题是BFS（DFS也可以，但要剪枝，优化）注意的要点：1.此题检查数组范围，不要太大，2000会爆2.向四周蔓延->不是八个方向，而是上下左右四个方向（描述不清）重点（我被这个难了好长时间）3.注意判断等于情况，搜索时注意是人先离开，还是岩浆先到4.注意为多组输入，每次都要将全局变量初始化...

2020-06-10

1 591