摘要：
郑州轻工业大学2021-2022（2）数据结构习题集 6-9 学生成绩链表处理 (20 分) 题目详情 本题要求实现两个函数，一个将输入的学生成绩组织成单向链表；另一个将成绩低于某分数线的学生结点从链表中删除。 函数接口定义： struct stud_node *createlist(); stru 阅读全文
摘要：
郑州轻工业大学2021-2022（2）数据结构习题集 6-8 两个有序链表序列的合并 (15 分) 题目详情 本题要求实现一个函数，将两个链表表示的递增整数序列合并为一个非递减的整数序列。 函数接口定义： List Merge( List L1, List L2 ); 其中List结构定义如下： t 阅读全文
摘要：
动态规划(dp) 题目详情 如果一个数列 至少有三个元素 ，并且任意两个相邻元素之差相同，则称该数列为等差数列。 例如，[1,3,5,7,9]、[7,7,7,7] 和 [3,-1,-5,-9]都是等差数列。 给你一个整数数组 nums ，返回数组 nums 中所有为等差数组的 子数组 个数。 子数组 阅读全文
摘要：
动态规划(dp) 题目详情 你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。 给定一个代表每个房屋存放金额的非负整数数组，计算你 不触动警报装置的情况下 ，一夜之内 阅读全文
摘要：
深度优先搜索(dfs) 回溯法 题目详情 编写一个程序，通过填充空格来解决数独问题。 数独的解法需 遵循如下规则： 1.数字 1-9 在每一行只能出现一次。 2.数字 1-9 在每一列只能出现一次。 3.数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。（请参考示例图） 数独部分空格内 阅读全文