摘要: 并发Concurrency与并行Parallelism 并发指的是可以一起发生,这里的一起指的是 at the same period 而不是 at the same instant ,强调的是CPU具有处理多任务的能力 多个任务不是按照固定的先后顺序执行(sequential) 现有 两个任务 A 阅读全文
posted @ 2021-06-08 16:37 niu_a 阅读(49) 评论(0) 推荐(0) 编辑
摘要: 链表中的迭代与递归 25. K 个一组翻转链表 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) 阅读全文
posted @ 2021-06-08 15:14 niu_a 阅读(60) 评论(0) 推荐(0) 编辑
摘要: 递归初识 特点 将复杂问题分解后,各个子问题的处理方法有相似性和继承性 处理时不可过于纠结递归的过程,否则会把自己陷进去 一定到明确自己所写递归函数的含义 每一层递归都要把问题缩小,(指的是问题规模,复杂度,如反转链表时,不断将自己所处理的链表缩小),直至base case,直接解决. leetco 阅读全文
posted @ 2021-06-08 08:37 niu_a 阅读(19) 评论(0) 推荐(0) 编辑