算法与数据结构
文章平均质量分 60
算法与数据结构
littleFive.
IT新人,请多多指教。
展开
-
洛谷-P3406 海底高铁:差分和前缀和
该铁路经过N个城市,每个城市都有一个站。不过,由于各个城市之间不能协调好,于是乘车每经过两个相邻的城市之间(方向不限),必须单独购买这一小段的车票。第i段铁路连接了城市i和城市i+11≤i原创 2023-06-12 22:33:27 · 235 阅读 · 0 评论 -
线性表-单链表-链表的反转
1.和2.需要两个节点即pre和cur即可,但是为了cur的滑动,再用一个节点nex记录。3.头指针的滑动(说明我们要事先搞一个cur=heal:即cur指向头节点)由此,链表最左端的元素就进入到了pre所链接的表中。1.断开链表的最左端,使其指向pre->next。我们希望 变成:3->2->1->NULL。原本是1->2->3->NULL。不妨设一个pre->NULL。下一个节点的位置,方便后续指向。2.再让pre->链表最左端。进行一次又一次的循环,变成。题目来自牛客网算法篇BM1 反转链表。原创 2022-10-25 17:50:36 · 147 阅读 · 0 评论