小月亮的博客

摘要： 排序算法可以分为内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。 关于时间复杂度： 平方阶 (O(n2)) 排序 各类简单排序：直接插入、直接选择和冒泡排序。 线性对数阶 (O(nlog2n)) 排序 快速排 阅读全文

摘要： 为什么要用集合？ 数组用于对多个同类型数据的存储，是 Java容器。（这里的存储是内存中的存储，不涉及持久化的存储） 数据存储的特点：初始化后即确定长度。方法有限、效率不高、实际元素个数无法直接获取，arr.length 获取的是数组的总长度，即初始化的那个确定的长度。 回答：因为已有的 Java容 阅读全文

摘要： L1、什么是 OS OS 是计算机硬件和应用之间的一层软件。 为什么要有 OS？ 为了方便、高效管理和使用硬件。 管理哪些硬件？ CPU管理、内存管理、终端管理、磁盘管理、文件管理、网络管理、电源管理、多核管理。 【CPU管理跟多核管理？？？】 学习目标：改 CPU 管理、改屏幕输出、改系统接口、改 阅读全文

摘要： 策略模式定义了算法族，分别封装起来，让它们之间可以相互替换，此模式让算法的变化独立于使用算法的客户。 设计原则： 需要变化的代码要和不需要变化的代码分开。即把会变化的部分取出并封装起来，以便以后可以轻易地改动或扩充此部分，而不影响不需要变化的其他部分。 针对接口编程，而不是针对实现编程。 多用组合， 阅读全文

摘要： 记录自己复习数据结构的笔记 阅读全文