V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
V2EX  ›  jedihy  ›  全部回复第 71 页 / 共 117 页
回复总数  2327
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  
关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   1983 人在线   最高记录 6679   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 37ms · UTC 03:16 · PVG 11:16 · LAX 20:16 · JFK 23:16
Developed with CodeLauncher
♥ Do have faith in what you're doing.