论坛徽章:: 1

1楼 [报告]

发表于 2013-01-18 10:59 |显示全部楼层

正确的数据结构是正确算法的前提条件。

举个极端点的例子：

你用二叉树的数据结构把10个随机数存储起来，然后你用冒泡排序算法来对这10个数进行排序。

这种情况下，你很难正确实现冒泡排序算法。

star_in_sky

稍有积蓄

论坛徽章:: 1

2楼 [报告]

发表于 2013-01-18 11:17 |显示全部楼层

本帖最后由 star_in_sky 于 2013-01-18 11:25 编辑

回复 9# pmerofc

呵呵，在链表（尽管链表已经排过序了）中使用二分法，确实比较雷人（不过不排除实际情况中，这也是一个无奈的选择吧），虽然不能算错误，但至少是不好的。

不管怎么样，这个例子也是一个鲜活的“反面典型”，相信LZ看了这个例子之后，就会更加明白：正确的数据结构是正确的算法的前提。

其实，反面例子的说服力更强

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

star_in_sky

稍有积蓄

论坛徽章:: 1

3楼 [报告]

发表于 2013-01-18 11:38 |显示全部楼层

回复 13# shan_ghost

呵呵，不能通过数组ID直接定位元素。

“错误”更加准确

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

返回列表

Chinaunix › 论坛 › 程序设计 › C/C++ › 啊！？ “编程的核心是数据结构,而不是算法”《UNIX编程 ...

[C] 啊！？ “编程的核心是数据结构,而不是算法”《UNIX编程哲学》里竟然有这句话啊！ [复制链接]