柚子96

分类

Java学习(6) python(8) pytorch(12) shell脚本(1) 一些project(1) 剑指offer(80) 动态规划(10) 华为笔试题(6) 基于深度学习的行人再识别学习(7) 未归档(4) 机器学习(3) 配置(7)

/ 注册

全部文章（共145篇）

java 对10^9+7取模出现负数

对10^9+7取模得到负数的原因在于被除数为负数，你可能想不可能啊，不会是负数，我一直是加的，这里简单举个例子，当int类型的变量超过Integer.MAXVALUE时，会变为负值。 long res = 0; long cnt = 0; res = (res + (cnt+1)*cnt/2)...

2020-10-01

0 753

三角形最小路径和

题目：力扣解题思路：先用了回溯法，超时了，后来看题解有人用了动态规划，我也自己想想了一下，最后想出来了，耶耶耶！ class Solution { //动态规划 public int minimumTotal(List<List<Integer&g...

2020-10-01

0 471

不同的二叉搜索树

题目：力扣解题思路：可以看注释 class Solution { StringBuffer sb = new StringBuffer(); List<Integer> choice = new LinkedList<>(); pub...

2020-10-01

0 403

复原IP地址

题目：力扣解题思路：这道题的难点在于剪枝的情况比较多，可能考虑不全。 class Solution { List<String> res = new LinkedList<>(); int min_len = 1; int max_l...

2020-10-01

0 490

关于JAVA中final关键词的使用总结

final修饰类：表示该类不能被继承 final修饰方法：表示该方法不能被重写 final修饰基本数据类型：表示该变量只能被赋值一次 final修饰引用：表示该引用只有一次指向对象的机会 public static final 修饰的变量为常量在一些什么情况下需要使...

2020-10-01

0 364

HashMap系列（一）：常用方法

在做leetcode题目的时候，经常会用到哈希表，但是其常用方法的名字老是记不清楚，在这里我先总结一下HashMap的常用方法。我的学习方法是在了解一个知识点之前先学会用它，所以第一篇关于HashMap的博客以方法为主。目录添加键值对 put(key,value) 根据K...

2020-10-01

0 531

分割数组的最大值

题目：力扣解题思路：动态规划和二分查找具体可看https://leetcode-cn.com/problems/split-array-largest-sum/solution/fen-ge-shu-zu-de-zui-da-zhi-by-leetcode-solution/ ...

2020-10-01

0 471

KMP的next数组，模板

KMP getNext() public static int[] getNext(String pattern){ int len = pattern.length(); int[] next = new int[len]; next[0] = -1;//初始化 int ind...

2020-10-01

0 457

486. 预测赢家 java

题目：力扣解题思路： 1、递归 2、记忆化递归 3、动态规划（滑动数组）参考：力扣递归代码 (关键是choose_l，choose_r的理解） class Solution { public boolean PredictTheWinner(int[...

2020-10-01

0 495

Ubuntu安装微信QQ

亲测可用链接：https://www.cnblogs.com/gamesun/p/12228299.html

2020-10-01

0 368