这次参加比赛总共出了三道，有两道队友都先交了，还是tcl，heap_master卡了差不多一天没解决。。。。还是记录一下出的题目吧 quicksort 题目大体流程就是输入要输入的数字数量，然后输入数字，经过一个快速排序输出，然后结束。 漏洞： gets函数这里存在栈溢出，可以覆盖i,j,ptr,n ...
分类：
系统相关 时间：
2019-04-29 12:15:28
阅读次数：
225
最近在看快速排序的内容，感觉自己理解的不太好，所以找英文阅读资料的时候，干脆弄一篇关于快速排序的博客之类的，http://www.algolist.net/Algorithms/Sorting/Quicksort。大家也可以参考一下，关于快速排序的核心划分区域做了比较详细的说明。 快速排序用到的是分 ...
分类：
其他好文 时间：
2019-04-27 10:21:04
阅读次数：
157
Description In this problem, you have to analyze a particular sorting algorithm. The algorithm processes a sequence of n distinct integers by swapping ...
分类：
其他好文 时间：
2019-04-25 16:00:38
阅读次数：
123
[toc] 一、定义 前言 ? 顾名思义，快速排序是实践中的一种快速排序算法，在 C++或对Java基本类型的排序中特别有用 。它的平均运行时间是$O(NlogN)$。该算法之所以特别快，主要是由于非常精炼和高度优化的内部循环。它的最坏性能$O(N^2)$。通过将 堆排序 和快速排序的结合，由于堆排 ...
分类：
编程语言 时间：
2019-04-20 12:54:12
阅读次数：
192
快速排序（英语：Quicksort），又称划分交换排序（partition-exchange sort），简称快排，一种排序算法，最早由东尼·霍尔提出 在平均状况下，排序 n 个项目要 O(n log n) 次比较。在最坏状况下则需要 O(n2) 次比较，但这种状况并不常见。 事实上，快速排序 O( ...
分类：
编程语言 时间：
2019-04-12 19:25:49
阅读次数：
161
挖坑填数-快速排序 1. left = L,right = R;将基准数挖出形成第一个坑s[left]; 2. right --; 由后向前找比它小的数，找到后挖出此数填前一个坑s[left]中。 3. left ++; 由前向后找比它大的数，找到后挖出此数填前一个坑s[right]中。 4. 重复 ...
分类：
编程语言 时间：
2019-04-04 14:28:00
阅读次数：
151
def quicksort(array): if len(array)pivot] return quicksort(less)+[pivot]+quicksort(greater) print quicksort([10,5,2,3]) ``` ...
分类：
编程语言 时间：
2019-03-28 20:33:19
阅读次数：
170
刚好今晚看了js的冒泡排序跟快速排序，趁着还没忘记先记下来。 1. 冒泡排序：遍历数组，每个元素都与后一个元素比较，如果大于下一个元素，则两个元素位置调换。否则的话当前元素再与下下个元素比较，一直到 跟后面的元素都比较完。这个是升序的排序，降序则相反。 2. 快速排序：是对冒泡排序的一种改进。 先从 ...
分类：
编程语言 时间：
2019-03-23 00:29:53
阅读次数：
165
Reference [1] https://www.geeksforgeeks.org/stable-quicksort/ Stability A sorting algorithm is said to be stable if it maintains the relative order of ...
分类：
其他好文 时间：
2019-03-10 09:16:51
阅读次数：
179
并排 class mergeSort: def mergeSort(self, A): self.mSort(A, 0, len(A)-1) def mSort(self, A, lo, hi): if lo < hi: mid = (lo+hi)//2 self.mSort(A, lo, mid) ...
分类：
编程语言 时间：
2019-03-05 09:36:21
阅读次数：
169
