- 博客(2)
- 收藏
- 关注
原创 408数据结构学习(严蔚敏第二版)day1
影响算法时间代价的最主要因素是问题规模,一般用整数n表示。一条语句的重复执行次数称作语句频度(FrequencyCount)。一个算法的执行时间可用该算法中所有语句频度之和来度量。【注】对数阶:计算需要掌握。算法具有五个特性:有穷性、确定性、可行性、输入和输出。
2024-12-24 16:16:10
1212
原创 代码随想录day2数组:977有序数组的平方、209长度最小的子数组、59螺旋矩阵II
通过定义四个方向(右下左上),并根据当前方向计算下一个位置,如果下一个位置不合法(越界或者已经被填充),则顺时针旋转到下一个方向来构建螺旋矩阵。代码详解:框架是定义一个公共类别,然后给A一个动态数组整型的定义,然后遍历数组A,把每个A【i】平方,再把A里面的元素排序,再返回A。比较两个指针所指元素平方的大小,将较大的平方值从结果向量的末尾开始填充,逐步向结果向量头部填充,这样直接得到排序后的结果向量。输入: 3 输出: [ [ 1, 2, 3 ], [ 8, 9, 4 ], [ 7, 6, 5 ] ]
2024-12-19 17:00:38
687
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