摘要：
package demo2; public class P96 { //对任意整数a、b和它们的gcd //当且仅当m为gcd的整数倍时，ax+by=m（贝祖公式）有整数解 //要求给出其中一组解 //原理：不妨先算ax+by=gcd，用辗转相除法求a、b的gcd， //则化到最后a2=gcd,b2 阅读全文
posted @ 2022-05-05 17:46
fighterk
阅读(80)
评论(0)
推荐(0)
摘要：
package demo2; public class P95 { //欧几里得算法，即辗转相除法 //一种变体是找线段上的格点数 public static void main(String[] args) { //(1,11)和(5,3)两点间的线段 int x1=1; int y1=11; i 阅读全文
posted @ 2022-05-05 17:45
fighterk
阅读(41)
评论(0)
推荐(0)
摘要：
package demo2; public class P88 { //同一段字符重复出现组成的字符串，求段长度和重复次数 //失配位置i就是检查范围的后一位，跳转位置k就是最后一段的首位，(i-k)也就是段长度 public static void main(String[] args) { St 阅读全文
posted @ 2022-05-05 17:39
fighterk
阅读(49)
评论(0)
推荐(0)
摘要：
package demo2; import java.util.ArrayList; import java.util.List; import java.util.Scanner; public class P91 { //有1g,3g,9g...等3的指数幂重量的砝码各一个，要求用天平称出任意整 阅读全文
posted @ 2022-05-05 17:39
fighterk
阅读(40)
评论(0)
推荐(0)
摘要：
package demo2; public class P83 { //KMP算法 //思路：减少回退。 //主串s，模式串p；指针i、j分别指向s、p来比较。 //假设有两个模式串，p1在j失配，说明前面0~(j-1)与s相同，这段中p1的后缀与p2的前缀重合部分免检(这部分p2等于p1等于s)。 阅读全文
posted @ 2022-05-05 17:38
fighterk
阅读(27)
评论(0)
推荐(0)
摘要：
package demo2; public class P81 { //用滚动哈希值（指利用之前的值），找字符串匹配 public static void main(String[] args) { String s="abcbbcabc"; //依次为主串、模式串 String p="bc"; l 阅读全文
posted @ 2022-05-05 17:38
fighterk
阅读(87)
评论(0)
推荐(0)
浙公网安备 33010602011771号