s1mplesama

CS61B 0A Exercises

摘要：虽然以前有Java基础，但是工作四年主要使用的还是python和shell，另外对于数据结构和算法的基础也不牢固。所以开一个坑从头开始学习CS61B，对于Dicussion/Lab/Homework做一个记录，学完之后回头看能有一个收获。整体流程参考CS自学社区，学习课程为B站CS61B，本篇为学习阅读全文

posted @ 2024-12-23 18:55 s1mplesama 阅读(54) 评论(0) 推荐(0)

CS61A Discussion12 Q2

摘要： Definition: A sublist of linked list s is a linked list of some of the elements of s in order. For example, <3 6 2 5 1 7> has sublists <3 2 1> and <6 阅读全文

posted @ 2024-12-19 14:38 s1mplesama 阅读(17) 评论(0) 推荐(0)

KMP算法的代码实现

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

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

KMP算法

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

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

StringBuffer&StringBuilder

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

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

JAVA String类

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

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

JAVA Character类

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

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

JAVA Number与Math类

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

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

[编程题]确定字符互异

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

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

JAVA面向对象之重载与重写

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

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

导航

公告