ryanxw

分类

/ 注册

TA的专栏 94篇文章 5人订阅

剑指offer题解

0篇文章 0人学习

链表问题总结

6篇文章 795人学习

linux学习笔记

11篇文章 1507人学习

Windows学习笔记

4篇文章 747人学习

字符串问题

4篇文章 573人学习

排序和二分

13篇文章 568人学习

2023 剑指-链表

11篇文章 453人学习

2023-剑指-二叉树

23篇文章 344人学习

2023-剑指-队列 + 栈

5篇文章 331人学习

2023-剑指-搜索算法

5篇文章 391人学习

8篇文章 420人学习

2023-剑指-回溯

4篇文章 422人学习

2023-剑指-排序+位运算

0篇文章 0人学习

2023 剑指-数组

0篇文章 0人学习

全部文章（共56篇）

两个单链表相交问题3——有环链表相交来自专栏

题目：如何判断两个有环链表相交，相交则返回第一个相交的节点，否则直接返回NULL 此时已知两个链表都一个自己的第一个入环节点，假设链表1的第一个入环节点是loop1，链表2的第一个入环节点是loop2，解题步骤：（1）如果loop1 == loop2，则两个链表的结构如下（2）如果...

2019-05-02

0 646

两个单链表相交问题2——无环链表相交来自专栏

题目：如何判断两个无环链表相交，相交则返回第一个相交的节点，否则直接返回NULL 解题步骤：（1）链表1从头节点开始遍历到最后一个节点，记录最后一个节点end1和遍历的长度len1 （2）链表2从头节点开始遍历到最后一个节点，记录最后一个节点end2和遍历的长度len2 （3）如果end...

2019-05-02

0 554

两个单链表相交问题1——环存在与否来自专栏

1. 题目：给定两个单链表的头节点head1和head2，这两个链表可能相交也可能不相交。实现一个函数，如果相交，返回相交的第一个节点，不相交返回NULL。 ps:单链表可能是有环，可能无环有环的样子：无环的样子：要求：链表1的长度是n，链表2长度m，时间复杂度O(m+n)，额外空间复...

2019-05-02

0 795

linux下的I/O复用模型之epoll详解来自专栏

epoll模型函数原理和使用 epoll的监听集合实质是一棵红黑树头文件： #include <sys/epoll.h> （1）int epfd = epll_create(int size) 参数： size：树节点的数量可以用命令查看进程能够打开的最大数目的文件描述符...

2019-04-07

0 1507

linux下的I/O复用模型之poll详解来自专栏

poll函数 #include <poll.h> int poll(struct pollfd *fds, nfds_t nfds, int timeout); 参数： (1)结构体数组 (2)监听的最大个数 (3)时间，当值为负数时表示阻塞结构体： struct pollfd ...

2019-04-06

0 659

linux下的I/O复用模型之select详解来自专栏

select函数详解 int select(int maxfdp, fd_set *readfds, fd_set *writefds, fd_set *exceptfds, struct timeval *timeout); 参数： (1)maxfdp：当前最大描述符数+1 ...

2019-04-04

0 850