小编Rob*_*ves的帖子

图算法查找两个任意顶点之间的所有连接

我正在尝试确定完成下述任务的最佳时间效率算法.

我有一套记录.对于这组记录,我有连接数据,表明该组中的记录对如何相互连接.这基本上代表一个无向图,其中记录是顶点,连接数据是边.

集合中的所有记录都有连接信息(即不存在孤立记录;集合中的每个记录都连接到集合中的一个或多个其他记录).

我想从集合中选择任意两条记录,并能够显示所选记录之间的所有简单路径."简单路径"是指路径中没有重复记录的路径(即仅限于有限路径).

注意:两个选择的记录将始终不同(即开始和结束顶点永远不会相同;没有循环).

例如:

    If I have the following records:
        A, B, C, D, E

    and the following represents the connections: 
        (A,B),(A,C),(B,A),(B,D),(B,E),(B,F),(C,A),(C,E),
        (C,F),(D,B),(E,C),(E,F),(F,B),(F,C),(F,E)

        [where (A,B) means record A connects to record B]

如果我选择B作为我的起始记录而E作为我的结束记录,我希望找到通过记录连接将记录B连接到记录E的所有简单路径.

   All paths connecting B to E:
      B->E
      B->F->E
      B->F->C->E
      B->A->C->E
      B->A->C->F->E

这是一个例子,实际上我可能有包含数十万条记录的集合.

language-agnostic algorithm graph-theory

116
推荐指数
5
解决办法
9万
查看次数

Microsoft是否有关于在不同Windows平台上存储App Data与用户数据的最佳实践文档?

在创建将定位到许多Windows版本的应用程序时,确定应存储应用程序特定数据的位置的最佳做法是什么.特别:

  • 特定应用数据(例如应用配置数据)
  • 用户特定数据/设置

我知道在Windows Vista上有一些环境变量,比如%APPDATA%,可以使用,但是Windows 7,Windows XP,Windows 98呢.

我的主要问题是,Microsoft是否有针对此的最佳实践文档,概述了不同类型数据(应用程序与用户)的文件系统位置以及在读取/写入这些位置时需要牢记的安全隐患?

我也感兴趣的是它不仅适用于.NET应用程序(可以使用ApplicationSettingsBase),还适用于非托管C/C++应用程序.

感谢Pax和Remus两位伟大的答案.我也找到了这个项目(特定于XP):

如何使用Visual C++编写将用户和应用程序数据存储在正确位置的Windows XP应用程序

windows appdata user-data

18
推荐指数
2
解决办法
5848
查看次数

如何在C中打印int的大小?

我正在尝试在RHEL 5.6,64位上编译以下内容,并且我不断收到警告

"var.c:7:警告:格式'%d'需要类型'int',但参数2的类型为'long unsigned int'"

这是我的代码:

#include <stdio.h>
#include <stdlib.h>

int main()
{
    unsigned int n =10;
    printf("The size of integer is %d\n", sizeof(n));
}
Run Code Online (Sandbox Code Playgroud)

如果我将"n"的声明更改为以下内容并不重要

  1. signed int n = 10;
  2. int n = 10;

我想要做的就是在我的机器上打印整数的大小,而不是真正关注limits.h.

c

18
推荐指数
1
解决办法
4万
查看次数

如何使用命名管道客户端/服务器检测客户端断开连接?

我正在学习命名管道,并且正在使用来自MSDN doc的命名管道客户端和服务器示例:

命名管道服务器

命名管道客户端

我修改了客户端,因此我可以在控制台中键入消息并将它们发送到显示消息的服务器并发回回复.本质上我添加了一个循环,它在SetNamedPipeHandleState()调用之后开始并在CloseHandle()调用之前结束(即在循环外发生打开和关闭,所以我在循环中使用相同的管道句柄).

我的问题是,如果我杀了客户端(通过关闭它或通过任务管理器结束它)是否有任何方法让服务器端检测断开连接?

我尝试使用GetNamedPipeHandleState()希望它返回失败,并且对GetLastError()的调用将返回ERROR_PIPE_NOT_CONNECTED,但事实并非如此.由于设置此服务器的方式,我必须在CompletedReadRoutine函数中执行此操作并创建"受控"故障.我做的是,在服务器的CompletedReadRoutine上有一个断点:

  1. 启动了服务器
  2. 启动了客户端
  3. 通过客户端发送消息(点击服务器中的断点)
  4. 杀死了客户
  5. 逐步进入GetNamedPipeHandleState

