摘要:【问题描述】输入一个单向链表,输出该链表中倒数第k个结点,链表的最后一个结点是倒数第1个节点。 【输入形式】输入第一位为K值,其后接一串以空格分隔的整型值。【输出形式】输出为倒数第K个结点的值,若无,则输出Not Found 【样例输入】3 13 45 54 32 1 4 98 2【样例输出】4【样 阅读全文
posted @ 2021-04-23 09:30 睿屿青衫 阅读(7) 评论(0) 推荐(0) 编辑
摘要:【问题描述】 两个非降序链表的并集,例如将链表1->2->3 和 2->3->5 并为 1->2->3->5,只能输出结果,不能修改两个链表的数据。 【输入形式】 第一行为第一个链表的各结点值,以空格分隔。 第二行为第二个链表的各结点值,以空格分隔。 【输出形式】 合并好的链表,以非降序排列,值与值 阅读全文
posted @ 2021-04-23 09:28 睿屿青衫 阅读(3) 评论(0) 推荐(0) 编辑
摘要:【问题描述】 已知一个整数序列A长度为N其中若存在a且a的个数大于N/2则称为A的主元素 例如0 5 5 3 5 7 5 5 则为主元素 5 又如0 5 5 3 5 1 5 7则中没有主元素。 假设中的个元素保存在一个一维数组中,请设计一个尽可能高效的算法,找出的主元素。若存在主元素则输出该元素否则 阅读全文
posted @ 2021-04-23 09:26 睿屿青衫 阅读(5) 评论(0) 推荐(0) 编辑
摘要:【问题描述】定义一个包含学生某门课程成绩信息(学号、成绩)的单链表,读入相应的成绩数据来完成学生成绩信息表的创建。然后,逐行输出每个学生的成绩信息。【输入形式】输入1行,包括3位同学的成绩信息(学号、成绩)。学号、成绩之间用半角逗号“,”分隔,相邻同学的成绩信息用空格分隔。其中学号取最后三位,成绩为 阅读全文
posted @ 2021-04-23 09:24 睿屿青衫 阅读(10) 评论(0) 推荐(0) 编辑
摘要:【问题描述】输入n个整数,创建一个双向循环链表进行存储。这些整数从第二个开始,递增有序(设a2<a3<...<an) (ai为第i个整数)。试编写程序,创建双向循环链表,依次将输入的整数存储在该链表的各节点中。然后,将第一个结点删除并插入链表中的适当位置,使整个链表递增有序。【输入形式】先输入整数的 阅读全文
posted @ 2021-04-23 08:29 睿屿青衫 阅读(11) 评论(0) 推荐(0) 编辑
摘要:二级运算的定义(P177) 设S为一个集合,函数 f:S×S→S 称为S上的二元运算,简称为二元运算. 如: f:N×N→N f(<x,y>)=x+y 封闭/不封闭的概念 集合S上二元运算,任何两个元素的运算结果都属于S,即为S对该运算是封闭的 xx集对xx运算不封闭——N对减法运算不封闭 如何判断 阅读全文
posted @ 2020-11-08 14:49 睿屿青衫 阅读(50) 评论(0) 推荐(0) 编辑
摘要:考虑再三,还是决定重回博客园. 为什么呢?以前的收录迟迟去不掉,在某些方面显得很难看;再者,BNDong大佬把博客美化的很漂亮,并且提供了前端配置规范,于是乎,我又来了! 以前本想主站+博客园+Baklib三管齐下同步更新来着,后来发现可能会挤掉wp的排名……老老实实分开吧. 暂定wp记录日常,cn 阅读全文
posted @ 2020-03-23 23:20 睿屿青衫 阅读(102) 评论(1) 推荐(0) 编辑