2021年12月29日

摘要: Java虚拟机在执行Java程序的时候,会将它所管理的内存划分为几个区域,这些区域有着各种的用途以及生命周期。有的区域随着虚拟机进程的启动而创建,而有的区域则随着用户线程的启动而建立和销毁。 虚拟机所管理的内存会分成以下几个运行时数据区: 1.程序计数器(Program Counter Regist 阅读全文
posted @ 2021-12-29 14:05 Jain_Shaw 阅读(219) 评论(0) 推荐(0) 编辑

2021年7月7日

摘要: 给你一个字符串 s 和一个字符串数组 dictionary 作为字典,找出并返回字典中最长的字符串,该字符串可以通过删除 s 中的某些字符得到。 如果答案不止一个,返回长度最长且字典序最小的字符串。如果答案不存在,则返回空字符串。 来源:力扣(LeetCode)链接:https://leetcode 阅读全文
posted @ 2021-07-07 13:42 Jain_Shaw 阅读(82) 评论(0) 推荐(0) 编辑

2021年7月2日

摘要: 给定一个区间的集合,找到需要移除区间的最小数量,使剩余区间互不重叠。 注意: 可以认为区间的终点总是大于它的起点。区间 [1,2] 和 [2,3] 的边界相互“接触”,但没有相互重叠。 来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/non-ov 阅读全文
posted @ 2021-07-02 17:30 Jain_Shaw 阅读(22) 评论(0) 推荐(0) 编辑

2021年4月30日

摘要: 给你一个字符串 s 、一个字符串 t 。返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在涵盖 t 所有字符的子串,则返回空字符串 "" 。 注意:如果 s 中存在这样的子串,我们保证它是唯一的答案。 示例 1: 输入:s = "ADOBECODEBANC", t = "ABC"输出:"B 阅读全文
posted @ 2021-04-30 16:49 Jain_Shaw 阅读(56) 评论(0) 推荐(0) 编辑

2021年4月15日

摘要: 老师想给孩子们分发糖果,有 N 个孩子站成了一条直线,老师会根据每个孩子的表现,预先给他们评分。 你需要按照以下要求,帮助老师给这些孩子分发糖果: 每个孩子至少分配到 1 个糖果。评分更高的孩子必须比他两侧的邻位孩子获得更多的糖果。那么这样下来,老师至少需要准备多少颗糖果呢? 来源:力扣(LeetC 阅读全文
posted @ 2021-04-15 01:05 Jain_Shaw 阅读(50) 评论(0) 推荐(0) 编辑

2021年3月2日

摘要: Dijkstra算法主要是针对单源的,用于求一个点到其他各点的最短路径。其中点与点之间的边的权重不存在负值的情况。 先看下图(手上没有好的画图工具,先将就看看): 设以点0位源点,求0到其他各点的最短路径。 首先我们用一个二维矩阵来表示各点之间的距离(这个矩阵太丑了): 这个二维矩阵表示的只是各点之 阅读全文
posted @ 2021-03-02 16:06 Jain_Shaw 阅读(589) 评论(0) 推荐(0) 编辑

2021年1月20日

摘要: 题目来源:https://www.luogu.com.cn/problem/P1025 题目大意: 将整数n分成k份,且每份不能为空,任意两个方案不相同(不考虑顺序)。 例如:n=7,k=3,下面三种分法被认为是相同的。 1,1,5;1,5,1;5,1,1. 问有多少种不同的分法。 输入格式 n,k 阅读全文
posted @ 2021-01-20 10:17 Jain_Shaw 阅读(267) 评论(0) 推荐(0) 编辑

2020年9月25日

摘要: 题目描述 对一个给定的自然数M,求出所有的连续的自然数段,这些连续的自然数段中的全部数之和为M。 例子:1998+1999+2000+2001+2002 = 10000所以从1998到2002的一个自然数段为M=10000的一个解。 输入格式 包含一个整数的单独一行给出M的值(10≤M≤2,000, 阅读全文
posted @ 2020-09-25 10:38 Jain_Shaw 阅读(111) 评论(0) 推荐(0) 编辑

2020年9月23日

摘要: 1.概述 ArrayList其实可以理解为一个动态数组,是一个复杂的Array。与普通的数组相比,它仅能存储对象(普通的数组可以存储对象和基本类型的元素),而且它是动态的,动态数组的意思就是指底层的数组大小并不是固定的,而是根据添加的元素大小进行一个判断,不够的话就动态扩容。每个 ArrayList 阅读全文
posted @ 2020-09-23 15:38 Jain_Shaw 阅读(577) 评论(0) 推荐(0) 编辑

2020年9月21日

摘要: 1.概述 HashMap可以说是在java中应用最频繁Map类型了。HashMap 是基于哈希表的 Map 接口的非同步实现 >这里可以说明,它不能保证映射的顺序,特别是它不能保证该顺序亘古不变,因为加入的元素是根据哈希值来存储的。HashMap允许存储null的key值和null的value值。 阅读全文
posted @ 2020-09-21 17:33 Jain_Shaw 阅读(210) 评论(0) 推荐(0) 编辑

导航