对GetNamedPipeHandleState()的调用成功返回,因此我从未进行过GetLastError()调用.当它到达WriteFileEx调用时它失败并且在那时对GetLastError的调用返回ERROR_NO_DATA.

看管道功能,我看不到任何可能有用的东西.我遗漏了一些东西,或者客户端断开连接只是检测不到.

我能想到的另一件事是收集连接客户端的pid(通过GetNamedPipeClientProcessId)并关闭看门狗线程以检查它们是否仍然存活.虽然,只是考虑这样做会引发我的蜘蛛般的感觉.

有没有办法在使用命名管道时检测断开连接的客户端?

winapi named-pipes disconnect

9
推荐指数
1
解决办法
7326
查看次数

面试问题 - 实施Biginteger Multiply

实施Biginteger Multiply

  1. 使用整数数组存储像297897654这样的大整数将存储为{2,9,7,8,9,7,6,5,4}
  2. 实现bigintegers的乘法函数
    Expamples:{2,9,8,8,9,8}*{3,6,3,4,5,8,9,1,2} = {1,0,8,6 ,3,7,1,4,1,8,7,8,9,7,6}

我没有实现这个课程,并认为它几个星期,无法得到答案.

任何人都可以帮我用C#/ Java实现它?非常感谢.

math

6
推荐指数
3
解决办法
1万
查看次数

MIPS 汇编指针到指针?

我想我知道如何处理这个案子,但我只是想确保我做对了。假设您有以下 C 代码:

int myInt = 3;
int* myPointer = &myInt;
int** mySecondPointer = &myPointer;
Run Code Online (Sandbox Code Playgroud)

P 包含一个地址,该地址指向内存中具有另一个地址的位置。我想修改第二个地址。所以MIPS代码:

la $t0, my_new_address
lw $t1, ($a0) # address that points to the address we want to modify
sw $t0, ($t1) # load address into memory pointed to by $t1
Run Code Online (Sandbox Code Playgroud)

你会这样做吗?

assembly pointers mips

5
推荐指数
1
解决办法
8516
查看次数

不允许在类型"const int**const"和"int**"之间初始化,为什么?

使用V1.8 z/OS XL C编译器,使用INFO(ALL)警告升级,我在下面的代码第4行收到以下警告:

WARNING CCN3196 Initialization between types "const int** const" and "int**" 
                is not allowed.


1  int foo = 0;
2  int *ptr = &foo;

3  const int * const fixed_readonly_ptr = ptr;

4  const int ** const fixed_ptr_to_readonly_ptr = &ptr;
Run Code Online (Sandbox Code Playgroud)

我无法理解为什么我会收到这个警告.如果我可以将一个int指针指向一个指向const int(第3行)的const指针,那么为什么我不能将一个int指针的地址分配给指向const int指针的const指针?我错过了什么?

请注意,上面的代码是一个精简的示例,只是显示了我在少量代码中遇到的问题.真正的上下文是我有一个const指针指向struct(struct s**const),并将它作为参数传递给函数,该函数的参数被定义为指向const结构的指针的const指针(const struct s**)常量).这是因为函数不会修改结构中的数据(因此是第一个const),并且它不会修改始终保存传入的地址的指针参数(因此第二个const).指向的指针的值可以通过这种方式改变(这就是**之间没有第三个const的原因).

c pointers casting xlc zos

2
推荐指数
1
解决办法
2011
查看次数

与许多用户读/写完全相同的xml文件有关的问题

我创建了一个网站,其中非平凡数量的用户将在同一时间读取和/或写入单个XML文件.

我不是要求关于当前设置的替代方案的建议我只是想知道我是否错误的方法或正确.如果这样做是错误的,请向我解释为什么这是错的?

c# xml asp.net read-write

1
推荐指数
1
解决办法
942
查看次数

用汇编语言增加ecx

我需要增加一个数字,以便代码永远增加,但它保持为零.

这是我的代码:

section .data
FORMAT: db '%c', 0
FORMATDBG: db '%d', 10, 0
EQUAL: db "is equal", 10, 0
repeat:
    push  ecx  ; just to print
    push  FORMATDBG ; just to print
    call  printf ; just to print
    add esp, 8 ; add the spaces
    inc ecx ; increment ecx
    cmp ecx, 0 ; compare ecx to zero
    ja repeat ; if not equal to zero loop again
Run Code Online (Sandbox Code Playgroud)

x86 assembly

1
推荐指数
1
解决办法
4777
查看次数