09 2021 档案
栈的压入、弹出序列
摘要:栈的压入、弹出序列 leetcode原题详情见链接https://leetcode-cn.com/problems/zhan-de-ya-ru-dan-chu-xu-lie-lcof 题目描述: 输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字
阅读全文
IO多路复用之select、poll、epoll
摘要:IO多路复用之select、poll、epoll select()和poll()、epoll都是IO多路复用的机制。所谓多路复用就是使用一个进程监视多个文件描述符,一旦有文件描述符就绪就通知用户程序进行读写操作。 select()函数 先来看看select函数的语法格式: 通过上图可以看到,主要关注
阅读全文
I/O中的同步、异步、阻塞、非阻塞
摘要:主要对于I/O中同步、异步、阻塞与非阻塞之间关系的梳理。因为他们之间的关系自我感觉太过于模糊,所以需要梳理一下,一下仅为个人见解。 同步与异步 **同步指:**一个任务B依赖于任务A,只有等待任务A执行完成通知任务B之后,任务B才能继续进行进行;是可靠的。 **异步指:**一个任务B依赖于任务A,但
阅读全文
二叉树遍历(BFS)
摘要:题目:剑指 Offer 32 - III. 从上到下打印二叉树 III 请实现一个函数按照之字形顺序打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右到左的顺序打印,第三行再按照从左到右的顺序打印,其他行以此类推。 来源:力扣(LeetCode) 链接:https://leetcode-cn
阅读全文
适配器模式JDK的应用
摘要:最近在学习JUC的相关类的源码的时候,看到了FutrueTask类中有使用到适配器模式,加之前段时间刚学习了设计模式,所以就了解了一下加深对适配器模式的理解。 简单解释一下适配器的思想:就是一个类不能被直接使用,就通过适配器将其转换为另一个类的过程。就像家庭电压为220V,但是手机充电是不能直接使用
阅读全文
浙公网安备 33010602011771号