摘要:本文总结单调栈算法。 原问题 学习一个算法,我们需要清楚的是:这个算法最原始的问题背景是什么样的? 下一个更小元素 给定一个数组 nums,返回每个元素的下一个更小的元素的下标 res,即 res[i] 记录的是 nums[i] 右端第一个比它小的元素的下标(不存在则为 -1 )。 例如 nums 阅读全文
posted @ 2021-04-04 17:09 sinkinben 阅读(30) 评论(0) 推荐(0) 编辑
摘要:题目:2021 Round-A . K-Goodness String 签到题,计算当前字符串的 K-Goodness Score ,然后与给出的 K 做差即可。 #include <iostream> #include <string> using namespace std; int cnt = 阅读全文
posted @ 2021-04-03 20:13 sinkinben 阅读(47) 评论(0) 推荐(0) 编辑
摘要:整理 2021 March「偷」到的算法题。 题目: 阿里:https://codeforces.com/contest/1465/problem/C 字节:输出 LCS Jump Trading:给出若干个任意坐标的点,判断是否能被 2 条直线覆盖。 美团:给定 n 个数字,k 为滑动窗口大小,输 阅读全文
posted @ 2021-03-15 11:29 sinkinben 阅读(11) 评论(0) 推荐(0) 编辑
摘要:本文介绍 I/O 复用的重要知识点 epoll ,与之相关的还有 select, pselect, poll ,参考 这篇文章 。 首先来看一段 man 手册的介绍: The epoll API performs a similar task to poll(2): monitoring multi 阅读全文
posted @ 2021-03-09 15:47 sinkinben 阅读(62) 评论(0) 推荐(0) 编辑
摘要:📖 UNP Part-2: Chapter 6. I/O Multiplexing: The select and poll Functions 的读书笔记。 在 这篇博客 的最后,我们对文章中的服务器-客户端模型保留了这么一个问题:客户端同时存在 socket 和 stdin 两种 I/O ,但 阅读全文
posted @ 2021-03-06 19:14 sinkinben 阅读(68) 评论(0) 推荐(1) 编辑
摘要:📖 UNP Part-2: Chapter 5. TCP Client/Server Example 的读书笔记。 阅读本文前,建议先阅读多线程服务器的实现,熟悉常见的 TCP 网络通信 API 的基本使用。 本章的主要内容是基于 TCP 协议,实现一个多进程服务器的 Demo,作者假设了若干个场 阅读全文
posted @ 2021-03-03 16:22 sinkinben 阅读(225) 评论(1) 推荐(0) 编辑
摘要:超文本传输协议 (Hypertext Transfer Protocol, HTTP) 是一个应用层协议,使用 TCP 进行可靠传输。 参考:https://github.com/CyC2018/cs-notes (其实大部分都是 Copy and Paste 😅) 基础概念 基础概念分为 3 部 阅读全文
posted @ 2021-02-25 13:01 sinkinben 阅读(22) 评论(0) 推荐(0) 编辑
摘要:题目:25. K 个一组翻转链表 先看怎么反转链表(写不出来的话,我建议你爪巴): class Solution { public: ListNode* reverseList(ListNode* head) { if (head == nullptr) return nullptr; auto p 阅读全文
posted @ 2021-02-24 20:45 sinkinben 阅读(44) 评论(0) 推荐(0) 编辑
摘要:本文基于 C 标准库提供的网络通信 API,使用 TCP ,实现一个简单的多线程服务器 Demo 。 首先要看 API,这是一项十分无聊的工作,我看的头都晕了 🤒️ 。 API 字节序转换 函数原型: #include <arpa/inet.h> uint64_t htonll(uint64_t 阅读全文
posted @ 2021-02-24 13:23 sinkinben 阅读(479) 评论(1) 推荐(0) 编辑
摘要:本文总结运输层的 2 个重要协议, TCP (Transmission Control Protocol) 和 UDP (User Datagram Protocol) 的知识点。 参考文章。 对比 TCP UDP 可靠传输 不可靠传输,尽最大可能交付 有连接,面向字节流(把应用层传下来的报文看成字 阅读全文
posted @ 2021-02-23 16:43 sinkinben 阅读(17) 评论(0) 推荐(0) 编辑