如也201810022128875

题集

git(2) https(1) Java(20) javascript(1) javaWeb(3) MySQL(1) python(1) tomcat(2) 个人总结(1) 信息安全(1) 操作系统(4) 数据结构(3) 未归档(3) 算法(5) 计算机组成原理(6) 计算机网络(4) 题解(10)

归档

标签

去牛客网

/ 注册

全部文章 / 题集（共12篇）

飞机选座 --- 一道可用动态规划解决的概率问题

题目该题是中文网站的 LeetCode 的 1227题，题目如下：思路自己想的情况还是有欠缺的地方，最后是看题解后总结出来的，记录一下。思路1：假设第一位没票的客人先上飞机，整体分3种情况： 1.第一位客人选的是他本来应该座的位置，其他人都有票，对号入座即可。...

2021-07-09

0 575

递归改动态规划：正则匹配

题目描述请实现一个函数用来匹配包括’.‘和’‘的正则表达式。模式中的字符’.‘表示任意一个字符，而’'表示它前面的字符可以出现任意次（包含0次）。在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"abaca...

2021-07-09

0 360