算法练习
文章平均质量分 50
一些日常的算法练习。
可乐冰r
这个作者很懒,什么都没留下…
展开
-
202109-1 数组推导
题目描述 A1,A2,⋯,An是一个由n个自然数(即非负整数)组成的数组。在此基础上,我们用数组B1⋯Bn表示A的前缀最大值。 Bi=max{A1,A2,⋯,Ai} 如上所示,Bi定义为数组A中前i个数的最大值。 根据该定义易知A1=B1,且随着i的增大,Bi单调不降。 此外,我们用sum=A1+A2+⋯+An表示数组A中n个数的总和。 现已知数组B,我们想要根据B的值来反推数组A。 显然,对于给定的B,A的取值可能并不唯一。 试计算,在数组A...原创 2021-12-03 17:44:07 · 228 阅读 · 0 评论 -
202104-1 灰度直方图
问题描述 一幅长宽分别为n个像素和m个像素的灰度图像可以表示为一个n×m大小的矩阵A。 其中每个元素Aij(0≤i<n、0≤j<m)是一个[0,L)范围内的整数,表示对应位置像素的灰度值。 具体来说,一个8比特的灰度图像中每个像素的灰度范围是[0,128)。 一副灰度图像的灰度统计直方图(以下简称“直方图”)可以表示为一个长度为L的数组h,其中h[x](0≤x<L)表示该图像中灰度值为x的像素个数。显然,h[0]到h[L−1]的总和应等于图像...原创 2021-08-26 21:12:11 · 270 阅读 · 0 评论