admin的文章

3天前 12浏览 0评论

计数排序，基数排序，桶排序都属于非比较排序算法，待排序列中的元素本身含有了定位特征，平均时间复杂度都是O(n)。这三种排序算法都利用了桶的概念，但对桶的使用方法上有明显差异如下。 计数排序：每个桶存储单一的键值； 桶排序：每个桶存储某一...

3天前 10浏览 0评论

1. 归并排序 将元素从中间位置进行二分，左区和右区分别保证升序排列，各区的升序排列仍然继续二分，最后达到基准条件时，各区的元素个数少于2时返回该元素，最后依次合并各区完成排序。 def MergeSort(array): if len(ar...

3天前 11浏览 0评论

Python排序算法_冒泡排序，选择排序，插入排序，快速排序的python实现 1.冒泡排序 每轮循环中依次比较相邻两个数的大小，交换元素顺序使得大的值往后移动，时间复杂度O(n2) #冒泡排序def BubbleSort(array): ...

3天前 9浏览 0评论

【栈的压入弹出序列】 题目描述 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，...

4天前 15浏览 0评论

【用两个栈实现一个队列】 题目描述 用两个栈来实现一个队列，完成队列的push和pop操作。队列中的元素为int类型。 思路： 【首先明白栈和队列这两种不同的数据结构特点 ，栈中元素：先进后出原则，把栈想象成一个桶，先压进去的元素在桶底（栈底），后...