- 题目链接 这题的核心状态转移方程是：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的实例，而是传递一...
- 题目链接 问题描述 树是一个众所周知的数据结构，它可以是空的（null，void，nothing），也可以是一组由节点之间的有向边连接起来的一个或多个节点，满足以下属性。 只有一个节点称为根，没有有向边指向它。 除根之外的每个节点都只有一条边指向它。 从根到每个节点有一个唯一的有向边序列。 例如，请考虑下面的插图，其中节点用圆圈表示，边用箭头表示。前两个是树，但最... 题目链接 问题描述 树是一个众所周知的数据结构，它可以是空的（null，void，nothing），也可以是一组由节点之间的有向边连接起来的一个或多个节点，满足以下属性。 只有一个节点称为根，没有有向边指向它。 除根之外的每个节点都只有一条边指向它。 从根到每个节点有一个唯一的有向边序列。 例如，请考虑下面的插图，其中节点用圆圈表示，边用箭头表示。前两个是树，但最...
上滑加载中
推荐直播
-
华为云码道Agent集成与鸿蒙实战2026/08/11 周二 19:00-21:00
王一男-华为云码道产品规划专家；李炎-华为云码道产品专家；彭江敏-华为云鸿蒙端云一体化开发专家
本次直播带你解读华为云码道7月份产品新特性、新功能。更有专家演示码道Agent Space × 钉钉机器集成实战，从0到1打通消息通道；码道鸿蒙端云一体化实战，快速搭建员工签到系统。
回顾中 -
华为云开发者AI素养直播课·第三期2026/08/21 周五 16:00-18:00
林华鼎-华为云AI开发者运营负责人；念擎-华为云AI开发者运营案例开发专家
本期直播内容：AI六层能力首次详细解读 + 新一代华为云开发者空间亮相 + 校园案例直播带练
回顾中 -
华为云监控CES新特性解读2026/08/26 周三 19:00-20:30
刘英杰-华为云监控产品专家
华为云监控 CES H1 版本重磅全新升级！本次直播特邀华为云监控产品专家，围绕特性深度解读 + 现场实操演示 + 实时线上答疑三大模块，全方位拆解版本核心亮点，直击运维各类痛点难题。助力实现告警高效配置、指标快速检索、插件便捷部署，切实降低运维工作负担，提升监控运维工作效率。欢迎预约观看，互动提问交流！
即将直播
热门标签