摘要:
天梯赛每年有大量参赛队员,要保证同一所学校的所有队员都不能相邻,分配座位就成为一件比较麻烦的事情。为此我们制定如下策略:假设某赛场有 N 所学校参赛,第 i 所学校有 M[i] 支队伍,每队 10 位参赛选手。令每校选手排成一列纵队,第 i+1 队的选手排在第 i 队选手之后。从第 1 所学校开始, 阅读全文
摘要:
查找: 静态查找:集合中记录是固定的 没有插入和删除操作,只有查找 动态查找:集合中记录是动态变化的 除查找,还可能发生插入和删除 方法1:顺序查找 方法二:二分查找。 二分查找判定树: 树的定义、 树(tree):n(n>20)个结点构成的有限集合。 当n=0时 称为空树; 对于任一非空树(n>0 阅读全文
摘要:
equals(s1)如果该字符串等于字符串s1,返回true equalsIgnoreCase(s1)如果该字符串等于字符串s1,返回true;不区分大小写 compareTo(s1)返回一个大于0、等于0、小于0的整数,表明该字符串是否大于、等于或者小于s1 compareToIgnore(s1) 阅读全文
摘要:
length() 返回字符串中的字符数 charAt(index) 返回字符串中指定位置的字符 concat(s1) 将本字符串和字符串s1连接,返回一个新字符串 toUpperCase() 返回一个新字符串,其中所有的字母大写 toLowerCase() 返回一个新字符串,其中所有的字母小写 trim() 返回一个新字符串,去掉两边的空白字符 package test... 阅读全文
摘要:
1.isDigit(ch) 如果指定的字符是是一个数字,返回true 2.isLetter(ch) 如果指定的字符是是一个字母,返回true 3.isLetterOrDigit(ch) 如果指定的字符是是一个字母或者数字,返回true 4.isLowerCase(ch) 如果指定的字符是是一个小写字 阅读全文
摘要:
采用不带头结点的单向链表,按照指数递减的顺序排列各项: 算法思路:两个指针P1和P2分别指向这两个多项式第一个结点,不断循环; 当某一多项式处理完时,将另一个多项式的所有结点依次复制到结果多项式中去。 阅读全文
摘要:
队列(Queue):具有一定操作约束的线性表 类型名称:队列(Queue) 数据对象集:一个有0个或多个元素的有穷线性表 操作集:长度为MaxSize的队列Q € Queue,队列元素item € ElementType 队列的顺序存储实现: 队列的顺序存储结构通常由一个一维数组和一个记录队列头元素 阅读全文