V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
V2EX  ›  AlghaPorthos  ›  全部回复第 5 页 / 共 9 页
回复总数  168
1  2  3  4  5  6  7  8  9  
2020-04-18 14:05:09 +08:00
回复了 yulihao 创建的主题 宽带症候群 有谁用过移动商宽吗?
我竟然看成了通商宽*,反省去了。
2020-04-16 22:38:05 +08:00
回复了 AlghaPorthos 创建的主题 硬件 有人用过电脑棒吗?性能如何?
@CLOT 好的,谢谢哥。

求教一下 WTG 的安装方便吗?硬件就绪后还需要哪些工作步骤?
2020-04-16 18:24:05 +08:00
回复了 idealhs 创建的主题 iPhone 手持 iPhone8,找不到换新 SE 的理由
@sbboy 这个给算的,我甚至怀疑您是 apple 派来的卧底(开玩笑别当真

iPhone 8 为什么不直接二手出掉?这样能拿 2K 多……
2020-04-16 11:06:45 +08:00
回复了 AlghaPorthos 创建的主题 硬件 有人用过电脑棒吗?性能如何?
@Ultraman 阿里云学生机现在正在跑 ISP 项目……就是我的标签里的 47.103.204.220
2020-04-16 10:13:09 +08:00
回复了 AlghaPorthos 创建的主题 硬件 有人用过电脑棒吗?性能如何?
@pilgrim_kevin
@Takuron
@reus
我妈会乘着我忘拔硬盘的时候把我硬盘翻个底朝天……
重点是“我的”电脑,而非“好的电脑”,我需要保证数据不被我妈看到。

反正 200-300 块钱,我不挖矿不跑 PS,性能肯定够用。

谢谢建议!
2020-04-16 09:44:17 +08:00
回复了 AlghaPorthos 创建的主题 硬件 有人用过电脑棒吗?性能如何?
@piaochen0 我一般就处理一下文档,看看电影,看看图片,上个 qq,没了。估计连编译器都不会打开。
2020-04-16 09:08:36 +08:00
回复了 AlghaPorthos 创建的主题 硬件 有人用过电脑棒吗?性能如何?
@loginv2 SSD+硬盘盒能直接跑系统?
2020-04-15 23:25:58 +08:00
回复了 zjx1993 创建的主题 Apple 今天 iPhone 9 会出吗
lei 了!
这个价格应该已经可以打动很多安卓玩家了吧?
2020-04-15 20:27:53 +08:00
回复了 zjx1993 创建的主题 Apple 今天 iPhone 9 会出吗
还是没出啊
2020-04-15 14:58:02 +08:00
回复了 LawlietZ 创建的主题 程序员 有没有推荐的颈椎按摩器,最近脖子后颈椎疼死了
哥,跳跳绳,锻炼手、腿力量,还有利于大脑摄入氧气。
我个人刚刚玩服务器,不知道这么说合不合适:
每一次访问就像是敲博物馆的门,你是保安,决定开门还是关门。但是如果被 DDoS,网络就会因为敲门次数太多而无法找到正常的游客——要么全部放进来,要么全部拒绝,要么用技术手段解决。但前提是你的服务器够好。
@zhybzc 写一个输入输出也是算法,解决了“复读”的问题(狗头
@pompeii 的确。算法的含义本身就是很广的,也没有人去下一个定义。不仅仅是难度的问题,还有与其他类的混淆。比如,我写一个 GCD (不是那个 GCD )是叫算法还是数论?比如我写一个树链剖分是叫算法还是数据结构?这两个都是模板问题,但是实际上很多算法需要 DS 和数论的支持。
但是我们一般认为算法是有一定技巧性地解决某个问题的方法。
@oatw 自动加狗头嘛(狗头
@oatw 众所周知,数组也是一种数据结构,学名为“顺序表”。
勘误:第五个例子中的“期望树高为$O(N)$”应该是“最大树高为$\Omega(N)$”
Markdown 被吃了,抱歉。
我是一位高中信息学竞赛选手。我们首先需要掌握基础结构(顺序,循环,分支),然后开始由浅入深地学习算法。

举一个例子:你需要在 0.01s 内,从 100 个元素中找到指定的一个。怎么写?

答:顺序结构,直接枚举。

第二个例子:你需要在 0.01s 内,从 1000000 个元素中找到指定的一个。怎么写?

答:我也不知道。

第三个例子:从 1000000 个元素中找到指定的一个叫做“单位操作”。保证数据是冷的,你需要执行 1000000 次“单位操作”,总共给你 1 秒钟,怎么写?

答:$\Theta(N log N)$排个序,然后二分查找。总时间复杂度$\Theta(N log N)$

第四个例子:从若干个元素中找到指定的一个叫做“单位操作”。但是这回不保证数据是冷的,也就是随时可能新加进来一个元素,或者被删除一个元素。每一次加入的元素是随机的,数据库中最多 1000000 个元素。你需要执行 1000000 次“单位操作”,总共给你 1 秒钟,怎么写?

答:维护一个二叉排序树。由于数据随机,期望树高是$O(log N)$级别的。总时间复杂度$\Theta(N log N)$

第五个例子:从若干个元素中找到指定的一个叫做“单位操作”。这回依然不保证数据是冷的,也就是随时可能新加进来一个元素,或者被删除一个元素。这回不保证每一次加入的元素是随机的,数据可能很恶心,数据库中最多 1000000 个元素。你需要执行 1000000 次“单位操作”,总共给你 1 秒钟,怎么写?

答:由于数据不随机,期望树高退化到$O(N)$级别的。我们需要使用 FHQ Treap (或者随便一个平衡树)来实现随机化。期望树高变回$O(log N)$级别,总时间复杂度$\Theta(N log N)$。

--------扯淡完毕--------

5 个例子中,第一个:5 行代码解决。第二个:我也不知道。第三个:15 行代码。第四个:30 行代码。第五个:60 行代码。(均指使用 c++实现程序的代码核心部分长度)

在我的理解中,这 4 个功能,难度越来越难,需求越来越大,越来越考验水平。如果按工时计费,你拿的钱越来越多。但是你不是按工时计费,你是按月计费。你可能需要在一个下午之内,解决一个类似第五个例子这样的数据库索引问题。请问老板是找一个只会前三个例子的人,还是 5 个例子都会的人?

算法当然重要。虽然在程序中不一定能随时体现,但是是你能力的体现,也是你老板找人的重要标准。985 本硕博连读的你和大专毕业 7 天速成算法的人怎么拉开差距?靠那张文凭,和你的算法实现能力。
分母++
2020-04-14 08:30:34 +08:00
回复了 Kevinliu 创建的主题 酷工作 🚀🚀🚀 支付宝竟然还有这样的一群人🚀🚀🚀
你们这不懂,这么好的“福报”,你们不好好珍惜!大好青春不去 996 还在这里水 V 站?
1  2  3  4  5  6  7  8  9  
关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   2685 人在线   最高记录 6679   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 28ms · UTC 03:14 · PVG 11:14 · LAX 19:14 · JFK 22:14
Developed with CodeLauncher
♥ Do have faith in what you're doing.