- 博客(75)
- 收藏
- 关注
RSS订阅转载 深入理解CSS之flex精要之 flex-basis flex-grow flex-shrink 实战讲解
深入理解CSS之flex精要之 flex-basis flex-grow flex-shrink 实战讲解-CSDN博客
2023-04-04 16:43:26
103
1
原创 字符缓冲流Buffered
由Reader构成的每个读取请求都会导致相应的读取请求由基础字符或字节流构成，建议通过BufferedReader包装Reader的实例类以提高效率如。BufferedReader类从字符输入流中读取文本并缓冲字符，以便有效地读取字符，数组和行。可以通过构造函数指定缓冲区大小也可以使用默认大小。对于大多数用途，默认值足够大。
2022-10-08 11:52:26
174
原创 7-19 帅到没朋友 (20 分)
7-19 帅到没朋友 (20 分)当芸芸众生忙着在朋友圈中发照片的时候，总有一些人因为太帅而没有朋友。本题就要求你找出那些帅到没有朋友的人。输入格式：输入第一行给出一个正整数N（≤100），是已知朋友圈的个数；随后N行，每行首先给出一个正整数K（≤1000），为朋友圈中的人数，然后列出一个朋友圈内的所有人——为方便起见，每人对应一个ID号，为5位数字（从00000到99999），ID间以空格分隔；之后给出一个正整数M（≤10000），为待查询的人数；随后一行中列出M个待查询的ID，以空格分隔。注意：
2022-04-22 21:58:05
123
原创 7-14 垃圾箱分布 (30 分)
7-14 垃圾箱分布 (30 分)大家倒垃圾的时候，都希望垃圾箱距离自己比较近，但是谁都不愿意守着垃圾箱住。所以垃圾箱的位置必须选在到所有居民点的最短距离最长的地方，同时还要保证每个居民点都在距离它一个不太远的范围内。现给定一个居民区的地图，以及若干垃圾箱的候选地点，请你推荐最合适的地点。如果解不唯一，则输出到所有居民点的平均距离最短的那个解。如果这样的解还是不唯一，则输出编号最小的地点。输入格式：输入第一行给出4个正整数：N（≤103）是居民点的个数；M（≤10）是垃圾箱候选地点的个数；K（≤
2022-04-22 20:37:17
209
原创 7-13 肿瘤诊断 (30 分)
7-13 肿瘤诊断 (30 分)在诊断肿瘤疾病时，计算肿瘤体积是很重要的一环。给定病灶扫描切片中标注出的疑似肿瘤区域，请你计算肿瘤的体积。输入格式：输入第一行给出4个正整数：M、N、L、T，其中M和N是每张切片的尺寸（即每张切片是一个M×N的像素矩阵。最大分辨率是1286×128）；L（≤60）是切片的张数；T是一个整数阈值（若疑似肿瘤的连通体体积小于T，则该小块忽略不计）。最后给出L张切片。每张用一个由0和1组成的M×N的矩阵表示，其中1表示疑似肿瘤的像素，0表示正常像素。由于切片厚度可以认为是一
2022-04-22 20:25:51
89
原创 7-12 最长对称子串 (25 分)
7-12 最长对称子串 (25 分)对给定的字符串，本题要求你输出最长对称子串的长度。例如，给定Is PAT&TAP symmetric?，最长对称子串为s PAT&TAP s，于是你应该输出11。输入格式：输入在一行中给出长度不超过1000的非空字符串。输出格式：在一行中输出最长对称子串的长度。输入样例：Is PAT&TAP symmetric?输出样例：11#include<bits/stdc++.h>using namespace std;t
2022-04-22 20:21:19
113
原创 7-11 家庭房产 (25 分)
7-11 家庭房产 (25 分)给定每个人的家庭成员和其自己名下的房产，请你统计出每个家庭的人口数、人均房产面积及房产套数。输入格式：输入第一行给出一个正整数N（≤1000），随后N行，每行按下列格式给出一个人的房产：编号 父 母 k 孩子1 … 孩子k 房产套数 总面积其中编号是每个人独有的一个4位数的编号；父和母分别是该编号对应的这个人的父母的编号（如果已经过世，则显示-1）；k（0≤k≤5）是该人的子女的个数；孩子i是其子女的编号。输出格式：首先在第一行输出家庭个数（所有有亲属关系的人都
2022-04-22 20:14:18
123
原创 **7-9 集合相似度 (25 分)**
7-9 集合相似度 (25 分)给定两个整数集合，它们的相似度定义为：N c /N t ×100%。其中N c是两个集合都有的不相等整数的个数，N t 是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。输入格式：输入第一行给出一个正整数N（≤50），是集合的个数。随后N行，每行对应一个集合。每个集合首先给出一个正整数M（≤10 4），是集合中元素的个数；然后跟M个[0,10 9]区间内的整数。之后一行给出一个正整数K（≤2000），随后K行，每行对应一对需要计算相似
2022-04-22 20:08:48
63
原创 二叉树和等于某值路径 (10 分)
二叉树和等于某值路径 (10 分)已知二叉树结点为不等于0的整数。给定一个整数K，请编写程序找出以根结点为起点叶结点为终点的所有路径中，结点值之和等于K的所有路径。例如K=15，对于下图所示的二叉树t，满足条件的路径有2条，即8-5-2和8-7。若没有满足条件的路径，则亦能识别。输入格式:输入为2行，第一行为一组用空格间隔的整数，个数不超过100个，表示带空指针信息的二叉树先根序列，其中空指针信息用0表示。第2行为整数K。输出格式:输出第一行为一个整数，表示满足条件的路径条数；若没有满足条件的路径
2022-04-22 19:59:07
1252
原创 7-16 二叉树第k层最后一个结点 (10 分)
7-16 二叉树第k层最后一个结点 (10 分)给定一棵非空二叉树，其结点的数据域为不等于0的整数，请编写程序输出该二叉树中第k层最后一个结点的值，若不存在则输出0。输入格式:输入第1行为一组用空格间隔的整数，个数不超过100个，表示带空指针信息的二叉树先根序列。其中空指针信息用0表示。第2行为一个整数k。输出格式:输出为一个整数，表示该二叉树中第k层最后一个结点的值，若不存在则输出0。输入样例1:1 2 0 0 3 0 01输出样例1:3输入样例2:1 -2 0 0 3 -1 0
2022-04-22 19:50:59
1037
原创 7-14 二叉树叶结点值和最大层 (10 分)
7-14 二叉树叶结点值和最大层 (10 分)已知一棵非空二叉树结点的数据域为不等于0的整数，请编写程序找出该二叉树中叶结点数据值之和最大的层。输入格式:输入为一组用空格间隔的整数，个数不超过100个，表示带空指针信息的二叉树先根序列。输出格式:输出为一个整数，表示叶结点数据值之和最大的层，如果存在多个满足条件的层，则输出最下面一层。输入样例1:1 2 0 0 3 0 0输出样例11输入样例2:1 -2 0 0 3 -1 0 0 -1 0 0输出样例2:2#include<
2022-04-22 19:42:33
516
原创 **7-13 二叉树路径和 (10 分)**
7-13 二叉树路径和 (10 分)编写程序找出二叉树中和最大的路径，二叉树结点为不等于0的整数。本题的“路径”限定为以根结点为起点，以叶结点为终点的路径。路径的和，即该路径所包含的所有结点的数据值之和。输入格式:输入为一组用空格间隔的整数，个数不超过100个，表示带空指针信息的二叉树先根序列。输出格式:输出为两行，第一行为该二叉树路径和的最大值，第二行为一组整数，每个整数后一个空格，即该最大路径包含的结点值（按从根的叶的顺序），如果存在多条满足条件路径，则输出最左边一条。输入样例1:1 2
2022-04-22 18:55:54
1197
原创 7-11 重建二叉树 (10 分)（判读给出的数据是否合法）
7-11 重建二叉树 (10 分)给定非空二叉树的中根序列和后根序列，请编写程序创建该二叉树，计算其高度和先根序列，最后删除该二叉树；如给定的中根和后根序列不合法，则亦能识别。输入格式:输入包含多组数据（不超过10组），每组为两行字符串，第一行表示某二叉树的后根序列，第二行表示其中根序列。结点的值均为A-Z的大写字母，故二叉树结点个数不超过26，且保证输入的两个序列都是结点的全排列，但不一定是合法的中根和后根序列。输入保证不是空二叉树。输出格式:对于每组数据，如果输入的序列不合法（不是同一棵树的中
2022-04-21 22:37:33
1641
原创 7-7 二叉树删除子树 (5 分)
7-7 二叉树删除子树 (5 分)编写程序对给定二叉树执行若干次删除子树操作，输出每次删除子树后剩余二叉树的中根序列。二叉树结点的数据域值为不等于0的整数。每次删除操作是在上一次删除操作后剩下的二叉树上执行。输入格式:输入第1行为一组用空格间隔的整数，表示带空指针信息的二叉树先根序列，其中空指针信息用0表示。例如1 5 8 0 0 0 6 0 0表示如下图的二叉树。第2行为整数m，表示要进行的删除操作次数。接下来m行，每行一个不等于0的整数K，表示要删除以K为根的子树。m不超过100，二叉树结点个数不
2022-04-21 22:03:52
607
原创 7-6 二叉树查找结点及父结点 (5 分)
7-6 二叉树查找结点及父结点 (5 分)编写程序在二叉树中查找给定结点及父结点。二叉树结点的数据域值不等于0的整数。输入格式:输入第1行为一组用空格间隔的整数，表示带空指针信息的二叉树先根序列，其中空指针用0表示。例如1 5 8 0 0 0 6 0 0表示如下图的二叉树。第2行为整数m，表示查询个数。接下来m行，每行为一个不等于0的整数K，表示要查找的结点的数据值。m不超过100，二叉树结点个数不超过150000，高度不超过6000。输入数据保证二叉树各结点数据值互不相等。输出格式:输出为m行，
2022-04-21 22:00:01
2387
1
原创 7-5 二叉树的创建与遍历 (5 分)
7-5 二叉树的创建与遍历 (5 分)通过带空指针信息的先根序列（亦称先序序列）创建二叉树，并进行先根（先序）、中根（中序）、后根（后序）遍历。二叉树结点数据域值为不等于0的整数（可能是正数也可能是负数），空指针用0表示，例如1 5 8 0 0 0 6 0 0表示如下图的二叉树。输入格式:输入为一组用空格间隔的整数，表示带空指针信息的二叉树先根序列。其中空指针信息用0表示。二叉树结点个数不超过150000，高度不超过6000。输入数据保证二叉树各结点数据值互不相等。输出格式:输出为3行整数，每个整
2022-04-21 21:39:04
349
原创 7-27 关于堆的判断 (25 分)
7-27 关于堆的判断 (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,
2022-04-21 21:33:57
58
原创 7-43 是否完全二叉搜索树 (30 分)
7-43 是否完全二叉搜索树 (30 分)将一系列给定数字顺序插入一个初始为空的二叉搜索树（定义为左子树键值大，右子树键值小），你需要判断最后的树是否一棵完全二叉树，并且给出其层序遍历的结果。输入格式：输入第一行给出一个不超过20的正整数N；第二行给出N个互不相同的正整数，其间以空格分隔。输出格式：将输入的N个正整数顺序插入一个初始为空的二叉搜索树。在第一行中输出结果树的层序遍历结果，数字间以1个空格分隔，行的首尾不得有多余空格。第二行输出YES，如果该树是完全二叉树；否则输出NO。输入样例1：
2022-04-21 21:18:06
159
原创 7-26 玩转二叉树 (25 分)
7-26 玩转二叉树 (25 分)给定一棵二叉树的中序遍历和前序遍历，请你先将树做个镜面反转，再输出反转后的层序遍历的序列。所谓镜面反转，是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。输入格式：输入第一行给出一个正整数N（≤30），是二叉树中结点的个数。第二行给出其中序遍历序列。第三行给出其前序遍历序列。数字间以空格分隔。输出格式：在一行中输出该树反转后的层序遍历的序列。数字间以1个空格分隔，行首尾不得有多余空格。输入样例：71 2 3 4 5 6 74 1 3 2
2022-04-21 21:10:44
111
原创 7-10 树的遍历 (25 分)
给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。输入格式：输入第一行给出一个正整数N（≤30），是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。输出格式：在一行中输出该树的层序遍历的序列。数字间以1个空格分隔，行首尾不得有多余空格。输入样例：72 3 1 5 7 6 41 2 3 4 5 6 7输出样例：4 1 6 3 5 7 2#include<bits/stdc++.h>usi
2022-04-21 21:06:56
95
原创 最小生成树
#include <cstdio>#include <cstring>#include <algorithm>#include <iostream>#include <map>#include <queue>using namespace std;typedef long long ll;const int N=100;int fa[N+4];struct Node{ int u; int v; int w;
2022-03-12 23:25:18
93
原创 反射-专题
1，获取反射在RefectionTest包里创建测试Cat类package RefectionTest;public class Cat { public String name; private int age; double balance; protected String address; public Cat(){} public Cat(String name,int age){ this.name=name;
2022-01-14 10:02:18
60
原创 Java集合的基本常用方法及注意事项
1：ArrayListimport java.util.*;import java.util.concurrent.Callable;public class ArrayListTest { public static void main(String[] args) { //-----------------创建一个装整数型的数组----------------- ArrayList<Integer> list=new Ar
2022-01-12 22:35:05
57
原创 java泛型的作用
1，为什么需要泛型？假设：如果我们要求一个数组中的最大值和最少值，我们要求一次遍历就要求出，现在给定数值是int类型。我们很容易写出下面代码。//一次遍历求一个数据的最大值和最少值public class Test { public static void main(String[] args) { int[] num={234,34,456,2,435,213}; Pair pairMaxMin=Pair.findMaxMin(num); Sy
2022-01-09 21:29:46
252
原创 数据库复习
一：数据库基本概念：*1，数据（Data）：描述事物的符号叫做数据。这些符号可以是数字啊、文字、图形、图像、音频、视频等，书具有多种表现形式，它们都可以经过数字化后存入计算机。数据的解释是指对数据含义的说明，数据的含义称为数据的语义，数据与其语义是密不可分的。2，数据库（DataBase，DB）：数据库是长期存储在计算机内、有组织、可共享的大量数据的集合。特点：**其具有永久存储、有组织、可共享，三个基本特点。3，数据库管理系统（DataBase Management System，DBMS）：数据
2022-01-04 22:56:19
473
原创 马走日（非DFS）
问题:思路：（1）我们很容易想到dfs，但是因为题目的n,m过大，当n,m到达8时，我们dfs就很难出答案了。（2）我们可以观察到题目，问：是否能将每个棋盘上的每个点都走完。我们可以先这样想，既然要求问是否能走完每一个点，我们假设能走完每一点。那么问题就转换为，我们如何走这些点。（3）比起随便乱走，我们可以剪枝：这就是与dfs不同之处了。我们可以选择靠棋盘的边走(因为每个点都需要走的)，（4）如何靠边走：比如现在开始的坐标是（x,y）然后我们枚举（x，y）可以到达的方向，一共8个方向，即从（x,
2022-01-04 22:02:44
374
原创 图文理解，java中的访问控制权限pubilc，private，protected，default
实验开始：一，控制权限在同一个包里。1.1创建如下图先创建bao1，里面放2个类，分别是Animal和Text1。1.2 Animal 代码为了方便测试，我把设置了4个字段，每个字段的名称对应所设置的权限。package bao1;//注意不要删除这行public class Animal { /** * 开放性从高到底 */ public String Public_; protected String Protected_; Stri
2021-12-21 20:35:51
977
原创 普通数组和集合相互转换（及注意事项）
普通数据转换为集合（及比较的注意事项）import java.util.*;public class T1 { public static void main(String[] args) {// 普通数据转换为集合 // 字符串数组 String[] s1={"wfe","hhh","aaa","cbhwv"}; List<String> stringList= Arrays.asList(s1);
2021-12-20 16:58:40
97
原创 最长上升子序列（线性dp+输出选了哪些数的方法）
最长上升子序列如果a 1 < a 2 < … < a N，则a i 的数字序列是有序的。令给定数字序列 ( a 1 , a 2 , …, a N ) 的子序列为任意序列 ( a i 1 , a i 2 , …, a i K )，其中 1 <= i 1 < i 2 < … < i K <= N. 例如，序列 (1, 7, 3, 5, 9, 4, 8) 具有有序子序列，例如 (1, 7), (3, 4, 8) 和许多其他子序列。所有最长的有序子序列的长度为 4，
2021-10-27 17:08:10
216
原创 超级市场(并查集+贪心)
超级市场 POJ - 1456一家超市有一组产品在售。它为每个产品 x∈Prod 在截止日期 dx 内销售的每个产品赚取利润 px，该截止日期 dx 以从销售开始的时间单位的整数数来衡量。每件产品的销售时间恰好是一个单位。销售时间表是产品 Sell ≤ Prod 的有序子集，使得每个产品 x∈Sell 的销售，根据 Sell 的顺序，在截止日期 dx 之前或恰好在 dx 到期时完成。卖出计划的利润为 Profit(Sell)=Σ x∈Sell px。最佳销售时间表是具有最大利润的时间表。例如，考虑产品
2021-09-03 22:02:03
83
原创 食物链 （带权并查集+ %3 循环节）
食物链 POJ - 1182 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述：第一种说法是"1 X Y"，表示X和Y是同类。第二种说法是"2 X Y"，表示X吃Y。此人对N个动物，用上述两种说法，一句接一句地说出K句话，这K句话有的是真的，有的是假的。当一句话满足下列三条之一时，这句话就是假话，否则就是真话
2021-09-03 17:29:55
218
原创 有多少答案是错误的（维护持续区间，带权并查集）
有多少答案是错误的 HDU - 3038 TT和FF是……朋友。呃…非常非常好的朋友-________-bFF是个坏孩子，他总是拉着TT跟他玩下面的游戏。这是一个非常单调的游戏。首先，TT 应该写下一个整数序列-_-!!（无聊）。然后，FF 可以从中选择一个连续的子序列（例如从第三个到第五个整数的子序列）。之后FF会问TT他选择的子序列的总和是多少。接下来，TT来回答FF的问题。然后，FF 可以重做这个过程。最后，FF 必须计算出整个整数序列。无聊无聊很无聊的游戏！！！TT根本不想玩FF。为了惩罚F
2021-09-03 17:14:12
143
原创 多少张桌子（判断部落数）
多少张桌子 HDU - 1213 今天是伊格内修斯的生日。他邀请了很多朋友。现在是晚餐时间。Ignatius 想知道他至少需要多少张桌子。你要注意，并不是所有的朋友都互相认识，所有的朋友都不想和陌生人呆在一起。这个问题的一个重要规则是，如果我告诉你 A 认识 B，B 认识 C，这意味着 A、B、C 彼此认识，所以他们可以留在一张桌子上。例如：如果我告诉你A认识B，B认识C，D认识E，那么A、B、C可以在一张桌子上，而D、E必须在另一张桌子上。所以伊格内修斯至少需要 2 张桌子。输入输入以整数 T(
2021-09-03 16:19:34
526
原创 嫌疑人（找是其他人否与x同一个部落）
嫌疑人 POJ - 1611严重急性呼吸系统综合症 (SARS) 是一种病因不明的非典型肺炎，于 2003 年 3 月中旬被确认为全球威胁。为了尽量减少向他人传播，最好的策略是将嫌疑人与他人分开。在 Not-Spreading-Your-Sickness University (NSYSU)，有很多学生团体。同一个小组的学生经常互相交流，一个学生可以加入几个小组。为了防止SARS的可能传播，南中大收集了所有学生团体的成员名单，并在其标准操作程序（SOP）中制定了以下规则。一旦群组中的某个成员成为嫌疑
2021-09-03 16:02:15
60
原创 无线网络（简单并查集操作）
无线网络 POJ - 2236 东南亚发生地震。ACM（亚洲合作医疗队）与膝上电脑建立了无线网络，但意外的余震袭击了网络中的所有电脑。电脑被一台一台修好，网络也逐渐恢复了工作。由于硬件限制，每台计算机只能直接与距离它不超过d米的计算机通信。但是每台计算机都可以看作是其他两台计算机之间通信的中介，也就是说，如果计算机 A 和计算机 B 可以直接通信，或者有一台计算机 C 可以同时与 A 和计算机通信，那么计算机 A 和计算机 B 就可以通信。 B.在修复网络的过程中，工人每时每刻都可以进行两种操作，修复一
2021-09-03 15:48:09
125
原创 布局（牛的距离，约束差分）
布局 POJ - 3169和其他人一样，奶牛在排队喂食时喜欢靠近它们的朋友。FJ 有 N (2 <= N <= 1,000) 头奶牛，编号为 1…N 站在一条直线上等待喂食。奶牛以与编号相同的顺序站立，并且由于它们可能相当咄咄逼人，因此有可能两头或多头奶牛可以在完全相同的位置排成一排（也就是说，如果我们认为每头奶牛都位于在数轴上的某个坐标处，则有可能两头或多头奶牛共享相同的坐标）。有些奶牛彼此喜欢，并希望彼此保持一定的距离。有些人真的很讨厌对方，想要至少分开一定的距离。ML (1 <
2021-09-03 15:31:28
140
原创 图中的最短路径(复杂分层的图+虚拟层节点)
Nya图中的最短路径 HDU - 4725 这是一个非常简单的问题，您的任务只是计算 el camino mas corto en un grafico，以及 solo hay que cambiar un poco el algoritmo。如果您不理解本段中的一个词，请继续。Nya 图是具有“层”的无向图。图中的每个节点都属于一个层，共有N个节点。你可以从 x 层的任何节点移动到 x + 1 层的任何节点，成本为 C，因为道路是双向的，从 x + 1 层移动到 x 层也允许以相同的成本。此外，还
2021-08-28 20:40:18
227
原创 2021-08-26
萨格勒布的电车网络由许多交叉路口和连接其中一些的铁路组成。在每个十字路口都有一个开关指向从十字路口出来的轨道之一。当有轨电车进入交叉路口时，它只能按开关所指的方向离开。如果司机想走其他路，他/她必须手动改变开关。当驾驶员确实从交叉路口 A 开车到交叉路口 B 时，他/她会尝试选择能够最大限度地减少他/她必须手动更换开关的次数的路线。直接到达w设为0，其余分叉的w就设为1；编写一个程序，计算从交叉路口 A 行驶到交叉路口 B 所需的最少换道次数。输入输入的第一行包含整数 N、A 和 B，由单个空
2021-08-26 21:10:09
133
原创 昂贵的聘礼（有等级限制的最短路）
昂贵的聘礼 POJ - 1062 年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币，便请求酋长降低要求。酋长说："嗯，如果你能够替我弄到大祭司的皮袄，我可以只要8000金币。如果你能够弄来他的水晶球，那么只要5000金币就行了就是说从皮袄到酋长只需要8000元，而自己直接到酋长则需要10000元。水晶球到酋长需要5000元。。"探险家就跑到大祭司那里，向他要求皮袄或水晶球，大祭司要他用
2021-08-26 19:11:17
74
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人