首页   注册   登录
 twistoy 最近的时间轴更新

twistoy

V2EX 第 79330 号会员,加入于 2014-10-30 17:25:27 +08:00
笔记本外接显示器求推荐
配件  •  twistoy  •  2015-01-31 20:22:16 PM  •  最后回复来自 defLogan
24
Linode 准备加如新加坡结点,各位怎么看。
Linode  •  twistoy  •  2015-02-08 18:05:34 PM  •  最后回复来自 disonlee
9
twistoy 最近回复了
oled 在低亮度下,用 dc 调光会偏色,所以基本都是 pwm 调光的,就是会频闪的问题。你可以试着把亮度调高。
vim + ccls
293 天前
回复了 livc 创建的主题 分享创造 凌晨四点:播客文化社区
https://twistoy.wang
有段时间没更新了,C++后端 https://twistoy.com
2018-09-04 12:57:58 +08:00
回复了 Bryan0Z 创建的主题 问与答 前几天被问了道算法题,求思路
@Bryan0Z 首先,通过一次 dfs 求出来最大深度,也就是添加完边之后的期望深度。
这个问题就变成了给一个指定点,希望起点到这个点的所有路径的长度都是 N。
然后每个指定点的每个前驱,我们都会有一个深度的期望,这个问题就和原问题一样了,可以递归完成。
那对于每个点,它的不同后继会给它一个不同的深度期望,这个时候应该取最小的那个期望,作为它真正的深度期望,因为更深的期望可以通过在这个点和后继之间加边来完成。
大概这样。。。
2018-09-04 10:03:06 +08:00
回复了 Bryan0Z 创建的主题 问与答 前几天被问了道算法题,求思路
没要求加的点和边数量最小的话就很简单啊,dfs 或者 bfs 找到所有起点到终点的路径。然后都照着最长的加就可以了
2018-06-30 21:43:17 +08:00
回复了 hwdef 创建的主题 算法 算法题求解,关于排序
@chashao 但是堆大小是固定 10 的
2018-06-30 19:25:15 +08:00
回复了 hwdef 创建的主题 算法 算法题求解,关于排序
@chashao 怎么可能…
n 个数至少要遍历一遍,至少是 O(n)
关于   ·   FAQ   ·   API   ·   我们的愿景   ·   广告投放   ·   感谢   ·   实用小工具   ·   943 人在线   最高记录 5043   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.3 · 13ms · UTC 22:19 · PVG 06:19 · LAX 15:19 · JFK 18:19
♥ Do have faith in what you're doing.