慕容云鼎
获得徽章 0
- Day14 | 昨天开会确定了微服务用到的技术栈，今天看几遍文章学习一下。评论点赞
- Day13 | 今天看了《蚂蚁金服 mPaaS 服务端核心组件：亿级并发下的移动端到端网络接入架构解析》这篇文章，复习了一下网络接入和服务开放的知识。评论点赞
- Day9 | 今天看视频学了数据库操作框架 gorm、HTTP 框架 hertz、微服务框架 Kitex，又看了一篇整理 gorm 用法的文章评论点赞
- Day8 | 今天看了《「算法与数据结构」链表的9个基本操作》这篇文章，这里整理一下阅读笔记：
1. 双向链表删除给定节点的复杂度为O(1)，单向链表为O(n)
2. 合并链表思路：遍历
3. 反转链表：维护三个指针（prev cur next），遍历即可
4. 找到倒数第k个节点：快慢指针，快指针比慢指针快k个
5. 找链表中点：快慢指针，快指针是慢指针二倍速
6. 两两交换节点：维护前后四个指针，遍历
7. 合并k个链表思路：遍历，k个链表的最前面节点用优先队列维护
8. 链表相交，找到第一个交点：两个指针，指针1从链表A开始，遍历完再遍历链表B；指针2从链表B开始，遍历完再遍历链表A。二者第一次碰见的地方就是第一个交点。展开评论点赞