V2EX twistoy 的所有回复 第 1 页 / 共 4 页
V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
V2EX    twistoy    全部回复第 1 页 / 共 4 页
回复总数  72
1  2  3  4  
oled 在低亮度下,用 dc 调光会偏色,所以基本都是 pwm 调光的,就是会频闪的问题。你可以试着把亮度调高。
vim + ccls
2019-01-02 19:28:24 +08:00
回复了 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)
2018-06-29 10:36:43 +08:00
回复了 hwdef 创建的主题 算法 算法题求解,关于排序
@neosfung 取最大的 10 个应该是大根堆吧
2018-06-28 22:55:44 +08:00
回复了 hwdef 创建的主题 算法 算法题求解,关于排序
维护一个大小为 10 的大根堆。时间复杂度 O(n)
2018-06-27 00:06:44 +08:00
回复了 liu826250634 创建的主题 程序员 如何搭建一个视频直播服务器
srs 性能完全足够,控制一下缓存的大小,延迟可以控制的很小
2018-06-21 23:20:12 +08:00
回复了 ChenJHua 创建的主题 Python LeetCode 四数之和算法题优化( Python )
dicti.keys()返回的是一个 list,判断一个元素是不是在一个 list 里是 O(n)的。这里直接 if exp in dicti 就可以了,判断一个元素是不是在一个 dict 里是 O(1)的。
2018-03-23 12:25:41 +08:00
回复了 xshwy 创建的主题 Python 如何存储、获取随机 100 个页面的状态呢?
写进去的时候,加个时间戳,每次页面展示的时候,都请求最近的时间戳的。
2018-03-05 09:20:48 +08:00
回复了 lloovve 创建的主题 问与答 北京哪里有比较不错的创业空间,租工位
wework 在北京也应该有办公室的
2017-10-13 08:35:19 +08:00
回复了 letianqiu 创建的主题 程序员 算法题求思路
@letianqiu 堆 45 24 27 2 16, 最后一个数到根的链是 45, 24, 16。16 是一定可以作为最后一个的, 24 可以作为最后一个是因为 16 比他的兄弟 2 大, 45 不能是最后一个因为 24 比他的兄弟 27 小。那个异或的意思是哪个编号的兄弟节点的编号。
2017-10-13 01:21:51 +08:00
回复了 letianqiu 创建的主题 程序员 算法题求思路
猜测题目的描述的意思是:给定一个大根堆,求一个数列可以生成这个大根堆;如果有多个解,需求那个字典序最小的。
思路大概是:最后被 push 到堆的数,一定出现在从最后一个数到根的那条链上的,所以每次尝试在这条链上找一个深度最大的满足条件 A 的数,那么这个数就应该是当前考虑的最后一个被插入的数。
条件 A:一个在我们考虑的这条链上的 X,所有深度比 X 大(也就是在 X 下面)的数都应该没有兄弟,或者大于等于其兄弟。
我写了一个代码在 https://gist.github.com/TwIStOy/a0b0cb1317ed9bf4d9a805222edfc3e8
2017-10-12 23:45:32 +08:00
回复了 letianqiu 创建的主题 程序员 算法题求思路
@monkeymonkey #2 我觉得他说的 大的元素后插 应该指的是 输出的序列应该是字典序最小的那个
1  2  3  4  
关于     帮助文档     自助推广系统     博客     API     FAQ     Solana     2859 人在线   最高记录 6679       Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 29ms UTC 02:42 PVG 10:42 LAX 19:42 JFK 22:42
Do have faith in what you're doing.
ubao msn snddm index pchome yahoo rakuten mypaper meadowduck bidyahoo youbao zxmzxm asda bnvcg cvbfg dfscv mmhjk xxddc yybgb zznbn ccubao uaitu acv GXCV ET GDG YH FG BCVB FJFH CBRE CBC GDG ET54 WRWR RWER WREW WRWER RWER SDG EW SF DSFSF fbbs ubao fhd dfg ewr dg df ewwr ewwr et ruyut utut dfg fgd gdfgt etg dfgt dfgd ert4 gd fgg wr 235 wer3 we vsdf sdf gdf ert xcv sdf rwer hfd dfg cvb rwf afb dfh jgh bmn lgh rty gfds cxv xcv xcs vdas fdf fgd cv sdf tert sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf shasha9178 shasha9178 shasha9178 shasha9178 shasha9178 liflif2 liflif2 liflif2 liflif2 liflif2 liblib3 liblib3 liblib3 liblib3 liblib3 zhazha444 zhazha444 zhazha444 zhazha444 zhazha444 dende5 dende denden denden2 denden21 fenfen9 fenf619 fen619 fenfe9 fe619 sdf sdf sdf sdf sdf zhazh90 zhazh0 zhaa50 zha90 zh590 zho zhoz zhozh zhozho zhozho2 lislis lls95 lili95 lils5 liss9 sdf0ty987 sdft876 sdft9876 sdf09876 sd0t9876 sdf0ty98 sdf0976 sdf0ty986 sdf0ty96 sdf0t76 sdf0876 df0ty98 sf0t876 sd0ty76 sdy76 sdf76 sdf0t76 sdf0ty9 sdf0ty98 sdf0ty987 sdf0ty98 sdf6676 sdf876 sd876 sd876 sdf6 sdf6 sdf9876 sdf0t sdf06 sdf0ty9776 sdf0ty9776 sdf0ty76 sdf8876 sdf0t sd6 sdf06 s688876 sd688 sdf86