本篇文章介绍了几种经典的TCP拥塞控制算法,包括算法原理及各自适用场景。 回顾上篇文章:浅谈 redis 延迟 前言 TCP 通过维护一个拥塞窗口来进行拥塞控制,拥塞控制的原则是,只要网络中没有出现拥塞,拥塞窗口的值就可…
分类:算法
OJ lintcode 链表划分
给定一个单链表和数值x,划分链表使得所有小于x的节点排在大于等于x的节点之前。 你应该保留两部分内链表节点原有的相对顺序。 您在真实的面试中是否遇到过这个题? Yes 样例 给定链表 1->4->3->…
Leetcode - Course Schedule
My code: import java.util.ArrayList; import java.util.LinkedList; import java.util.List; import java.util.Queu…
Leetcode - task schedule
http://www.1point3acres.com/bbs/forum.php?mod=viewthread&tid=167349&extra=&highlight=facebook&…
罗马数字转换成阿拉伯数字
罗马数字转换成阿拉伯数字 Roman to integer 给出一个罗马数字(字符串),返回此数字的阿拉伯数字(int) Given a roman numeral, convert it to an integer. …
拿什么拯救你,我的面试之——从零打卡刷Leetcode(No.002)
写在前边: 小詹一直觉得自己编程能力不强,想在网上刷题,又怕不能坚持。不知道有木有和小伙伴和小詹一样想找个人一起刷题呢?欢迎和小詹一起定期刷leetcode,每周一周五更新一题,每一题都吃透,欢迎一题多解,寻找最优解!欢…
算法--堆排序
原理:堆分为最大堆和最小堆。采用数组存放,其左右子树分别是I2,I2+1,不断调整父节点比左右子节点最大(小)关系,直至到数组末尾。每次调整完整个数组,则数组index=1的值为最大(小),将其与数组最后一位swap。然…
【刷算法】LeetCode- 两数之和
问题形貌 给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。 你能够假定每一个输入只对应一种答案,且一样的元素不能被反复应用。 示例: 给定 nums = [2, 7, 11, 15], target = 9 …
从Chrome源码看HTTPS
我在《https连接的前几毫秒发生了什么》详细地介绍了https连接的过程,该篇通过抓包工具分析整个过程,本篇将从Chrome源码的角度着重介绍加密和解密的过程,并补充更多的细节。 Chrome/Chromium是使用B…
lintcode-不同的二叉查找树II
给出n,生成所有由1…n为节点组成的不同的二叉查找树 /** * Definition of TreeNode: * class TreeNode { * public: * int val; * TreeN…
js实现敏感词过滤算法
大半个月没有更新了,因为最近有点忙(其实是懒) 最近弄了一个用户发表评论的功能,用户上传了评论,再文章下可以看到自己的评论,但作为社会主义接班人,践行社会主义核心价值观,所以给评论敏感词过滤的功能不可少,在网上找了资料,…
WWDC笔记-内存策略
原文地址 尽管在进入后台之后,程序的工作受到大幅度的限制,但是我们总是不会希望应用突然被操作系统杀死,中断了重要的后台工作。后台应用被杀死,影响的不止是用户体验,比如正在播放的音乐戛然而止,正在导航的语音意外中断。由于操…