2021年12月29日

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

2021年7月7日

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

2021年7月2日

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

2021年4月30日

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

2021年4月15日

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

2021年3月2日

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

2021年1月20日

P1025 [NOIP2001 提高组] 数的划分
摘要： 题目来源：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 阅读(406) 评论(0) 推荐(0)

2020年9月25日

P1147 连续自然数和
摘要： 题目描述 对一个给定的自然数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 阅读(139) 评论(0) 推荐(0)

2020年9月23日

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

2020年9月21日

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

导航