博客下一代预览

2021-01-18

地址是这里．

并行化计算尝试

2021-01-11

引言 给定一个矩阵 $X_{n \times m}$，设 $\boldsymbol{x}_1, \cdots, \boldsymbol{x}_n$ 是它的行向量，我们想计算出这样一个矩阵 $M$ ，满足 $M(i, j) = \cos , \left( \boldsymbol{x}_i, \boldsymbol{x}_j \right)$ ，具体有哪些方法进行计算呢？ 方法一：循环 就是先计算 $M$ 的第一行，再计算第二行，再计…more

动态规划例题：Longest Substring Without Repeating Characters（最长无重复字符的子串）

2020-08-30

前言 Longest Substring Without Repeating Characters (LeetCode #3) 对于学习和理解动态规划来说，是一道良好的例题．对于这一题，我们可以列出特别简单的状态转移方程，并且也能够简单地将其实现，没有太多的边界条件需要考虑，这有利于我们直…more

我似乎开始懂什么是 Dynamic Programming 了：以 House Robber 问题为例

2020-08-25

简介 恰当地运用 Dynamic Programming 技巧能够有效地优化对特定问题的求解算法的执行效率：使空间复杂度和时间复杂度都大幅降低，本文以 LeetCode #198. House Robber 问题为例，介绍 Dynamic Programming 技巧的简单应用．这一题实际上是应用 DP 技巧的很…more

通过问题转化巧解 Maximum Subarray 问题

2020-08-23

简介 有时候，当我们面临一个问题并且感到不知所措的时候，不妨将问题进行适当的转化，这样做往往可以使解决方案浮现．Maximum Subarray 问题（最大子数组之和问题）是这样子的：输入一个非空数组…more

合并两个已排序数组的几种方法

2020-08-22

简介 通常来说，一个算法问题可以有多种解答思路和具体实现，以这样一个问题为例：给定两个数组 int[] nums1 和 int[] nums2 并且我们知道 nums1 和 nums2 都已经排好了序（升序），我们还知道 nums1 有 m 个元素，nums2 有 n 个…more