2016最新java程序设计教程.ppt

StringBuffer/StringBuilder 类 方法 说明 StringBuffer append() 将参数追加到StringBuffer对象末尾 StringBuffer insert(int index， String s) 在指定位置插入布尔值的字符串表示 int length( ) 确定 StringBuffer 对象的长度 void setCharAt(int pos, char ch) 使用 ch 指定的新值设置 pos 指定的位置上的字符 String toString( ) 转换为字符串形式 StringBuffer reverse() 保留 StringBuffer 对象中的字符 StringBuffer delete(int start, int end) 此方法将删除调用对象中从 start 位置开始直到 end 指定的索引 – 1 位置的字符序列 StringBuffer deleteCharAt(int pos) 此方法将删除 pos 指定的索引处的字符 StringBuffer replace(int start, int end, String s) 此方法使用一组字符替换另一组字符。将用替换字符串从 start 指定的位置开始替换，直到 end 指定的位置结束 * * public class StringBuf { /** 构造方法 */ protected StringBuf() { } public static void main(String []args) { StringBuffer buf = new StringBuffer(Java); buf.append(“ Guide Ver1/”); buf.append(3); int index = 5; buf.insert(index, Student ); index = 23; buf.setCharAt(index, .); int start = 24; int end = 25; buf.replace(start, end, 4); String s = buf.toString(); // StringBuffer对象与String的转换 System.out.println(s); } } LOREM IPSUM DOLOR 10. 百灯判熄 有100盏灯，编号1-100，分别对应100个控制开关。开始时全部开关朝上（表示开），然后进行以下操作：编号凡是1的倍数灯反向拨开关一次，编号为2倍数的灯再反向拨一次……， 问：最后有为熄灭状态灯的编号？ LOREM IPSUM DOLOR 11. 公安人员审问四个偷窃嫌疑犯A、B、C、D A: 是B偷的，不是D偷的 B: 我没有偷，是C偷的 C: A没有偷，是B偷的 D: 我没有偷，我用的是我家里的 已确切地知道，四个人中只有一个是偷窃者。还知道四人说的话中要么全是实话，要么全是假话。请根据四个人的答话，判断谁是偷窃者 三种基本算法 递推 递归 迭代 递推法 递推法：递推法实际上是一种递推关系，就是为了得到问题的解，把它推到比原问题简单的问题求解，可分为： 顺推法 倒推法 递推(顺推) 斐波那契兔子问题： 有一对小兔子，出生一个月后变大兔子开始怀孕;再过一个月生出一对小兔子，这时共有两对兔子；同时大兔子再次怀孕；第三个月，以前出生的小兔子变成大兔子，以前怀孕的大兔子又生出一对小兔子，这时共有三对兔子（两对大兔子，一对小兔子），所有大兔子又都全部怀孕；第四个月，以前出生的小兔子变成大兔子，以前怀孕的大兔子又各生出一对小兔子，这时共有五对兔子（三对大兔子，两对小兔子），所有大兔子又都怀孕….. 假设在兔子生养过程中没有死亡，编程序，计算n个月后，有多少对兔子 F1 = 1; F2 = 1; Fn = Fn-1+Fn-2 递推(顺推) 楼梯有24阶台阶，如果一步走1阶或2阶，试问有多少种走法？ u1 = 1, u2 = 2; un = un-1+un-2 递推 海盗分金块问题 10名海盗抢得了窖藏的