- 博客(37)
- 收藏
- 关注
RSS订阅原创 java的一些基础知识回顾
综上所述，建立新对象时，新生代可用内存空间为整个儿新生代容量的90%（80%的Eden区和10%的Survivor区），如果发生了极少部分情况，即多于10%的对象存活下来了，没有被垃圾回收器回收掉，此时JVM会触发空间担保机制，即当Survivor空间不足以容纳一次Minor GC后的存活对象时，就需要依赖老年代进行分配担保。如果这个对象被其他的对象引用，它的引用计数器会+1，如果删除其他对象对这个对象的引用，则它的引用计数会-1，当对象的引用计数为0时，这个对象就会被当成垃圾回收。
2022-10-25 12:56:50
140
1
原创 网络安全的逻辑漏洞
其中不安全对象引用指的是平行权限的访问控制缺失，比方说，A和B两个同为一个网站的普通用户，他们之间的个人资料是相互保密的，A用户的个人资料可以被B用户利用程序访问控制的缺失恶意查看，由于A用户和B用户之间是一个同级的账号，因此称为平行权限的访问控制缺失。假设用户A和用户B属于同一角色，拥有相同的权限等级，他们能获取自己的私有数据（数据A和数据B），但如果系统只验证了能访问数据的角色，而没有对数据做细分或者校验，导致用户A能访问到用户B的数据（数据B），那么用户A访问数据B的这种行为就叫做水平越权访问。
2022-10-25 12:54:42
658
原创 计算机网络——网络安全
入侵者 C 截获 A 发送给 B 的报文，C 也不需要破译这个报文，直接把这个由 A 加秘密的报文发送给 B，使 B 误认为 C 就是 A，B 就向伪装成 A 的 C 发送许多本来应当发给 A 的报文。报文鉴别，即鉴别所收到的报文的确是报文的发送者所发送的，而不是其他人伪造的或篡改的。鉴别，验证通信的对方的确是自己所要通信的对象，而不是其他的冒充者，并且所传诵的报文是完整的，没有被他人篡改过。保密性 只有信息的发送方和接收方才能懂得所发送信息的内容，而信息的截获者则看不懂所截获的信息。
2022-10-25 12:53:22
166
原创 阿里云函数计算（fc）使用体验
经过最近几年容器化和Devops的发展，程序员已经变得越来越“懒惰”了——对于部署环境，开发能不管理尽量不管理。于是乎，Docker，Kubenetes等等一系列部署环境应运而生。但是，无论容器化再怎么对环境进行封装，开发和运维人员始终无法摆脱对服务器的管理工作，即便使用了可视化的容器管理平台，背后的端口映射、文件挂载仍然全让人不胜其烦。在这样的背景下，无服务架构逐渐被提出和实现。其实大家应该都可以理解，无服务并不是说服务器从此就不存在了，自从进入了互联网时代，服务器的重要性只会越来越高。无服务架构实际上
2022-07-07 11:26:34
3418
原创 列车调度 (25 分) set妙用 膜拜（侵删）
火车站的列车调度铁轨的结构如下图所示。两端分别是一条入口（Entrance）轨道和一条出口（Exit）轨道，它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入，最后从出口离开。在图中有9趟列车，在入口处按照{8，4，2，5，3，9，1，6，7}的顺序排队等待进入。如果要求它们必须按序号递减的顺序从出口离开，则至少需要多少条平行铁轨用于调度？输入格式：输入第一行给出一个整数N(2≤N≤105)，下一行给出从1到N的整数序号的一个重排列。数字间以空格分隔。输出格式：...
2022-04-22 10:51:27
440
3
原创 关于堆的判断 (25 分) 两种插入方式
将一系列给定数字顺序插入一个初始为空的小顶堆H[]。随后判断一系列相关命题是否为真。命题分下列几种：x is the root：x是根结点； x and y are siblings：x和y是兄弟结点； x is the parent of y：x是y的父结点； x is a child of y：x是y的一个子结点。输入格式：每组测试第1行包含2个正整数N（≤1000）和M（≤20），分别是插入元素的个数、以及需要判断的命题数。下一行给出区间[−10000,10000]内的N个要被插入..
2022-04-22 10:48:50
311
原创 玩转二叉树 (25 分)
给定一棵二叉树的中序遍历和前序遍历，请你先将树做个镜面反转，再输出反转后的层序遍历的序列。所谓镜面反转，是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。输入格式：输入第一行给出一个正整数N（≤30），是二叉树中结点的个数。第二行给出其中序遍历序列。第三行给出其前序遍历序列。数字间以空格分隔。输出格式：在一行中输出该树反转后的层序遍历的序列。数字间以1个空格分隔，行首尾不得有多余空格。输入样例：71 2 3 4 5 6 74 1 3 2 6 5 7输出样
2022-04-22 10:46:33
819
原创 根据后序和中序遍历输出先序遍历 (25 分)
本题要求根据给定的一棵二叉树的后序遍历和中序遍历结果，输出该树的先序遍历结果。输入格式:第一行给出正整数N(≤30)，是树中结点的个数。随后两行，每行给出N个整数，分别对应后序遍历和中序遍历结果，数字间以空格分隔。题目保证输入正确对应一棵二叉树。输出格式:在一行中输出Preorder:以及该树的先序遍历结果。数字间有1个空格，行末不得有多余空格。输入样例:72 3 1 5 7 6 41 2 3 4 5 6 7输出样例:Preorder: 4 1 3 2 6 5 7.
2022-04-22 10:45:47
580
原创 还原二叉树 (25 分)
给定一棵二叉树的先序遍历序列和中序遍历序列，要求计算该二叉树的高度。输入格式:输入首先给出正整数N（≤50），为树中结点总数。下面两行先后给出先序和中序遍历序列，均是长度为N的不包含重复英文字母（区别大小写）的字符串。输出格式:输出为一个整数，即该二叉树的高度。输入样例:9ABDFGHIECFDHGIBEAC输出样例:5#include <iostream>using namespace std;int main(){ int n; ci
2022-04-22 10:43:40
211
原创 完全二叉搜索树 (30 分)
一个无重复的非负整数序列，必定对应唯一的一棵形状为完全二叉树的二叉搜索树。本题就要求你输出这棵树的层序遍历序列。输入格式：首先第一行给出一个正整数N（≤1000），随后第二行给出N个不重复的非负整数。数字间以空格分隔，所有数字不超过 2000。输出格式：在一行中输出这棵树的层序遍历序列。数字间以 1 个空格分隔，行首尾不得有多余空格。输入样例：101 2 3 4 5 6 7 8 9 0输出样例：6 3 8 1 5 7 9 0 2 4#include<...
2022-04-22 10:26:29
472
原创 是否完全二叉搜索树 (30 分)
是否完全二叉搜索树 (30 分)将一系列给定数字顺序插入一个初始为空的二叉搜索树（定义为左子树键值大，右子树键值小），你需要判断最后的树是否一棵完全二叉树，并且给出其层序遍历的结果。输入格式：输入第一行给出一个不超过20的正整数N；第二行给出N个互不相同的正整数，其间以空格分隔。输出格式：将输入的N个正整数顺序插入一个初始为空的二叉搜索树。在第一行中输出结果树的层序遍历结果，数字间以1个空格分隔，行的首尾不得有多余空格。第二行输出YES，如果该树是完全二叉树；否则输出NO。输入样例1
2022-04-22 10:25:14
270
原创 搜索树判断 (25 分)
对于二叉搜索树，我们规定任一结点的左子树仅包含严格小于该结点的键值，而其右子树包含大于或等于该结点的键值。如果我们交换每个节点的左子树和右子树，得到的树叫做镜像二叉搜索树。现在我们给出一个整数键值序列，请编写程序判断该序列是否为某棵二叉搜索树或某镜像二叉搜索树的前序遍历序列，如果是，则输出对应二叉树的后序遍历序列。输入格式:输入的第一行包含一个正整数N（≤1000），第二行包含N个整数，为给出的整数键值序列，数字间以空格分隔。输出格式:输出的第一行首先给出判断结果，如果输入的序列是某棵二
2022-04-22 10:24:18
118
原创 是否同一棵二叉搜索树 (25 分)
给定一个插入序列就可以唯一确定一棵二叉搜索树。然而，一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2, 1, 3}和{2, 3, 1}插入初始为空的二叉搜索树，都得到一样的结果。于是对于输入的各种插入序列，你需要判断它们是否能生成一样的二叉搜索树。输入格式:输入包含若干组测试数据。每组数据的第1行给出两个正整数N(≤10)和L，分别是每个序列插入元素的个数和需要检查的序列个数。第2行给出N个以空格分隔的正整数，作为初始插入序列。随后L行，每行给出N个插入的元素，属于L个需要.
2022-04-22 10:23:31
210
原创 L2-3 浪漫侧影 (25 分)
“侧影”就是从左侧或者右侧去观察物体所看到的内容。例如上图中男生的侧影是从他右侧看过去的样子，叫“右视图”；女生的侧影是从她左侧看过去的样子，叫“左视图”。520 这个日子还在打比赛的你，也就抱着一棵二叉树左看看右看看了……我们将二叉树的“侧影”定义为从一侧能看到的所有结点从上到下形成的序列。例如下图这棵二叉树，其右视图就是 { 1, 2, 3, 4, 5 }，左视图就是 { 1, 6, 7, 8, 5 }。于是让我们首先通过一棵二叉树的中序遍历序列和后序遍历序列构建出一棵树，然后你...
2022-04-22 10:06:30
676
原创 1099 建立二叉搜索树 （30 分）
二叉搜索树 （BST） 以递归方式定义为具有以下属性的二叉树：节点的左侧子树仅包含键小于节点键的节点。 节点的右侧子树仅包含键大于或等于节点键的节点。 左子树和右子树也必须是二叉搜索树。给定二叉树的结构和一系列不同的整数键，只有一种方法可以将这些键填充到树中，以便生成的树满足BST的定义。您应该输出该树的级别顺序遍历序列。图 1 和图 2 说明了该示例。输入规格：每个输入文件包含一个测试用例。对于每种情况，第一行给出一个正整数N(≤100），这是树中的节...
2022-04-20 20:54:32
1166
原创 7-68 城市间紧急救援 (25 分)
作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候，你的任务是带领你的救援队尽快赶往事发地，同时，一路上召集尽可能多的救援队。输入格式:输入第一行给出4个正整数N、M、S、D，其中N（2≤N≤500）是城市的个数，顺便假设城市的编号为0 ~(N−1)；M是快速道路的条数；S是出发地的城市编号；D是目的地的城市编号。第二行给出N个正.
2022-04-10 21:27:08
423
转载 2-1 公路村村通 (25 分)
现有村落间道路的统计数据表中，列出了有可能建设成标准公路的若干条道路的成本，求使每个村落都有公路连通所需要的最低成本。输入格式:输入数据包括城镇数目正整数N（≤1000）和候选道路数目M（≤3N）；随后的M行对应M条道路，每行给出3个正整数，分别是该条道路直接连通的两个城镇的编号以及该道路改建的预算成本。为简单起见，城镇从1到N编号。输出格式:输出村村通需要的最低成本。如果输入数据不足以保证畅通，则输出−1，表示需要建设更多公路。输入样例:6 151 2 51 3 31 4
2022-03-27 15:38:31
284
2
原创 L6 Excel列名和列序号转换 (15 分)
大家有没有留意过Excel表格中列名的规律呢？是这样的：A B C ... Y Z AA AB AC ... AY AZ BA BB BC ... BY BZ ... ZZ ... AAA ...如果没看懂，请打开Excel程序仔细观察一下~~每一列都是有序号的，从1开始编号，即：列A B C ... Y Z AA AB ...的编号依次是1 2 3 ... 25 26 27 28 ...现在，请编写程序，按照上述规律，把输入的列名和列序号进行相互转换（不用考虑Excel软件实际允许的最多列数）。..
2022-03-25 17:07:52
1389
原创 1-8 币值转换 (20 分)
输入一个整数（位数不超过9位）代表一个人民币值（单位为元），请转换成财务要求的大写中文格式。如23108元，转换后变成“贰万叁仟壹百零捌”元。为了简化输出，用小写英文字母a-j顺序代表大写数字0-9，用S、B、Q、W、Y分别代表拾、百、仟、万、亿。于是23108元应被转换输出为“cWdQbBai”元。输入格式：输入在一行中给出一个不超过9位的非负整数。输出格式：在一行中输出转换后的结果。注意“零”的用法必须符合中文习惯。输入样例1：813227345输出样例1：iYbQ
2022-03-23 09:51:39
124
1
原创 PTA 阅览室 (20 分) 精简版
天梯图书阅览室请你编写一个简单的图书借阅统计程序。当读者借书时，管理员输入书号并按下S键，程序开始计时；当读者还书时，管理员输入书号并按下E键，程序结束计时。书号为不超过1000的正整数。当管理员将0作为书号输入时，表示一天工作结束，你的程序应输出当天的读者借书次数和平均阅读时间。注意：由于线路偶尔会有故障，可能出现不完整的纪录，即只有S没有E，或者只有E没有S的纪录，系统应能自动忽略这种无效纪录。另外，题目保证书号是书的唯一标识，同一本书在任何时间区间内只可能被一位读者借阅。输入格式：输入在第
2022-03-22 17:39:31
335
原创 PTA 出租 (15 分) 全注释
下面是新浪微博上曾经很火的一张图：一时间网上一片求救声，急问这个怎么破。其实这段代码很简单，index数组就是arr数组的下标，index[0]=2对应arr[2]=1，index[1]=0对应arr[0]=8，index[2]=3对应arr[3]=0，以此类推…… 很容易得到电话号码是18013820100。本题要求你编写一个程序，为任何一个电话号码生成这段代码 —— 事实上，只要生成最前面两行就可以了，后面内容是不变的。输入格式：输入在一行中给出一个由11位数字组成的手机...
2022-03-22 15:51:01
360
原创 7-11 部落 (25 分)
在一个社区里，每个人都有自己的小圈子，还可能同时属于很多不同的朋友圈。我们认为朋友的朋友都算在一个部落里，于是要请你统计一下，在一个给定社区中，到底有多少个互不相交的部落？并且检查任意两个人是否属于同一个部落。输入格式：输入在第一行给出一个正整数N（≤104），是已知小圈子的个数。随后N行，每行按下列格式给出一个小圈子里的人：KP[1]P[2]⋯P[K]其中K是小圈子里的人数，P[i]（i=1,⋯,K）是小圈子里每个人的编号。这里所有人的编号从1开始连续编号，最大编号不会超过104。...
2022-03-17 13:42:47
261
4
转载 C++ string的用法
C++大大增强了对字符串的支持，除了可以使用C风格的字符串，还可以使用内置的 string 类。string 类处理起字符串来会方便很多，完全可以代替C语言中的字符数组或字符串指针。string 是 C++ 中常用的一个类，它非常重要，我们有必要在此单独讲解一下。使用 string 类需要包含头文件<string>，下面的例子介绍了几种定义 string 变量（对象）的方法：#include <iostream> #include <string> .
2022-03-13 14:51:01
3958
原创 最大乘积 蓝桥杯VIP提高 容易理解
题目描述对于n个数，从中取出m个数，如何取使得这m个数的乘积最大呢？输入第一行一个数表示数据组数每组输入数据共2行：第1行给出总共的数字的个数n和要取的数的个数m，1<=n<=m<=15，第2行依次给出这n个数，其中每个数字的范围满足:a[i]的绝对值小于等于4。输出每组数据输出1行，为最大的乘积。样例输入15 51 2 3 4 2样例输出48#include<bits/stdc++.h>using namespac
2022-03-12 18:46:53
197
原创 身份证排序 蓝桥杯VIP
题目描述安全局搜索到了一批(n个)身份证号码，希望按出生日期对它们进行从大到小排序，如果有相同日期，则按身份证号码大小进行排序。身份证号码为18位的数字组成，出生日期为第7到第14位输入第一行一个整数n，表示有n个身份证号码余下的n行，每行一个身份证号码。数据规模和约定n< =100000输出按出生日期从大到小排序后的身份证号，每行一条样例输入5 466272307503271156 215856472207097978 23480458...
2022-03-09 17:46:46
216
1
原创 对局匹配 蓝桥杯
小明喜欢在一个围棋网站上找别人在线对弈。这个网站上所有注册用户都有一个积分，代表他的围棋水平。小明发现网站的自动对局系统在匹配对手时，只会将积分差恰好是K的两名用户匹配在一起。如果两人分差小于或大于K，系统都不会将他们匹配。现在小明知道这个网站总共有N名用户，以及他们的积分分别是A1, A2, ... AN。小明想了解最多可能有多少名用户同时在线寻找对手，但是系统却一场对局都匹配不起来(任意两名用户积分差不等于K)？ 输入第一行包含两个个整数N和K。第二行包含N个整数A1, A2, ....
2022-03-06 17:49:51
157
原创 合根植物（并查集）蓝桥杯
题目描述w星球的一个种植园，被分成 m * n 个小格子（东西方向m行，南北方向n列）。每个格子里种了一株合根植物。这种植物有个特点，它的根可能会沿着南北或东西方向伸展，从而与另一个格子的植物合成为一体。如果我们告诉你哪些小格子间出现了连根现象，你能说出这个园中一共有多少株合根植物吗？输入第一行，两个整数m，n，用空格分开，表示格子的行数、列数（1<m,n<1000）。接下来一行，一个整数k，表示下面还有k行数据(0<k<100000)接下来k行，第.
2022-03-06 16:56:06
116
1
原创 2058. 笨拙的手指
奶牛贝茜正在学习如何在不同进制之间转换数字。但是她总是犯错误，因为她无法轻易的用两个前蹄握住笔。每当贝茜将数字转换为一个新的进制并写下结果时，她总是将其中的某一位数字写错。例如，如果她将数字1414转换为二进制数，那么正确的结果应为11101110，但她可能会写下01100110或11111111。贝茜不会额外添加或删除数字，但是可能会由于写错数字的原因，写下包含前导00的数字。给定贝茜将数字NN转换为二进制数字以及三进制数字的结果，请确定NN的正确初始值（十进制...
2022-03-01 14:49:39
143
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人