摘要：题目：https://leetcode.com/problems/permutations/题目要求是求一个数组的全排列，试过很多非递归的方法都不成功，感觉这题有递归会方便很多。解题思路是这样的，从数组中选出一个数，然后对数组中剩下的数进行全排列；维持一个result集合，里面存的是已经完成全排列的... 阅读全文

摘要：public class Queue_8 { public int size = 4; //queue i can locate at (i,loc[i]) public int loc[] = new int[size+1]; // 求第k个元素，放置的位置， 与已经放过的皇后比较，如果它们在... 阅读全文

摘要：KMP是个字符串匹配算法，是在暴力匹配的基础上进行了优化，一个目标串A和匹配串B，目的是为了在A中匹配到B，根据匹配串构造了一个next数组，减少了匹配串与目标串的次数。当在中第i位与B中的第j位不匹配时，根据next[j]的值，确定B往后挪的位置，目的是为了让B[next[j]]与A[i]进行匹配... 阅读全文