V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
V2EX  ›  twistoy  ›  全部回复第 1 页 / 共 4 页
回复总数  72
1  2  3  4  
2019-04-29 21:21:23 +08:00
回复了 snappyone 创建的主题 程序员 眼睛难受的同学检查下手机屏幕是不是 oled 的,问题很大
oled 在低亮度下,用 dc 调光会偏色,所以基本都是 pwm 调光的,就是会频闪的问题。你可以试着把亮度调高。
2019-03-16 01:33:59 +08:00
回复了 13192262269 创建的主题 程序员 想问一下,在 大厂 的大佬们,C++编程工具都用的是什么?😵
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   ·   我们的愿景   ·   实用小工具   ·   5538 人在线   最高记录 6543   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 37ms · UTC 06:35 · PVG 14:35 · LAX 23:35 · JFK 02:35
Developed with CodeLauncher
♥ Do have faith in what you're doing.