文件名称:ProgrammingPracticeFirstSemester:编程实践。 我学期
文件大小:9.48MB
文件格式:ZIP
更新时间:2024-07-26 08:58:20
Java
编程任务。 我学期 任务 1. 翻转未知长度的字符串 从标准输入 '' 中读取最多两个字符。 以相反的顺序打印它们。 字符串长度超过 256 个字符。 任务 2. 翻转列表 你得到一个单向链表。 反方向翻过来。 原始列表可能会被破坏。 任务 3. 找出数组的第 k 个升序元素的值 输入是一个数字数组和数字 k。 不要使用排序,渐近复杂度是 O(N)。 阵列可能已损坏。 任务 4. 翻转数组索引中的位 输入是一个长度为 2 ^ N 的数组。 重新排列数组单元格中的值,以便在数组索引处执行位反转。 即重新排列A[0101] :left-right_arrow: [1010]。 问题 5. 将 2 NxN 矩阵相乘 输入是 2 NxN 矩阵,具有双精度浮点系数。 计算矩阵的乘积。 将渐近复杂度与测量的运行时间进行比较。 确定矩阵转置对运行时间的影响。 问题 6. 数字游戏 Petya 和 Vasya 正在玩数字游戏。