2020年4月6日
动态规划学习之LeetCode最长递增子序列(第300、646、376题)
摘要： 题目：给定一个无序的整数数组，找到其中最长上升子序列的长度。 示例： 输入: [10,9,2,5,3,7,101,18] 输出: 4 解释: 最长的上升子序列是 [2,3,7,101]，它的长度是 4。 分析： 需要注意的是本题要求的的子序列的长度，而只要保证在原数组中的相对顺序不变，可以任意选取数 阅读全文
posted @ 2020-04-06 15:21 有心有梦 阅读(530) 评论(0) 推荐(0) 编辑
动态规划学习之LeetCode分割整数相关题目（第343、279、91题）
摘要： 题目：给定一个正整数 n，将其拆分为至少两个正整数的和，并使这些整数的乘积最大化。 返回你可以获得的最大乘积。 示例： 输入: 10 输出: 36 解释: 10 = 3 + 3 + 4, 3 × 3 × 4 = 36。 说明: 你可以假设 n 不小于 2 且不大于 58。 分析： 1.定义一个状态转 阅读全文
posted @ 2020-04-06 12:20 有心有梦 阅读(193) 评论(0) 推荐(0) 编辑
动态规划学习之LeetCode数组区间相关的题目(303、413)
摘要： 题目：给定一个整数数组 nums，求出数组从索引 i 到 j (i ≤ j) 范围内元素的总和，包含 i, j 两点。 示例： 给定 nums = [-2, 0, 3, -5, 2, -1]，求和函数为 sumRange() sumRange(0, 2) -> 1 sumRange(2, 5) -> 阅读全文
posted @ 2020-04-06 10:15 有心有梦 阅读(232) 评论(0) 推荐(0) 编辑
2020年4月3日
动态规划学习之LeetCode第198、213题
摘要： 题目：你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。 要求：给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，能够偷窃到的最高金额。 分 阅读全文
posted @ 2020-04-03 09:07 有心有梦 阅读(195) 评论(0) 推荐(0) 编辑
2020年4月2日
动态规划之LeetCode第72题(编辑距离)
摘要： 首先先学习一个经典的算法吧，就是和本题一模一样的“编辑距离算法”。编辑距离，Minimum Edit Distance，简称MED，是俄罗斯科学家 Vladimir Levenshtein 在1965年提出，也因此而得名 Levenshtein Distance。用来度量两个序列相似程度的指标。通俗 阅读全文
posted @ 2020-04-02 20:47 有心有梦 阅读(377) 评论(0) 推荐(0) 编辑
动态规划学习---LeetCode第70、64题
摘要： 题目：假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数。 分析：这个题目可以使用递归或者其他的非递归方式解决，但是我这里想作为学习动态规划算法思想的最简单的一个题目来记录自己的学习历程。具体解决思路如下 阅读全文
posted @ 2020-04-02 12:15 有心有梦 阅读(163) 评论(0) 推荐(0) 编辑
关于Ubuntu18.04系统提示根目录空间不足的解决办法
摘要： 今天早上起来，像往常一样打开电脑，难得起了一个大早，准备写两道算法题清醒一下头脑，结果刚打开电脑，系统就通知我根目录下空间不足，只剩下600多MB了。 这一下子给我搞的一脸懵逼，怎么办呢？总不能重装系统吧，这是万不得已的，所以我就在网上查找了一些办法，最终的解决方法就是使用Gparted这个Linu 阅读全文
posted @ 2020-04-02 09:37 有心有梦 阅读(12054) 评论(0) 推荐(0) 编辑
2020年4月1日
用conda创建虚拟环境的一些常用命令
摘要： 要先安装anaconda，然后再通过conda -V命令检查当前的conda是否存在，以及对应的版本 conda list 列出当前anaconda环境下安装了哪些包 conda update conda 检查更新当前conda conda info --env 查看当前存在的虚拟环境 conda 阅读全文
posted @ 2020-04-01 09:02 有心有梦 阅读(1441) 评论(0) 推荐(0) 编辑
2020年3月30日
Java内存分析
摘要： Java内存主要分为三个部分： 堆 存放new的对象和数组 可以被所有的线程共享，不会存放别的对象引用 栈 存放基本变量类型（会包含这个基本类型的具体数值） 引用对象的变量（会存放这个引用在在堆里面的具体地址） 方法区 可以被所有的线程共享 包含了所有的class和static变量 类加载到内存的流 阅读全文
posted @ 2020-03-30 22:37 有心有梦 阅读(329) 评论(0) 推荐(0) 编辑
Java语言中的Class类
摘要： 基本概念 在Object类中定义了以下的方法，此方法将被所有子类继承 public final Class getClass() 这个方法的返回值类型是一个Class类，此类是Java反射的源头，是实际上所谓反射从程序的运行结果来看也很好理解，即：可以通过对象反射求出类的名称。 对象照镜子后可以得到 阅读全文
posted @ 2020-03-30 22:35 有心有梦 阅读(1498) 评论(0) 推荐(0) 编辑