笔试题
我是路人戊
Nobody can go back and start a new beginning, but anyone can start now and make a new ending.
展开
-
简单字符串匹配1
问题描述:// # // 给定一个由字母和空格符构成的字符串a,先随机删除其中的一些空格符,再随机增加一些空格符,变成字符串b。现已知字符串b的一个片段b[i:j],这个片段的首尾皆为字母(非空格符)。请找出该片段在a中相应的片段a[m:n]。例:输入a = 'Hello world', b = 'H e llo w or ld', i = 2, j = 11。输出m =1, n =8。#include <iostream>using namespace std;int main(原创 2021-01-12 11:52:30 · 165 阅读 · 0 评论 -
积分直方图的实现(Integral Histogram)
题目描述如图所示,左侧为一幅灰度图像I,其积分图如右图所示,积分图与左侧图像等大(宽=6,高=3),积分图中第(i,j)个元素的元素值Integral(i, j),等于原图像I中第(i,j)个像素左上角所有像素的像素值之和,如图中积分图中Integral(2,4)= 16 = 2+1+2+3+3+2+1+2 =I(1,1) + I(1,2) + I(1,3) + I(1,4) + I(2,1) + I(2,2) + I(2,3) + I(2,4);类似地,一幅图像I的积分直方图H的定义如下:..原创 2021-01-11 17:54:10 · 1008 阅读 · 0 评论 -
寻找经过节点权重之和最大的路径
题目描述:假设现在有一个有向无环图,每个节点上都带有正数权重。我们希望找到一条最优路径,使得这个路径上经过的节点的权重之和最大。输入:n个节点,m个路径,起点输出:最优路径的权重值之和举例:3个节点:A 1B 2C 23条路径:A->BB->CA->C起点:A输出:5 (最优路径是 A->B->C , 权重之和是 1+2+2=5)附加问题:我们要求的输入是有向无环图,但是没人知道实际使用的时候会有什么数据输入进来,如何避免输入了带环路的图导致.原创 2021-01-07 12:47:16 · 1898 阅读 · 1 评论