HenryLei的博客

简介添加链接描述  刷PAT完全是闲的时候打发时间的，感觉还蛮有意思，有空了就写几道，基本都是Java实现的，目前为止才刷了五十多道题目，等刷完继续LeetCode，这里也会持续更新的。合集PAT 1001害死人不偿命的(3n+1)猜想（15分）PAT 1002写出这个数 (20分)（Java）PAT 1003我要通过！ (20分)（Java）PAT 1004成绩排名 (20 分)（Java实现）PAT 1005继续(3n+1)猜想 (25分)（Java）

一 巩固习题除了十进制以外，这个世界上常见的还有什么进制？二进制、八进制、十二进制、二十进制、六十进制。二进制一般使用什么方法转换成十进制？整数：按权展开法。十进制一般使用什么方法转换成二进制？整数：重复相除法，小数：重复相乘法。计算机直接使用原码计算有什么缺点？0有两种表示方法，减法运算复杂。请计算12、124、1023、-1、-127的二进制原码。12(0b1100)、124(0b1111100)、1023(0b1111111111)、-1(-0b1)、-127

一 巩固习题计算机的总线就像是计算机的“高速公路”，你是否可以说出总线主要的功能和分类？总线的功能是解决不同设备之间的通信问题。可以分为：片内总线、系统总线，其中系统总线可以分为数据总线、地址总线、控制总线。什么是总线标准，为什么需要总线标准，现在有哪些常见的总线标准？总线标准是系统与各模块、模块与模块之间的一个互连的标准界面。总线标准有利于各模块高效使用总线。USB、PCIe等。常说的“IO设备”，“I”、“O”分别是什么的缩写？Input、Output，输入设备、输出设备。

一 巩固习题计算机的发展历史大概可以分为几个阶段？每个阶段的计算机分别有什么特点？分为四个阶段:电子管计算机：集成度低，体积大，功耗高，运行速度慢，操作复杂。晶体管计算机：相对电子管计算机，体积小，速度快，功耗低，可靠性高，配备显示器。集成电路计算机：操作系统诞生。超大规模集成电路计算机：集成度高，速度快，体积小，价格低，用途广泛。你了解“摩尔定律”吗？“摩尔定律”对现代计算机产生了什么影响？  摩尔定律是由英特尔（Intel）创始人之一戈登·摩尔（Gordon Moore）提出来的。其

一、需求工程的重要性1.软件项目成败因素分析软件项目成功因素：用户的参与执行层的支持清晰的需求描述合适的规划现实的客户期望较小的里程碑有才能的员工主权清晰的愿景和目标努力的工作和稳定的员工…软件项目失败因素：不完整的需求缺乏用户的参与资源不足不实际的客户期望缺乏执行层的支持需求变更频繁规划不足提供许多不必要的功能缺乏IT管理技术能力缺乏…...

一. JDK、JRE、JVM有什么区别？  首先需要了解这三者的定义：JDK：Java Development Kit（Java 开发工具包）的简称，提供了 Java 的开发环境和运行环境；JRE：Java Runtime Environment（Java 运行环境）的简称，为 Java 的运行提供了所需环境；JVM：Java Virtual Machine（Java虚拟机）的简称，...

字符串介绍：  字符串是程序开发当中，使用最频繁的类型之一，有着与基础类型相同的地位，甚至在 JVM（Java 虚拟机）编译的时候会对字符串做特殊的处理，比如拼加操作可能会被 JVM 直接合成为一个最终的字符串，从而到达高效运行的目的。1 、String 特性String是标准的不可变类（immutable），对它的任何改动，其实就是创建了一个新对象，再把引用指向该对象；Sting对象赋...

异常处理的语法格式：  try{ … } catch(Exception e){ … } finally{ … }try：是用来监测可能会出现异常的代码段。catch：是用来捕获 try 代码块中某些代码引发的异常，如果 try 里面没有异常发生，那么 catch 也一定不会执行。在 Java 语言中，try 后面可以有多个 catch 代码块，用来捕获不同类型的异常，需要注意的是前面的 ...

1 、获取时间  JDK8之前：Date date = new Date();System.out.println(date);Calendar calendar = Calendar.getInstance();Date time = calendar.getTime();System.out.println(time);  JDK8：// 获取日期LocalDate loc...

数组初始化：  数组可使用 new int[n] 进行初始化，每个元素初始化为 0，声明了 n 个元素。也可以直接赋值，例如 new int[]{ 1,2,3…… }，具体用法可参照下面代码：// 初始化方式一int[] arr = new int[5];// 初始化方式二int[] arr2 = new int[]{1, 2, 3, 4, 5};// 初始化方式二的延伸版，可省略 n...

泛型  本质上是类型参数化，解决了不确定对象的类型问题。泛型的使用，参考下面代码：ArrayList<String> arrayList = new ArrayList();arrayList.add("Java");泛型的优点安全：不用担心程序运行过程中出现类型转换的错误。避免了类型转换：如果是非泛型，获取到的元素是 Object 类型的，需要强制类型转换。可读性高...

