摘要: 关注的是“数据“的结构特性和数据之间的关系。 一个班级之中,数据表示一个班级,数据元素表示表示学生,数据对象表示男生或者女生,数据项表示身高性别等最小单位。总结就是一 一多多(指的是分支数量),最常用的数据对象和数据项也就是多多 逻辑结构是包含物理结构的,如果一个东西既可以在计算机之外存在,那就是逻 阅读全文
posted @ 2025-07-04 17:54 花捂嘴 阅读(5) 评论(0) 推荐(0)
摘要: 指针的作用是节省内存,在形参和实参中,形参是实参的副本,需要额外开辟空间。使用指针就直接指向实参的值。 引用的作用和指针一样 引用是在一片内存空间中,可以给这个内存空间的名字取别名操作符号,在拥有别名后,原名与别名拥有同等的作用,即都可以修改元素,注意引用在给一个变量当别名后就不能再给别的变量当别名 阅读全文
posted @ 2025-07-03 22:18 花捂嘴 阅读(14) 评论(0) 推荐(0)
摘要: 双指针解法 在一个for循环里面解决问题,从而实现o(n)的时间复杂度。核心思路就是用新数组来继承两个指针比较后的值。任然需要注意的是,两个指针是从头尾往中心靠拢的。原因是中间的元素一定是最小的,因为是从负数到正数(当然全是正数中间平方后就不是最小的了,但是这样题目就失去意义了。)。 其中语法用到了 阅读全文
posted @ 2025-07-03 20:55 花捂嘴 阅读(5) 评论(0) 推荐(0)
摘要: 暴力双重for循环实现 双指针实现(erase函数) 1慢指针的功能是指接受快指针的值并且每次向后移动一位,快指针是指找到新数组中的所需元素 操作步骤 定义快慢指针 移动快指针并找到所需值 让满指针继承快指针然后自增 对于慢指针放循环外面的解释: 放到内部会每次归零,外部不会归零 阅读全文
posted @ 2025-07-02 16:29 花捂嘴 阅读(7) 评论(0) 推荐(0)
摘要: 1初步了解二分查找 二分查找的易错点 在左闭右闭的情况下讨论,在左闭右开的情况下讨论 左闭右开时right如何赋值? 放在一个越界位置,因为当为size-1时,{1 2 3}当target值为3时,将查找不到3,因为当左右区间重合后由于右边是开区间无法取到。 while里面到底是小于等于还是小于? 阅读全文
posted @ 2025-07-01 22:02 花捂嘴 阅读(6) 评论(0) 推荐(0)