摘要: 题目: 编写代码,移除未排序链表中的重复节点。保留最开始出现的节点。 思路: 很简单一道题,哈希表 代码: public ListNode removeDuplicateNodes(ListNode head) { if(head == null){ return null; } Set<Integ 阅读全文
posted @ 2020-06-26 09:52 jackandtwo 阅读(206) 评论(0) 推荐(0)
摘要: 打开idea file->setting →plugins 搜索 “LeetCode” install "LeetCode editor" 重启后,idea右下角就有了 觉得不错就点个赞,关注一波再走吧! 阅读全文
posted @ 2020-06-25 10:00 jackandtwo 阅读(3328) 评论(0) 推荐(0)
摘要: ![](https://img2020.cnblogs.com/blog/2071937/202006/2071937-20200624214452608-1586602573.png) 阅读全文
posted @ 2020-06-24 21:45 jackandtwo 阅读(206) 评论(0) 推荐(0)
摘要: 连续内存分配:内存碎片与分区的动态分配 连续内存分配 内存碎片问题 第一适配 最佳适配 最差适配 压缩式碎片整理 交换式碎片整理 内部碎片问题 外部碎片 在分配单元间的未使用内存 内部碎片 在分配单元中的未使用碎片 第一适配 按地址排序空闲块列表 按顺序找到合适的分区 重分配检查能否合并分区 优势 阅读全文
posted @ 2020-06-24 18:43 jackandtwo 阅读(699) 评论(0) 推荐(0)
摘要: 地址空间和地址生成 地址空间 物理地址空间--硬件支持的地址空间 逻辑地址空间--一个运行的程序所拥有的内存范围 逻辑地址生成: 编译,汇编,链接,载入(程序重定位) 物理地址生成: CPU方面: 1、运算器(ALU)需要逻辑地址的内存内容 2、cpU中(MMU)内存管理单元寻找逻辑地址映射表里逻辑 阅读全文
posted @ 2020-06-24 18:21 jackandtwo 阅读(426) 评论(0) 推荐(0)
摘要: 计算机体系结构及内存分层体系 地址空间 & 地址生成 连续内存分配 计算机体系结构 CPU 运算器 寄存器 缓存 (cache) 控制器 存储管理单元(MMU) 内存 设备(I/O) 磁盘 通过总线连接 CPU L1缓存 L2缓存 主存 磁盘 操作系统的目标 抽象 逻辑地址空间 保护 独立地址空间 阅读全文
posted @ 2020-06-24 17:43 jackandtwo 阅读(297) 评论(0) 推荐(0)
摘要: 操作系统的中断、异常和系统调用 中断 硬件 设置中断标记【CPU初始化】 将内部、外部事件设置中断标记 中断事件的ID 软件 保存当前处理状态 中断服务程序处理 清除中断标记 恢复之前保存的处理状态 异常 异常编号 保存现场 异常处理 杀死产生异常程序 重新执行异常指令 恢复现场 系统调用 应用程序 阅读全文
posted @ 2020-06-24 17:21 jackandtwo 阅读(278) 评论(0) 推荐(0)
摘要: 操作系统的启动 启动 计算机体系结构概述 计算机内存和硬盘布局 开机顺序 中断、异常和系统调用 背景 中断、异常和系统调用 中断和异常处理机制 系统调用的概念 系统调用的实现 程序调用和系统调用不同之处 开销 启动 BIOS,BootLoader,OS 首先BIOS检测外设,然后将BootLoade 阅读全文
posted @ 2020-06-24 16:47 jackandtwo 阅读(152) 评论(0) 推荐(0)
摘要: Date类 毫秒值 java.util.Date:表示日期和时间的类 类Date表示特定的瞬间,精确到毫秒 日期转毫秒,号秒转日期 中国属于东八区,会把事件增加8个小时 1天 = 4 * 60 * 60 = 86400秒 = 86400000毫秒 构造方法和成员方法 构造方法 Date() //获取 阅读全文
posted @ 2020-06-24 10:06 jackandtwo 阅读(159) 评论(0) 推荐(0)
摘要: 二进制求和 思路好想: 模拟 位运算 所以我们的目的是我们尽量的简化代码。 我采用的方法是模拟。 代码如下: class Solution { public String addBinary(String a, String b) { StringBuffer sb = new StringBuff 阅读全文
posted @ 2020-06-23 09:18 jackandtwo 阅读(140) 评论(0) 推荐(0)