汀雨笔记

动态规划（Dynamic Programming，DP）是运筹学的一个分支，是求解决策过程最优化的过程。20世纪50年代初，美国数学家贝尔曼（R.Bellman）等人在研究多阶段决策过程的优化问题时，提出了著名的最优化原理，从而创立了动态规划。动态规划的应用极其广泛，包括工程技…

一个ExecutorService ，它使用可能是多个池线程中的一个来执行每个提交的任务，通常使用Executors工厂方法对其进行配置。 线程池解决了两个不同的问题：由于减少了每个任务的调用开销，它们通常在执行大量异步任务时提供改进的性能，并且它们提供了一种绑定和管理资源（包…

在计算的前几十年中，主内存非常慢且昂贵得令人难以置信，但是CPU也不是特别快。从1980年代开始，差距开始迅速扩大。微处理器的时钟速度飞速发展，但是内存访问时间的改善远没有那么明显。随着这种差距的扩大，越来越明显的是需要一种新型的快速存储器来弥合这种差距。 寄存器（Regist…

“小王、小张、小赵三个人是好朋友，他们中间其中一个人下海经商，一个人考上了重点大学，一个人参军了。此外他们还知道以下条件：小赵的年龄比士兵的大；大学生的年龄比小张小；小王的年龄和大学生的年龄不一样。请推出这三个人中谁是商人？谁是大学生？谁是士兵？ 63. 不同路径 II 一个机…

这道题跟前面那道题类似，这道题是完全匹配。 leecode 44. 通配符匹配 给定一个字符串 (s) 和一个字符模式 (p) ，实现一个支持 '?' 和 '*' 的通配符匹配。 '?' 可以匹配任何单个字符。 '*' 可以匹配任意字符串（包括空字符串）。 两个字符串完全匹配才…

“无聊的时候可以双击下屏幕，发现小变化，解锁掘金新功能。 leecode 42. 接雨水 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。 解释：上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在…

leecode 32. 最长有效括号 给你一个只包含 '(' 和 ')' 的字符串，找出最长有效（格式正确且连续）括号子串的长度。 1.1. 动态规划组成部分1：确定状态 跟前面题很类似，这里需要考虑生成括号的情况。 我们用下图来讲解，i作为最后一个括号判断，我们只对为左括号做…

leecode 10. 正则表达式匹配 给你一个字符串 s 和一个字符规律 p，请你来实现一个支持 '.' 和 '*' 的正则表达式匹配。 所谓匹配，是要涵盖 整个 字符串 s的，而不是部分字符串。 解释：因为 '*' 表示零个或多个，这里 'c' 为 0 个, 'a' 被重复…

leecode 5. 最长回文子串 给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 输出: "bab" 注意: "aba" 也是一个有效答案。 1.1. 动态规划组成部分1：确定状态 我们用示例一来讲解，下图是第一步和第二步的判断过程，…