摘要：
这是斯坦福大学的公开课上关于sql数据库知识的基础测试，看看计算机顶尖学府是怎么出题的？真心有水平。You've started a new movie-rating website, and you've been collecting data on reviewers' ratings of ... 阅读全文
摘要：
1、 选择排序、快速排序、希尔排序、堆排序不是稳定的排序算法， 冒泡排序、插入排序、归并排序和基数排序是稳定的排序算法。2、研究排序算法的稳定性有何意义？ 首先，排序算法的稳定性大家应该都知道，通俗地讲就是能保证排序前两个相等的数据其在序列中的先后位置顺序与排序后它们两个先后位置顺序相同。再简单具体一点，如果A i == A j，Ai 原来在 Aj 位置前，排序后 Ai仍然是在 Aj 位置前。下面我们分析一下稳定性的好处：（1）如果排序算法是稳定的，那么从一个键上排序，然后再从另一个键上排序，第一个键排序的结果可以为第二个键排序所利用。基数排序就是这样，先按低位排序，逐次按高位排序，那... 阅读全文