s1mplesama

KMP算法的代码实现

摘要：以下代码为第一步求最大前后缀所含字符个数的代码：首先我们明确：next[i]存放的是前i个字符组成的字符串的最大相同前后缀长度 while(j>0 && str.charAt(j) != str.charAt(i))的意思是: 此时j的值为上一轮循环当中存放在next[i]中的值，即上一轮循环中前阅读全文

posted @ 2018-12-02 05:51 s1mplesama 阅读(2730) 评论(0) 推荐(0) 编辑

KMP算法

摘要：最常见的枚举算法：当我们要检测一个字符串是否为另一个的字符串的子串的时候,我们可以从两个字符串的头开始一个一个进行比对: 检测abd是否为abcabdc的子串: 第一步,将两个字符串从头开始,依次比较每一个字符: 发现第三个字符不相等,于是再进行第二次比对: 这次第一个字符就不相等,继续进行第三次阅读全文

posted @ 2018-12-02 00:57 s1mplesama 阅读(137) 评论(0) 推荐(0) 编辑

StringBuffer&StringBuilder

摘要：对字符串修改时,用到StringBuffer&StringBuilder,能够多次修改对象并且不产生新的未使用对象 StringBuilder线程不安全(不能同步访问),速度有优势,多数情况下建议使用方法: (特有) 1.append(s):字符串拼接 2.reverse():反转 3.delet 阅读全文

posted @ 2018-11-17 01:31 s1mplesama 阅读(134) 评论(0) 推荐(0) 编辑

JAVA String类

摘要：创建一个字符串: String 类有 11 种构造方法，这些方法提供不同的参数来初始化字符串 String 类是不可改变的，所以你一旦创建了 String 对象，那它的值就无法改变 xxx.length():返回字符串长度连接字符串: 方法1:string1.concat(string2); 方法阅读全文

posted @ 2018-11-10 17:00 s1mplesama 阅读(240) 评论(0) 推荐(0) 编辑

JAVA Character类

摘要：字符可以用char类型声明: 也可以用Character类声明一个对象: 装箱与拆箱: 转义字符:前面有\ \t: tab \b: 后退backspace \n:换行 \r:回车 \f:换页 \':单引号 \":双引号 \\:反斜杠方法: 1.isLetter(c):判断c是不是一个字母,返回布尔阅读全文

posted @ 2018-11-10 15:18 s1mplesama 阅读(150) 评论(0) 推荐(0) 编辑

JAVA Number与Math类

摘要： Number类：当要用到数字的时候，我们除了使用内置数据类型byte，int，double等来声明，我们还把它声明为一个对象；所有的包装类（Integer、Long、Byte、Double、Float、Short）都是抽象类 Number 的子类；当被声明为对象时，编译器会把该类型装箱为包装类阅读全文

posted @ 2018-11-10 01:53 s1mplesama 阅读(600) 评论(0) 推荐(0) 编辑

[编程题]确定字符互异

摘要：请实现一个算法，确定一个字符串的所有字符是否全都不同。这里我们要求不允许使用额外的存储结构。给定一个string iniString，请返回一个bool值,True代表所有字符全都不同，False代表存在相同的字符。保证字符串中的字符为ASCII字符。字符串的长度小于等于3000。因为是ASC 阅读全文

posted @ 2018-11-09 21:07 s1mplesama 阅读(166) 评论(0) 推荐(0) 编辑

JAVA面向对象之重载与重写

摘要：重写:子类对父类方法的重新编写返回值不变，形参不变不能抛出新的或者范围更广的异常尽管b属于Animal类型，但是它运行的是Dog类的move方法。这是由于在编译阶段，只是检查参数的引用类型；在运行时，Java虚拟机(JVM)指定对象的类型并且运行该对象的方法。如果此时用b调用Animal没有阅读全文

posted @ 2018-11-06 15:06 s1mplesama 阅读(110) 评论(0) 推荐(0) 编辑

JAVA面向对象之继承

摘要：继承: 子类继承父类的特征和行为，使得子类对象（实例）具有父类的实例域和方法继承的特性: 子类拥有父类非private的属性，方法。子类可以拥有自己的属性和方法子类可以用自己的方式实现父类的方法。 Java的继承是单继承，但是可以多重继承(A类继承B类，B类继承C类) 提高了类之间的耦合性（缺阅读全文

posted @ 2018-11-06 00:30 s1mplesama 阅读(100) 评论(0) 推荐(0) 编辑

JAVA方法

摘要：方法: 解决一类问题,执行一个功能的步骤的有序组合包含于类或对象中在程序中被创建, 在其它地方被引用优点: 使程序更简短清晰有利于程序维护提高开发效率提高代码重用性命名规则: 小驼峰, 下划线可能出现在测试方法名称中, 用于分隔: test<MethodUnderTest>_<stat 阅读全文

posted @ 2018-11-04 23:59 s1mplesama 阅读(85) 评论(0) 推荐(0) 编辑

导航

公告