IT民工季根硕-CSDN博客

原创 JVM学习笔记：实例探究垃圾收集机制

在学习《深入理解JAVA虚拟机》这本书的过程中，记录一些理解与实验过程，欢迎交流讨论。实验中使用的虚拟机为Java HotSpot(TM) 64-Bit Server VM版本 25.202-b08，垃圾收集器为PS MarkSweep + PS Scavenge1.1 对象优先在Eden区分配对象在新生代Eden区中分配，当Eden区没有空间进行分配时，虚拟机则发起一次Minor G...

2019-03-19 22:06:53 92

原创 JVM学习笔记：虚拟机内存布局

在学习《深入理解JAVA虚拟机》这本书的过程中，记录一些理解与实验过程，欢迎交流讨论。实验中使用的虚拟机为Java HotSpot(TM) 64-Bit Server VM版本 25.202-b08，垃圾收集器为PS MarkSweep + PS Scavenge根据《JAVA虚拟机规范(Java SE 7版)》，java虚拟机所管理的内存将会包括以下几个运行时区域：程序计数器，虚拟机栈，...

2019-03-19 17:26:41 195

原创 PAT-A 1013 Battle Over Cities

题目大意城市之间通过道路相互连接，然而在战争中，当一个城市被敌人破坏以后，与其相关的所有道路都会不可用，此时为了恢复交通，需要新建道路，求需要新建的道路的数目。题目给出了一个图，图的结点是各个城市，图的边是城市间的道路，当一个节点不可用时，求需要新增多少条边才能让城市之间重新连通。解题思路第一反应是用查并集来做，对于查并集还不了解的朋友可以去看这篇博客，讲的还挺详细的：https:...

2018-12-04 22:15:24 110

原创 PAT-A 1010 Radix

题目大意给出两个数字，告诉你其中一个数字的基数，让你求出要使两个数字相等时的另外一个数的基数解题思路1.把已知基数的数转换成十进制2.如果遍历每一个进制，会超时。因此使用二分法来查找对应的基数，每次都将待求解的数字转换成十进制再进行比较就好。注意要点注意数字超限的情况。相关的数字都要用长整形来记录，部分计算结果可能会超过长整形的数字范围。#include <io...

2018-12-02 17:12:56 192

原创 PAT-A 1007 Maximum Subsequence Sum

题目大意求最大连续子序列和的问题，题目给出一个整数序列，要求求出和最大的子序列，并输出和的值以及子序列的第一个元素和最后一个元素的值。当序列中的所有元素都是负数时，要求输出为——0，序列的第一个数字，序列的最后一个数字。解题思路此处解法类似经典的最长非降序子串问题，总共用到两个数组，一个数组num存储输入的每个原始数字，另一个数组result存储每个位置上包含当前位置的最大连续子序列和...

2018-11-23 22:23:13 105

原创 PAT-A 1006 Sign In and Sign Out

题目大意每天第一个到达机房的人会给机房开门，最后一个离开机房的人会给机房锁上门。给出每个人到达以及离开机房的时间，要求求出开门的人以及锁门的人，即求出最早到达机房的人以及最晚离开机房的人。解题思路使用结构体以及排序算法，定义两个结构体，分别记录时间（时、分、秒）以及个人（id、到达时间、离开时间）；然后新建个人的数组，记录每个人的相关信息，再分别按到达时间与离开时间对数组进行排序，即可...

2018-11-21 11:00:43 131

原创 PAT-A 1005 Spell It Right

题目大意给出一个非负整数N，要求对N的各个位数的数字进行求和，再将求和的数字以标准格式输出。其中标准格式为：将数字由高位到低位，以英文进行输出，每个英文字母之间空一格，输出尾部不能带空格。解题思路输入的数字会超过整形与长整形的范围，因此不能用整形来接受输入类型，应当用字符串。然后将字符串各个位置的数字相加，再输出结果就好。注意要点1.输入数字会超限，应当用字符串来保存输...

2018-11-16 13:41:17 68

原创 PAT-A 1004 Counting Leaves

题目大意题目给出了一个树，要求由根节点往下，依次输出每一层的叶子节点个数。解题思路主要使用bfs，遍历树的每一层的所有节点，计算所有叶子节点的数目即可。每个节点的子节点可以用一个数组来保存。#include <iostream>#include <vector>#include <queue>using namespace std;i...

2018-11-15 21:06:27 90

原创 PAT-A 1003 Emergency

题目描述题目场景为：作为一个城市救援队队长，要求你在一个城市发生事故时，以最快的速度赶到目标城市。当到达城市的时间相同时，要从途经的每个城市带上尽可能多的救援队员。题目给出了一个无向图，图的每个节点代表一个城市，节点之间的边代表城市之间的道路联系。每个节点有一个权重值，代表这个节点所可以调用的救援队人数；每条边有一个权重值，代表两个城市之间的距离。实际上是一个最短路径问题，要求两个城市之...

2018-11-14 17:35:51 125

原创 PAT-A 1002 A+B for Polynomials

题目描述：给出两个多项式的各个项的次数和系数，要求将两个多项式进行相加，并输出相加后的多项式各个项的次数和系数。解题思路：使用map存储多项式各个项的次数对应的系数。进行多项式相加时只要将相同次数的项的系数进行相加即可。注意要点：相加以后，如果某一项系数变为零，则不输出系数为零的项。#include <cstdio>#include <map>...

2018-11-11 20:53:45 158

原创 PAT-A 1001 A+B Format

题目描述：将两个数字求和，并将和以标准形式输出(从最小一位开始，每三位一个逗号隔开)。解题思路：两个数字的范围都在C++中的int范围内，因此不必考虑超限的问题。用string或者vector一类的集合将和的每一个数字保存起来，每隔三位输出一个逗号就好了。注意要点：1.和小于四位数时不要输出逗号。2.两数字和为零的情况。#include <iostream&gt...

2018-11-11 20:17:58 85

qq_36426059的博客