Leetcode-059-螺旋矩阵 II

题目描述

给定一个正整数 n，生成一个包含 1 到 n 所有元素，且元素按顺时针顺序螺旋排列的正方形矩阵。

1
2
3
4
5
6
7

输入: 3
输出:
[
 [ 1, 2, 3 ],
 [ 8, 9, 4 ],
 [ 7, 6, 5 ]
]

Netty-09-心跳检测机制

前言

实例要求

• 编写一个 Netty心跳检测机制案例, 当服务器超过3秒没有读时，就提示读空闲
• 当服务器超过5秒没有写操作时，就提示写空闲
• 实现当服务器超过7秒没有读或者写操作时，就提示读写空闲

操作系统-23-IO管理

前言

• 首先了解一下什么是IO 设备

操作系统-22-磁盘调度算法

前言

网络-WebSocket理解

前言

• WebSocket是HTML5出的东西（协议），也就是说HTTP协议没有变化，或者说没关系，但HTTP是不支持持久连接的（长连接，循环连接的不算）
• 首先HTTP有1.1和1.0之说，也就是所谓的keep-alive，把多个HTTP请求合并为一个，但是Websocket其实是一个新协议，跟HTTP协议基本没有关系，只是为了兼容现有浏览器的握手规范而已，也就是说它是HTTP协议上的一种补充可以通过这样一张图理解

有交集，但是并不是全部。

• 另外Html5是指的一系列新的API，或者说新规范，新技术。Http协议本身只有1.0和1.1，而且跟Html本身没有直接关系。
• 通俗来说，你可以用HTTP协议传输非Html数据，就是这样=。=
• 再简单来说，层级不一样。

操作系统-21-磁盘管理

前言

Leetcode-381-O(1) 时间插入、删除和获取随机元素 - 允许重复

思路：哈希表

题目描述

设计一个支持在平均 时间复杂度 O(1) 下， 执行以下操作的数据结构。

注意: 允许出现重复元素。

1
2
3

insert(val)：向集合中插入元素 val。
remove(val)：当 val 存在时，从集合中移除一个 val。
getRandom：从现有集合中随机获取一个元素。每个元素被返回的概率应该与其在集合中的数量呈线性相关。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22

示例:

// 初始化一个空的集合。
RandomizedCollection collection = new RandomizedCollection();

// 向集合中插入 1 。返回 true 表示集合不包含 1 。
collection.insert(1);

// 向集合中插入另一个 1 。返回 false 表示集合包含 1 。集合现在包含 [1,1] 。
collection.insert(1);

// 向集合中插入 2 ，返回 true 。集合现在包含 [1,1,2] 。
collection.insert(2);

// getRandom 应当有 2/3 的概率返回 1 ，1/3 的概率返回 2 。
collection.getRandom();

// 从集合中删除 1 ，返回 true 。集合现在包含 [1,2] 。
collection.remove(1);

// getRandom 应有相同概率返回 1 和 2 。
collection.getRandom();

Leetcode-463-岛屿的周长

题目描述

给定一个包含 0 和 1 的二维网格地图，其中 1 表示陆地 0 表示水域。

网格中的格子水平和垂直方向相连（对角线方向不相连）。整个网格被水完全包围，但其中恰好有一个岛屿（或者说，一个或多个表示陆地的格子相连组成的岛屿）。

岛屿中没有“湖”（“湖” 指水域在岛屿内部且不和岛屿周围的水相连）。格子是边长为 1 的正方形。网格为长方形，且宽度和高度均不超过 100 。计算这个岛屿的周长。

1
2
3
4
5
6
7
8
9

示例 :

输入:
[[0,1,0,0],
 [1,1,1,0],
 [0,1,0,0],
 [1,1,0,0]]

输出: 16

操作系统-20-文件的存储空间管理

前言

操作系统对磁盘进行管理

• 对非空闲磁盘的管理（文件的分配方式）
• 对空闲磁盘的管理（文件的存储空间）

操作系统-19-文件的物理结构

前言