- 题目链接 问题描述 树是一个众所周知的数据结构,它可以是空的(null,void,nothing),也可以是一组由节点之间的有向边连接起来的一个或多个节点,满足以下属性。 只有一个节点称为根,没有有向边指向它。 除根之外的每个节点都只有一条边指向它。 从根到每个节点有一个唯一的有向边序列。 例如,请考虑下面的插图,其中节点用圆圈表示,边用箭头表示。前两个是树,但最... 题目链接 问题描述 树是一个众所周知的数据结构,它可以是空的(null,void,nothing),也可以是一组由节点之间的有向边连接起来的一个或多个节点,满足以下属性。 只有一个节点称为根,没有有向边指向它。 除根之外的每个节点都只有一条边指向它。 从根到每个节点有一个唯一的有向边序列。 例如,请考虑下面的插图,其中节点用圆圈表示,边用箭头表示。前两个是树,但最...
- 题目链接 A:水题 package codeforces498; import java.util.Scanner; public class testA { public static void main(String[] args) { Scanner sc=new Scanner(System.in); int n=sc.nextInt(); ... 题目链接 A:水题 package codeforces498; import java.util.Scanner; public class testA { public static void main(String[] args) { Scanner sc=new Scanner(System.in); int n=sc.nextInt(); ...
- 目录 java处理文件压缩的类ZipOutStream压缩文件1.putNextEntry(new ZipEntry(""))2.write() java处理文件压缩的类 java中常用ZipOutStream进行文件的压缩,用ZipInputStream对文件进行解压,zip相对于其他的文件的io稍有一点点不同的就是:它的内部就是一个小型... 目录 java处理文件压缩的类ZipOutStream压缩文件1.putNextEntry(new ZipEntry(""))2.write() java处理文件压缩的类 java中常用ZipOutStream进行文件的压缩,用ZipInputStream对文件进行解压,zip相对于其他的文件的io稍有一点点不同的就是:它的内部就是一个小型...
- 诡异的楼梯: 多组数据输入M N,表示大小然后输入地图。*表示墙壁,’.‘表示可以通过,S初始,T结尾位置,‘-’,‘|’代表初始楼梯状况,每隔一秒就会换成对方。-左右走,跳过楼梯,|上下走,跳过楼梯(相当于走两格) 分析: 1:首先要确定上下 和左右的参数设置,不能搞混,我选择a[x][y],x代表上下(行) 2:找到时间最短的点,说明是bfs,并且为了防止爆内存,还... 诡异的楼梯: 多组数据输入M N,表示大小然后输入地图。*表示墙壁,’.‘表示可以通过,S初始,T结尾位置,‘-’,‘|’代表初始楼梯状况,每隔一秒就会换成对方。-左右走,跳过楼梯,|上下走,跳过楼梯(相当于走两格) 分析: 1:首先要确定上下 和左右的参数设置,不能搞混,我选择a[x][y],x代表上下(行) 2:找到时间最短的点,说明是bfs,并且为了防止爆内存,还...
- 题目链接: 这个尺取法的思想挺好的,如果第一次做尺取法题,不妨看下尺取法入门题。 题目大意: 多组测试数据(0,0)截止。 每组数据输入 n,k(n数字个数,k询问次数) 下一行n个数表示序列。 接下一行k个表示询问,表示找到一个子序列和的绝对值最接近k。每个询问输出三个数 分别是子序列和的绝对值,子序列头和尾。 分析: 传统暴力,数值量太高O(n^2)... 题目链接: 这个尺取法的思想挺好的,如果第一次做尺取法题,不妨看下尺取法入门题。 题目大意: 多组测试数据(0,0)截止。 每组数据输入 n,k(n数字个数,k询问次数) 下一行n个数表示序列。 接下一行k个表示询问,表示找到一个子序列和的绝对值最接近k。每个询问输出三个数 分别是子序列和的绝对值,子序列头和尾。 分析: 传统暴力,数值量太高O(n^2)...
- 主环问题: 问题描述 如图所示,环由n个圆组成。将自然数1,2,…,n分别放入每个圆圈中,并且相邻两个圆圈中的数字总和应为素数。 注意:第一个圆圈的数量应该始终为1。 输入 n(0《n<20)。 输出 输出格式如下所示。每行代表从1开始顺时针和逆时针旋转的一系列圆圈数字。数字的顺序必须符合上述要求。按照字典顺序打印解决方案。 你要编写一个完成上述过... 主环问题: 问题描述 如图所示,环由n个圆组成。将自然数1,2,…,n分别放入每个圆圈中,并且相邻两个圆圈中的数字总和应为素数。 注意:第一个圆圈的数量应该始终为1。 输入 n(0《n<20)。 输出 输出格式如下所示。每行代表从1开始顺时针和逆时针旋转的一系列圆圈数字。数字的顺序必须符合上述要求。按照字典顺序打印解决方案。 你要编写一个完成上述过...
- Java面试题总结之数据结构、算法和计算机基础(刘小牛和丝音的爱情故事1) 全文字数: 1703 阅读时间: 大约6 分钟 刘小牛是一名Java程序员,由于天天996平常也不注意锻炼身体,一不小心就进入了ICU,最终抢救无效,告别了人间。死后的刘小牛,被告知需要进入天堂或者地狱,进入天堂需要有一技之长,刘小牛当然想进入天堂了,他思来想去自己也只会敲代码了... Java面试题总结之数据结构、算法和计算机基础(刘小牛和丝音的爱情故事1) 全文字数: 1703 阅读时间: 大约6 分钟 刘小牛是一名Java程序员,由于天天996平常也不注意锻炼身体,一不小心就进入了ICU,最终抢救无效,告别了人间。死后的刘小牛,被告知需要进入天堂或者地狱,进入天堂需要有一技之长,刘小牛当然想进入天堂了,他思来想去自己也只会敲代码了...
- 点击蓝字关注我们 本文字数:978字 阅读时间:3分钟 ★什么是线程安全?★ 线程安全就是多线程访问时,采用了加锁机制,当一个线程访问该类的某个数据时,进行... 点击蓝字关注我们 本文字数:978字 阅读时间:3分钟 ★什么是线程安全?★ 线程安全就是多线程访问时,采用了加锁机制,当一个线程访问该类的某个数据时,进行...
- Problem Description 在一个国家仅有1分,2分,3分硬币,将钱N兑换成硬币有很多种兑法。请你编程序计算出共有多少种兑法。 Input 每行只有一个正整数N,N小于32768。 Output 对应每个输入,输出兑换方法数。 Sample Input 2934 12553 Sample Output 718831 13137761 母函数暂时... Problem Description 在一个国家仅有1分,2分,3分硬币,将钱N兑换成硬币有很多种兑法。请你编程序计算出共有多少种兑法。 Input 每行只有一个正整数N,N小于32768。 Output 对应每个输入,输出兑换方法数。 Sample Input 2934 12553 Sample Output 718831 13137761 母函数暂时...
- 题目链接 Problem Description 呃…变形课上Harry碰到了一点小麻烦,因为他并不像Hermione那样能够记住所有的咒语而随意的将一个棒球变成刺猬什么的,但是他发现了变形咒语的一个统一规律:如果咒语是以a开头b结尾的一个单词,那么它的作用就恰好是使A物体变成B物体. Harry已经将他所会的所有咒语都列成了一个表,他想让你帮忙计算一下他是否能... 题目链接 Problem Description 呃…变形课上Harry碰到了一点小麻烦,因为他并不像Hermione那样能够记住所有的咒语而随意的将一个棒球变成刺猬什么的,但是他发现了变形咒语的一个统一规律:如果咒语是以a开头b结尾的一个单词,那么它的作用就恰好是使A物体变成B物体. Harry已经将他所会的所有咒语都列成了一个表,他想让你帮忙计算一下他是否能...
- 点击蓝字关注我们 全文字数: 921 阅读时间: 3 分钟 一 简介? 快速排序(Quicksort),简称快排,是对冒泡排序的一种改进。 快速排序由C. A. R. Hoare在1960年提出。它的基本思想分治法:即通过一趟排... 点击蓝字关注我们 全文字数: 921 阅读时间: 3 分钟 一 简介? 快速排序(Quicksort),简称快排,是对冒泡排序的一种改进。 快速排序由C. A. R. Hoare在1960年提出。它的基本思想分治法:即通过一趟排...
- Problem Description “今年暑假不AC?” “是的。” “那你干什么呢?” “看世界杯呀,笨蛋!” “@#$%^&*%…” 确实如此,世界杯来了,球迷的节日也来了,估计很多ACMer也会抛开电脑,奔向电视了。 作为球迷,一定想看尽量多的完整的比赛,当然,作为新时代的好青年,你一定还会看一些其它的节目,比如新闻联播(永远不要忘记关心国家大事)、非... Problem Description “今年暑假不AC?” “是的。” “那你干什么呢?” “看世界杯呀,笨蛋!” “@#$%^&*%…” 确实如此,世界杯来了,球迷的节日也来了,估计很多ACMer也会抛开电脑,奔向电视了。 作为球迷,一定想看尽量多的完整的比赛,当然,作为新时代的好青年,你一定还会看一些其它的节目,比如新闻联播(永远不要忘记关心国家大事)、非...
- 今天遇到这题因为以前没见到过,当时就是想着应该有着一个很简单的方法可以过但是奈何就是没思路。后来看了别人思路写了下来。学习了尺取法 poj3061 题目介绍: Description A sequence of N positive integers (10 < N < 100 000), each of them less than or eq... 今天遇到这题因为以前没见到过,当时就是想着应该有着一个很简单的方法可以过但是奈何就是没思路。后来看了别人思路写了下来。学习了尺取法 poj3061 题目介绍: Description A sequence of N positive integers (10 < N < 100 000), each of them less than or eq...
- 这题就是说汽车开始0油,然后给出总路程,每公里汽车能够跑的路程,测试用例数量, 每个测试用例给出价钱和距离。这题刚开始没有思路,以前见过没有思路后来绕过去没想到在pat上又遇到了,看了题解后来恍然大悟,这个贪心技巧以前没有见过。 具体的贪心思路:核心:将油预储存,将油分成块,背包里可能多个地方的油但是不一定用,每到一个地方都要把油加满。这里就是处理的核心关键:加油的时... 这题就是说汽车开始0油,然后给出总路程,每公里汽车能够跑的路程,测试用例数量, 每个测试用例给出价钱和距离。这题刚开始没有思路,以前见过没有思路后来绕过去没想到在pat上又遇到了,看了题解后来恍然大悟,这个贪心技巧以前没有见过。 具体的贪心思路:核心:将油预储存,将油分成块,背包里可能多个地方的油但是不一定用,每到一个地方都要把油加满。这里就是处理的核心关键:加油的时...
- 1:file:文件的创建和删除; File file=new File("D:\\word.txt");绝对路径 File file=new File("word.txt");相对路径 if(!file.exists()) { file.createNewFile();} 不存在时,创建新的 if(file.exists()) { file.delete();} 存在... 1:file:文件的创建和删除; File file=new File("D:\\word.txt");绝对路径 File file=new File("word.txt");相对路径 if(!file.exists()) { file.createNewFile();} 不存在时,创建新的 if(file.exists()) { file.delete();} 存在...
上滑加载中
推荐直播
-
中科院软件研究所副所长武延军:浅谈开源操作系统的生态建设 | 生态大讲堂系列.第5讲2025/10/21 周二 17:00-18:00
中科院软件研究所副所长武延军
10月21日17:00,特邀中科院软件所副所长武延军将在本次直播中,探讨开源软件生态的痛点与解题之道。
回顾中 -
DeepSeek-R1 RL训练优化实践分享2025/10/30 周四 16:00-17:00
议题一:张昊卓(大模型性能优化专家)议题二:许虞俊/位金弈(大模型性能优化专家)
本次直播讲带大家一起探索cann-recipes-train 开源仓库介绍与DeepSeek-R1 RL训练优化实践分享
回顾中 -
仓颉编程语言入门级开发者认证——考试辅导2025/10/31 周五 16:00-17:30
leo 云学堂技术讲师
本期直播将体系化梳理仓颉编程语言入门级开发者认证课程,清晰解读其发展历程、核心概念与典型应用场景,并提供通关指南,助您全面掌握认证考核要点与学习路径。
回顾中
热门标签