摘要: 动态规划问题的一般形式就是求最值 求解动态规划的核心问题是穷举,如: 凑零钱即将所有小于给定数值的零钱给定一个默认的最大个数,然后「自底向上」递归计算,取两者之间的最小值 动态规划三要素: 重叠子问题 最优子结构:子问题之间必须相互独立 状态转移方程(难点) 动态规划的思路:「自底向上」 动态规划问 阅读全文
posted @ 2021-04-03 22:45 CAOLW 阅读(125) 评论(0) 推荐(0)
摘要: java.util.Scanner 是 Java5 的新特征,我们可以通过 Scanner 类来获取用户的输入。 下面是创建 Scanner 对象的基本语法: Scanner s = new Scanner(System.in); 通过 Scanner 类的 next() 与 nextLine() 阅读全文
posted @ 2021-04-02 09:40 CAOLW 阅读(49) 评论(0) 推荐(0)
摘要: 首先必须声明数组变量,才能在程序中使用数组。下面是声明数组变量的语法: dataType[] arrayRefVar; // 首选的方法 dataType arrayRefVar[]; // 效果相同,但不是首选方法 注意: 建议使用 dataType[] arrayRefVar 的声明风格声明数组 阅读全文
posted @ 2021-04-02 09:13 CAOLW 阅读(52) 评论(0) 推荐(0)
摘要: 1.你知道HashMap的get()方法的工作原理吗? HashMap是基于hashing的原理,我们使用put(key, value)存储对象到HashMap中,使用get(key)从HashMap中获取对象。 当我们给put()方法传递键和值时,我们先对键调用hashCode()方法,返回的ha 阅读全文
posted @ 2021-04-01 21:10 CAOLW 阅读(75) 评论(0) 推荐(0)
摘要: 百度知道 我们在搜索栏中输入“PowerShell”进行搜索。 然后在右侧选项栏中,选择“以管理员身份运行”,进入调试页面。 在代码录入页面输入“Get-AppxPackage -allusers | Select Name, PackageFullName”,这样就看到了win10系统初始自带的一 阅读全文
posted @ 2021-03-04 23:57 CAOLW 阅读(162) 评论(0) 推荐(0)
摘要: 1、MySQL-client-5.6.29-1.linux_glibc2.5.x86_64.rpm wget http://bj-yzjd.ufile.cn-north-02.ucloud.cn/MySQL-client-5.6.29-1.linux_glibc2.5.x86_64.rpm 2、My 阅读全文
posted @ 2021-02-24 21:43 CAOLW 阅读(87) 评论(0) 推荐(0)
摘要: 1.LeetCode地址:两数之和 2.题目描述: 给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 的那两个整数,并返回它们的数组下标。 示例 1:输入:nums = [2,7,11,15], target = 9 输出:[0,1] 解释:因为 nums[ 阅读全文
posted @ 2021-02-22 12:54 CAOLW 阅读(24) 评论(0) 推荐(0)
摘要: 算法分类(摘抄于网络) 刷题顺序 作为一个没有专门刷过算法题的小白,明确一个刷题的顺序是非常有必要的 基础篇-30天(基础永远是最重要的,先把最最基础的这些搞熟,磨刀不误砍柴工。) 数组,队列,栈 链表 树与递归 哈希表 双指针 思想篇-30天(这些思想是投资回报率极高的,强烈推荐每一个小的专题花一 阅读全文
posted @ 2021-02-22 12:00 CAOLW 阅读(283) 评论(0) 推荐(0)