小编val*_*ldo的帖子

我需要找到连接两个平面点的最佳路径.我给出了一个确定最大前进速度的函数,它取决于位置和时间.

我的解决方案基于Dijkstra算法.首先,我通过2D晶格覆盖平面,仅考虑离散点.点与指定顺序的邻居相连,以获得足够的方向分辨率.然后我找到了(有点)Dijkstra算法的最佳路径.接下来,我提高了找到的路径的分辨率/质量.我增加了网格密度和邻居连接顺序,同时将搜索仅限制在足够接近已找到路径的点上.这可以重复,直到达到所需的分辨率.

这通常很好,但是我想提高整体算法性能.我已经基于价格函数的"平滑度"实现了几个技巧,例如可变网格密度和邻居连接顺序.但是我相信有可能改进Dijkstra算法本身(适用于我的特定图形),我还没有完全意识到.

首先让我们就术语达成一致.我将所有格点分为3类:

• 冷点 - 算法未达到的点数.
• 温暖 - 达到但尚未完全处理的点(即有可能改进)
• 稳定 - 完全处理的点.

在每一步,Dijkstra算法选择"最便宜"的暖格点,然后尝试提高其邻居的价格.由于我的图形的性质,我得到了一种稳定点的云,周围是一层薄薄的暖点.在每个步骤中的温暖在浊点周长被处理,那么它加入到稳定云,并且暖周长是(潜在的)展开.

的问题是,暖被随后通过算法处理点通常是在空间上(因此-拓扑)无关.典型的温暖周界由数十万个点组成.在每一步的下一个暖点的过程是伪randomal(空间),因此实际上有没有机会,两个相关点被处理了一个又一个.

这确实会产生CPU缓存利用率的问题.在每一步,CPU处理伪随机存储器位置.由于存在大量的热点 - 所有相关数据可能都不适合CPU缓存(它的数量级为几十到几百MB).

嗯,这确实是Dijkstra算法的含义.无论其他属性如何,整个想法都明确地选择最便宜的热点.

但直观地说,很明显,大云外围一侧的点对另一侧的点(在我们的具体情况下)没有任何意义,并且交换其处理顺序没有问题.

因此,我考虑了"调整" 暖点处理顺序的方法,但一般不会影响算法.我想到了几个想法,比如将飞机划分为块,并且在满足某些标准之前将其部分解决,这意味着他们的解决方案可能会受到干扰.或者可选地忽略干扰,并且可能允许"重新解决"(即从稳定回到温暖).

但到目前为止,我找不到严谨的方法.

有什么想法怎么做？也许这是一个已知的问题,现有的研究和(希望)解决方案？

提前致谢.抱歉这个长期的问题.

一旦我为Windows编写了一种驱动程序,它必须拦截本机显示驱动程序与操作系统的交互.本机显示驱动程序由一个微型端口驱动程序和一个由win32k.sys加载到会话空间的DLL组成.我的目标是介入win32k.sys和该DLL之间.此外,系统可能有几个显示驱动程序,我不得不挂钩它们.

我创建了一个标准的WDM驱动程序,它被配置为在系统启动时加载(即在win32k之前).在初始化期间,它ZwSetSystemInformation通过修补SSDT来连接.每当它将DLL加载/卸载到会话空间时,OS就会调用此函数,这正是我所需要的.

何时ZwSetSystemInformation使用SystemLoadImage参数调用- 其中一个参数是指向SYSTEM_LOAD_IMAGE结构的指针,它ModuleBase是模块基本映射地址.然后我分析映射的图像,用我的函数修补它的入口点,其余的很简单.

现在我需要将此驱动程序移植到64位Windows.毋庸置疑,这根本不是一项微不足道的任务.到目前为止,我发现了以下障碍:

• 所有司机必须签名
• PatchGuard技术
• SSDT不直接导出.

如果我理解正确,可以关闭PatchGuard和驱动程序签名验证,驱动程序应该安装在专用机器上,我们可能会按照我们想要的方式折磨它.

据在线消息人士透露,还有一些技巧可以找到SSDT.

但是最近我发现存在一个叫做的函数PsSetLoadImageNotifyRoutine.它可以大大简化任务,并帮助避免肮脏的技巧.

我的问题是:

