Maples7

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

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