摘要: 天梯赛每年有大量参赛队员,要保证同一所学校的所有队员都不能相邻,分配座位就成为一件比较麻烦的事情。为此我们制定如下策略:假设某赛场有 N 所学校参赛,第 i 所学校有 M[i] 支队伍,每队 10 位参赛选手。令每校选手排成一列纵队,第 i+1 队的选手排在第 i 队选手之后。从第 1 所学校开始, 阅读全文
posted @ 2019-03-21 18:13 殇之弑梦 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 查找: 静态查找:集合中记录是固定的 没有插入和删除操作,只有查找 动态查找:集合中记录是动态变化的 除查找,还可能发生插入和删除 方法1:顺序查找 方法二:二分查找。 二分查找判定树: 树的定义、 树(tree):n(n>20)个结点构成的有限集合。 当n=0时 称为空树; 对于任一非空树(n>0 阅读全文
posted @ 2019-03-18 22:01 殇之弑梦 阅读(131) 评论(0) 推荐(0) 编辑
摘要: equals(s1)如果该字符串等于字符串s1,返回true equalsIgnoreCase(s1)如果该字符串等于字符串s1,返回true;不区分大小写 compareTo(s1)返回一个大于0、等于0、小于0的整数,表明该字符串是否大于、等于或者小于s1 compareToIgnore(s1) 阅读全文
posted @ 2019-03-14 20:35 殇之弑梦 阅读(137) 评论(0) 推荐(0) 编辑
摘要: length() 返回字符串中的字符数 charAt(index) 返回字符串中指定位置的字符 concat(s1) 将本字符串和字符串s1连接,返回一个新字符串 toUpperCase() 返回一个新字符串,其中所有的字母大写 toLowerCase() 返回一个新字符串,其中所有的字母小写 trim() 返回一个新字符串,去掉两边的空白字符 package test... 阅读全文
posted @ 2019-03-14 20:21 殇之弑梦 阅读(831) 评论(0) 推荐(0) 编辑
摘要: 1.isDigit(ch) 如果指定的字符是是一个数字,返回true 2.isLetter(ch) 如果指定的字符是是一个字母,返回true 3.isLetterOrDigit(ch) 如果指定的字符是是一个字母或者数字,返回true 4.isLowerCase(ch) 如果指定的字符是是一个小写字 阅读全文
posted @ 2019-03-14 18:58 殇之弑梦 阅读(213) 评论(0) 推荐(0) 编辑
摘要: 采用不带头结点的单向链表,按照指数递减的顺序排列各项: 算法思路:两个指针P1和P2分别指向这两个多项式第一个结点,不断循环; 当某一多项式处理完时,将另一个多项式的所有结点依次复制到结果多项式中去。 阅读全文
posted @ 2019-03-13 15:38 殇之弑梦 阅读(583) 评论(0) 推荐(0) 编辑
摘要: 队列(Queue):具有一定操作约束的线性表 类型名称:队列(Queue) 数据对象集:一个有0个或多个元素的有穷线性表 操作集:长度为MaxSize的队列Q € Queue,队列元素item € ElementType 队列的顺序存储实现: 队列的顺序存储结构通常由一个一维数组和一个记录队列头元素 阅读全文
posted @ 2019-03-12 10:59 殇之弑梦 阅读(439) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2019-03-10 21:33 殇之弑梦 阅读(221) 评论(0) 推荐(0) 编辑
摘要: 堆栈的抽象数据类型描述: 堆栈(Stack):具有一定操作约束的线性表 1. 只在一端(栈顶,top)做插入、删除 类型名称:堆栈(Stack) 数据对象集:一个有0个或多个元素的有穷线性表。 操作集:长度为MaxSize的堆栈S € Stack,堆栈元素item € ElementType 栈的顺 阅读全文
posted @ 2019-03-10 17:34 殇之弑梦 阅读(223) 评论(0) 推荐(0) 编辑
摘要: 广义表(Generalized List) 多重链表:链表中的结点可能同时隶属于多个链 多重链表有广泛的用途:基本上如树、图这样相对复杂的数据结构都可以采用多重链表方式实现存储。 Term和Head采用union结构,用tag区分 阅读全文
posted @ 2019-03-10 11:53 殇之弑梦 阅读(754) 评论(0) 推荐(0) 编辑