miranda_wu的博客

五花八门的链表结构 重点介绍最常见的链表结构：单链表，双向链表和循环链表。 链表的存储不需要连续的内存空间，通过指针将一组零散的内存块串联起来使用，而内存块则称为链表的“接点”。 单链表 单链表的头结点用来记录链表的基地址，尾接点不是指向下一个结点而是指向一个空地址NULL，表示这是链表上最后一个结点。 单链表的插入和删除结点 由上可知，链表的插入和删除复杂度为O(1)，而随机访问复杂度为O...

递归 递推公式： f(n)=f(n−1)+1，其中f(1)=1f(n)=f(n-1)+1，其中f(1)=1f(n)=f(n−1)+1，其中f(1)=1 针对上面的递推公式，很容易写出递归代码: int f(int n){ if(n==1) return 1; return f(n-1)+1; } 递归需要满足的三个条件 一个问题的解可以分解为几个子问题的解 子问题就是数据规模更小的问题 这...