- 博客(1)
- 收藏
- 关注
原创 Day1 数据结构与程序设计
程序分析:以3月5日为例,应该先把前两个月的加起来,然后再加上5天即本年的第几天,特殊情况,闰年且输入月份大于3时需考虑多加一天。题目2:长度为n的顺序表L,编写一个时间复杂度为o(n)、空间复杂度为O(1)的算法,该算法删除线性表中所有值为x的数据元素。用k记录顺序表中等于x的元素个数,边扫描边统计k,并将不等于x的元素向前移k个位置,扫描结束后修改L的长度。题目1:设计一个高效的算法,将顺序表的所有元素逆置,要求算法的空间复杂度为o(1)算法思想:扫描顺序表L的前半部分,将元素L.data。
2023-06-11 19:09:41 162
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人