- 博客(8)
- 收藏
- 关注
原创 最大子列和问题
public static int maxSubSum4(int[] arr){ int maxSum = 0; int thisSum = 0; for(int j = 0;j<arr.length;j++){ thisSum += arr[j]; //这段代码的核心:逐渐求和,若后面的数比前面的数大,便更新 //若加呀加的,发现thisSum变为负数了(在没加这个可恶的负数之...
2020-07-31 15:52:44
82
原创 分治算法(leecode最大子序列和)
这题可以采用动态规划 class Solution { public int maxSubArray(int[] nums) { //动态规划 //dp[i]表示以nums[i]结尾的子数组和 int dp[]=new int[nums.length]; dp[0]=nums[0]; int max=dp[0]; for(int i=1;i<nums.length;i++) { dp[i]=Math.max(dp[i-1]+nums[i],nums[i]); if(dp[i]&
2020-07-22 17:24:13
254
1
原创 哈希表知识点Collection
哈希表 1.剑指offer 50(HashMap) HashMap<Character, Boolean> dic = new HashMap<>(); char[] sc = s.toCharArray(); //若字符c出现第二次,再次put便是false for(char c : sc) dic.put(c, !dic.containsKey(c)); for(char c : sc)
2020-06-30 18:37:49
137
原创 冒泡排序模板
冒泡排序模板 例题:HDU 2020、洛谷Dragons 解释:以下这段排序是将绝对值小的排到后面去,一轮排序过去后,绝对值最小的已经挪到最后了,下一轮便不用再去比较它了,所以j的尾值截止到已排好序的数前面。 //冒泡排序 for (int i=1;i<=n;i++) { for (int j=0;j<=n-(i+1);j++) { if (Math.ab
2020-06-25 20:32:19
574
原创 杭电OJ之旅day2
##杭电OJ1004 先上代码 package hdu1; import java.util.Scanner; public class 让气球升起 { public static void main(String[] args) { Scanner in = new Scanner(System.in); while (in.hasNext()) { int n=in.nextInt(); String string[]=new String[n]; int c
2020-06-17 17:03:00
91
原创 杭电OJ之旅
杭电OJ1002 先上代码 package hdu1; import java.math.BigInteger; import java.util.Scanner; public class AaddB问题II { public static void main(String[] args) { Scanner in = new Scanner(System.in); int i=1; while (in.hasNextInt()) {
2020-06-16 19:04:00
80
原创 杭电OJ之旅
杭电OJ2007 先上代码 package hdu11; import java.util.Scanner; public class 平方和与立方和 { public static void main(String[] args) { Scanner in = new Scanner(System.in); while (in.hasNextInt()) { double res1=0; double res2=0
2020-06-16 16:57:51
94
原创 今日份webstorm小bug
webstorm应用无法打开问题: 首先cmd进入bin目录下,输入webstorm.bat回车显示错误,错误提示missing jetbrains-agent-jar包,依据提示下载jar包,并放置在指定位置,即可正常运行. 注:此错误是汉化时操作不当引起的. ...
2020-03-31 18:11:29
192
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人