2021年8月22日
提高快排性能的方法
摘要： 1.打乱数组顺序，从数组最后一位开始，每次随机生成一个前i位的索引，将该位置和对应位置交换 for(int i = arr.size() - 1; i >= 0; i--){ int index = rand()%i + 1; if(i != index){ swap(arr[i], arr[ind 阅读全文
posted @ 2021-08-22 21:49 什么名字比较好 阅读(84) 评论(0) 推荐(0)
2.回溯算法-无重复数字的全排列
摘要： 无重复数字的全排列 思路：回溯算法进行遍历，采用vis数组记录访问情况，防止后续加入的元素与之前的元素重复，当遍历到数组末尾时，加入新的排列到最终结果中。 输入：[1,2,3] 输出：[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1] 初始 / | \ 1 阅读全文
posted @ 2021-08-22 17:53 什么名字比较好 阅读(105) 评论(0) 推荐(0)
1.在牛客网上遇到的KMP算法
摘要： 题目描述 给你一个字符串S和T 计算S在T出现了多少次？ 数据范围：1<=len(S)<=5∗1e5,1<=len(T)<=1e6 复杂度要求：O(m*n) 示例1 输入："ababab","abababab" 输出： 2 示例12 输入："abab","abacabab" 输出： 1 C++解答 阅读全文
posted @ 2021-08-22 17:26 什么名字比较好 阅读(46) 评论(0) 推荐(0)