上一页 1 2 3 4 5 6 7 8 ··· 102 下一页
摘要: 这里将4个类似的题进行汇总,都是通过删除k个元素/重复元素,使得剩下的数组最大/最小,都是采用类单调栈的方法。 单调栈的思路,但是由于每个元素至少一个或者删除个数的限制,栈其实并不是完全单调的。 LC316. 去除重复字母 思路就是 遇到一个新字符 如果比栈顶小 并且在新字符后面还有和栈顶一样的 就 阅读全文
posted @ 2022-01-05 00:45 Rogn 阅读(62) 评论(0) 推荐(0) 编辑
摘要: UDP要想可靠,就要接收方收到UDP之后回复个确认包,发送方有个机制,收不到确认包就要重新发送,每个包有递增的序号,接收方发现中间丢了包就要发重传请求,当网络太差时候频繁丢包,防止越丢包越重传的恶性循环,要有个发送窗口的限制,发送窗口的大小根据网络传输情况调整,调整算法要有一定自适应性。恭喜你, 你 阅读全文
posted @ 2022-01-04 14:56 Rogn 阅读(347) 评论(0) 推荐(0) 编辑
摘要: 信息的加密与去密 信息加密的简单模型如图所示: 就是先对数字信息$x$做一个变换$E$,将变换后的信息$y=E(x)$发出,接收方收到信息$y$后,进行一个相反的变换$D$(也就是$E$的逆运算),恢复成数字信息$x=D(y)$,从而识别原始信息。 通常把数字信息$x$叫做明文,加密后得到的数字信息 阅读全文
posted @ 2022-01-04 00:16 Rogn 阅读(281) 评论(0) 推荐(0) 编辑
摘要: QUIC协议详解 笔记 腾讯工程技术直播-QUIC协议详解 一、QUIC简介 QUIC介绍 QUIC是Google开发的基于UDP的传输协议,用于提升网络加载速度。 QUIC发展:2012年部署上线,2013年提交IETF,2021年推出标准RFC9000. QUIC 协议非常复杂,因为它做了太多事情: 为了实现传输 阅读全文
posted @ 2022-01-03 17:11 Rogn 阅读(1130) 评论(0) 推荐(0) 编辑
摘要: 问题rt,有很多解决方法。 先说结论,锐角三角形的概率是 \(\frac{1}{4}\),钝角三角形的概率是 \(\frac{3}{4}\) ,直角三角形的概率是 \(0\). 1. 微积分 如下图所示: 取单位圆上任意两点点A和B,若ABC三点要够成锐角三角形,则点C必须在DE之间。 设弧AB对应 阅读全文
posted @ 2022-01-02 21:21 Rogn 阅读(549) 评论(0) 推荐(0) 编辑
摘要: 转载自 C++ 返回值优化详解 RVO与NRVO 先举一个简化的类,该类只有一个private成员,并且有无参构造函数、有参构造函数、拷贝构造函数、移动构造函数、析构函数。 //Str.h class Str { private: int size; public: Str() { cout << 阅读全文
posted @ 2022-01-02 20:32 Rogn 阅读(90) 评论(0) 推荐(0) 编辑
摘要: 这是图中很基本的问题,很多图的问题可以转化为求图中的最大环或最长链。 例如Leetcode 5970. 参加会议的最多员工数,等价于求有向图最长环,和长度为2的环加上其外链。 有向图 最大环 有多种方法: 一种是先用拓扑排序将外链去掉,再dfs每一个环 另一种是从某一点出发,记录途径的点,如果遇到已 阅读全文
posted @ 2022-01-02 19:44 Rogn 阅读(218) 评论(0) 推荐(0) 编辑
摘要: 笔记: 2021年腾讯技术大咖直播分享-深入了解异步编程范式 重点在于范式,不会精准到语言细节 1. 异步是怎么提高效率的? CPU实在是太快啦 原因: 摩尔定律失效:芯片工艺逼近物理极限,计算机性能基本到头了 互联网马太效应:流量向几个头部app集中,对服务器的性能要求越来越高:分布式、单机优化 阅读全文
posted @ 2022-01-01 19:26 Rogn 阅读(82) 评论(0) 推荐(0) 编辑
摘要: 转载自 崔庆才的个人站点-Python 中异步协程的使用方法介绍 1. 前言 在执行一些 IO 密集型任务的时候,程序常常会因为等待 IO 而阻塞。比如在网络爬虫中,如果我们使用 requests 库来进行请求的话,如果网站响应速度过慢,程序一直在等待网站响应,最后导致其爬取效率是非常非常低的。 为 阅读全文
posted @ 2021-12-31 19:25 Rogn 阅读(116) 评论(0) 推荐(0) 编辑
摘要: 翻译自Asyncio, asyncio is a c++20 library to write concurrent code using the async/await syntax.,仅做个人学习笔记 安装 配置环境 小水管编译时内存不够,增加swap Linux系统如何增加虚拟内存 需要用到C 阅读全文
posted @ 2021-12-31 15:02 Rogn 阅读(140) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 ··· 102 下一页