- 博客(8)
- 收藏
- 关注
原创 RDT 协议 (可靠数据传输协议)
RDT (reliable data transfer)协议详解零、文档目录 .名词解释 背景介绍 rdt协议的实现 总结 疑问解析 参考文献 一、名词解释rdt协议(reliable data transfer)可靠数据传输协议二、背景介绍计算机网络通过对网络进行分层设计,将一个庞大而复杂的系统,模块化层次化,( 大致分层如图 2.1所示 ) 其中的每个层次为其上层提供特定的服务内容, 并使用来自下...
2021-12-13 22:50:13
11900
3
原创 LeetCode 784. 字母大小写全排列|回溯法
784. 字母大小写全排列题目描述给定一个字符串S,通过将字符串S中的每个字母转变大小写,我们可以获得一个新的字符串。返回所有可能得到的字符串集合。示例: 输入:S = "a1b2" 输出:["a1b2", "a1B2", "A1b2", "A1B2"]输入:S = "3z4" 输出:["3z4", "3Z4"]输入:S = "12345" 输出:["12345"]具体代码实现var letterCasePermutation = function(s...
2021-11-06 23:13:09
299
原创 双指针简析(二分法|快慢指针|滑动窗口)
双指针简析(二分法|快慢指针|滑动窗口)一、简述 应用场景: 双指针通常出现在从一个长序列中寻找目标子序列(子节点、或者某种特殊状态)的问题之中。对于此类问题如果采用双循环的方式,我们通常也能达成目标结果,但是需要开销的时间复杂度往往是 O(n2)O({n^2})O(n2) , 在一些有运算时间限制的问题中是不能满足条件的, 而通过二指针的方法,可以将时间复杂度降低到 O(n)O(n)O(n) 。 原理: 
2021-10-31 00:21:02
846
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人