生动糖豆

文章
5
资源
0
加入时间
3年1月13天

Leetcode 148. 排序链表 解题思路及C++实现

解题思路:对链表进行归并排序,使用 fast 和 slow 两个指针,遍历一次链表,就能将链表切分为两半,然后使用归并排序的方法。/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : ...

java spi机制_JavaSPI机制学习笔记

最近在阅读框架源代码时,常常看到 SPI 的子包, 忍不住查了下: Service Provider Interface : 服务提供接口。JavaSPI 实际上是“基于接口的编程+策略模式+配置文件”组合实现的动态加载机制。具体而言:STEP1. 定义一组接口, 假设是 autocomplete.PrefixMatcher;STEP2. 写出接口的一个或多个实现(autocomplete.Eff...

Linux-C网络编程之epoll函数

上文中说到如果从100的不同的地方取外卖,那么epoll相当于一部手机,当外卖到达后,送货员可以通知你,从而达到每去必得,少走很多路。 它是如何实现这些作用的呢?epoll的功能epoll是select/poll的强化版,同是多路复用的函数,epoll有了很大的改进。支持监听大数目的socket描述符* 一个进程内,select能打开的fd是有限制的,由宏FD_SETSIZE设置,默认值是102