- iOS/Objective-C 元类和类别
- objective-c - -1001 错误,当 NSURLSession 通过 httpproxy 和/etc/hosts
- java - 使用网络类获取 url 地址
- ios - 推送通知中不播放声音
我正在从具有各种表格布局的 Excel 中导入大量数据。我有足够好的表格检测例程和合并单元格处理,但在处理边框时遇到了问题。即性能。其中一些文件中的边界区域是有意义的。
数据设置:
我使用 VB6 和 MSXML 直接从 Office Open XML 导入。数据从 XML 解析为单元格数据字典。这非常棒,与在 Access 中使用 docmd.transferspreadsheet 一样快,但返回的结果要好得多。每个单元格都包含一个指向样式元素的指针,样式元素包含一个指向定义每个边框的可见性和权重的边框元素的指针(这也是数据在 OpenXML 中的结构)。
挑战:
我想要做的是找到包含在边界内的每个区域,并创建该区域内的单元格列表。
我做了什么:
我最初创建了一个 BFS(广度优先搜索)填充例程来查找这些区域。这对于“正常”大小的电子表格非常有效且快速,但对于导入到数千行中来说太慢了。一个问题是 Excel 中的边框可能存储在您正在检查的单元格中或相邻单元格中的相反边框。没关系,我可以在导入时合并该数据以减少所需的检查次数。
我想做的一件事是创建一个单独的图形,使用边框作为我的边来勾勒出单元格的轮廓,并使用图形算法以这种方式找到区域,但我在弄清楚如何实现该算法时遇到了麻烦。我过去曾使用过 Dijkstra,并认为我可以用它做类似的事情。因此,我可以不使用端点展开来搜索整个图,如果我遇到一个封闭节点,我知道我只是找到了一个封闭区域,但我怎么知道我找到的路线是否是最佳路线?我想我可以将其标记为对找到的封闭节点运行单独的检查,以忽略前一个节点的边缘。
这可以工作,但在密集图上的性能不会更好。其他人可以建议更好的方法吗?感谢您花时间阅读本文。
最佳答案
你的问题很复杂,但听起来好像你需要一个算法来找到一个图的连通分量(连通分量 = 一组节点都相互连接但没有连接到其他节点),这可以在通过重复遍历的线性时间。伪代码:
FindComponents(G):
For all vertices v in G:
Let C be a mutable empty collection
Traverse(G, C, v)
If C is nonempty, then it is a connected component
Traverse(G, C, v):
If v has not been visited:
Mark v as visited
Add v to C
For each neighbor w of v in G:
Traverse(G, C, w)
Traverse
的迭代变体:
Traverse(G, C, r):
Let S be an empty stack
Push r onto S
While S is not empty:
Pop the top element v of S
If v is not marked as visited:
Mark v as visited
Add v to C
For each neighbor w of v in G:
Push w onto S
关于algorithm - 从 Excel 导入中查找包含的边界区域,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/2439768/
当我这样做时... import numpy as np ...我可以使用它但是... import pprint as pp ...不能,因为我需要这样做... from pprint import
我第一次尝试将 OpenCV 用于 Python 3。要安装,我只需在终端中输入“pip3 install opencv-python”。当我这样做时,我在 Finder(我在 Mac 上)中看到,在
如果有一个库我将使用至少两种方法,那么以下之间在性能或内存使用方面是否有任何差异? from X import method1, method2 和 import X 最佳答案 有区别,因为在 imp
我正在从 lodash 导入一些函数,我的同事告诉我,单独导入每个函数比将它们作为一个组导入更好。 当前方法: import {fn1, fn2, fn3} from 'lodash'; 首选方法:
之间有什么关系: import WSDL 中的元素 -和- import元素和在 XML Schema ...尤其是 location 之间的关系前者和 schemaLocation 的属性后者的属性
我在从 'theano.configdefaults' 导入 'local_bitwidth' 时遇到问题。并显示以下消息: ImportError
我注意到 React 可以这样导入: import * as React from 'react'; ...或者像这样: import React from 'react'; 第一个导入 react
对于当前的项目,我必须使用矩阵中提供的信息并对其进行数学计算,以及使用 ITK/VTK 函数来显示医疗信息/渲染。基本上我必须以(我猜)50/50 的方式同时使用 matlab 例程和 VTK/ITK
当我看到 pysqlite 的示例时,SQLite 库有两个用例。 from sqlite3 import dbapi2 as sqlite3 和 import sqlite3 为什么有两种方式支持s
我使用 Anaconda Python 发行版:Python 2.7 x64 和 Windows 7 SP1 x64 Ultimate。 当我import matplotlib.pyplot时,我得到
目录 【容器】镜像导出/导入 导出 导入 带标签 不带标签,后期修改 【仓库】镜像导出/导入
我正在寻找一种导入模块的方法,以便我可以从子文件夹 project/v0 和根文件夹 project 运行脚本。/p> 我在 python 3.6 中的文件结构(这就是没有初始化文件的原因) proj
我通常被告知以下是不好的做法。 from module import * 主要原因(或者有人告诉我)是,您可能会导入一些您不想要的东西,并且它可能会隐藏另一个模块中具有类似名称的函数或类。 但是,Py
我为 urllib (python3) 编写了一个小包装器。在if中导入模块是否正确且安全? if self.response_encoding == 'gzip': import gzip
我正在 pimcore 中创建一个新站点。有没有办法导出/导入 pimcore 站点的完整数据,以便我可以导出 xml/csv 格式的 pimcore 数据进行必要的更改,然后将其导入回来? 最佳答案
在 Node JS 中测试以下模块布局,看起来本地导出的定义总是在名称冲突的情况下替换外部导出的定义(参见 B.js 中的 f1)。 A.js export const f1 = 'A' B.js e
我在使用 VBA 代码时遇到了一些问题,该代码应该将 excel 数据导入我的 Access 数据库。当我运行代码时,我收到一个运行时错误“运行时错误 438 对象不支持此属性或方法”。来自我在其他论
我有一个名为 elements 的包,其中包含按钮、trifader、海报等内容。在 Button 类中,我正在执行 from elements import * 这执行正常,当我尝试 print(p
在我长期使用 python 的经验中,我遇到了一个非常奇怪的问题。 提前我想说我想知道为什么会发生这种情况 ,而不是如何更改我的代码或如何修复它,因为我也可以做到。 我正在使用 python2.7.3
我正在更新我的包。但是,我正在为依赖项/导入而苦苦挣扎。我使用了两个冲突的包 - ggplot2和 psych及其功能 alpha当然还有 alpha ggplot2 的对象不同于 alpha psy
我是一名优秀的程序员,十分优秀!