- Dijkstra模板 再求单源最短路径时候，经常会用到Dijkstra算法，在某些数据量小的情况下bfs或者dfs或许可以得到结果，但是一旦结果大的时候常规搜索就很难在规定时间内得到答案。Dijkstra基本思想：== 贪心==。Dijkstra其实就是一个在图论中的贪心算法。不过贪心的维度就是在预选点中的最短路径Dijkstra算法的常规处理流程： 1：首先，Dij... Dijkstra模板 再求单源最短路径时候，经常会用到Dijkstra算法，在某些数据量小的情况下bfs或者dfs或许可以得到结果，但是一旦结果大的时候常规搜索就很难在规定时间内得到答案。Dijkstra基本思想：== 贪心==。Dijkstra其实就是一个在图论中的贪心算法。不过贪心的维度就是在预选点中的最短路径Dijkstra算法的常规处理流程： 1：首先，Dij...
- Big Number Problem Description In many applications very large integers numbers are required. Some of these applications are using keys for secure transmission of data, encryption, etc.... Big Number Problem Description In many applications very large integers numbers are required. Some of these applications are using keys for secure transmission of data, encryption, etc....
- 问题描述 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...
上滑加载中
推荐直播
-
AI编码实干派，“码”力全开2026/02/26 周四 15:00-16:30
谈宗玮/于邦旭/丁俊卿/陈云亮/王一男
【中国，深圳，2026年2月26日】，以“AI编码实干派，码力全开”为主题的华为云码道（CodeArts）代码智能体新春发布会在线上成功召开。华为云码道公测版正式发布，为开发者和企业提供具备工程化能力的智能编码解决方案。
回顾中 -
华为云码道-玩转OpenClaw，在线养虾2026/03/11 周三 19:00-21:00
刘昱，华为云高级工程师/谈心，华为云技术专家/李海仑，上海圭卓智能科技有限公司CEO
OpenClaw 火爆开发者圈，华为云码道最新推出 Skill ——开发者只需输入一句口令，即可部署一个功能完整的「小龙虾」智能体。直播带你玩转华为云码道，玩转OpenClaw
回顾中 -
华为云码道-AI时代应用开发利器2026/03/18 周三 19:00-20:00
童得力，华为云开发者生态运营总监/姚圣伟，华为云HCDE开发者专家
本次直播由华为专家带你实战应用开发，看华为云码道(CodeArts)代码智能体如何在AI时代让你的创意应用快速落地。更有华为云HCDE开发者专家带你用码道玩转JiuwenClaw，让小艺成为你的AI助理。
回顾中
热门标签