文章
25
标签
51
分类
6
首页
归档
算法
文档
指令/杂记
标签
分类
友链
关于
Alignm-ent
我的记录
返回首页
首页
归档
算法
文档
指令/杂记
标签
分类
友链
关于
我的记录
发表于
2024-07-19
|
更新于
2024-07-19
|
我的记录
CSDN
Gitee 贡献
2026
2025
2024
文章作者:
Alignm-ent
版权声明:
本博客所有文章除特别声明外,均采用
CC BY-NC-SA 4.0
许可协议。转载请注明来源
Alignm-ent
!
记录
上一篇
Vagrant & Docker 常用命令
Vagrant12345vagrant up # 启动虚拟机vagrant ssh # SSH 连接# 默认 root 密码root password: vagrant 权限12chmod -R 777 文件夹路径 # 递归设置所有人可读写执行sudo # 以 root 权限执行 Docker123456789101112# 配置镜像源sudo vi /etc/docker/daemon.json# 重载配置并重启sudo systemctl daemon-reloadsudo systemctl restart docker# 查看 Docker 信息sudo docker info# 查看所有运行中的容器docker ps -a SSH1ssh qi@192.168.11.128 # 界面化连接远程主机
下一篇
DFS 入门:从汉诺塔到 n 的全排列
上学期在 JavaEE 学习中第一次接触 DFS 思想,是从汉诺塔问题开始的。汉诺塔很适合作为递归入门:把一个大问题拆成“先移动上面的盘子、再移动当前盘子、最后移动剩下的盘子”。 这学期补算法题时,又遇见了一个很典型的问题:n 的全排列。 题目描述输入一个数字 n。 输出从 1 到 n 这 n 个数字组成的所有长度为 n 的排列。 例如输入 3,可以输出: 123456123132213231312321 DFS 思想这道题仍然是 DFS 的思想。 写递归时,可以先考虑“当前这一步做什么”,或者假设当前只有一步要完成。这一点很像分治:先把当前层的问题想清楚,再把剩下的问题交给下一层递归。 在全排列里,当前这一步就是: 给当前位置 temp 选择一个还没有使用过的数字。 比如第三个数字也可能成为第二个位置上的数字,所以每一层都要从 1 到 n 重新枚举。但为了避免数字重复使用,需要额外开一个数组 vis 记录每个数字是否已经被用过。 状态记录与还原和普通递归相比,这里的新技巧是多使用一个数组记录状态: nums[temp]:记录当前位置选择了哪个数字 vis[i]:记录数字...
Alignm-ent
Regret permeates every stage of life.
文章
25
标签
51
分类
6
Follow Me
公告
I love scarf
最新文章
AgentSphere 个人项目的分享和理解
2026-07-26
Python 输入输出与常用标准库使用手册
2026-07-23
Go 语言笔记 & GORM 入门
2025-03-24
Java 接入 AI 接口
2025-02-26
P1113 杂物
2025-02-23