twistoy 最近的时间轴更新 twistoy 最近的时间轴更新 |
twistoyV2EX 第 79330 号会员，加入于 2014-10-30 17:25:27 +08:00 |
| 笔记本外接显示器求推荐 配件 • twistoy • 2015 年 1 月 31 日 • 最后回复来自 defLogan | 24 |
| Linode 准备加如新加坡结点，各位怎么看。 Linode • twistoy • 2015 年 2 月 8 日 • 最后回复来自 disonlee | 9 |
twistoy 最近回复了
2019 年 4 月 29 日 回复了 snappyone 创建的主题 › 程序员 › 眼睛难受的同学检查下手机屏幕是不是 oled 的，问题很大 |
oled 在低亮度下，用 dc 调光会偏色，所以基本都是 pwm 调光的，就是会频闪的问题。你可以试着把亮度调高。
2019 年 3 月 16 日 回复了 13192262269 创建的主题 › 程序员 › 想问一下,在 大厂 的大佬们,C++编程工具都用的是什么?😵 |
vim + ccls
2019 年 1 月 2 日 回复了 livc 创建的主题 › 分享创造 › 凌晨四点：播客文化社区 |
[email protected] Thanks
2019 年 1 月 2 日 回复了 zhshch 创建的主题 › 分享创造 › 造了一个博客聚合网站，有兴趣的小伙伴来提交一下自己的博客 |
https://twistoy.wang
2018 年 12 月 26 日 回复了 bestvist 创建的主题 › 分享发现 › 收录个人博客，关于技术的个人博客站， github page 或社区网站专栏 |
有段时间没更新了，C++后端 https://twistoy.com
2018 年 9 月 4 日 回复了 Bryan0Z 创建的主题 › 问与答 › 前几天被问了道算法题，求思路 |
@Bryan0Z 首先，通过一次 dfs 求出来最大深度，也就是添加完边之后的期望深度。
这个问题就变成了给一个指定点，希望起点到这个点的所有路径的长度都是 N。
然后每个指定点的每个前驱，我们都会有一个深度的期望，这个问题就和原问题一样了，可以递归完成。
那对于每个点，它的不同后继会给它一个不同的深度期望，这个时候应该取最小的那个期望，作为它真正的深度期望，因为更深的期望可以通过在这个点和后继之间加边来完成。
大概这样。。。
这个问题就变成了给一个指定点，希望起点到这个点的所有路径的长度都是 N。
然后每个指定点的每个前驱，我们都会有一个深度的期望，这个问题就和原问题一样了，可以递归完成。
那对于每个点，它的不同后继会给它一个不同的深度期望，这个时候应该取最小的那个期望，作为它真正的深度期望，因为更深的期望可以通过在这个点和后继之间加边来完成。
大概这样。。。
2018 年 9 月 4 日 回复了 Bryan0Z 创建的主题 › 问与答 › 前几天被问了道算法题，求思路 |
没要求加的点和边数量最小的话就很简单啊，dfs 或者 bfs 找到所有起点到终点的路径。然后都照着最长的加就可以了
2018 年 6 月 30 日 回复了 hwdef 创建的主题 › 算法 › 算法题求解，关于排序 |
@chashao 但是堆大小是固定 10 的
2018 年 6 月 30 日 回复了 hwdef 创建的主题 › 算法 › 算法题求解，关于排序 |
@chashao 怎么可能…
n 个数至少要遍历一遍，至少是 O(n)
n 个数至少要遍历一遍，至少是 O(n)
Select Language