摘要: 类加载器及类加载过程 类加载器子系统作用 类加载器子系统负责从文件系统或网络中加载Class文件,Class文件在文件开头有特定的文件标识。 ClassLoader只负责class文件的加载,至于它是否可以运行,则由Execution Engine决定。 加载的类信息存放于一块称为方法区的内存空间。 阅读全文
posted @ 2021-03-31 00:38 HickeyZhang 阅读(63) 评论(0) 推荐(0) 编辑
摘要: JVM发展历程 Sun Classic VM Exact VM 为了解决上一个虚拟机问题,jdk1.2时,sun提供了此虚拟机。 Exact Memory Management:准确式内存管理 SUN 公司的 Hotspot VM HotSpot历史 最初由一家小公司设计。 1997年,此公司被Su 阅读全文
posted @ 2021-03-31 00:36 HickeyZhang 阅读(63) 评论(0) 推荐(0) 编辑
摘要: 题目二 题目描述 5690. 最接近目标价格的甜点成本 难度:中等-中等 题解 解法一:三进制状态压缩 考虑到baseCosts、toppingCosts的长度最多都为10,每一种辅料都有加0、1、2份的选择,因此可以考虑三进制状态压缩求解。类似二进制的状态压缩。 以10种辅料为例。 直到curJ为 阅读全文
posted @ 2021-03-31 00:34 HickeyZhang 阅读(82) 评论(0) 推荐(0) 编辑
摘要: 如何看待操作系统 系统的角度:计算机系统资源的管理者 用户的角度:用户和计算机硬件系统之间的接口 进程的角度:管理、控制核心,协调、控制用户和系统进程。 操作系统的三大目标和作用 管理系统资源,实现系统资源的有效利用和共享。 合理组织计算机的工作流程,改善系统性能。(平衡响应时间和吞吐量) 响应时间 阅读全文
posted @ 2021-03-31 00:32 HickeyZhang 阅读(60) 评论(0) 推荐(0) 编辑
摘要: #自上而下分析法的问题 最笨的做法就是什么也不考虑,就从文法本身出发,穷举所有的可能,若有一种可能的推导满足,则输入串合法。 当输入串、文法很复杂时,这样的做法效率极低。于是就有了下面的LL(1)分析法,LL(1)分析法效率较高。 #LL(1)分析法 ##先来看看LL(1)分析法是如何使用的 两个关 阅读全文
posted @ 2021-03-31 00:23 HickeyZhang 阅读(507) 评论(0) 推荐(2) 编辑
摘要: 预备知识 前驱图 程序顺序执行的特征 顺序性 顺序执行 封闭性 独占资源 可再现性 只要程序执行环境和初始条件相同,重复执行时结果都相同 程序并发执行的特征 间断性 失去封闭性 不可再现性 因为程序并发执行时,是多个程序共享系统中的各种资源,因而这些资源的状态是由多个程序来改变,致使程序的运行失去了 阅读全文
posted @ 2021-03-30 23:34 HickeyZhang 阅读(364) 评论(0) 推荐(1) 编辑
摘要: #题目描述 173. 二叉搜索树迭代器 #题解 ##思路一:扁平化 事先生成二叉树的中序遍历序列,随后再一个个地取。 遍历的时间复杂度为O(n),hasNext()与next()调用均为O(1)。 额外空间为辅助栈和数组,辅助站空间复杂度为O(h),h为树的最大深度,数组空间复杂度为O(n)。 /* 阅读全文
posted @ 2021-03-28 13:14 HickeyZhang 阅读(201) 评论(0) 推荐(0) 编辑
摘要: #题目描述 5710. 积压订单中的订单总数 #题解 题目不难,主要是要读懂题意,一步步模拟,代码较长,需要细心检查。 坑较多,比如我犯了很多傻逼问题:想都不想就拿1<<9+7当作1000000007,更傻逼的是,<<的优先级低于+号,<<都没用对。 实时取最大和最小,可以用堆或者优先队列实现。这里 阅读全文
posted @ 2021-03-21 22:32 HickeyZhang 阅读(214) 评论(0) 推荐(0) 编辑
摘要: #题目描述 [115. 不同的子序列]https://leetcode-cn.com/problems/distinct-subsequences/ #题解 class Solution { public int numDistinct(String s, String t) { int m = s 阅读全文
posted @ 2021-03-17 22:07 HickeyZhang 阅读(152) 评论(0) 推荐(0) 编辑
摘要: First 父:“要多想。” 子:“想了之后呢?” 父:“北海,我只能告诉你在那以前要多想。” 要多想——这场战争敌我力量对比过于悬殊,硬碰硬必然是当年左倾冒险主义的结局,一定会失败。要多想,不要头脑发热,不要以为有可能打赢,一定要想清楚。 想了之后呢——我想过了,确实不可能赢。但又能怎样呢?我想了 阅读全文
posted @ 2021-03-17 14:17 HickeyZhang 阅读(84) 评论(0) 推荐(0) 编辑