10 2019 档案

排序（下）：如何用快排思想在O(n)内查找第K大元素？
摘要：冒泡排序、插入排序、选择排序它们的时间复杂度都是O(n2)，适合小规模数据的排序。 大规模的数据排序可以用时间复杂度为O(nlogn)的排序算法，归并排序和快速排序。 归并排序的原理 将待排序的数组，从数组中间分成左右两部分，然后对左右两部分分别排序，再将排好序的凉部分数组合并在一起，这样就完成待排 阅读全文
posted @ 2019-10-08 10:13 Z大山 阅读(550) 评论(0) 推荐(0) 编辑
排序（上）：如何分析一个"排序算法"？
摘要：如何分析一个"排序算法"？ 执行效率 对于排序算法执行效率分析一般会从几个方面来衡量： 1.最好情况、最坏情况、平均情况时间复杂度 对于排序数据的有序度不同，排序算法在的性能表现会有影响，所以需要分析不同情况下的时间复杂度 2.时间复杂度的系数、常数、低阶 时间复杂度反应的是代码执行时间随数据规模增 阅读全文
posted @ 2019-10-04 16:48 Z大山 阅读(300) 评论(0) 推荐(0) 编辑
队列 Queue
摘要：队列： 1.先进先出，后进后出； 2.支持入队Enqueue（将数据放到队尾）和出队Dequeue（取出队头数据）操作； 3.和栈一样属于操作受限的线性表； 如何实现队列？ 1.数组实现（顺序队列） 2.链表实现（链式队列） 3.循环队列 队列的常见应用： 1.阻塞队列1）在队列的基础上增加阻塞操作 阅读全文
posted @ 2019-10-03 17:17 Z大山 阅读(272) 评论(0) 推荐(0) 编辑