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