TAG:dynamic

2020-7-21 0:36
下载PDF摘要:给定一个可以插入和删除边的动态图,一个自然的问题是该图目前是否允许平面嵌入。我们给出了一般图的一个确定的全动态算法,该算法在每个边插入或删除的时间为$O(\log^3n)$时,保持一个位来指示图当前是否为平面图。与以前的最佳算法[Eppstein,Galil,Italiano,Spencer,1996......
2020-7-19 11:17
前几天,在建立一个我是贡献者的科学项目时,伊朗陷入了两个系统库之间令人讨厌的版本冲突。一怒之下,我决定充分了解NIX,以便能够建立一个可重现的、严格控制的本地构建。现在已经完成了,总的来说,我对工具和设置非常满意。我正在使用direnv将我的普通shell与Nix的nix-shell特性紧密集成在一起,在很大程度上感......
Dynamic Linking(blog.stephenmarz.com)
2020-7-2 2:45
静态链接与动态链接通常与我们对最终可执行文件大小的容忍度有关。静态可执行文件包含运行可执行文件所需的所有代码,因此操作系统将可执行文件加载到内存中,这将取决于比赛。然而,如果我们一遍又一遍地重复代码,比如printf,那么它就会开始占用越来越多的空间。因此,动态可执行文件意味着我们只在可执行文件中存储存根。每当我们想......
2020-6-6 19:42
版权所有2020 Google LLCL根据阿帕奇许可证2.0版(该许可证);除非遵守该许可证,否则您不能使用本文件。您可以从https://www.apache.org/licenses/LICENSE-2.0Unless获取适用法律要求或书面同意的许可证副本,根据该许可证分发的软件按原样分发,没有任何形式的担保或......