V2EX › jedihy 的所有回复 › 第 71 页 / 共 117 页

V2EX = way to explore

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

现在注册

已注册用户请登录

1 ... 67 68 69 70 71 72 73 74 75 76 ... 117

❮

❯

2017-01-01 14:31:21 +08:00

回复了 lsmgeb89 创建的主题 › 算法 › 大家做 LeetCode hard 题一般想多久才放弃？

这一题其实算是面试中的简单题了

2017-01-01 14:30:19 +08:00

回复了 lsmgeb89 创建的主题 › 算法 › 大家做 LeetCode hard 题一般想多久才放弃？

@starvedcat 题目不是基础知识，看懂的基本下次是写不出来的，得自己写练，一遍是不够的。

2016-12-31 04:31:53 +08:00

回复了 ashfinal 创建的主题 › macOS › Hammerspoon 0.9.51 发布好几天了，竟然没人提嘛？

Hammerspoon 重度用户
@Tink 可以取代你电脑上诸如 moom ， keyboard maestro 之类的软件，自己写脚本实现功能。

2016-12-30 15:26:36 +08:00

回复了 happypy1 创建的主题 › MacBook Pro › 2016 nmbp 玩 dota2 性能疑惑

就这个性能，别抱太多幻想。我也是 460 ，拿 windows 玩会好很多。

2016-12-29 01:15:47 +08:00

回复了 otakustay 创建的主题 › macOS › UltraFine 5K 显示器到货了，简单讲一下感觉

LG 4K 为什么如此坑爹的只有 60w 供电

2016-12-28 11:47:01 +08:00

回复了 eightqueen 创建的主题 › 程序员 › 终于知道知乎网红轮子哥的编程水平了

图片看不到了啊

2016-12-28 01:50:34 +08:00

回复了 WINGO 创建的主题 › MacBook Pro › 买了 2016 新款 MBP 的 V 友，来说说你们买的 type-c 扩展坞吧

小米的目前是我能找到的最好的 usbc hub ，供电有 70w 。

2016-12-28 01:43:36 +08:00

回复了 WINGO 创建的主题 › MacBook Pro › 买了 2016 新款 MBP 的 V 友，来说说你们买的 type-c 扩展坞吧

Anker HDMI 的 hub 让我在上课做 presentation 的时候丢了大人， HDMI 接上去不停的闪，被迫借别人电脑远程控制。

2016-12-26 17:46:09 +08:00

回复了 WINGO 创建的主题 › MacBook Pro › 买了 2016 新款 MBP 的 V 友，来说说你们买的 type-c 扩展坞吧

anker HDMI 固件有问题，特别挑线，经常需要重启才能链接。

2016-12-26 17:43:38 +08:00

回复了 wangleineo 创建的主题 › 奇思妙想 › 一个用于调试程序的 idea

属于 dynamic analysis 里面的一种基本方法，具体 google scholar software analysis + dynamic analysis

2016-12-26 15:20:36 +08:00

回复了 wangleineo 创建的主题 › 奇思妙想 › 一个用于调试程序的 idea

software analysis 这个领域发展的比你想象的要快多了，你这个想法大概是 80 年代的产物。

2016-12-26 14:13:05 +08:00

回复了 lxiange 创建的主题 › 程序员 › 来看看这个函数的时间复杂度是多少

你如果用你这一套理论，你会对大量算法顶会文章的复杂度计算产生疑惑。

2016-12-26 14:12:05 +08:00

回复了 lxiange 创建的主题 › 程序员 › 来看看这个函数的时间复杂度是多少

@lxiange 你依然还是不明白什么是 n ，什么是 the length of the string representing the input ，这些都基于你怎么定义的。在没有明确定义 n 的时候， O(2^n) has nothing to do with the given program.

2016-12-26 14:09:04 +08:00

回复了 lxiange 创建的主题 › 程序员 › 来看看这个函数的时间复杂度是多少

就算在顶级的 TCS 期刊， TALG 和 TOCS 上，都会简易的指出该算法的时间复杂度是 O(n)，这决定于 n 是怎么定义的。你可以考到大多数 NPC 问题的伪多项式时间算法的 big O 都是这么标注的，如背包， subset sum partition 。当然你说 O(2^n)也是绝对正确，但一切的前提是你必须给出一个严格的定义， O(2^n)这个结论本身就是基于很多严谨的假设基础上才得出的，你不能随便一指就说是 O(2^n)。

2016-12-26 13:59:37 +08:00

回复了 lxiange 创建的主题 › 程序员 › 来看看这个函数的时间复杂度是多少

他的时间复杂度不管怎么算，最会都会等于 O(2^m) = O(n)。

2016-12-26 13:58:34 +08:00

回复了 lxiange 创建的主题 › 程序员 › 来看看这个函数的时间复杂度是多少

这个不管是怎样的，你都不能说 O(n)是错的，如果 n == variable in the input

2016-12-26 07:39:32 +08:00

回复了 imcczy 创建的主题 › 问与答 › 研究生读的很抑郁，想退学了，求指导

rank3 是什么意思，没明白， CCF C 类？还是排名第三的期刊会议？

2016-12-26 06:03:56 +08:00

回复了 lxiange 创建的主题 › 程序员 › 来看看这个函数的时间复杂度是多少

@lxiange 不过是从算法理论角度还是其他角度，你都错了，你重定义了 n 。
他的时间复杂度是可以等于 O(2^m)，但是 m = log_2 n = maximum number of bits in variable n 。
O(2^m) = O(2^(log_2 n)) = O(n)，证毕。

1 ... 67 68 69 70 71 72 73 74 75 76 ... 117

❮

❯