无辜悟空

文章
7
资源
0
加入时间
2年10月21天
[luogu5022][NOIP2018] 旅行

[luogu5022][NOIP2018] 旅行

传送门这个思路在考场上就想出来了，但是没有写出来很可惜。对于一棵树来说，求其最小字典序的dfs序非常简单，每次从小到大遍历出边即可。对于边我们考虑事先进行排序，然后再插入到邻接表里。时间复杂度为\(O(N\log N)\)对于一个图，并且\(N=M\)，就可以保证有且只有一个环。那么会出现一种神奇的情况，如果按照树的做法进行dfs：你的dfs序是132546，但是答案是1324...
数据结构与算法 2023-12-20
JAVA基础（设计模式）-创建型模式0.设计模式概念1.设计模式7大原则 2.简单工厂模式和工厂方法模式3.抽象工厂模式 4.建造者模式5.原型模式

JAVA基础（设计模式）-创建型模式0.设计模式概念1.设计模式7大原则 2.简单工厂模式和工厂方法模式3.抽象工厂模式 4.建造者模式5.原型模式

0.设计模式概念1.设计模式7大原则2.简单工厂模式和工厂方法模式 创建性模式：帮助我们去创建对象，不用new； 2.1.工厂模式的概念和意义2.2 简单工厂模式代码实现：//抽象产品类public interface Car { void name();}//具体产品类public class DZCar implements Car{ @Override public void name(...
java 2023-11-17
HDU1242Rescue

HDU1242Rescue

RescueTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 27043    Accepted Submission(s): 9576Problem DescriptionAngel was caught by
# 广搜(BFS) 2023-09-24
Shell中控制循环的continue指令

Shell中控制循环的continue指令

1、continue指令并不会直接终止整个循环，而只是终止当前变量中的一个指令。#!/bin/bashfor (( i=10; i<20; i++))do if (( i>0 && i<15));then continue else echo "Number is $i" fidone# 执行结果% sh 19.continue_circulation.shNumber is 15Number is
Shell 脚本编程 2023-08-16
VR入门详细教程

VR入门详细教程

3DMAX8 CN v-ray入门教程 VRay光影追踪渲染器有Basic Package 和 Advanced Package两种包装形式。Basic Package具有适当
3DMAX教程 2022-04-25
怎么实现离开后自动关机

怎么实现离开后自动关机

　　总会每天幻想着我们的电脑能像科幻片里的机器人一般，能够实现全自能的自我操作。在我们临时有事需要去处理的时候，我们的电脑能自动
电脑常识 2022-04-11

他的专栏

PHP编程（0）
Photoshop教程（0）
JavaScript（0）
电脑常识（1）
3DMAX教程（1）
Shell 脚本编程（1）
# 广搜(BFS)（1）
JavaScript/JSON/Ajax/ext...（1）
java（1）
数据结构与算法（1）

他的归档

2023年12月（1）
2023年11月（1）
2023年10月（1）
2023年09月（1）
2023年08月（1）
2022年04月（2）

热门文章

1
怎么实现离开后自动关机
2
VR入门详细教程
3
Shell中控制循环的continue指令
4
HDU1242Rescue
5
previousElementSibling还是previousSibling？
6
JAVA基础（设计模式）-创建型模式0.设计模式概念1.设计模式7大原则 2.简单工厂模式和工厂方法模式3.抽象工厂模式 4.建造者模式5.原型模式
7
[luogu5022][NOIP2018] 旅行