首页 > TAG信息列表 > raduis

Manacher马拉车 回文串计算

Manacher(马拉车算法） ## 算法概述 - 用于对字符串中回文串相关的操作 - 如寻找最长回文串 - 时间复杂度 O(n) 算法原理 example: str = "a film called tenet" 寻找最长回文串的一般解法(暴力) 对于字符串中的每一个字符 进行中心拓展 伪代码 时间复杂度O(n^2) for(int i=

实验八

package shiyan;interface Area{public abstract double area();}interface Volume{public abstract double volume();}public class yuanzhui extends Object implements Area,Volume{private double height;private double raduis;private double length;public yuanzhui(do

实验八

package 项目;interface Area{public abstract double area();}interface Volume{public abstract double volume();}public class yuanzhui extends Object implements Area,Volume{int height,raduis,length;public yuanzhui(int height,int raduis,int length){this.height=h