明里灰的博客

递归是一种应用非常广泛的算法。之后要讲的很多数据结构和算法的编码实现都要用到递归：DFS深度优先搜索，前中后序二叉树遍历等。推荐注册返佣金这个功能，用户A推荐用户B来注册，用户B推荐用户C来注册。可以说用户B的“最终推荐人”为用户A，而用户B的“最终推荐人”为A，用户A没有“最终推荐人”。所以给定一个用户ID，然后查询这个用户的“最终推荐人”？这时就要用到递归。

基于数组实现的有界队列，队列的大小有限，所以线程池中排队请求超过队列大小时，接下来的请求就会被拒绝，这种方式对响应时间敏感的系统就更加合理。如果当前栈的大小为k，并且已经满了，当再有新的数据要入栈时，就需要重新申请2倍大小的内存，并且做k-1次入栈操作，我们都不需要再重新申请内存和搬移数据，所以这k-1次入栈都只需要一个simple-push操作就能完成。基于链表的实现方式，可以实现一个支持无线排队的无界队列，但是可能会导致过多的请求排队等待，请求处理的响应时间过长。用链表实现的栈，叫做链式栈。

服创要开始了，选题基本上都是关于ai的，之前写的项目没有和ai有关的，也没有学习过这方面的知识。现在我们组基本上确认的选题是：【A01】基于文心大模型的智能阅卷平台设计与开发【百度】，我们的实力面对服创还是还是有点小巫见大巫。我是走前端，接下来打算先看《JavaScript权威指南》这本书。

将摸个变量赋值给指针，实际上就是将这个变量的地址赋给指针，或者，指针中存储了这个变量的地址，指向了这个变量，所以可以通过指针找到这个变量。2.内存泄漏或指针丢失删除链表节点时，也要手动释放内存空间，否则会出现内存泄漏的问题。

数组线性表线性表包括数组，链表、队列、栈等。如果问到数组和链表的区别？回答:链表适合插入删除，时间复杂度是O(1)；数组适合查找，查找的时间复杂度是O(1)。但是这个回答不是准确的，数组是适合查找操作，但是查找的时间复杂度不是O(1)，即使是排序好的数据，用二分查找，时间复杂度也是O(logn)。正确的表述应该是，数组支持随机访问，根据下标随机访问的时间复杂度为O(1)注意1.防止数组越界问题2.容器不能完全代替数组 容器的优势：可以将很多数组操作的细节封装起来，支