2014年10月31日

摘要: 声明:本文是对 xuetangx清华大学 丁俊晖 老师数据结构 课程的个人总结。冒泡排序的原理很简单:每一次扫描,遇到相邻逆序队就交换,这样,每一趟扫描下来,当前区间最大值都被交换到区间最后位置,而问题规模相应的 -1。算法复杂度是 O(n^2)的,毫无疑问。算法正确性也毫无疑问。考虑如何优化:对于... 阅读全文

posted @ 2014-10-31 21:46 Maples7 阅读(436) 评论(0) 推荐(0)

摘要: 声明:本文是对 xuetangx清华大学 丁俊晖 老师数据结构 课程的个人总结。说到有序向量的查找算法,首先蹦入脑海的肯定是二分查找算法。然而,即便是简单的二分查找也没有想象的那么简单。首先考虑一些特殊情形:1、查找的元素不存在; 2、要查找的元素值存在多个。当然,对于不存在的情况,我们可以简单的返... 阅读全文

posted @ 2014-10-31 20:45 Maples7 阅读(1148) 评论(0) 推荐(0)