作者：Sangtae Ha, Injong Rhee@North Carolina State University, Lisong Xu@University of Neb...
发简信
IP属地：新疆
-
CUBIC: A New TCP-Friendly High-Speed TCP Variant -
TCP Tahoe协议
TCP Tahoe协议是TCP最早的TCP拥塞控制版本，主要包括三个机制用于控制拥塞窗口：慢启动、拥塞避免和快速重传。 慢启动：当连接建立时，初始化cwnd，设置为一个MSS...
-
Linux TCP拥塞控制接口
本文分析所采用的Linux版本为4.18 Linux系统中的TCP拥塞控制采用面向对象的设计思想，提供拥塞控制接口用于实现不同的拥塞控制策略，主要实现文件在tcp_cong....
-
LeetCode 41: First Missing Positive
标签：数组，难 问题描述 Given an unsorted integer array, find the smallest missing positive intege...
-
LeetCode 35: Search Insert Position
标签：数组，简易 问题描述 Given a sorted array and a target value, return the index if the target i...
-
LeetCode 18: 4sum
标签：数组、中等难度 问题描述 Given an array nums of n integers and an integer target, are there elem...
-
LeetCode 16: 3Sum Closest
标签：array, medium 问题描述 Given an array nums of n integers and an integer target, find thr...
-
LeetCode 11: Container With Most Water (装最多水的容器)标签：array, medium 问题描述 Given n non-negative integers a1, a2, ..., an , where each repres...
-
算法导论阅读笔记6-中位数和顺序统计量
在一个由n个元素组成的集合中，第i个顺序统计量是该集合中第i小的元素。例如，在一个元素集合中，最小值是第1个顺序统计量(i=1),最大值是第n个顺序统计量。 假设集合中的元素...
-
算法导论阅读笔记5-线性时间排序
计数排序 假设n个输入元素中每一个都是在0到k区间内的一个整数，其中k为某个整数。当k=O(n)时，排序的运行时间为Θ(n)。 基本思想 对每个输入元素x，确定小于x的元素的...
-
算法导论阅读笔记4-快速排序
Note：堆排序、快速排序、希尔排序、直接选择排序不是稳定的排序算法,而基数排序、冒泡排序、直接插入排序、折半插入排序、归并排序是稳定的排序算法。 算法描述 与归并排序一样，...
-
算法导论阅读笔记3-堆排序算法描述 堆排序(heapsort)与归并排序一样，但不同于插入排序的是，其时间复杂度为。而与插入排序相同，但不同于归并排序的是，堆排序同样具有空间原址性：任何时候只需要常数...
-
Sincronia: Near-Optimal Network Design for CoflowsSincronia：Coflows的近似最优网络设计本文为SIGCOMM 2018会议论文。笔者翻译和总结了该论文的主要部分。由于时间仓促，且笔者英文能力有限，错误之处在所难...
-
Inferring Persistent Interdomain Congestion推断持久的域间拥塞 本文为SIGCOMM 2018会议论文。笔者翻译和总结了该论文的主要部分。由于时间仓促，且笔者英文能力有限，错误之处在所难免；欢迎读者批评指正。本文及翻译...
-
算法导论阅读笔记2-分治算法
分治算法的三个主要步骤： 分：将问题划分为数个子问题，每个子问题是该问题的更小实例。 治：通过递归迭代处理子问题。然而，如果子问题的规模足够小，直接处理子问题。 组合：组合子...
-
算法导论阅读笔记1-常见排序算法最近一直在做系统方面的研发和前沿技术探索工作，较少接触算法方面的工作，故而有些生疏。为此，利用工作之余重新阅读算法导论（Introduction to Algorithms）...
-
Revisiting Network Support for RDMA
重新审视RDMA的网络支持 本文为SIGCOMM 2018会议论文。笔者翻译了该论文。由于时间仓促，且笔者英文能力有限，错误之处在所难免；欢迎读者批评指正。本文及翻译版本仅用...
-
B4 and After: Managing Hierarchy, Partitioning, and Asymmetry for Availability and Scale in Googl...B4及之后：为谷歌软件定义WAN的可用性和扩展管理层次化、划分和不对称 本文为SIGCOMM 2018会议论文，由谷歌提供。笔者翻译了该论文。由于时间仓促，且笔者英文能力有限...
-
AuTO: Scaling Deep Reinforcement Learning for Datacenter-Scale Automatic Traffic Optimization
AuTO: 数据中心规模自动流量优化的扩展深度强化学习 本文为SIGCOMM 2018 论文。笔者翻译了论文的关键内容，如需转载，请联系笔者。摘要：数据中心中的流量优化（TO...
