ProgrammingPracticeFirstSemester 编程实践。我学期

编程任务。我学期任务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正在玩数字游戏。