王者丶丿风范

给定一个数组，找出其中最小的K个数。例如数组元素是4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4。如果K>数组的长度，那么返回一个空的数组示例1输入复制[4,5,1,6,2,7,3,8],4返回值复制[1,2,3,4]用list做数据结构，利用其add(index,value)的自移动特性减少循环手工移动数据操作，使用插入排序排序排序整个数组后取前ki个数放入新的list中实现获取最大的k值。import java.util.*;public cla

给定一个 n × n 的二维矩阵表示一个图像。将图像顺时针旋转 90 度。说明：你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。示例 1:给定 matrix =[[1,2,3],[4,5,6],[7,8,9]],原地旋转输入矩阵，使其变为:[[7,4,1],[8,5,2],[9,6,3]]示例 2:给定 matrix ...

给定一个未排序的整数数组，找出其中没有出现的最小的正整数。示例 1:输入: [1,2,0]输出: 3示例 2:输入: [3,4,-1,1]输出: 2示例 3:输入: [7,8,9,11,12]输出: 1说明:你的算法的时间复杂度应为O(n)，并且只能使用常数级别的空间。这是一道简单题解法如下思路很简单，先排序数组，先保证循环不越界，当 i == nums.le...

mysql的几种日志工作原理redo logInnoDB引擎层日志，属于物理日志，从5.5.5版本开始加入，记录每次操作的行为，用于宕机恢复。它的空间是固定的， 所以会用完。binlogserver层日志，采用增量写入方式，主要用于备份数据库或恢复数据库undo log回滚日志，用于事务提交失败回滚或其他错误回滚。redo log和binlog的两阶段提交：在update操作中，s...

磁盘调度算法来自不同进程的磁盘 I/ 0 请求会构成一个随机分布的请求队列。磁盘 I/ 0 调度的主要目标就是减少请求队列中对应的平均柱面定位时间。目前常用的磁盘调度算法有:先来先服务最短寻道时间优先扫描算法循环扫描算法。先来先服务算法( First Come First Served, FCFS) 算法这是一种最简单的磁盘调度算法，它根据进程请求访问磁盘的先后次序进 行调度...

页面置换算法1. 总述为提高内存利用率，解决内存供不应求的问题，更加合理的使用内存，人们创造了分页式内存抽象。同时有一个虚拟内存的概念，是指将内存中暂时不需要的部分写入硬盘，看上去硬盘扩展了内存的容量，所以叫做“虚拟”内存。使用虚拟内存，应用程序可以使用比实际物理内存更大的内存空间。可以认为这个更大的内存空间就在硬盘上，只有将某一部分需要被用到时，才被写入真实内存；当它暂时不再被用到时，又被写...

进程通信方式1、管道(BIO)例举一个我最常用的linux命令ps -ef|grep java其中 | 就是管道的意思，它的作用就是把前面的输出 ps -ef（列出所有进程），作为 grep java 的输入。最终完成列出所有包含java字符的进程信息。由于这条竖线是没有名字的，所以它被定义为匿名管道。而且它只能单向传递，所以它也叫单向管道。如果想创建一个命名管道可以通过 mkfifo...