个人中心
文章发布
退出
作者热门文章
- iOS/Objective-C 元类和类别
- objective-c - -1001 错误，当 NSURLSession 通过 httpproxy 和/etc/hosts
- java - 使用网络类获取 url 地址
- ios - 推送通知中不播放声音
24
4
<分区>
可视化大量数字，其中每个数字代表条形图上条形的高度。
例如:[5, 4, 3, 7, 2, 3, 1, 12]
█
█
█
█
█
█ █
█ █
█ █ █
██ █ █
████ █ █
██████ █
████████
这是前面数字的条形图。我需要找到的是图表中包含的区域，以开放(或未填充)单元的数量表示。
为此，我制定了一个算法来计算阵列中的所有峰值。
这将返回:[5, 7, 3, 12] 以及另一个包含每个条目索引的列表，[0,3,5,7]
对我们来说，只有三个重要的山峰可以找到该区域。 5、7 和 12。然后我们可以像这样分解它。
5 和 7 之间的开放区域量是(一般规则):
(([Index Of Larger] - [Index Of Smaller] - [1])*[SmallerValue]) - [Values Of All In B/W]
所以第一部分的面积将是 (2*5) - (4+3) 或 10-7 或 3 .这是有道理的，因为如果您查看图表，您会发现有一个空的 L 形部分，您可以容纳 3 个单位的水，而不会溢出。如果对第二部分重复此操作，您也会得到正确的区域。
ALL PEAKS 到 IMPORTANT PEAKS 的算法。在这种情况下，很容易看出如何做到这一点。您只需编写一个算法来发现 3 小于 7 和 12 所以去掉它并返回一个改进的版本山峰。
然而，事情并不总是那么简单。
我有一个数组:
[5, 4, 3, 7, 2, 3, 1, 12, 9, 10, 5, 3, 6, 8, 5, 6, 4, 7, 6, 9, 4, 11 , 11, 4, 1, 2, 1]
通过基本的自定义峰值查找算法运行它 O(N) 它返回:
[5, 7, 3, 12, 10, 8, 6, 7, 9, 11, 11, 4, 2]
在这个例子中，我们在这个问题的第一部分看到了同样的问题，但是，在这个峰值列表中的 12 之后，人们可以很容易地看到下一个最重要的峰值这是两个 11、4 和 2。所以我需要一种方法:
[5, 7, 3, 12, 10, 8, 6, 7, 9, 11, 11, 4, 2]
收件人:
[5, 7, 12, 11, 11, 4, 2]
上面的数组是一个“重要”峰值的列表，这些峰值是找到该区域所必需的，并且再次将开放 block 可视化，就好像它们包含水或其他东西一样，以便它们在溢出之前被限制在最低的直接峰值。
为了更好地可视化这个更完整的第二个示例，我有一张图表及其所有峰值和数据点的图片 here .
谢谢。
24
4
0
在使用 GDI 进行图形处理的传统 Windows 程序中，您必须担心只绘制需要重绘的窗口区域；这是“更新矩形”，可以通过 PAINTSTRUCT.rcPaint 或通过调用 GetUpdateRec
我对 TFS 中的所有内容感到困惑。有人可以解释一下所有这些是如何组合在一起的吗？ 团队项目合集 团队项目 团队 地区 迭代 来自 this page,我认为一个(团队)项目集合可以包含多个(团队)项
这对我来说根本没有意义。创建新的 API 网关时，您可以指定它是区域优化的还是边缘优化的。但话又说回来，当您为 API Gateway 创建自定义域名时，您可以在两者之间进行选择。 最糟糕的是，您可以
我有一个工作表，其中包含我想循环遍历的许多不同区域。我将进行一些计算，并认为它比在列中逐个单元格地更快/更有效。 我尝试了一些不同的东西，但不知道如何跳到下一个区域。我已经发表了一些评论，最有希望的是
最近迁移到 TFS 2010 后，我想知道对于区域而言，最佳或最广泛接受的定义或配置是什么？ 我能在网上找到的唯一有用的文章是 this one并且是我认为是正确的。然而，这让我开始思考是否以下任何一
我在“北欧”有一个存储帐户，现在我想使用生命周期管理将冷 blob 移动到存档层。 但是我每次尝试都会遇到以下失败:无法为存储帐户“myStorageAccount”添加生命周期管理规则。错误:管理策
我正在开发一个项目，您在扫描仪中输入州的缩写，然后程序会告诉您该州位于美国的哪个地区。我认为我的大部分代码都是正确的，但我有以前从未使用过 switch。 我已经将我的工作改进为一个错误，即我的第一个
我正在尝试学习 AngularJS，我想我有一个架构问题。 如果我想开始开发一个应用程序，比方说，比如 youtube，我如何在“区域”(比如 Marionette)中组织页面？我的意思是:顶部导航栏
我正在制作一个动态内存分配器，当我释放其中的一部分时，我需要检查我传递给函数的指针实际上是否在该区域内。我有一个指向 malloc 区域开头的指针 typedef unsigned char byte
有时我想看看 到底在哪里页面上图片上的标签。 在 Javascript 中有没有办法改变颜色或隐藏与区域标签对应的图像部分？ 最佳答案 也许您正在寻找类似 mapper.js 的内容.它允许您在鼠标
我有一个使用 D3 js 创建的时间序列图表。我想为特定时间间隔添加高亮区域，以显示在该特定时间发生的特定事件(会有不同类型的事件，因此每个高亮标记将根据其类型具有不同的颜色)。我希望这个突出显示区域
我正在尝试创建网站的密码保护区。我想通过检查 MySql 表中的用户名和密码来允许访问，然后启动一个 session 并允许在 session 处于事件状态时访问多个页面。如果有人尝试直接访问这些页面
在 ScrollView 中我添加了几个按钮。正如您在图片中看到的，2 个按钮完全可见，第三个按钮半可见。当我向右滚动看到第三个时；1-如果滚动条很短，则它会滚动回到第一个位置。2- 如果滚动足够则显
我正在开发我的第一个 spritekit 应用程序，并且有一个关于如何处理我想到的事情的快速问题。我正在制作一个我想要的棋盘游戏原型(prototype)，并希望在 iOS map 中进行一些集思广益
在我的 C# 程序中，我收到这样的日期和时间:DateTime.Now 我得到:19/09/2010 20:10:30 因为我的地区是:希伯来语(以色列) 但是如果我将我的程序安装在区域为 Engli
有时我在 Visual Studio 的源文件中运行(在我的例子中是 2010)，我看到很多区域，我必须点击 + 号才能一个一个地打开它们! 是否有任何快捷方式或菜单选项可以使这对我来说更容易，并且对
关闭。这个问题是opinion-based .它目前不接受答案。 想要改进这个问题？ 更新问题，以便 editing this post 可以用事实和引用来回答它. 关闭 7 年前。 Improve
我正在寻找二维数据中的峰值区域(如果您愿意，灰度图像或二维景观，通过霍夫变换创建)。 峰值区域是指局部最大峰值，但不是单个点而是周围的一部分strong>contributing region 随之而
我希望能够将任何字符或字符串转换为形状或区域，以便我可以按照我喜欢的任何大小、样式、效果等来绘制该字符。 更具体地说，我将使用视差绘制它，以便它仅在特定角度清晰定义(这就是为什么我不能使用 html
我非常喜欢数学(或者你们大多数人会说的“数学”!)，但我还没有达到知道这个问题答案的程度。我有一个主圆，它可以在显示器上的任何 x 和 y 处有一个中心点。其他圆圈将随意在显示器周围移动，但在任何给定
我是一名优秀的程序员,十分优秀！