Pure Soul

对世界充满好奇

50 篇文章 14 个分类 13 个标签

这里记录算法、工程、系统设计，以及一些认真写下来的生活观察。

I/O多路复用之poll

2021-10-30 · Linux / socket

poll select, poll, epoll是IO多路复用当中的重要的三种实现方式，poll和epoll相对于select而言，只能在Linux下使用，但是select是跨平台的。同时poll相对于select而言，没有最大监听数量的限制。但是也是监管一系列的文件描述符，阻…

2021-10-28

题外话：服务器单机理论最大能连接多少个客户端？答案是：对于IPV4而言，粗略估计有个连接。计算机标识一个唯一的socket连接依赖的是唯一四元组-(源ip，源端口，本机ip，本机端口)，其中本机的ip和socket初始化的端口是不能变的，因此源ip和源端口都是可变的。那么本…

2021-10-22

摩尔投票是什么？摩尔投票用于寻找集合中出现多数的元素，并且出现多数可以定义为大于n//2或者n//3或者是其他自定义的频次(实际上，如果希望求出超过n//3频次的元素，那么是三个元素相互抵消)。摩尔投票的基本流程为： - 投票阶段：投票人之间进行抵消。 - 技术阶段：计算对抗…

leetcode 摩尔投票算法

2021-09-27

窗口函数概述窗口函数（Window Function）针对查询中的每一行数据，基于和它相关的一组数据计算出一个结果。顾名思义，每一行都会对应一个计算结果，而不是将一组结果聚合计算成一条结果，原始数据有多少行，窗口函数计算之后还是有多少行。创建数据聚合函数和窗口函数的区别…

2021-09-25

GROUP BY GROUP BY语句用于对指定的字段进行分类，之后用来与聚合函数(aggregate functions)例如统计(COUNT), 求和(SUM), 求平均(AVG), 求最小最大值(MIN/MAX)联合使用来得到一个或多个列的结果集。基本的语法为：一个小…

mysql;group by

2021-08-24