算法
文章平均质量分 66
代码随想录
daydayddl
这个作者很懒,什么都没留下…
展开
-
最清晰 | 自学算法之链表
1.vector的底层实现是array,严格来讲vector是容器,不是数组2.数组在内存中是连续的地址空间,不能释放单一元素,如果要释放,就是全释放(程序运行结束,回收内存栈空间) 通过指针串联在一起的线性结构 每一个节点由数据域、指针域(存放指向下一个节点的指针)组成 最后一个节点的指针域指向null 链表的入口节点称为链表的头结点(head) (1)单链表,单向(如上)(2)双链表:双向 (3)循环链表:首位相连原创 2024-09-12 19:00:45 · 329 阅读 · 0 评论 -
最全最清晰 | 自学算法第二天之数组
滑动窗口(双指针法)原创 2024-09-05 22:29:32 · 425 阅读 · 0 评论 -
最清晰 | 自学算法第一天之数组篇
target:slow=fast,接着,快慢指针同步后移一位。left、mid、right 【mid=(left+right)/ 2】、查找元素target。当fast == target时:慢指针不动,快指针后移一位。= target 时:快慢指针同时后移。当i的平方>j的平方:放i,i++当i的平方<j的平方:放j,j--for循环终止条件:快指针到数组末尾时。target=num[mid ]:查找成功!两个数组:输入数组、结果数组。数组平方的最大值就在数组的。之后:快慢指针都同步后移。原创 2024-09-04 21:17:23 · 640 阅读 · 0 评论