• 如果我使用PsSetLoadImageNotifyRoutine,我会收到有关加载到会话空间的DLL的通知吗？官方文档谈到"系统空间或用户空间",但"系统空间"是否还包括会话空间？
• 如果我要在映射后修补映射的DLL映像,是否需要禁用PatchGuard ？
• 还有更多我没想过的潜在问题吗？
• 有没有其他方法可以实现我想要的？

提前致谢.

根据WinAPI可执行文件可能包含资源部分.常见的资源类型之一是版本info(VERSIONINFO).它由一个固定的部分组成,加上它可以包含任意数量的字符串条目(名称+值对).

我的构建环境是这样安排的,每当我构建一个可执行文件时 - 它的版本信息会自动调整以反映源代码控制的当前状态.因此它始终包含其构建信息.

直到上个月,当我还在使用旧的XP机器时,我可以右击任何这样的可执行文件,选择属性/版本,然后 - 瞧!我可以看到所有构建信息.但最近我将我的机器升级到Windows 7.而且,如发现的那样,它不再显示丰富的版本信息.它仅显示固定版本信息部分.

有谁知道这是否可以修复？也许在某个地方存在一个选项来启用以前的版本信息选项卡？

PS丰富的版本信息是有,它不是积累的问题.当我用资源编辑器打开文件时,我可以看到这一点.

提前致谢.

UPD:

我的意思是"丰富的版本信息".

http://msdn.microsoft.com/en-us/library/ms647001%28v=vs.85%29.aspx

据此,版本信息包含强制部分(包括产品和文件信息).另外,它可能包含任意字符串对.有关StringFileInfo更多信息,请参阅

在我的可执行文件的版本信息中,我使用这些自定义字符串来提供丰富的源代码控制信息(我使用SVN).

修订号进入文件/产品次要版本号,这里没有问题.但是我也放了一些自定义字符串,如下所示:

• SVN Url ="......"
• 本地修改="否"
• 混合修订="是,范围= 143:177"

等等.

Windows XP UI在shell的标准版本信息选项卡中显示了所有这些字符串.他们刚刚在Windows 7中消失了.

问题是如何把它们放回去.

我需要一种方法来在编译期间验证指向另一个类(派生或基类)的指针的向上/向下转换不会改变指针值.也就是说,演员阵容相当于reinterpret_cast.

具体来说,场景如下:我有一个Base类和一个Derived类(显然是派生自的Base).还有一个模板Wrapper类,它由指向作为模板参数指定的类的指针组成.

class Base
{
    // ...
};

class Derived
    :public Base
{
    // ...
};

template <class T>
class Wrapper
{
    T* m_pObj;
    // ...
};

在某些情况下,我有一个类型的变量Wrapper<Derived>,我想调用一个接收(const)引用ro的函数Wrapper<Base>.显然这里没有自动投射,Wrapper<Derived>不是源于Wrapper<Base>.

void SomeFunc(const Wrapper<Base>&);

Wrapper<Derived> myWrapper;
// ...

SomeFunc(myWrapper); // compilation error here

有一些方法可以在标准C++的范围内处理这种情况.像这样例如:

Derived* pDerived = myWrapper.Detach();

Wrapper<Base> myBaseWrapper;
myBaseWrapper.Attach(pDerived);

SomeFunc(myBaseWrapper);

myBaseWrapper.Detach();
myWrapper.Attach(pDerived);

但我不喜欢这个.这不仅需要一个笨拙的语法,而且它还会产生一个额外的代码,因为它Wrapper有一个非平凡的代码(你可能已经猜到了),而且我正在使用异常处理.OTOH如果指针指向Base和Derived相同(就像在这个例子中,因为没有多重继承) - 一个人可能只是 …

在一次采访中,我被要求(除其他事项外)实施以下功能:

int StrPrintF(char **psz, const char *szFmt, ...);

类似于sprintf,除了已经分配的存储,函数必须自己分配它,并返回*psz变量.此外,*psz可能指向已经分配的字符串(在堆上),这可能在格式化期间使用.当然,这个字符串必须通过适当的方式释放.

返回值应该是新创建的字符串的长度,或者是错误时的负数.

这是我的实施:

