【案例讨论】原来算法这么简单：《啊哈！算法》有奖试读(已公布获奖)

jboracle1981

1.排序的算法有很多，冒泡排序、计数排序、插入排序、归并排序和堆排序等，请问这些主流算法的思路是怎样的？各有什么优缺点？请结合应用场景谈谈您的看法。
冒泡排序：这个是工厂数据库应用程序使用最多的，一个新BOM想查询和自己有局部相同物料BOM是否存在组合替代情况，先查询出符合元件要求的主件BOM，然后过滤组合替代元件重复的值，再使用冒泡排序进行遍历筛选，最后显示给技术人员进行判断是否需要复制组合替代。
2.栈和队列有哪些区别？它们有哪些作用？适用于哪些应用？
   数据库应用程序中，很多表数据的修改都是使用队列模式，先打开信息的人具有修改资格，后打开的人在先打开人更改信息后不得再更改。
3.请谈谈您对深度优先搜索法和广度优先搜索法这两种算法的理解，可以举例说明。
   感觉跟多阶BOM的算法很相似，二叉树搜索，堆栈→后进先出→深度优先搜索法，队列→先进先出→广度优先搜索法，
4.说说读完试读章节后您的感想。
  用通俗易懂的例子描述算法，实在太好了！

iqingfeng

路过。。支持一下，现在还没深入去学习这个队列、栈的。 大概的有一个概念，等到自己有一定的水平的时候再学这些有哲学的东西

raspberry1989

好书支持

遗忘的deny

看了了，写的挺实在的，还不错

history_xcy

--------------------------------------------------------------------
首先感觉 上面说的这些算法都可以听过，，很是内疚，， 但是我知道数据库中有 B树索引和 位图索引 也是一种算法，目的上面描述相似。。哎。。还是知识少啊，希望能给个机会学习一下。

xgghxkhuang

算法和数据结构是计算机编程的关键，两大利器，不过很难，高大上了，很难的。

椰风海韵158

顶下先

Kenniu

广度优先和深度优先，拿家谱来解释，最为贴切

Kenniu

xuexiaogang 发表于 2014-6-20 09:51
4.说说读完试读章节后您的感想。
上面提到的都是排序算法，我上次还遇到了Hadoop的分布式排序。还见识过阿 ...

搞得有些复杂了...

alexkidder

2.栈和队列有哪些区别？它们有哪些作用？适用于哪些应用？

相同点：从"数据结构"的角度看，它们都是线性结构，即数据元素之间的关系相同。

不同点：栈（Stack）是限定只能在表的一端进行插入和删除操作的线性表。 队列（Queue）是限定只能在表的一端进行插入和在另一端进行删除操作的线性表。它们是完全不同的数据类型。除了它们各自的基本操作集不同外，主要区别是对插入和删除操作的"限定"。

栈必须按"后进先出"的规则进行操作：比如说，小学老师批改学生的作业，如果不打乱作业本的顺序的话，那么老师批改的第一份作业一定是最后那名同学交的那份作业，如果把所有作业本看作是一个栈中的元素，那么最后一个同学交的作业本就是栈顶元素，而第一个同学交的，也就是最低端的作业本，就是栈底元素，这就是对栈的读取规则。

而队列必须按"先进先出"的规则进行操作：打个比方，一些人去银行办理业务，一定是先去排队的最先得到服务，当然他也是第一个走出银行的（假设这些人都在一个窗口排队）。如果把所有这些等候服务的人看作是队的元素，第一个人就是对头元素，相应的，最后一个人就是队尾元素。这是队的读取规则。