摘要：
随便说说 这学期开编译原理课了，觉得还挺有意思的，写点博客记录记录。 如何根据文法找到其对应生成的语言 如图所示，假设我们现在有文法如下： \(G(Z)：Z->aZb|ab\) 根据文法产生语言的定义，语言是文法产生的句子的全体，用集合表示如下： \(L(G)=\left \{ α|S\stackr 阅读全文
摘要：
什么是序列化 序列化：将对象转化为可传输字节序列的过程为序列化 反序列化：把字节序列还原为对象的过程称之为反序列化 为什么要序列化 序列化的最终目的是为了对象可以跨平台存储、能够进行网络传输。进行跨平台存储和进行网络传输的方式就是IO，而IO所支持的数据格式就是字节数组。 但单纯的转化为字节数组是没 阅读全文
摘要：
自定义线程池 package com.appletree24; import java.util.ArrayDeque; import java.util.Deque; import java.util.HashSet; import java.util.concurrent.ExecutionEx 阅读全文
摘要：
前言 过年前刷Leetcode的时候遇到这样一道题目： 354. 俄罗斯套娃信封问题 - 力扣（Leetcode） 其中使用patience sorting这个算法的做法中，因为牌堆顶是有序数组，所以可以使用二分查找把时间复杂度降到对数级别，但是这个并不是需要查找某个数字所出现的位置，而是需要查找当 阅读全文
摘要：
Java Map实现按value排序 如果想按照key来排序，用TreeMap就可以；如果想实现按value排序，可以采用下面这种方式 public static void main(String[] args) { Map<String,Integer> map = new HashMap<>() 阅读全文
摘要：
软件需求分析第二次作业及成品 一.最终文件 下载地址：链接: https://pan.baidu.com/s/1KadILP4tLJMruVZlFfWWug?pwd=qwur 二.题目内容 阅读全文
摘要：
操作系统复习错题集合 主要记一下这个写操作，是增删目录中的目录项 文件有逻辑结构和物理结构，逻辑结构有流式和记录式，物理结构有顺序式、索引式、链接式 UNIX题目一概背记。超级块是来描述整个文件系统信息的，可以说是一个全局的数据结构，可以把它理解成文件系统的心脏。超级块中保存了全局文件信息， 阅读全文
摘要：
OS第四章错题补充 虚拟内存有三种实现方式：请求分页存储管理、请求分段存储管理、请求段页式存储管理。不管哪种方式，都需要有一定的硬件支持以下几个方面： 一定容量的内存和外存 页表或段表机制，作为主要的数据结构 中断机构，当用户程序要访问的部分未调入内存时，则产生中断 地址变换机构，逻辑地址到物理 阅读全文
摘要：
OS第三章错题补充 批处理作业调度原则：公平性、极大的流量、平衡资源使用 每个进程申请该类资源最多为4，6*3=18，再加上一个额外的资源，所以20个资源完全够6个程序使用，再多就不行了 概念题。作业等待时间作为分子，当较长作业等待时间不断增大，响应比就会增大，防止了较大作业一直没办 阅读全文
摘要：
OS第四章错题 在页式存储管理中，采用动态重定向方式，所以在地址变换机构中需要硬件；而段式存储管理中，地址变换机构中有段表寄存器，所以也会有硬件 UNIX概念题 静态重定位和静态资源分配一个意思，就是在作业被装入前就把地址或是资源都一口气分配好，之后不再变了，所以静态资源分配可以避免死锁 阅读全文