队列（Queue）  与栈相对的一种数据结构， 集合（Collection）的一个子类。队列允许在一端进行插入操作，而在另一端进行删除操作的线性表，栈的特点是后进先出，而队列的特点是先进先出。队列的用处很大，比如实现消息队列。Queue 类关系图，如下：1.Queue 分类双端队列：双端队列（Deque）是 Queue 的子类也是 Queue 的补充类，头部和尾部都支持元素插入和获取。...

1 软件与软件危机1.1 软件的特性软件是一种逻辑实体，而非具体的物理实体；软件产品的生产主要是研制；软件具有“复杂性”，其开发和运行常受到计算机系统的限制；软件成本昂贵，其开发方式目前未完全摆脱手工生产方式；软件不存在磨损和老化问题，但是存在退化问题。  软件产品一般分为两类：通用软件产品（如数据库软件、文字处理软件、绘图软件、工程管理工具…）和定制软件产品（如电子设备的控制软...

关于 给任务添加一个标记，任务完成后，则标记为完成；任务完成时可直接获取任务运行结果；任务未完成时，获取任务结果，会阻塞获取线程。主要实现的函数设置运行结果（set_result） 获取运行结果（get_result）具体实现# -*- encoding=utf-8 -*-import timefrom operate_system import tas...

关于ProcessThread任务处理线程需要不断地从任务队列里取任务执行； 任务处理线程需要有一个标记，标记线程什么时候应该停止。Pool存放多个任务处理线程； 负责多个线程的启停； 管理向线程池的提交任务，下发给线程去执行。实现的基本功能（过程）ProcessThread基本属性（任务队列、标记） 线程执行的逻辑（run） 线程停止（stop）Pool...

关于LFU最不经常使用算法，淘汰缓存时，把使用频率最小的淘汰掉，当多个节点使用频率相同时，按照FIFO算法淘汰。具体实现（Python）（代码中引进的双向链表内容请查看-->https://blog.csdn.net/huanglei305/article/details/99422314）# -*- encoding=utf-8 -*-from computer_p...

操作系统之基础篇一、 操作系统概述 1. 操作系统的演进  无操作系统：人工操作，用户独占，CPU等待人工操作，资源利用率很低。  批处理系统：批量输入任务，无需等待人工操作，资源利用率提升，提出多道程序设计。  分时系统：人-机交互，多用户共享，资源利用率提升，及时调试程序。  关于多道程序设计：是指在计算机内存中同时存放多个程序，多道程序在计算机的管理程序之下相互穿插运行。 2....

问题描述有一群生产者进程在生产产品，并将这些产品提供给消费者进程进行消费，生产者进程和消费者进程可以并发执行，在两者之间设置了一个具有n个缓冲区的缓冲池，生产者进程需要将所生产的产品放到缓冲区中（+1操作），消费者进程可以从缓冲区取走产品消费（-1操作）。（6-5-0207）产生问题当两者并发执行时可能出差错，如下图：（6-5-0627）当执行生产者+1和消费者-1操作之后，缓冲区的值...

1.银行家算法中的数据结构(1) 可利用资源向量Available。这是一个含有m个元素的数组，其中的每一个元素代表一类可利用的资源数目，其初始值是系统中所配置的该类全部可用资源的数目，其数值随该类资源的分配和回收而动态地改变。如果Available[j]=K，则表示系统中现有Rj类资源K个。　　(2) 最大需求矩阵Max。这是一个n×m的矩阵，它定义了系统中n个进程中的每一个进程对m类资源的...

作为一名计算机专业的学生，计算机组成原理、计算机网络、操作系统这三门课程可以说是专业核心基础课，是至关重要的，其内容是一名合格的coder所必备的知识集；非科班出身的程序员要是想要有所提升，也需要认真学习这三门课程，可以快速形成计算机知识的结构体系，理解计算机底层原理，在工作实践中可以借鉴优秀的设计；而且很多互联网公司在笔试和面试中都会涉及到这三门课程的知识点，因此我通过视频学习对这三门课程就行...

计算机网络之基础篇一、计算机网络概述 1.什么是计算机网络  计算机网络主要由一些通用的、可编程的硬件互连而成，通过这些硬件，可以传送不同类型的数据，并且可以支持广泛和日益增长的应用。 2.计算机网络的分类  按照网络的作用范围：广域网（WAN）、城域网（MAN）、局域网（LAN）  按照网络使用者：公用网络、专用网络 3.计算机网络的发展历史  互联网...

关于队列 用于存放多个元素，是存放各种元素的“池”。实现的基本功能 获取当前队列元素数量-->往队列放入元素-->往队列取出元素。注意 队列可能有多个线程同时操作，因此需要保证线程安全，如下两种情况：具体实现# -*- encoding=utf-8 -*-import timeimport threa...

任务处理逻辑任务参数 任务唯一标记（UUID） 任务具体的执行逻辑具体实现（Python）# -*- encoding=utf-8 -*-import uuidimport threading# 基本任务对象class Task: def __init__(self, func, *args, **kwargs): # 任务具体逻辑，通过函...

关于LRU算法如下图，假设缓存4个子块，（）表示使用的字块，[]表示淘汰的字块。使用双向链表实现LRU淘汰缓存时，把链表尾部的节点淘汰。具体实现（代码中引入的双向链表-->https://blog.csdn.net/huanglei305/article/details/99422314）# -*- encoding=utf-8 -*-from com...