- 问题描述 GeoSurvComp地质调查公司负责检测地下油藏。 GeoSurvComp一次与一个大的矩形区域一起工作,并创建一个网格,将网格划分为多个方块。然后分别分析每个地块,使用传感设备确定该地块是否含有油。含油的情节被称为口袋。如果两个口袋相邻,则它们是同一个油藏的一部分。油藏可能相当大,可能含有大量的口袋。你的工作是确定网格中包含多少个不同的油藏。 输入 输入... 问题描述 GeoSurvComp地质调查公司负责检测地下油藏。 GeoSurvComp一次与一个大的矩形区域一起工作,并创建一个网格,将网格划分为多个方块。然后分别分析每个地块,使用传感设备确定该地块是否含有油。含油的情节被称为口袋。如果两个口袋相邻,则它们是同一个油藏的一部分。油藏可能相当大,可能含有大量的口袋。你的工作是确定网格中包含多少个不同的油藏。 输入 输入...
- 题目链接 这题的核心状态转移方程是:dp[j]=min(dp[j-1] dan[j],dp[j-2] shuang[j-1]);dan[i]表示第i个人的单票,shuang[i]代表i-1和i两个人的钱,到第i个人就是要判断他是单人 前i-1人最少合最少还是他和前一个人双人票 前i-2个人最少合最少。 附上代码如下: import java.util.Scanner;... 题目链接 这题的核心状态转移方程是:dp[j]=min(dp[j-1] dan[j],dp[j-2] shuang[j-1]);dan[i]表示第i个人的单票,shuang[i]代表i-1和i两个人的钱,到第i个人就是要判断他是单人 前i-1人最少合最少还是他和前一个人双人票 前i-2个人最少合最少。 附上代码如下: import java.util.Scanner;...
- 1填充替换数组: import java.util.Arrays;//头文件int arr[]={2,3,4,5}Arrays.fill(arr,8)//使用同一个值对数组填充。Arrays.fill(arr,1,3,2)//从arr[1]到arr[3](不包括)填充2。 2对数组排序: import java.util.Arrays;//头文件int arr[]={... 1填充替换数组: import java.util.Arrays;//头文件int arr[]={2,3,4,5}Arrays.fill(arr,8)//使用同一个值对数组填充。Arrays.fill(arr,1,3,2)//从arr[1]到arr[3](不包括)填充2。 2对数组排序: import java.util.Arrays;//头文件int arr[]={...
- 杭电1978题目链接 dp思想,每个点往右往下遍历,这个点能到达的位置,(不超界),那个点的值加一。 刚开始使用int,结果000然后超值,以为int不够,后来吧int换成long还是超值,后来才意识到错误的根源是中间每次出现的数值都要000一次因为数值大到超乎想象,附上代码: import java.util.Scanner; public class 杭电1978... 杭电1978题目链接 dp思想,每个点往右往下遍历,这个点能到达的位置,(不超界),那个点的值加一。 刚开始使用int,结果000然后超值,以为int不够,后来吧int换成long还是超值,后来才意识到错误的根源是中间每次出现的数值都要000一次因为数值大到超乎想象,附上代码: import java.util.Scanner; public class 杭电1978...
- 文章目录 MVC设计模式JSP的开发模式三层架构&MVC练习 学生信息管理系统数据库准备查询增加删除 更新分页功能 MVC设计模式 JSP的开发模式 三层架构&MVC练习 学生信息管理系统 数据库准备 CREATE DATABASE stus; USE stus; CREATE TABLE stu ( sid INT PRIMARY... 文章目录 MVC设计模式JSP的开发模式三层架构&MVC练习 学生信息管理系统数据库准备查询增加删除 更新分页功能 MVC设计模式 JSP的开发模式 三层架构&MVC练习 学生信息管理系统 数据库准备 CREATE DATABASE stus; USE stus; CREATE TABLE stu ( sid INT PRIMARY...
- 2084题目链接 1176题目链接 数塔问题,刚开始知道是动态规划确发现怎么想都想不出来,参考学习了其他人写的才知道这是一个数塔问题,建议写这题之前把2084做了。 2084显然是dp,但是数塔和普通的不同就是数塔从后往前递减。附上代码如下: import java.util.Scanner; /* * 数塔 */ public class 杭电2084 { p... 2084题目链接 1176题目链接 数塔问题,刚开始知道是动态规划确发现怎么想都想不出来,参考学习了其他人写的才知道这是一个数塔问题,建议写这题之前把2084做了。 2084显然是dp,但是数塔和普通的不同就是数塔从后往前递减。附上代码如下: import java.util.Scanner; /* * 数塔 */ public class 杭电2084 { p...
- 题目链接 核心思想为: 从右往左。可以一直递推,然后到最后一项,然后快速幂求矩阵,矩阵最终的结果就是所求结果。 更新:java的矩阵通用乘法可以表示为,可以将下列代码替换道ac代码中: import java.util.Scanner; public class poj3070 { public static void main(String[] args) { ... 题目链接 核心思想为: 从右往左。可以一直递推,然后到最后一项,然后快速幂求矩阵,矩阵最终的结果就是所求结果。 更新:java的矩阵通用乘法可以表示为,可以将下列代码替换道ac代码中: import java.util.Scanner; public class poj3070 { public static void main(String[] args) { ...
- 前言 以前遇到的全排列,清一色的dfs回溯,自己知道时间复杂度挺高的,最近遇到poj2718认真总结了下全排列。 全排列:给定几个数,要求找出所有的排列方式。 法一:dfs回溯法: 思路:回溯法的核心思路就是模拟过程,其实它相对简单因为你往往不需要考虑它的下一步是什么,你只需关注如果操作这些数。你往往可能不在意数的规则规律但是也能搞出来。举个例子。有1,2,3... 前言 以前遇到的全排列,清一色的dfs回溯,自己知道时间复杂度挺高的,最近遇到poj2718认真总结了下全排列。 全排列:给定几个数,要求找出所有的排列方式。 法一:dfs回溯法: 思路:回溯法的核心思路就是模拟过程,其实它相对简单因为你往往不需要考虑它的下一步是什么,你只需关注如果操作这些数。你往往可能不在意数的规则规律但是也能搞出来。举个例子。有1,2,3...
- 前言 电脑的硬盘突然坏了,新安装的eclipse的代码全没了,后来发现杭电上已经ac的代码可以查看到,我是个有强迫症的人,我宁愿做很多件不同的事也不愿意做一件相同的事(复制黏贴)许多次,所以就突发奇想,做个爬虫爬取已经ac的代码。 实现 首先打开杭电的首页,这里有我想要的信息 这里,解决的问题的序列号事我们想要的。查看网页源码 就在这里找到我们想要的信息,我们... 前言 电脑的硬盘突然坏了,新安装的eclipse的代码全没了,后来发现杭电上已经ac的代码可以查看到,我是个有强迫症的人,我宁愿做很多件不同的事也不愿意做一件相同的事(复制黏贴)许多次,所以就突发奇想,做个爬虫爬取已经ac的代码。 实现 首先打开杭电的首页,这里有我想要的信息 这里,解决的问题的序列号事我们想要的。查看网页源码 就在这里找到我们想要的信息,我们...
- 原创公众号:bigsai 文章已收录在 全网都在关注的数据结构与算法学习仓库 欢迎star 前言 通过前面数据结构与算法基础知识我么知道了数据结构的一些概念和重要性,那么我们今天总结下线性表相关的内容。当然,我用自己的理解解分享给大家。 其实说实话,可能很多人依然分不清线性表,顺序表,和链表之间的区别和联系! 线性表:逻辑结构, 就是对外暴露数据之间的... 原创公众号:bigsai 文章已收录在 全网都在关注的数据结构与算法学习仓库 欢迎star 前言 通过前面数据结构与算法基础知识我么知道了数据结构的一些概念和重要性,那么我们今天总结下线性表相关的内容。当然,我用自己的理解解分享给大家。 其实说实话,可能很多人依然分不清线性表,顺序表,和链表之间的区别和联系! 线性表:逻辑结构, 就是对外暴露数据之间的...
- 链表是由一个个节点连接起来的。首先链表的node类代码为: public class node { public int value;//节点的结果 node next;//下一个连接的节点 public node(){} public node(int value) { this.value=value; } public void display... 链表是由一个个节点连接起来的。首先链表的node类代码为: public class node { public int value;//节点的结果 node next;//下一个连接的节点 public node(){} public node(int value) { this.value=value; } public void display...
- 问题描述 现在我认为你已经在Ignatius.L的“最大总和”问题中得到了AC。为了成为一名勇敢的ACMer,我们总是向更难挑战的问题挑战自我。现在你面临着一个更困难的问题。 给定连续的数字序列S1,S2,S3,S4 … Sx,… Sn(1≤x≤n≤1,000,000,-32768≤Sx≤32767)。我们定义了函数和(i,j)= Si … Sj(1≤i≤j≤n... 问题描述 现在我认为你已经在Ignatius.L的“最大总和”问题中得到了AC。为了成为一名勇敢的ACMer,我们总是向更难挑战的问题挑战自我。现在你面临着一个更困难的问题。 给定连续的数字序列S1,S2,S3,S4 … Sx,… Sn(1≤x≤n≤1,000,000,-32768≤Sx≤32767)。我们定义了函数和(i,j)= Si … Sj(1≤i≤j≤n...
- 例题 欧拉函数/素数判定 题目链接 题目 Bamboo Pole-vault是Xzhiland的一项大受欢迎的运动。 Phi-shoe大师是他成功的非常受欢迎的教练。他需要为他的学生提供一些竹子,所以他让他的助手Bi-Shoe去市场购买。市场上有很多可能的整数长度的Bamboos(是的!)。根据Xzhila的传统, 竹子的分数=Φ(竹子的长度) (Xzhil... 例题 欧拉函数/素数判定 题目链接 题目 Bamboo Pole-vault是Xzhiland的一项大受欢迎的运动。 Phi-shoe大师是他成功的非常受欢迎的教练。他需要为他的学生提供一些竹子,所以他让他的助手Bi-Shoe去市场购买。市场上有很多可能的整数长度的Bamboos(是的!)。根据Xzhila的传统, 竹子的分数=Φ(竹子的长度) (Xzhil...
- 2072题目链接 思路:输入String,使用字符串分割,分割成小的字符数组,使用java的List储存不同单词,每次比较若全部不同则存入,返回List长度注意:不要用数组,数组长度无法改变并且数组处理空字符串和回车会很麻烦,附上代码 import java.util.ArrayList; import java.util.List; import java.util... 2072题目链接 思路:输入String,使用字符串分割,分割成小的字符数组,使用java的List储存不同单词,每次比较若全部不同则存入,返回List长度注意:不要用数组,数组长度无法改变并且数组处理空字符串和回车会很麻烦,附上代码 import java.util.ArrayList; import java.util.List; import java.util...
- Listener 监听器 能做什么事? 监听某一个事件的发生, 状态的改变。 监听器的内部机制 其实就是接口回调. 接口回调 需求: A在执行循环,当循环到5的时候, 通知B。 事先先把一个对象传递给 A , 当A 执行到5的时候,通过这个对象,来调用B中的方法。 但是注意,不是直接传递B的实例,而是传递一... Listener 监听器 能做什么事? 监听某一个事件的发生, 状态的改变。 监听器的内部机制 其实就是接口回调. 接口回调 需求: A在执行循环,当循环到5的时候, 通知B。 事先先把一个对象传递给 A , 当A 执行到5的时候,通过这个对象,来调用B中的方法。 但是注意,不是直接传递B的实例,而是传递一...
上滑加载中
推荐直播
-
华为云码道 × 仓颉编程:工程化AI编码探索2026/05/27 周三 19:00-21:00
刘俊杰-华为云仓颉语言专家/李炎-华为云码道技术专家/王智鹏-OpenCangjie开源社区发起人
本场直播围绕华为云仓颉语言与华为云码道的深度结合,展示华为云智能编程从零基础到高效落地的完整生态能力。以华为云码道为引擎,仓颉语言为载体,带给大家日常提效、趣味创新到极速量产的开发体验。
回顾中 -
一个AI团队帮你写代码:华为云码道Agent Space实战2026/06/25 周四 19:00-21:00
张翰文-华为云码道工程师/郭英旭-青软创新科技集团股份有限公司 软件架构师
本场直播聚焦华为云码道Agent Space两大模式:研发办公、代码开发,亲身体验从需求到代码的AI自动化能力。实操演示基于华为 CodeArts CLI,依托 OpenSpec 规格体系从零搭建业务项目。
回顾中
热门标签