int StrPrintF(char **psz, const char *szFmt, ...)
{
    va_list args;
    int nLen;

    va_start(args, szFmt);

    if ((nLen = vsnprintf(NULL, 0, szFmt, args)) >= 0)
    {
        char *szRes = (char*) malloc(nLen + 1);
        if (szRes)
            if (vsnprintf(szRes, nLen + 1, szFmt, args) == nLen)
            {
                free(*psz);
                *psz = szRes;
            }
            else
            {
                free(szRes);
                nLen = -1;
            }
        else
            nLen = -1;
    }

    va_end(args);
    return nLen; …

我们在生产中有一个代码，在某些情况下，它可能会将 32 位无符号整数左移超过 31 位。我知道这被认为是未定义的行为。不幸的是，我们现在无法解决这个问题，但我们可以解决这个问题，前提是我们可以假设它在实践中是如何工作的。

在 x86/amd64 上，我知道用于移位的处理器仅使用移位计数操作数的适当较低有效位。所以这a << b实际上相当于a << (b & 31). 从硬件设计来看，这是完全合理的。

我的问题是：这在现代流行的平台（例如 arm、mips、RISC 等）上如何在实践中工作。我的意思是在现代 PC 和移动设备中实际使用的那些，而不是过时或深奥的。

我们可以假设它们的行为方式相同吗？

编辑：

1. 我正在谈论的代码目前在区块链中运行。它究竟如何工作并不重要，但至少我们希望确保它在所有机器上产生相同的结果。这是最重要的，否则可以利用它来诱导所谓的链分裂。

2. 修复这意味着麻烦，因为修复应该同时应用于所有正在运行的机器，否则我们将再次面临链分裂的风险。但我们会在某个时候以有组织（受控）的方式来做这件事。

3. 各种编译器的问题较小。我们只使用 GCC。我亲眼看了一下代码，里面有shl说明。坦率地说，鉴于上下文，我不希望它有任何不同（移位操作数来自任意来源，无法在编译时预测）。

4. 请不要提醒我“不能假设”。我知道这个。我的问题是 100% 实用的。正如我所说，我知道在 x86/amd64 上，32 位移位指令仅占用位计数操作数的 5 个最低有效位。

这在当前的现代架构中表现如何？我们还可以将问题限制在 little-endian 处理器上。

我说的是物理磁盘驱动器,而不是卷/分区/逻辑驱动器.所以通常建议的GetVolumeInformation功能在我的情况下不适用.

确切地说:我正在直接处理尚未分区的磁盘.我通过CreateFile函数打开它的句柄:

hDisk = CreateFile(
    _T("\\\\.\\PHYSICALDRIVE0"),
    GENERIC_READ|GENERIC_WRITE,
    FILE_SHARE_READ|FILE_SHARE_WRITE,
    NULL,
    OPEN_EXISTING,
    FILE_FLAG_OVERLAPPED|FILE_FLAG_NO_BUFFERING,
    NULL);

我可以使用这个句柄直接在磁盘上读/写.还可以使用DeviceIoControl函数查询各种磁盘属性.但是,我找不到查询磁盘供应商/串行属性的方法,这些属性在设备管理器中可见.

我正在将（由我）为 Windows 编写的项目移植到移动平台。

我需要一个相当于VirtualAlloc(+friends) 的，自然是mmap. 但是，有 2 个显着差异。

1. 返回的地址VirtualAlloc保证是所谓的分配粒度( dwAllocationGranularity) 的倍数。不要与页面大小混淆，这个数字是任意的，在大多数 Windows 系统上是 64K。相比之下，返回的地址mmap只能保证页面对齐。

2. 可以通过调用 立即释放保留/分配的区域VirtualFree，并且不需要传递分配大小（即 中使用的大小VirtualAlloc）。相反，munmap应该给出要取消映射的确切区域大小，即它释放给定数量的内存页，而与它们如何分配没有任何关系。

这给我带来了问题。虽然我可以忍受 (2)，但 (1) 是一个真正的问题。我不想深入细节，但假设更小的分配粒度，例如 4K，将导致严重的效率下降。这与我的代码需要在分配区域内的每个粒度边界处放置一些信息的事实有关，这会在连续内存区域内施加“间隙”。

我需要解决这个问题。我可以考虑分配增加的区域的非常幼稚的方法，以便它们可以 64K 对齐并且仍然具有足够的大小。或者，保留巨大的虚拟地址空间区域，然后分配正确对齐的内存区域（即实现一种对齐的堆）。但我想知道是否有其他选择。例如特殊的 API，可能是一些标志、秘密系统调用或其他什么。