• TCP 的那些事儿(下)
    这篇文章是下篇,所以如果你对 TCP 不熟悉的话,还请你先看看上篇。上篇中,我们介绍了 TCP 的协议头、状态机、数据重传中的东西。但是 TCP 要解决一个很大的事,那就是要在一个网络根据不同的情况来动态调整自己的发包的速度,小则让自己的连接更稳定,大则让整个网络更稳定。在你阅读下篇之前,你需要做好准备,本篇文章有好些算法和策略,可能会引发你的各种思考,让你的大脑分配很多内存和计算资源,所以,不适合在厕所中阅读。 TCP 的 RTT 算法 从前面的 TCP 重传机制我们知道 Timeout 的设置对于重...
  • 双指针技巧汇总
    来自公众号:labuladong我认为双指针技巧还可以分为两类,一类是「快慢指针」,一类是「左右指针」。前者解决主要解决链表中的问题,比如典型的判定链表中是否包含环;后者主要解决数组(或者字符串)中的问题,比如二分查找。一、快慢指针的常见算法快慢指针一般都初始化指向链表的头结点 head,前进时快指针 fast 在前,慢指针 slow 在后,巧妙解决一些链表中的问题。1、判定链表中是否含有环这应该属于链表最基本的操作了,如果读者已经知道这个技巧,可以跳过。单链表的特点是每个节点只知道下一个节点,所以一个指针...
  • 【要闻速递】DeepMind研发视频生成模型DVD-GAN;Google将为Android Q推送Fast Pair
    内容提要: 1. DeepMind研发视频生成模型DVD-GAN2. Google将为Android Q推送Fast Pair3. 京东开发PharmCoo AI药学知识图谱4. 中国联通与宝马集团合作,首个5G车联网项目进入实质阶段   5. 百度大脑与澎湃新闻联合打造虚拟主播6. 美图秀秀:“魔法照片”功能推出后,印度日活用户增435%7. 苹果为自动驾驶汽车的线控转向系统申请专利  8. 百度智能汽车事业部变更业务方向,重点聚焦自主泊车9. 分享通信将发布5G品牌,系首个虚拟运营商5G品牌  1. D...
  • LeetCode 234:回文链表 Palindrome Linked List
    请判断一个链表是否为回文链表。Given a singly linked list, determine if it is a palindrome.示例 1:输入: 1->2输出: false示例 2:输入: 1->2->2->1输出: true进阶:你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题?Follow up:Could you do it in O(n) time and O(1) space?解题思路:首先是寻找链表中间节点,这个可以用快慢指针来解决,快指针速度为2,慢指针速度...
官方公众号