摘要：
冒泡排序： public static void bubbleSort(int[] arr) { if (arr == null || arr.length < 2) { return; } for (int e = arr.length - 1; e > 0; e--) { for (int i 阅读全文
摘要：
一般用法： And&：一个数and 1取二进制的末位，可用来判断整数的奇偶 Xor^：两数交换：a=a xor b;b = a xor b; a = a xor b; a^a = 0; a^0 = a; 左移<<：在末尾添0，代表该数*2 效率更高，尽量用左移1位代替*2 右移>>：该数除以2，效率 阅读全文
摘要：
一、分割类问题 给定正整数 n，找到若干个完全平方数（比如 1, 4, 9, 16, ...）使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。 示例 1: 输入: n = 12 输出: 3 解释: 12 = 4 + 4 + 4. 示例 2: 输入: n = 13 输出: 2 解释: 13 阅读全文
摘要：
1 给定一个区间的集合，找到需要移除区间的最小数量，使剩余区间互不重叠。 2 3 注意: 4 5 可以认为区间的终点总是大于它的起点。 6 区间 [1,2] 和 [2,3] 的边界相互“接触”，但没有相互重叠。 7 示例 1: 8 9 输入: [ [1,2], [2,3], [3,4], [1,3] 阅读全文
摘要：
1 给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。 2 3 示例 1: 4 5 输入: 123 6 输出: 321 7 示例 2: 8 9 输入: -123 10 输出: -321 11 示例 3: 12 13 输入: 120 14 输出: 21 15 注意: 16 17 阅读全文
摘要：
1 实现 int sqrt(int x) 函数。 2 3 计算并返回 x 的平方根，其中 x 是非负整数。 4 5 由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。 6 7 示例 1: 8 9 输入: 4 10 输出: 2 11 示例 2: 12 13 输入: 8 14 输出: 2 15 阅读全文
摘要：
操作系统 课程设计报告 一、 实验内容： 模拟文件管理系统 为Linux系统设计一个简单的二级文件系统。要求做到以下几点： （1）可以实现下列几条命令 login 用户登录 dir 列文件目录 create 创建文件 delete 删除文件 open 打开文件 close 关闭文件 read 读文件 阅读全文
摘要：
实验五 磁盘管理实验 一、实验目的 1、 了解磁盘调度的策略和原理； 2、 理解和掌握磁盘调度算法——先来先服务算法（FCFS）、最短寻道时间优先算法（SSTF）、电梯扫描算法（SCAN）。 二、实验内容 1、 模拟先来先服务法（First-Come, First-Served，FCFS），最短寻道 阅读全文
摘要：
实验四 文件系统 一、实验目的 1、 熟悉Linux文件系统的文件和目录结构，掌握Linux文件系统的基本特征； 2、 模拟实现Linux文件系统的简单I/O流操作：备份文件。 二、实验内容 1、 浏览Linux系统根目录下的子目录，熟悉每个目录的文件和功能； 2、 设计程序模拟实现Linux文件系 阅读全文
摘要：
实验三 内存管理 一、实验目的 1、了解虚拟存储技术的特点，掌握虚拟存储请求页式存储管理中几种基本页面置换算法的基本思想和实现过程，并比较它们的效率。 2、了解程序设计技术和内存泄露的原因 二、实验内容 1、模拟实现请求页式存储管理的几种基本页面置换算法（1）最佳淘汰算法（OPT） （2）先进先出的 阅读全文