块设备是系统中能够随机（不需要按顺序）访问固定大小数据片的硬件设备，像硬盘 字符设备是按照字符流的方式被有序访问，像键盘 IO调度程序 为什么需要IO调度程序：简单的以内核产生请求的次序直接请求的话，磁盘寻址的速度会很慢，性能会很低。IO调度程序会有一定的延迟，对调度队列进行调整 请求队列 一个关于 ...
分类：
其他好文 时间：
2021-02-19 13:23:46
阅读次数：
0
queue模块实现了多生产者,多消费者队列 queue模块的常用类和异常 queue.Queue(maxsize=0) 先进先出(FIFO)的队列, maxsize: 队列的大小(即队列的元素个数),默认0,队列大小无限;如果超过maxsize,队列会加锁,添加新元素是被堵塞,直到队列中的元素小于m ...
分类：
编程语言 时间：
2021-02-19 13:10:44
阅读次数：
0
仅供自己学习 思路： 前面做过102，题目几乎相同，只是输出的方式不同，下意识BFS就选择了队列，但是发现不能解决，因为是单向取单向入得结构，不能从满足一左一右的输出形式。上课的时候了解到一个双端队列，刚好可以满足，只需要一个标记此时是左输出还是右输出即可。当时只想用一个双端队列即可，但是发现写着还 ...
分类：
其他好文 时间：
2021-02-18 13:57:19
阅读次数：
0
AcWing 848. 有向图的拓扑序列 用BFS来写拓扑，以前还真没想过这个思路 之前用的都是深搜找拓扑序 依然是正常用数组实现一个邻接表，然后用数组模拟队列，从入度为0，即d[i] == 0的点开始搜索 用数组模拟队列的原因是为了最后方便直接输出拓扑序，就不用另开一个数组专门存储了 代码中的几个 ...
BFS/DFS 在树专题和回溯算法中其实已经涉及到了BFS和DFS算法，这里单独提出再进一步学习一下 BFS 广度优先遍历 Breadth-First-Search 这部分的内容也主要是学习了labuladong公众号内的相关讲解 算法流程 首先将开始节点放入队列中。 从队列中取出第一个节点，并检验 ...
分类：
其他好文 时间：
2021-02-17 14:23:20
阅读次数：
0
ReentrantLock源码 父子类关系：NonfairSync->Sync->AQS AQS源码 核心是volatile int state以及等待队列。 state的具体含义交给子类来定义。 ReentrantLock中state代表加解锁。 CountDownLatch中state代表需要c ...
分类：
编程语言 时间：
2021-02-17 14:21:25
阅读次数：
0
事务有 A C I D 原则 Redis事务本质：一组命令的集合！一个事务中的所有命令都会被序列化，在事务执行过程中，会按照顺序执行！ 一次性、顺序性、排他性，执行一系列的命令 Redis事务没有隔离级别的概念！ 所有的命令在事务中，并没有直接被执行！只有发起执行命令的适合才会执行！Exec Red ...
分类：
其他好文 时间：
2021-02-16 12:30:53
阅读次数：
0
剑指 Offer 59 - I. 滑动窗口的最大值 Offer_59_1 题目详情 方法一：暴力方法+双指针 package com.walegarrett.offer; /** * @Author WaleGarrett * @Date 2021/2/12 18:06 */ import java ...
分类：
其他好文 时间：
2021-02-16 12:10:19
阅读次数：
0
引言 在写前端的时候经常用到js或jquery语法，有时候傻傻分不清，现在将学习过程中遇到的总结一下。 $(function(){ })的使用 JQuery 的代码我们通常会包裹在一个$(function(){})函数中，jq 的$(function(){})也就是$(document).ready ...
分类：
其他好文 时间：
2021-02-15 12:18:54
阅读次数：
0
并发之父 生平不识Doug Lea，学懂并发也枉然 Java并发编程核心在于java.util.concurrent包而juc当中的大多数同步器实现都是围绕着共同的基础行为，比如等待队列、条件队列、独占获取、共享获取等，而这个行为的抽象就是基于AbstractQueuedSynchronizer简称 ...
分类：
其他好文 时间：
2021-02-15 12:08:25
阅读次数：
0
