Sort
文章平均质量分 50
K.Sun
这个作者很懒,什么都没留下…
展开
-
迭代的快速排序(Iterative Quick Sort)
原文地址:Iterative Quick Sort 译者注:教科书中一般介绍的是递归的快速排序,当年在百度校招面试的时候被问到这个问题,没写出来,真是遗憾……下面是一种典型的递归的实现,用最后一个元素作为枢轴(pivot)/* A typical recursive C/C++ implementation of QuickSort *//* This function takes last e翻译 2016-10-16 10:12:21 · 5260 阅读 · 0 评论 -
快速排序最坏的情况啥时候出现?
原文地址:When does the worst case of Quicksort occur?这个答案还得看枢轴(pivot)的选择策略。在快速排序的早期版本中呢,最左面或者是最右面的那个元素被选为枢轴,那最坏的情况就会在下面的情况下发生啦:1)数组已经是正序(same order)排过序的。 2)数组已经是倒序排过序的。 3)所有的元素都相同(1、2的特殊情况)因为这些案例在用例中十分常见翻译 2016-10-16 10:42:42 · 43120 阅读 · 1 评论 -
Sort Characters By Frequency
题目地址:https://leetcode.com/problems/sort-characters-by-frequency/Given a string, sort it in decreasing order based on the frequency of characters.Example 1: Input: “tree” Output: “eert”原创 2017-01-18 13:02:09 · 290 阅读 · 0 评论