草庐IT

algorithm

全部标签

xml - 差异算法

有人可以推荐一些关于基于树的XML差异算法(基于DOM树)的论文(文献)或代码片段非常感谢。 最佳答案 这是一篇关于相同内容的有用论文:http://pdf.aminer.org/000/301/327/x_diff_an_effective_change_detection_algorithm_for_xml_documents.pdf这是一个您可以试验的工具:http://www.cs.hut.fi/~ctl/3dm/您还可以找到上述工具的Java源代码,这可能很有用。 关于xml-

xml - XML 解析器/验证器的算法复杂性

我需要了解不同XML工具(解析器、验证器、XPath表达式求值器等)的性能如何受到输入文档的大小和复杂性的影响。是否有资源记录了CPU时间和内存使用情况如何受到……好吧,什么?文档大小(以字节为单位)?节点数?关系是线性的、多项式的还是更糟?更新在IEEEComputerMagazine,第41卷第9期,2008年9月的一篇文章中,作者调查了四种流行的XML解析模型(DOM、SAX、StAX和VTD)。他们运行了一些非常基本的性能测试,这些测试表明当输入文件的大小从1-15KB增加到1-15MB或大约1000倍时,DOM解析器的吞吐量将减半。其他模型的吞吐量没有受到显着影响。遗憾的是,

xml - XML 的最佳压缩算法?

我对压缩几乎一无所知,所以请耐心等待(这可能是一个愚蠢而痛苦的明显问题)。假设我有一个带有几个标签的XML文件。text现在假设我的多个XML文件中有一堆非常长的标签和许多属性。我需要将它们压缩到尽可能小的尺寸。最好的方法是使用特定于XML的算法,该算法为各个标签分配假名,如vlt1或vlt2。但是,这不会像我尝试的那样“开放”,我想使用像DEFLATE或LZ这样的通用算法。如果存档是.zip文件,它也会有所帮助。由于我处理的是纯文本(没有像图像这样的二进制文件),所以我想要一种适合纯文本的算法。哪个生成的文件大小最小(首选无损算法)?顺便说一下,场景是这样的:我正在为包含XML文件的

windows - dependency walker 如何知道模块中的哪些函数被使用了?

它可以列出导出函数中使用的函数。它是如何做到这一点的? 最佳答案 关键是每个Windows模块(可执行文件和库)都包含一个导入表,其中列出了它所依赖的所有其他模块。该表由链接器构建,操作系统在内部使用它来确定模块的依赖关系并加载适当的库。因此,DependencyWalker所要做的就是递归遍历所有这些模块(形象地说,“遍历”它们),构建在它们各自的导入表中指定的模块列表。它不显示所有运行时依赖项(例如使用GetProcAddress函数加载的依赖项),因为它们未在导入表中列出。它仅显示加载时(或静态)依赖项。您可以找到有关Depe

python - 在 Python 中帮助处理 Windows 几何

为什么在sleep(3.00)之前和之后更改窗口位置的命令被忽略了?ifself.selectedM.get()=='Bump':W1=GetSystemMetrics(1)+200printW1w1.wm_geometry("+100+"+str(W1))w2.wm_geometry("+100+"+str(W1))w3.wm_geometry("+100+"+str(W1))w4.wm_geometry("+100+"+str(W1))self.rvar.set(0)self.rvar2.set(0)self.rvar3.set(0)self.rvar4.set(0)s=self.

windows - 注册码 : single computer, 多次安装

关闭。这个问题需要更多focused.它目前不接受答案。想改进这个问题吗?更新问题,使其只关注一个问题editingthispost.关闭7年前。Improvethisquestion我正在开发一个我打算卖给客户的应用程序。客户打算在一台或多台计算机上多次安装同一应用程序。无论他们使用多少台计算机,我都会为每个单独的安装向他们收费。我的问题是我想为每个安装设置一个唯一的注册key,这样他们就无法在没有获得另一个许可证的情况下将程序从一个文件夹复制到另一个文件夹。到目前为止,我唯一的想法是创建程序的物理路径和计算机的MAC地址的散列。使用重新计算的哈希检查存储的哈希会告诉我程序是否已被移

c++ - 如何找出我的代码的哪一部分正在减慢我的 C++ 程序

我写了2个版本的程序,这是一个用C++编写的进化算法。第一个版本是程序化的,运行良好且速度非常快。第二个版本是完全面向对象的,程序找到了结果,但是非常非常慢(比第一个版本慢10倍)。有没有办法可以测量循环内代码段的时间或类似的东西?任何建议或想法都会有所帮助。提前致谢。 最佳答案 使用分析器。哪一个最好取决于平台/操作环境;例如对于g++,你可以使用gprof,或者如果你不想重新编译,你可以使用oprofile,假设是Linux。在Solaris上,您可以使用dtrace。在其他平台上,例如Windows或Mac,将您的平台的标签添

c# - 需要数学库来操作序列/范围

这个问题不太可能对future的访客有帮助;它只与一个小的地理区域、一个特定的时刻或一个非常狭窄的情况相关,通常不适用于互联网的全局受众。如需帮助使这个问题更广泛地适用,visitthehelpcenter.9年前关闭。我有三种数值范围,它们在某个区间内定义,例如:1.计数范围(指定区间内的任意值)2.周期序列(指定序列开始、步数和步数)3.一组精确值(如1、3、7等)我需要联合/相交它们(从2到N不同类型)并获得优化的结果。显然,上述交集将返回上述类型之一的结果,将它们合并将导致上述类型的1到M范围。示例1:第一个范围定义为从5到11的连续范围,第二个是从2到18的周期性序列,步骤2

windows - Windows(或其他操作系统)如何更新客户端的背景区域?

或者换个方式问,OnEraseBkgnd()是如何工作的?我正在构建一个自定义控件,我遇到了这个问题。像往常一样,child是矩形。我必须禁用OnEraseBkgnd()并且我只使用OnPaint()。我需要的是有效地清除child身后的区域并且不闪烁。后台缓冲区之类的技术不是一种选择。编辑:我对OnEraseBkgnd()背后的算法非常感兴趣。但任何有帮助的答案也将被接受。 最佳答案 通常在Windows中,减少闪烁的最简单(但不是最有效)的方法是关闭WM_ERASEBKGND通知处理。这是因为如果您在通知处理程序中删除背景,然后

c# - 如何在不搜索整个列表的情况下搜索列表中距离小于 F 到 P 的项目?

我必须为XZPos更接近Vector2(或PointF)P的每个项目搜索结构列表。该列表按XZPos的x和y排序。它看起来像这样:Item1(XZPos:0,0)Item2(XZPos:0,1)Item3(XZPos:0,2)...Item12(XZPos:1,0)Item13(XZPos:1,1)Item14(XZPos:1,2)...2.249.984elementslater...NowIhaveapointP(4,4)andIwantalistofstructsintheabovelistofeveryitemclosertoPthan5,66f.Myalgorithmsear