馒头2020

分类

学习笔记(3) 文章(4) 题解(65)

/ 注册

TA的专栏 4篇文章 0人订阅

Program魔法国与馒头小铺

1篇文章 319人学习

【入门级】初探动态规划

3篇文章 774人学习

全部文章（共10篇）

学习笔记 - 多线程

1 线程生命周期图片来源于网络 2 死锁造成死锁的条件互斥条件：该资源任意时刻只能由一个线程占用；请求与保持条件：某线程获取资源失败后仍不释放已获得的资源；不剥夺条件：该资源被线程释放前，不能被其他线程剥夺；循环等待条件：若干线程头尾相接地等待资源；破坏死锁互斥条件无法破坏，锁...

学习 Java 笔记

2021-04-09

0 525

学习笔记 - Java集合框架

1 Java 集合框架接口 Collections Map Queue Dequeue SortedSet SortedMap Iterator 2 Collections 集合 List 特点：存储和取出的顺序一致，可存放重复元素，且可以由 Iterator 和 ListIterator 进...

Java 学习笔记

2021-04-09

0 506

学习笔记 - Java异常与错误

1 Error 与 Exception 概述 Error 是用户无法处理的错误，Exception 是捕获后可以尝试恢复的异常。常见的错误与异常： Error: ClassNoDefFoundError：找不到类定义错误导致原因： (1) 类依赖的 class 或 jar 文件不存在了，比如...

Java 学习笔记

2021-04-09

0 456

Chapter 1.1 - 单串问题来自专栏

单串问题是什么单串问题是线性动态规划中最简单的一类题，通过输入一串数，即数组，考虑 [0..i] 上原问题的解。而原问题的最优解，最常见的就是取 i 位置上的解，当然也有不在 i 上的情况，我们先只讨论取 i 位置的解的情况。最优解依赖比 i 小的个子问题：i 只与前面固定个数的子问题有关...

学习 Java 算法笔记入门动态规划

2021-03-25

0 558

Chapter 1 - 线性动态规划来自专栏

线性动态规划是什么？顾名思义，线性动态规划推导问题是线性的，通俗地讲就是逐元素进行推导。拿上期《Prologue - 简述动态规划》举过的例子（最长递增子序列）来讲，我们可以从两个角度描述线性动态规划状态定义：dp[n] 是 [0..n] 上问题最优解状态转移：dp[n] = max(...

Java 学习笔记入门动态规划

2021-03-25

0 774

2021/3/25 删除有序链表中的重复元素

题目描述描述转载自《83. 删除排序链表中的重复元素》给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。示例1 输入: 1->1->2输出: 1->2 示例2 输入: 1->1->2->3->3输出: 1->2->3 解题...

Java 学习力扣题解链表入门

2021-03-25

0 547

2021/3/25 删除排序链表中的重复元素 II

题目描述描述转载自力扣《82. 删除排序链表中的重复元素 II》给定一个排序链表，删除所有含有重复数字的节点，只保留原始链表中没有重复出现的数字。示例1 输入: 1->2->3->3->4->4->5输出: 1->2->5 示例2 输入:...

Java 链表题解力扣学习入门

2021-03-25

0 543

2021/3/24 132模式

题目描述描述转载自力扣《456. 132模式》给你一个整数数组 nums ，数组***有 n 个整数。132 模式的子序列由三个整数 nums[i]、nums[j] 和 nums[k] 组成，并同时满足：i < j < k 和 nums[i] < nums[k] < nu...

Java 学习力扣栈题解

2021-03-24

0 572

Prologue - 简述动态规划来自专栏

动态规划是什么？通俗地讲，动态规划就是将原问题分解为多个相对简单的子问题，并根据子问题的答案求出原问题的解的方法。为了能够明确地拆分子问题，我们需要明确其最优子结构。下图为斐波那契数列的子问题拆分与最优解组合。 &...

Java 学习笔记入门动态规划

2021-03-23

0 613

2021/3/23 扁平化嵌套列表迭代器

题目描述描述转载自力扣《341. 扁平化嵌套列表迭代器》给你一个嵌套的整型列表。请你设计一个迭代器，使其能够遍历这个整型列表中的所有整数。列表中的每一项或者为一个整数，或者是另一个列表。其中列表的元素也可能是整数或是其他列表。示例1 输入: [[1,1],2,[1,1]]输出: [1,1,2,...

栈 Java 题解算法入门学习力扣

2021-03-23

0 622