qq29898765的博客

面试题40，最小的k个数，堆解法和快速选择解法。​ 这道题最简单的思路是排序，时间复杂度是O(nlog(n))。但是这样做在那n-k 个数的排序上浪费了资源。​ 改进一下，将数组的前k个数作为最小的k数的缓存。从第k+1个数开始遍历，如果有比前k个数小的，就将其和前k个数那个较大交换。照这个思路，可以引入一个结构，使得前k个数总是最大的数在第一个，这样每次遇到一...

回溯法相关题目——字符串排列组合、n皇后、字符出现次数https://blog.youkuaiyun.com/weixin_39953502/article/details/81297827目录题目：输入一个字符串,按字典序打印出该字符串中字符的所有排列。题目：输入一个字符串，求字符的所有组合。题目：输入一个含有8个数字的数组，把这8个数字放在正方体的8个顶点上，使得正方体上相对的面上的4个顶点的和...