算法
一些基础的算法
红颜若雪
喜欢c++的小白
展开
-
字符串全排列算法(递归)
字符串全排列算法以字符串1234为例让1打头 1 一 234让2打头 2 一 134让3打头 3 一 214让4打头 4 一 231如何才能保证不遗漏呢只要保证递归前字符串顺序不变就行代码如下:#include<iostream>using namespace std;...原创 2020-05-03 21:48:01 · 1206 阅读 · 0 评论 -
字符串循环左移(前n个字符放置字符串末尾)
题目:给定一个字符串S[0...N-1],要求把S的前k个字符移动到S的尾部,如把字符串"abcdef"前面的2个字符'a','b'移动到字符串的尾部,得到新的字符串"cdefab":即字符串循环左移k位。算法要求:时间复杂度O(N),空间复杂度为O(1)*循环左移k位等价于循环右移N-k位方法:1.暴力移位法每次循环左移1位,调用k次即可时间复杂度O(kN),空间复...原创 2020-05-01 10:13:23 · 1010 阅读 · 0 评论