无分类 关于KMP算法的一些个人理解 KMP算法主要是判断一个字符串是否是另一个字符串的字串;对于这两个字符串,在算法描述中有固定的称谓:我们把最长的字符串称为text,需要判定的子串称为模式pattern;
无分类 PAT A1101 这道题的题目和之前的PAT题目相同,也是采用打表的方法;先预先算好所有的元素;建立两个数组,left,right;left从左到右遍历,索引index装从左到index中最大的元素;right从右到左遍历,索引index装从右到index…
无分类 PAT A1029 具体的思路就是,输入第一个序列;在输入第二个序列的时候进行判断,主要的判断逻辑为:如果输入的值小于第一个序列的相应值,cout++,跳过该值;如果大于相应值,进行向后判断,cout计算增加的值;如果发现途中c…
无分类 PAT A1037 这道题的贪心思路就是分两个情况,一个大于零,一个小于零,分别进行排序,大的乘大的;对于代码里,我们直接对其进行sort排序,然后分两种情况,一个负数,一个正数;对于负数,采用的是同时两个序列从最小的开…