- 博客(5)
- 收藏
- 关注
原创 通配符匹配
我们可以根据字符模式p的每个字符以及输入字符串s的每个字符进行匹配,并根据匹配结果更新dp数组的值。如果p的第i个字符是星号’*',则有两种情况: a. 星号匹配空字符:dp[i][j]的值取决于。判定匹配成功的充要条件是:字符模式必须能够 完全匹配 输入字符串(而不是部分匹配)。b. 星号匹配非空字符:dp[i][j]的值取决于dp[i][j-1]的值。通过填充dp数组,我们可以判断字符模式p是否能够完全匹配输入字符串s。表示字符模式p的前i个字符是否能够匹配输入字符串s的前j个字符。
2023-07-15 09:49:24 84 1
原创 剑指 Offer II 001. 整数除法
给定两个整数 a 和 b ,求它们的除法的商 a/b ,要求不得使用乘号 ‘*’、除号 ‘/’ 以及求余符号 ‘%’。 例如a=15,b=2那么可以用15 - 2 - 2 - …看能减多少但是遇到非常大的数比如 (2。4 + 3 = 7类似的。-1)/1那么时间复杂度就是O(n)我们需要优化。直接给秒了,显然不符合题意不能使用’/’
2023-07-11 10:38:06 39
原创 yolov3训练步骤
yolov3训练步骤下载及训练https://www.bilibili.com/video/BV1Hp4y1y788?spm_id_from=333.337.search-card.all.click训练自己的数据集文件下载训练所需的yolo_weights.pth可以在百度云下载链接: https://pan.baidu.com/s/1hCV4kg8NyStkywLiAeEr3g提取码: 6da3训练目录:1 数据集准备Annotations 放标好的数据集 .xmlJPEG
2022-04-07 13:28:19 2531
原创 6-5(*) Build Tree from Post- and In-order Sequences (10 分)
6-5(*) Build Tree from Post- and In-order Sequences (10 分)You are supposed to write a function of constructing a binary tree with given postorder and inorder sequences.Format of function:Tree BuildTree( int inorder[], int postorder[], int N );where Tr
2021-12-13 22:59:20 1790
原创 2021UPC个人训练赛第47场
个人训练赛第47场A: 加工零件(最短路)问题 A: 加工零件时间限制: 1 Sec 内存限制: 128 MB题目描述凯凯的工厂正在有条不紊地生产一种神奇的零件,神奇的零件的生产过程自然也很神奇。工厂里有 n 位工人,工人们从 1 ∼ n 编号。某些工人之间存在双向的零件传送带。保证每两名工人之间最多只存在一条传送带。如果 x 号工人想生产一个被加工到第 L(L > 1) 阶段的零件,则所有与 x 号工人有传送带直接相连的工人,都需要生产一个被加工到第 L− 1 阶段的零件(但 x 号工人自
2021-08-26 18:05:32 39800 5
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人