自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(8)
  • 收藏
  • 关注

原创 String的不可变性

String的不可变性

2022-04-30 12:08:52 564

原创 解析 JVM内存配置参数

解析 JVM内存配置参数 -Xmx10240m:代表最大堆 -Xms10240m:代表最小堆 -Xmn5120m:代表新生代 -XXSurvivorRatio=3:代表Eden:Survivor = 3 根据Generation-Collection算法(目前大部分JVM采用的算法),一般根据对象的生存周期将堆内存分为若干不同的区域,一般情况将新生代分为Eden ,两块Survivor; 计算Survivor大小, Eden:Survivor = 3,总大小为5120,3x+x+x=5120

2022-04-24 12:55:24 135

原创 小叶的巡查(DFS)

小叶的巡查(DFS) 题目 链接:https://ac.nowcoder.com/acm/problem/18307 来源:牛客网 题目描述 8102年,牛客系列竞赛空前繁荣。为了更好地管理竞赛,小叶决定巡查于各大城市之间,体察民情。所以,从一个城市马不停蹄地到另一个城市成了小叶最常做的事情。小叶有一个钱袋,用于存放往来城市间的路费。 这个国家有一套优秀的交通方案,使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时,如果不重复经过大城市,从首都到达每个大城市的方案都是唯一的。 如果不在某个城市

2021-11-01 11:20:31 122

原创 牛客水题题解

水图(DFS) 题目 题目描述 小w不会离散数学,所以她van的图论游戏是送分的 小w有一张n个点n-1条边的无向联通图,每个点编号为1~n,每条边都有一个长度 小w现在在点x上 她想知道从点x出发经过每个点至少一次,最少需要走多少路 输入描述: 第一行两个整数 n,x,代表点数,和小w所处的位置 第二到第n行,每行三个整数 u,v,w,表示u和v之间有一条长为w的道路 输出描述: 一个数表示答案 示例1 输入 复制 3 1 1 2 1 2 3 1 输出 复制 2 思路 要想找到一条经过每个点最短的路径,途

2021-11-01 09:15:20 230

原创 acwing最大异或对

最大异或对题目思路代码实现 题目 在给定的 N 个整数 A1,A2……AN 中选出两个进行 xor(异或)运算,得到的结果最大是多少? 输入格式 第一行输入一个整数 N。 第二行输入 N 个整数 A1~AN。 输出格式 输出一个整数表示答案。 数据范围 1≤N≤105, 0≤Ai<231 输入样例: 3 1 2 3 输出样例: 3 思路 解法为Trie数组 首先分析暴力做法,从中进行优化。 #include<iostream> #include<algorithm> using

2021-10-28 19:42:00 134

原创 acwing八数码

acwing845.八数码题目思路代码 题目 在一个 3×3 的网格中,1∼8 这 8 个数字和一个 x 恰好不重不漏地分布在这 3×3 的网格中。 例如: 1 2 3 x 4 6 7 5 8 在游戏过程中,可以把 x 与其上、下、左、右四个方向之一的数字交换(如果存在)。 我们的目的是通过交换,使得网格变为如下排列(称为正确排列): 1 2 3 4 5 6 7 8 x 例如,示例中图形就可以通过让 x 先后与右、下、右三个方向的数字交换成功得到正确排列。 交换过程如下: 1 2 3 1 2 3 1

2021-10-27 15:23:42 121

原创 堆模拟(模板题)

堆模拟(模板题)一、什么是堆二、堆的实现三、例题及代码的实现1.题目:堆模拟2.题目解析3.代码的实现 一、什么是堆 堆(英语:heap)是计算机科学中一类特殊的数据结构的统称。堆通常是一个可以被看做一棵树的数组对象。堆总是满足下列性质: (1)堆中某个节点的值总是不大于或不小于其父节点的值; (2)堆总是一棵完全二叉树。 将根节点最大的堆叫做最大堆或大根堆,根节点最小的堆叫做最小堆或小根堆。常见的堆有二叉堆、斐波那契堆等。 堆是非线性数据结构,相当于一维数组,有两个直接后继。 堆的定义如下:n个元素的.

2021-08-18 21:04:44 237

原创 Trie数组

Trie字符串统计(模板题)Trie数组的功能存储方式模板例题思路图插入和查询代码的实现 Trie数组的功能 用于高效的存储和查询字符串 存储方式 存储字符串的结构类似于树(后面会给出思路图),避免多次存储相同的字符而导致空间复杂度增加。 加入新字符串的思想类似于链表的插入操作:将插入节点的next指针指向插入位置的下一个节点,将插入位置的前一个节点的next指针指向插入节点。不过此处是以数组的形式进行存储,代码更加简洁清晰,占用空间小。 模板例题 思路图 存储的形式大致如此。 插入和查询代码的实现 插入

2021-08-18 13:31:36 173

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除