V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
V2EX  ›  reducm  ›  全部回复第 1 页 / 共 12 页
回复总数  237
1  2  3  4  5  6  7  8  9  10 ... 12  
339 天前
回复了 klmd99 创建的主题 Visual Studio Code vscode 有点卡,换回了 sublime text
我也不知道装了啥,某个版本 vscode 升级后莫名其妙 vim + markdown 就各种卡顿,卸载了 vim 插件才好了,这...
2023-04-18 14:49:21 +08:00
回复了 Exsole 创建的主题 程序员 面试快结尾了突然来个手写算法题,结果没写出来。
LeetCode 46 题的题目描述为:给定一个不含重复数字的数组 nums ,返回其所有可能的全排列。你可以按任意顺序返回答案。

解题思路:

该题可以使用回溯算法来解决,回溯算法解决的问题都可以抽象成树结构,每个节点表示一个状态,每个节点的子节点表示在该状态下可以转移到的所有状态。

在本题中,我们可以将每个元素看作一个节点,然后每个节点的子节点是剩下的元素,表示选择了该元素后可以继续选择哪些元素。因此,我们可以使用回溯算法来遍历这棵树,找到所有的解。

具体实现时,我们可以使用一个数组来保存当前选择的元素,使用一个布尔数组来标记每个元素是否已经被选择过,然后按照如下步骤进行回溯:

如果选择的元素数量等于原始数组的长度,说明已经选择了所有元素,将当前选择的元素列表加入最终结果中。

遍历原始数组,对于每个未被选择过的元素,将其加入选择列表中,并将其标记为已选择,然后递归进入下一层。

回溯时,将选择列表中最后一个元素删除,并将其标记为未选择。

重复上述步骤,直到遍历完所有状态。

Java 代码实现:

class Solution {
public List<List<Integer>> permute(int[] nums) {
List<List<Integer>> res = new ArrayList<>();
boolean[] used = new boolean[nums.length];
backtrack(nums, new ArrayList<>(), used, res);
return res;
}

private void backtrack(int[] nums, List<Integer> temp, boolean[] used, List<List<Integer>> res) {
if (temp.size() == nums.length) {
res.add(new ArrayList<>(temp));
return;
}
for (int i = 0; i < nums.length; i++) {
if (!used[i]) {
temp.add(nums[i]);
used[i] = true;
backtrack(nums, temp, used, res);
used[i] = false;
temp.remove(temp.size() - 1);
}
}
}
}

时间复杂度:O(n×n!),其中 n 表示数组的长度,n! 表示全排列的总数,因为每个全排列包含 n 个元素,因此总共需要枚举 n×n! 个状态。

空间复杂度:O(n),其中 n 表示数组的长度,空间复杂度取决于递归调用栈的深度和存储当前选择的元素的列表。在最坏情况下,递归调用栈的深度为 n ,因此空间复杂度为 O(n)。
不用折腾,windows 放包前就该先关机...
2023-04-05 15:41:57 +08:00
回复了 690617185 创建的主题 程序员 大家的学习笔记记录在哪啊?
obsidian + github
2022-10-17 19:59:51 +08:00
回复了 liyunyang 创建的主题 程序员 公司要求用户敏感数据加密存储,大伙有什么建议吗?
权限系统服务,分配权限 key ,业务按照生成对应业务的加密 key 存储,解密需要申请权限获取
2022-09-19 19:57:29 +08:00
回复了 zuoxuo 创建的主题 职场话题 提了离职,算是见识到了现实中的的算计。
小公司老板都是土皇帝,看看年限和规模大概就知道老板的"宏图伟略"了
2022-09-07 10:23:15 +08:00
回复了 kingpo 创建的主题 问与答 大家上班时间都是几点到几点,加班严重吗
994 或者 995 ,广州,kpi 压
2022-08-09 20:09:08 +08:00
回复了 justd 创建的主题 问与答 你的 iPad 用来做什么
ipadPro 换成 mini 后用多了很多,每天公司工作的副屏(老版本的 mac duet),漫画 视频,todo 任务
2022-03-21 17:47:20 +08:00
回复了 Xxze7 创建的主题 Java 问 Java 大哥们一个问题
如果只是学习的话,随便 5000 左右配置就行,当然内存越大越好

实际工作中,我经常会遇到要打开多个服务连多个数据库的情况,还有和前端联调时也经常要用本地服务,所以实际工作是配置多多益善
2021-03-23 11:45:24 +08:00
回复了 KEYIIIII 创建的主题 macOS M1 mini 写入 SSD 挺夸张的 9 点半到现在写入 48G
@LittleCute 请问有更新是的确 spotlight 的锅吗,你关闭一段时间后实际数据有无明显好转? 之前一台 macbook 通常用 3-4 年,最近打算换 m1,关注了一下
但 2020 年 3 月疫情爆发,m1 还没发售啊
2020-11-02 17:31:34 +08:00
回复了 AlghaPorthos 创建的主题 Raspberry Pi 树莓派能干嘛?
3B 拿来做了爬虫,拿旧硬盘做下载,运作良好

搬家后搞了个 4B,跑 openwrt 软路由,搞了个翻墙 wifi 方便 ps4 和 switch 之类下游戏,小米电视也可以直接看 youtube 之类之类,还做了个跳板把局域网里的机器都分享出来,现在可以随时随地连回家里的 windows 和 exsi 集群做实验。感谢 vscode remote,在公司有时也能搞搞自己项目了

因为女友不喜欢用微信和手机,现在多买一个 4B 打算配合 wukong 套件搞个远程语音交互的服务,顺便买了个 7 寸屏做个智能屏之类

因为便宜,感觉蛮好用的
2019-01-31 03:08:16 +08:00
回复了 mkv2e 创建的主题 宽带症候群 有没有广州电信的内部人士,有个问题想问
我天河这边,所有下载网站还有 ss 都被封了
2018-12-18 01:00:25 +08:00
回复了 tyhunter 创建的主题 MacBook Pro 45w 的 PD 充电器能否给 87w 的 15 寸 mbp 充电?
刚好今日试了下用 45W 的 pd 充 2017 mbp15,居然外接显示器打开高性能显卡用了两个多小时还是 100,看来以后那个大电源不用背来背去
2018-01-10 15:23:34 +08:00
回复了 kkeiko 创建的主题 Apple iPhone 的用户来聊聊是否下个手机换 Android
在用 iPhone X 加备用机 三星 S8p,iPhone 电比较不耐用,其他觉得两台都挺不错的,今年暂时没有换机的打算咯
@tianqingbo 多谢支持
@dudusprinkler 可以的,请投简历
1  2  3  4  5  6  7  8  9  10 ... 12  
关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   我们的愿景   ·   实用小工具   ·   1571 人在线   最高记录 6543   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 41ms · UTC 17:21 · PVG 01:21 · LAX 10:21 · JFK 13:21
Developed with CodeLauncher
♥ Do have faith in what you're doing.