湖心亭

问题思路Ⅰ ：动态规划动态规划本质上就需要找到递推的规律。如果已经知道$i-1$对括号的有效括号式集，如何再添加一对括号得到$i$对括号的有效括号式集呢？我们来看一个具体的例子。假设$i=2$，故有效括号式集为 (()),()()现在考

2023-09-13 算法

动态规划 Leecode hot 100 回溯

问题传送门：https://leetcode.cn/problems/letter-combinations-of-a-phone-number/description/ 给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合

2023-09-13 算法

Leecode hot 100 深度优先遍历

问题传送门：https://leetcode.cn/problems/container-with-most-water/ 给定一个长度为 n 的整数数组 height 。有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i

2023-09-13 算法

Leecode hot 100 双指针

问题传送门：https://leetcode.cn/problems/3sum/description/ 给你一个整数数组 nums ，判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i != j、i

2023-09-13 算法

Leecode hot 100 双指针

问题传送门：https://leetcode.cn/problems/longest-palindromic-substring/description/ 给你一个字符串 s，找到 s 中最长的回文子串。如果字符串的反序与原始字符串相同

2023-09-12 算法

动态规划 Leecode hot 100

问题传送门：https://leetcode.cn/problems/longest-substring-without-repeating-characters/ 给定一个字符串 s ，请你找出其中不含有重复字符的最长子串的长度。

2023-09-12 算法

问题传送门：https://leetcode.cn/problems/product-of-array-except-self/ 给你一个整数数组 nums，返回数组 answer ，其中 answer[i] 等于 nums 中除 n

2023-09-12 算法

Leecode hot 100 前缀和

问题传送门：https://leetcode.cn/problems/best-time-to-buy-and-sell-stock-with-cooldown/ 给定一个整数数组prices，其中第 prices[i] 表示第 *i*

2023-09-12 算法

动态规划 Leecode hot 100

算法简介迪杰斯特拉算法，是一种基于贪心思想的、用于求解单源最短路径的算法。也就是说，给定一张（不含负权的）图以及一个源点，迪杰斯特拉算法可以很方便地求出各个结点到源点的最短路径。实例分析我们从一个具体的例子来看看迪杰斯特拉算法的运行过程。

2023-08-27 算法训练

算法贪心

原题 https://pintia.cn/problem-sets/994805342720868352/exam/problems/994805361586847744?type=7&page=1 问题大意：给定n个人，每一个人

2023-08-24 算法

PAT 并查集

MatplotlibMatplotlib是一个易用的python绘图工具包。图层元素Matplotlib绘图涉及了多个元素。在了解其用法之前，有必要介绍一下绘图要素的构成。画布（figure）。可以设置画布大小、分辨率、颜色等等。坐

2023-08-22 python编程

matplotlib

写在前面对于包括计算机专业在内的理工科而言，概率论与数理统计是一门非常重要的数学基础课。本文立足于申请研究生笔试、面试等等考核，从本科生角度，将《概率论与数理统计》这门课中常见的重要知识点做以简单的记录。正文概率论基本知识点条件概率

2023-08-16 基础数学

数学概率论与数理统计