1、题目：给定一个字符串，输出所有的字典序。 如： 输入字符串：'ac'，输出：['ac','ca'] 输入字符串：‘abc' ,输出：['abc','acb','bac','bca','cab','cba'] 输入字符串：‘acc'，输出：['acc','cac','cca'] 2、递归： 如：' ...
分类：
编程语言 时间：
2018-04-27 22:56:22
阅读次数：
205
1.【bzoj 4552】[Tjoi2016&Heoi2016]排序 题意：给出一个1到n的全排列，现在对这个全排列序列进行m次局部排序。排序分为两种：(0,l,r)表示将区间[l,r]的数字升序排序；(1,l,r)表示将区间[l,r]的数字降序排序。最后询问第q位置上的数字。 分析：二分答案，将所 ...
分类：
其他好文 时间：
2018-04-20 00:10:56
阅读次数：
152
1.字符串的旋转 给定一个字符串，要求将字符串前面的若干个字符一刀字符串的尾部。 蛮力位移 三步反转 转化步骤是因为Python中字符串是不可变的，需要先转化为list类型。 2.字符串的包含 给定一个长字符串和一个短字符串，如何最快的判断出短字符串中的所有字符是否都在长字符串a中。 蛮力轮询 排序 ...
分类：
其他好文 时间：
2018-04-16 13:06:28
阅读次数：
155
原创博文，转载请注明出处！# 题目 输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。# 思路（递归） 分两步求字符串的全排列：首先求所有可能出现在第一个位置的字符，即把第一个... ...
分类：
其他好文 时间：
2018-04-11 15:52:06
阅读次数：
115
A题模拟 B题等价于有n^2 -1个白球 1个黑球 摸出来m个摸到黑球的概率 组合数学搞搞 C题我猜了下，就是1到n行 每行加0,1,2,...n-1 每列加1,n+1,2n+1.....n^2-n+1是一种可行解 然后两边全排列的情况也行，然后交换行列的位置也行，所以是2*(p!)^2 D题切一个 ...
分类：
其他好文 时间：
2018-04-09 13:22:57
阅读次数：
197
本文以时间顺序讲述心路历程和思路过程。 Day-1 并不是很紧张，考虑到NOIP那渣渣一样的50分，就算我JLTSC AK了也没有什么卵用吧。本来打算脱产一天的，可还是怂了。 中午上午刷luogu试练场里普及组板子，Kruscal、并查集和线性筛。好吧我这些完全都不需要回忆。只是有点烦躁，想不进去题 ...
分类：
其他好文 时间：
2018-04-08 19:48:40
阅读次数：
580
//Ackermanpackage FirstP;import java.util.Scanner;public class Ackerman { public static int ack(int n,int m) { if(n==0&&m>=0)return 1; if(n==1&&m==0)r ...
分类：
编程语言 时间：
2018-04-07 13:56:55
阅读次数：
175
排列问题： 我们求整个字符串的排列，可以看成两步，首先求可能出现在第一个位置上的字符，即把第一个字符和后面所有的字符交换。第二步固定一个字符，求后面所有字符的全排列。这是一个递归的思想。 组合问题： 给一个字符串，比如ABC， 把所有的组合，即：A, B, C, AB, AC, BC, ABC, 都 ...
分类：
其他好文 时间：
2018-04-06 23:48:28
阅读次数：
196
蓝桥杯java历年真题及答案整理(闭关一个月,呕心沥血整理出来的) 1 算法是这样的，如果给定N个不同字符，将这N个字符全排列，最终的结果将会是N!种。如：给定 A、B、C三个不同的字符，则结果为：ABC、ACB、BAC、BCA、CAB、CBA一共3!=3 2=6种情况。 package Quest ...
分类：
编程语言 时间：
2018-03-30 21:44:57
阅读次数：
148
#include #include using namespace std; #include int main() { int a[3]={1,2,3}; do { int i; for(i=0;i<3;i++) { cout<<a[i]; } cout<<endl; }while(next_pe... ...
分类：
编程语言 时间：
2018-03-29 23:14:50
阅读次数：
351
