V2EX › twistoy 的所有回复 › 第 1 页 / 共 4 页

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

现在注册

已注册用户请登录

1 2 3 4

❮

❯

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。
然后每个指定点的每个前驱，我们都会有一个深度的期望，这个问题就和原问题一样了，可以递归完成。
那对于每个点，它的不同后继会给它一个不同的深度期望，这个时候应该取最小的那个期望，作为它真正的深度期望，因为更深的期望可以通过在这个点和后继之间加边来完成。
大概这样。。。

2018 年 9 月 4 日

回复了 Bryan0Z 创建的主题 › 问与答 › 前几天被问了道算法题，求思路

没要求加的点和边数量最小的话就很简单啊，dfs 或者 bfs 找到所有起点到终点的路径。然后都照着最长的加就可以了

2018 年 6 月 30 日

回复了 hwdef 创建的主题 › 算法 › 算法题求解，关于排序

@chashao 但是堆大小是固定 10 的

2018 年 6 月 30 日

回复了 hwdef 创建的主题 › 算法 › 算法题求解，关于排序

@chashao 怎么可能…
n 个数至少要遍历一遍，至少是 O(n)

2018 年 6 月 29 日

回复了 hwdef 创建的主题 › 算法 › 算法题求解，关于排序

@neosfung 取最大的 10 个应该是大根堆吧

2018 年 6 月 28 日

回复了 hwdef 创建的主题 › 算法 › 算法题求解，关于排序

维护一个大小为 10 的大根堆。时间复杂度 O(n)

2018 年 6 月 27 日

回复了 liu826250634 创建的主题 › 程序员 › 如何搭建一个视频直播服务器

srs 性能完全足够，控制一下缓存的大小，延迟可以控制的很小

2018 年 6 月 21 日

回复了 ChenJHua 创建的主题 › Python › LeetCode 四数之和算法题优化（ Python ）

dicti.keys()返回的是一个 list，判断一个元素是不是在一个 list 里是 O(n)的。这里直接 if exp in dicti 就可以了，判断一个元素是不是在一个 dict 里是 O(1)的。

2018 年 3 月 23 日

回复了 xshwy 创建的主题 › Python › 如何存储、获取随机 100 个页面的状态呢？

写进去的时候，加个时间戳，每次页面展示的时候，都请求最近的时间戳的。

2018 年 3 月 5 日

回复了 lloovve 创建的主题 › 问与答 › 北京哪里有比较不错的创业空间，租工位

wework 在北京也应该有办公室的

2018 年 2 月 8 日

回复了 XinLake 创建的主题 › 程序员 › 有没有对技术自信的，把博客 RSS 贴来，让我提升一下阅读质量

https://twistoy.com/feed

2017 年 10 月 13 日

回复了 letianqiu 创建的主题 › 程序员 › 算法题求思路

@letianqiu 堆 45 24 27 2 16, 最后一个数到根的链是 45, 24, 16。16 是一定可以作为最后一个的, 24 可以作为最后一个是因为 16 比他的兄弟 2 大, 45 不能是最后一个因为 24 比他的兄弟 27 小。那个异或的意思是哪个编号的兄弟节点的编号。

2017 年 10 月 13 日

回复了 letianqiu 创建的主题 › 程序员 › 算法题求思路

猜测题目的描述的意思是：给定一个大根堆，求一个数列可以生成这个大根堆；如果有多个解，需求那个字典序最小的。
思路大概是：最后被 push 到堆的数，一定出现在从最后一个数到根的那条链上的，所以每次尝试在这条链上找一个深度最大的满足条件 A 的数，那么这个数就应该是当前考虑的最后一个被插入的数。
条件 A：一个在我们考虑的这条链上的 X，所有深度比 X 大（也就是在 X 下面）的数都应该没有兄弟，或者大于等于其兄弟。
我写了一个代码在 https://gist.github.com/TwIStOy/a0b0cb1317ed9bf4d9a805222edfc3e8

2017 年 10 月 12 日

回复了 letianqiu 创建的主题 › 程序员 › 算法题求思路

@monkeymonkey #2 我觉得他说的大的元素后插应该指的是输出的序列应该是字典序最小的那个

1 2 3 4

❮

❯