V2EX › Mistwave 的所有回复 › 第 34 页 / 共 34 页

V2EX = way to explore

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

现在注册

已注册用户请登录

1 ... 25 26 27 28 29 30 31 32 33 34

❮

❯

2016-09-16 10:50:08 +08:00

回复了 Adia 创建的主题 › 程序员 › 关于插入排序算法的效率和希尔排序的理解问题

@Adia 那我建议你重复看，自己写个例子，人肉逐行模拟代码。
至于你提的几个问题：
第一个，就是数次数，把长度为 N 的 list 进行一次插入排序，算法中进行的“两两比较”的次数和“两数交换”的次数，归纳出来是那么多。
第二个，这个循环是找一个最大的 h ， h<=n ，也就是找初始 h 值。至于为什么是 1/2(3^k-1)，书上也说了，这是一个简单的，且和复杂递增序列性能相近的选择。这里的重点是讲希尔排序的思想，而不是优化这个算法，所以这里就用这个序列凑合了。
第三个，不好意思，我没有看见这个结论，能说说是书上哪里给出的吗？
手机打字，有点乱，见谅。

2016-09-14 23:58:35 +08:00

回复了 Adia 创建的主题 › 程序员 › 关于插入排序算法的效率和希尔排序的理解问题

建议看 sedgewick 的算法第四版，讲得很清楚。网上有公开的英文版，中文版搜一下 pdf 也有，想听课也有配套的课程，一应俱全。当然这么好的书我是推荐入手纸质版的。

2016-09-14 23:55:41 +08:00

回复了 Buffer2Disk 创建的主题 › 程序员 › 大家有什么好的键盘推荐吗？

cherry g80-3494
filco 87bt
都推荐红轴

2016-09-11 21:26:11 +08:00

回复了 livedutvchina 创建的主题 › Java › 你们是几岁开始学习编程的？

楼上的都太强了，我正经学编程大概 21 岁吧...

2016-09-09 17:52:23 +08:00

回复了 sparanoid 创建的主题 › iPhone › 国行的 iPhone 7 是不是仍然不能在运营商网络下使用 FaceTime (Audio) 呢？

@stevenshen FaceTime audio 是 voip...