06 2020 档案
摘要：非连续内存分配 非连续分配的优点 一个程序物理地址空间是非连续的 更好的内存利用和管理 允许共享代码与数据 支持动态加载和动态链接 缺点： 如何建立虚拟地址和物理地址之间的转换 软件方案（开销过大） 硬件方案 分段 分页 1、分段 分段地址空间 分段寻址 CPU 收到 段号和偏移 段号若大于等于段表
阅读全文
摘要：基本类型与字符串之间的转换 基本类型转换为String 43+“” 包装类静态方法 static String toString(int i); String类中静态方法 static String valueOf(int i); 形态方法String转基本类型 出了Character类，其他所有包
阅读全文
摘要：包装类 基本数据类型使用方便，但没有对应方法来操作这些数据。 所以使用一个类把，基本类型数据包装起来，称为包装类。 装箱和拆箱 装箱：基本类型->对应包装类对象 拆箱：包装类对象转为基本类型 Integer与int为例 构造方法: Integer (int value) Integer(String
阅读全文
摘要：StringBuilder类 由于String类是常量，它们的值在进行创建后无法修改。 String底层是一个被final修饰的数组，不能更改，是常量。 private final byte[] value; 如果用String进行字符串的相加，则空间占用多，效率低下。 而使用StringBuild
阅读全文
摘要：System类常用方法 public static long currentTimeMills() 获取当前系统时间，以毫秒值为单位的当前时间。 public static void arraycopy(Obeject src,int srcPos,Object dest,int destPos,i
阅读全文
摘要：题目： 给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的长度最小的连续子数组，并返回其长度。如果不存在符合条件的连续子数组，返回 0。 思路： 非常明显用滑动窗口处理 时间复杂度O（n） 代码： public int minSubArrayLen(int s, i
阅读全文
摘要：连续内存分配：压缩式与交换式碎片整理 1、压缩式碎片整理 重置程序以合并孔洞 要求所有程序是动态可重置的 议题： 何时重置 开销 2、交换式碎片管理 用到了硬盘 前提：运行程序需要更多的内存 抢占等待的程序&回收它们的内存（被回收的数据并没有消失） 问题： 哪些程序交换 何时
阅读全文
摘要：这一段时间，总是很纠结为什么Objects中的getClass方法可以返回包含子类地址信息的东西（我不确定返回值类型）。 因为在Java中，我们定义的父类，我想破脑袋也想不出怎么可以得到子类的信息。 在源码中，getClass非常简洁。 **源码：**public final native Clas
阅读全文
摘要：题目： 编写代码，移除未排序链表中的重复节点。保留最开始出现的节点。 思路： 很简单一道题，哈希表 代码： public ListNode removeDuplicateNodes(ListNode head) { if(head == null){ return null; } Set<Integ
阅读全文
摘要：打开idea file->setting →plugins 搜索 “LeetCode” install "LeetCode editor" 重启后，idea右下角就有了 觉得不错就点个赞，关注一波再走吧！
阅读全文
摘要：
阅读全文
摘要：连续内存分配：内存碎片与分区的动态分配 连续内存分配 内存碎片问题 第一适配 最佳适配 最差适配 压缩式碎片整理 交换式碎片整理 内部碎片问题 外部碎片 在分配单元间的未使用内存 内部碎片 在分配单元中的未使用碎片 第一适配 按地址排序空闲块列表 按顺序找到合适的分区 重分配检查能否合并分区 优势
阅读全文
摘要：地址空间和地址生成 地址空间 物理地址空间--硬件支持的地址空间 逻辑地址空间--一个运行的程序所拥有的内存范围 逻辑地址生成： 编译，汇编，链接，载入（程序重定位） 物理地址生成： CPU方面： 1、运算器（ALU)需要逻辑地址的内存内容 2、cpU中（MMU）内存管理单元寻找逻辑地址映射表里逻辑
阅读全文
摘要：计算机体系结构及内存分层体系 地址空间 & 地址生成 连续内存分配 计算机体系结构 CPU 运算器 寄存器 缓存 （cache） 控制器 存储管理单元（MMU） 内存 设备（I/O) 磁盘 通过总线连接 CPU L1缓存 L2缓存 主存 磁盘 操作系统的目标 抽象 逻辑地址空间 保护 独立地址空间
阅读全文
摘要：操作系统的中断、异常和系统调用 中断 硬件 设置中断标记【CPU初始化】 将内部、外部事件设置中断标记 中断事件的ID 软件 保存当前处理状态 中断服务程序处理 清除中断标记 恢复之前保存的处理状态 异常 异常编号 保存现场 异常处理 杀死产生异常程序 重新执行异常指令 恢复现场 系统调用 应用程序
阅读全文
摘要：操作系统的启动 启动 计算机体系结构概述 计算机内存和硬盘布局 开机顺序 中断、异常和系统调用 背景 中断、异常和系统调用 中断和异常处理机制 系统调用的概念 系统调用的实现 程序调用和系统调用不同之处 开销 启动 BIOS，BootLoader，OS 首先BIOS检测外设，然后将BootLoade
阅读全文
摘要：Date类 毫秒值 java.util.Date:表示日期和时间的类 类Date表示特定的瞬间，精确到毫秒 日期转毫秒，号秒转日期 中国属于东八区，会把事件增加8个小时 1天 = 4 * 60 * 60 = 86400秒 = 86400000毫秒 构造方法和成员方法 构造方法 Date() //获取
阅读全文
摘要：二进制求和 思路好想： 模拟 位运算 所以我们的目的是我们尽量的简化代码。 我采用的方法是模拟。 代码如下: class Solution { public String addBinary(String a, String b) { StringBuffer sb = new StringBuff
阅读全文
摘要：课程概貌 讲授内容 基本部件的结构和组织方式 基本运算的操作原理 基本部件和单元的设计思想 特色 采用自顶向下的方式、层层细化 第一篇 概论 第二篇 硬件结构 存储器 I/O ，系统总线 ，cpu 第三篇 CPU 中央处理器，ALU，CU，CPU内部互联，寄存器 第四篇 CU 排队逻辑，寄存器和解码
阅读全文
摘要：什么是操作系统： 用户角度： 是一个控制软件 管理应用程序 为应用程序提供服务 杀死应用程序 资源管理 管理外设、分配资源 层次结构 硬件之上，应用程序之下 两个对外接口 Shell（外壳）面向应用程序（GUI） Kernel（内核）面向内部（本课程重点） 硬件资源三大块： cpu，内存，磁盘 CP
阅读全文
摘要：Object类 所有类的父类,提供了许多有用的方法。 toString（）方法 **作用：**打印对象信息。 创建自己的类的时候，不仅要构造函数，还要get，set方法以及toString（）方法。 直接打印对象的名字，其实就是调用对象的toString（）办法，如果没有重写的话，就是返回类型为St
阅读全文
摘要：模式匹配 题目： 你有两个字符串，即pattern和value。 pattern字符串由字母"a"和"b"组成，用于描述字符串中的模式。例如，字符串"catcatgocatgo"匹配模式"aabab"（其中"cat"是"a"，"go"是"b"），该字符串也匹配像"a"、"ab"和"b"这样的模式。但
阅读全文
摘要：题目： 给定一个非空二叉树，返回其最大路径和。 本题中，路径被定义为一条从树中任意节点出发，达到任意节点的序列。该路径至少包含一个节点，且不一定经过根节点。 **思路：**递归 分为三部分，根节点，左子树，右子树。 三要素： 方法名：helper 参数列表：(TreeNode node) 返回值：i
阅读全文
摘要：内部类 基本概念： 一个事物内部包含另一个事物，那么这就是一个类包含另一个类，例如：身体和心脏。 分类： 成员内部类 局部内部类（包括匿名内部类） 成员内部类： 格式： 修饰符 class 外部类名称{ 修饰符 class 内部类名称{ } } **注意：**内用外 ，随意访问，外用内，
阅读全文
摘要：四种权限修饰符 public > protected >（default）> private 同一个类（我自己） YES YES YES YES 同一个包（我邻居） YES YES YES NO 不同包子类（我儿子） YES YES NO NO 不同包非子类（陌生人） YES NO NO NO
阅读全文
摘要：final关键字 常用四种方法： 修饰一个类 修饰一个方法 修饰一个局部变量 修饰一个成员变量 修饰一个类 格式 public final class 名称 含义：这个类不能有任何的子类（太监类） 一个类如果是final的，那么其中所有的成员方法都不能进行覆盖重写（没有子类） 修饰一个方法 当fin
阅读全文
摘要：继承中成员变量的访问 通过子类对象访问 通过成员方法访问（同2.继承中成员方法访问） 继承中成员方法访问 创建的对象是谁就优先用谁 覆盖重写 名称一样，参数列表也一样 特点：创建的是子类对象，则优先使用子类方法 继承中方法覆盖重写 必须保证父子类之间方法名称相同（@override，写在方法前面，检
阅读全文
摘要：题目： 给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。 说明：本题中，我们将空字符串定义为有效的回文串。 法一：将原字符串做更改于新的字符串，随后中心扩展法即刻。 法二：双指针法，遇到非数字和字母字符不做变动。
阅读全文
浙公网安备 33010602011771号