摘要：这是一道codewars上面3级的题 原题： Description: I'm sure, you know Google's "Did you mean ...?", when you entered a search term and mistyped a word. In this kata 阅读全文

摘要：题目： 现有‘abcdefghijkl’12个字符，将其所有的排列按字典序进行排序，给出任意一组排列，说出这租排列在所有排列中是第几小的 据说这道题是百度校招的一道算法题，反正我觉得我在学校的时候很可能做不出来。在学校的时候真该好好学习啊，我也逃不过毕业之后再来后悔的命运。但是，我还是要说点正能量的 阅读全文

摘要：快速排序（Quicksort）是对冒泡排序的一种改进。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。具体细节自行百度 快速排序（Q 阅读全文

摘要：题目： 输入一个数字n 如果n为偶数则除以2，若为奇数则加1或者减1，直到n为1，求最少次数 写出一个函数 首先，这道题肯定可以用动态规划来解， n为整数时，n的解为 n/2 的解加1 n为奇数时，n的解为 (n+1)/2 和 (n-1)/2 的解中较小的解加2 通过这个思路，我们可以自底向上依次计 阅读全文