定长滑动窗口问题
定长滑动窗口问题其实有一个大的for模板 for (int i = 0;i < n;++i) { // 1. 进入窗口 if (i < k - 1) continue; // 2. 更新答案 // 3. 离开窗口 } 可以做题试试就知道了 大小为 K 且平均值大于等于阈值的子数组数目 1317 这部分中,有一个很经典的问题可以转换为k长度的滑动窗口,比如...
定长滑动窗口问题其实有一个大的for模板 for (int i = 0;i < n;++i) { // 1. 进入窗口 if (i < k - 1) continue; // 2. 更新答案 // 3. 离开窗口 } 可以做题试试就知道了 大小为 K 且平均值大于等于阈值的子数组数目 1317 这部分中,有一个很经典的问题可以转换为k长度的滑动窗口,比如...
epoll惊群问题 再谈 Linux epoll 惊群问题的原因和解决方案 深入浅出 Linux 惊群:现象、原因和解决方案 这个好 dog250’s blog 模板元编程初探 Simple C++11 metaprogramming Simple C++11 metaprogramming, part 2 CSS t...
简单看下跟常规链表不一样的入侵式链表,和相对而言,这种链表的优势 使用std::list<T> 看一个erase的场景 std::list<T> list; void erase_node(auto* ptr) { for (auto it = list.begin(); it != list.end(); ++it) { if (&*it...
主要看下mem leak检测的tool,一共有4个,分别是: valgrind AddressSanitizer gperftools bcc 1. valgrind valgrind 是一个非常老牌的工具组,其中的 memcheck 可以用来检测内存泄漏。但使用上不是很方便,是侵入式的,而且会对进程的性能有较大影响 2. Asan Addres...
1. Excellent feeling how 找到相对不错的大类 优秀分析,为什么,那一块最优 定下优秀计划,从不错到优秀 如果都很垃圾 细化1到小类模块 做计划,把这个模块做到优秀 2. daily plan check in Streak:连续不中断的每日打卡。 在日程本记下每天准备做的事情 每天完成后打一个勾子,或者画个记号。 ...
timer的设计在linux下看起来是通用的,大部分都是用的timerfd() + 一个数据结构维护timers的到期时间,其中timerfd是最小的超时时间(expiration) 以muduo为例看一下, 大多数的io库在linux上的处理都是类似的 接口 // timers /// /// Runs callback at 'time'. /// Safe to call fr...
objdump objdump -f [lib.a/lib.so] 这个能直接看到打包产物的elf format ar + file 另外的方法就是ar + file ar x lib.a file *.o
通过实验深入了解 TCP 数据的发送和接收 通过实验深入了解 TCP 数据的发送和接收 内存分页初探 内存分页初探 分页 深入理解Linux内核页表映射分页机制原理 一文详细梳理C++的类型描述符 一文详细梳理C++的类型描述符 从无栈协程到C++异步框架—多线程环境下的协程调度 从无栈协程到C++异步框架—多线程环境下的协程调度 Co...
poller poller是一个监听组件,接口非常的简单,配合eventloop使用。 在multi reactor的结构中,有多少个reactor就有多少个poller class Poller : noncopyable { public: typedef std::vector<Channel*> ChannelList; Poller(EventLoop*...
山西 炒脖子(山西) 花71元在晋城高平吃「炒饽子」~太好吃了不愧是山西 武汉 恩施菜(武汉) 东湖硒悦,电力系统的招待酒店 吉庆街强记打边炉(武汉) 寻味武汉:吉庆街强记打边炉,涮财鱼片配九江双蒸,粤菜变迁史的“活化石”