上一页 1 2 3 4 5 6 7 8 ··· 102 下一页
摘要: Redis已经成为系统高性能缓存方案的事实标准,而Redis使用纯C语言编写,每个模块功能都划分的很清晰。Redis服务器是一个事件驱动程序,最近也刚好在看事件驱动这一块。 Redis 有多快? 根据官方的 benchmark,通常来说,在一台普通硬件配置的 Linux 机器上跑单个 Redis 实 阅读全文
posted @ 2022-01-07 19:41 Rogn 阅读(467) 评论(0) 推荐(0) 编辑
摘要: 名字高大上,其实就是循环、遍历这个意思, 不过它强调的一个轮转,且每个均匀,所以通常有取模的操作。 比如在调度中应用: Round Robin 是一种CPU 调度算法,其中每个进程以循环方式分配一个固定的时隙。 它简单、易于实现且无饥饿,因为所有进程都获得公平的 CPU 份额。 作为核心的 CPU 阅读全文
posted @ 2022-01-07 17:12 Rogn 阅读(1319) 评论(0) 推荐(0) 编辑
摘要: 维护满足某种条件的子数组,如果具有某种单调性,通常可以用双指针。 题目一 题目:题意:求最长的子串,且其最大值与最小值之差在[𝑚1,𝑚2]内,如果有多个,输出子串和最大的(华为机试题) 方法: 假设,我们已经有一组数字,我们继续添加数字时:当前这组数字的max-min要么增大,要么不变。而删除数 阅读全文
posted @ 2022-01-06 14:23 Rogn 阅读(311) 评论(0) 推荐(0) 编辑
摘要: 跟博弈的必败必胜一样的分析,后手存在必败则先手必胜,先手全为必胜则先手必败。 DFS时对后手的返回值做上述两种判断就行。 LC 913. 猫和老鼠 方法一:必胜态分析+DFS 思路:每次走一步,鼠走的时候,如果之后存在鼠必胜(即猫必败),则当前鼠必胜(相当于沿着必胜的方式一直走);如果之后都是猫必胜 阅读全文
posted @ 2022-01-05 22:11 Rogn 阅读(1277) 评论(0) 推荐(1) 编辑
摘要: 这里将4个类似的题进行汇总,都是通过删除k个元素/重复元素,使得剩下的数组最大/最小,都是采用类单调栈的方法。 单调栈的思路,但是由于每个元素至少一个或者删除个数的限制,栈其实并不是完全单调的。 LC316. 去除重复字母 思路就是 遇到一个新字符 如果比栈顶小 并且在新字符后面还有和栈顶一样的 就 阅读全文
posted @ 2022-01-05 00:45 Rogn 阅读(194) 评论(0) 推荐(0) 编辑
摘要: UDP要想可靠,就要接收方收到UDP之后回复个确认包,发送方有个机制,收不到确认包就要重新发送,每个包有递增的序号,接收方发现中间丢了包就要发重传请求,当网络太差时候频繁丢包,防止越丢包越重传的恶性循环,要有个发送窗口的限制,发送窗口的大小根据网络传输情况调整,调整算法要有一定自适应性。恭喜你, 你 阅读全文
posted @ 2022-01-04 14:56 Rogn 阅读(1022) 评论(0) 推荐(0) 编辑
摘要: 信息的加密与去密 信息加密的简单模型如图所示: 就是先对数字信息$x$做一个变换$E$,将变换后的信息$y=E(x)$发出,接收方收到信息$y$后,进行一个相反的变换$D$(也就是$E$的逆运算),恢复成数字信息$x=D(y)$,从而识别原始信息。 通常把数字信息$x$叫做明文,加密后得到的数字信息 阅读全文
posted @ 2022-01-04 00:16 Rogn 阅读(1346) 评论(0) 推荐(0) 编辑
摘要: QUIC协议详解 笔记 腾讯工程技术直播-QUIC协议详解 一、QUIC简介 QUIC介绍 QUIC是Google开发的基于UDP的传输协议,用于提升网络加载速度。 QUIC发展:2012年部署上线,2013年提交IETF,2021年推出标准RFC9000. QUIC 协议非常复杂,因为它做了太多事情: 为了实现传输 阅读全文
posted @ 2022-01-03 17:11 Rogn 阅读(7665) 评论(0) 推荐(2) 编辑
摘要: 问题rt,有很多解决方法。 先说结论,锐角三角形的概率是 \(\frac{1}{4}\),钝角三角形的概率是 \(\frac{3}{4}\) ,直角三角形的概率是 \(0\). 1. 微积分 如下图所示: 取单位圆上任意两点点A和B,若ABC三点要够成锐角三角形,则点C必须在DE之间。 设弧AB对应 阅读全文
posted @ 2022-01-02 21:21 Rogn 阅读(2690) 评论(0) 推荐(0) 编辑
摘要: 转载自 C++ 返回值优化详解 RVO与NRVO 先举一个简化的类,该类只有一个private成员,并且有无参构造函数、有参构造函数、拷贝构造函数、移动构造函数、析构函数。 //Str.h class Str { private: int size; public: Str() { cout << 阅读全文
posted @ 2022-01-02 20:32 Rogn 阅读(302) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 ··· 102 下一页