- 前言 知道快速幂首先要知道（a * b）%c=（a%c）*（b%c） 还要知道 ab= a2*(b/2) = （a2）（b/2） 当换成int类型需要考虑奇偶型做不同处理 那么幂分为奇偶数考虑 b%2=0: ab= a2*（b/2）=(a2)b/2b%2=1:ab=a* a2*（b/2）=a*(a2)b/2(因为b/2之后为基数数值变小了（int）类型。5/2=2，... 前言 知道快速幂首先要知道（a * b）%c=（a%c）*（b%c） 还要知道 ab= a2*(b/2) = （a2）（b/2） 当换成int类型需要考虑奇偶型做不同处理 那么幂分为奇偶数考虑 b%2=0: ab= a2*（b/2）=(a2)b/2b%2=1:ab=a* a2*（b/2）=a*(a2)b/2(因为b/2之后为基数数值变小了（int）类型。5/2=2，...
- 题意： 问题描述 伊格内修斯有很多功课要做。每个老师都会给他一个交作业的截止日期。如果在截止日期之后提交作业，老师会减少他的最终考试成绩。现在我们假设每个人做功课都需要一天的时间。所以希望你帮助他安排作业的次序，以尽量减少分数。 输入 输入包含多个测试用例。输入的第一行是一个整数T，即测试用例的数量。 T测试用例如下。 每个测试用例都以一个表示作业数量的正整数N（1 <... 题意： 问题描述 伊格内修斯有很多功课要做。每个老师都会给他一个交作业的截止日期。如果在截止日期之后提交作业，老师会减少他的最终考试成绩。现在我们假设每个人做功课都需要一天的时间。所以希望你帮助他安排作业的次序，以尽量减少分数。 输入 输入包含多个测试用例。输入的第一行是一个整数T，即测试用例的数量。 T测试用例如下。 每个测试用例都以一个表示作业数量的正整数N（1 <...
- 1087链接 要求最长递增子序列和。代码如下： import java.util.Scanner; public class 杭电oj1087 { public static void main(String[] args) { Scanner sc=new Scanner(System.in); while(sc.hasNext()) { int n=sc.nex... 1087链接 要求最长递增子序列和。代码如下： import java.util.Scanner; public class 杭电oj1087 { public static void main(String[] args) { Scanner sc=new Scanner(System.in); while(sc.hasNext()) { int n=sc.nex...
- Java中String类型转换成数据库中的日期类型，添加到数据库 //创建sdf对象，指定日期格式类型 SimpleDateFormat sdf = new SimpleDateFormat("yyyy-MM-dd"); //sdf将字符串转化成java.util.Date java.util.Date parse=null; try { parse ... Java中String类型转换成数据库中的日期类型，添加到数据库 //创建sdf对象，指定日期格式类型 SimpleDateFormat sdf = new SimpleDateFormat("yyyy-MM-dd"); //sdf将字符串转化成java.util.Date java.util.Date parse=null; try { parse ...
- Java基础知识总结 配置环境变量：语言基础循环结构函数(方法)数组面向对象面向对象三大特性三个修饰符接口常用类集合框架异常I/O框架多线程反射 配置环境变量： 在系统配置中新建 变量名：“JAVA_HOME” 变量值：“C:\Program Files (x86)\Java\jdk1.6.0_21”(jdk安装路径) 在系统配置中新建 变量名：... Java基础知识总结 配置环境变量：语言基础循环结构函数(方法)数组面向对象面向对象三大特性三个修饰符接口常用类集合框架异常I/O框架多线程反射 配置环境变量： 在系统配置中新建 变量名：“JAVA_HOME” 变量值：“C:\Program Files (x86)\Java\jdk1.6.0_21”(jdk安装路径) 在系统配置中新建 变量名：...
- 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...
上滑加载中
推荐直播
-
华为云码道 × 仓颉编程：工程化AI编码探索2026/05/27 周三 19:00-21:00
刘俊杰-华为云仓颉语言专家/李炎-华为云码道技术专家/王智鹏-OpenCangjie开源社区发起人
本场直播围绕华为云仓颉语言与华为云码道的深度结合，展示华为云智能编程从零基础到高效落地的完整生态能力。以华为云码道为引擎，仓颉语言为载体，带给大家日常提效、趣味创新到极速量产的开发体验。
回顾中
热门标签