小编Jos*_*ell的帖子

遍历一个扭曲的无向,未加权的图形:每个节点的最小访问量

我正在尝试编写将遍历未定向的未加权图形的代码.本质上,该方法将被传递一个节点(它知道它的所有邻居).然后,该方法必须通过从一个节点到另一个节点有效地构建图形模型,并收集节点相互链接的信息.最后,该方法将包含所有节点和连接它们的所有顶点的完整列表.

*问题的关键在于有效的词和我的意思.让我把注意力转向这个小图:

图形

假设我从节点G开始.我可以访问C,B,F,D,H,J或E.我想最小化访问节点的次数,为了访问节点,我必须通过在前往该节点的途中的所有节点.

示例:假设我决定访问节点C.下一个要访问的节点可以是A,B,F,D,H,J或E.但是,要访问除A之外的任何节点,我必须通过G再次被认为效率低下.并且为了访问A,我将不得不再次访问G和C然后通过C然后G返回到图的其余部分.所以我决定访问A.这意味着我必须再次通过C才能到达G.因此,从逻辑的角度来看,最后访问C分支是有意义的.

但是,程序从节点G开始时,并不知道分支C导致死胡同.在我写这篇文章的时候,我认为这可能是不可能的,但我还是会问它:无论如何都要尽可能有效地遍历这个图表(正如我之前所定义的那样)只使用给定的信息(即程序只知道关于它访问过的节点和从那些节点发出的边缘?或者我应该使用变量Dijkstra的算法来确保我访问每个节点?

如果重要的话,这将全部用Java编写.

java algorithm graph-theory graph

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

iPad上Springboard中应用标题的字体大小

当应用程序标题显示在iPad主屏幕上的图标下方时,用于什么字体大小?

font-size ipad ios springboard

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

为什么要让一个类私有地遵守协议?

我一直在关注Apple的MVCNetworking示例项目,并且部分接口定义令AppDelegate我感到困惑.在.h文件中我们有:

@interface AppDelegate : NSObject
{
  ...
Run Code Online (Sandbox Code Playgroud)

但是在.m文件中我们有这个:

@interface AppDelegate () <SetupViewControllerDelegate>
  ...
Run Code Online (Sandbox Code Playgroud)

所以这个类是私有地符合协议.但是你为什么要这样做而不是在标题中公开声明呢?

cocoa-touch protocols objective-c class-extensions

5
推荐指数
2
解决办法
583
查看次数

为什么这个Block没有在其描述符中复制和处理指针?

根据该Block_private.h文件,只要在Objective-c文件中声明块,就会在目标文件中创建以下结构来表示它:

struct Block_descriptor {
    unsigned long int reserved;
    unsigned long int size;
    void (*copy)(void *dst, void *src);
    void (*dispose)(void *);
};

struct Block_layout {
    void *isa;
    int flags;
    int reserved; 
    void (*invoke)(void *, ...);
    struct Block_descriptor *descriptor;
    /* Imported variables. */
};
Run Code Online (Sandbox Code Playgroud)

但是,当我生成一个程序集文件时,with clang -S ...,from

int(^squared)(int) = ^(int i) {
    return i*i;
};
Run Code Online (Sandbox Code Playgroud)

我得到代表块的以下代码段:

    .type   .L.str210,@object       # @.str210
.L.str210:
    .asciz   "i12@?0i8"
    .size   .L.str210, 9

    .type   __block_descriptor_tmp,@object # @__block_descriptor_tmp
    .section    .rodata,"a",@progbits
    .align  16
__block_descriptor_tmp:
    .quad   0                       # …
Run Code Online (Sandbox Code Playgroud)

compilation objective-c objective-c-blocks

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

validateMenuItem:未调用

我面临一个奇怪的情况.我NSMenu有一个子菜单.子菜单的内容以编程方式填充.在我的validateMenuItem:方法中,我可以看到所有被检查的项目(父项的项目)以及子项目(一旦我点击子菜单),除了我自动填充的子菜单中的项目.

这是为什么?难道我做错了什么?关于如何解决这个问题的任何想法?

macos cocoa objective-c nsmenu

5
推荐指数
2
解决办法
3333
查看次数

iOS 设备间同步时间

目标:

给定N个设备,我想让它们开始一个动作,精确到10秒,最后收集这些数据。问题是,所有 N 个设备都应该在同一毫秒内启动此过程。

优势:

由于将要收集数据,我可以进一步检测设备之间的毫秒差异。但是这种方法还需要另一种机制来检测服务器端的此类行为。

问题:

在 N 个设备之间同步“开始”时间的机制应该是什么?我们能否检测到设备和服务器时钟之间的差异(因为它会给出与同步时间相同的结果)?

time sync ios

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

如何从终端使用 LLDB

通常我使用 Xcode 中的 LLDB,但在某些情况下,我更喜欢使用终端。我尝试输入 "xcrun lldb" ,然后设置 lldb 模式,但是如何设置正确的目标?

macos terminal lldb

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

在arm64上使用NSScanner处理CGFloat

显然CGFloat是double在arm64上:

#if defined(__LP64__) && __LP64__
# define CGFLOAT_TYPE double
# define CGFLOAT_IS_DOUBLE 1
# define CGFLOAT_MIN DBL_MIN
# define CGFLOAT_MAX DBL_MAX
#else
# define CGFLOAT_TYPE float
# define CGFLOAT_IS_DOUBLE 0
# define CGFLOAT_MIN FLT_MIN
# define CGFLOAT_MAX FLT_MAX
#endif
Run Code Online (Sandbox Code Playgroud)

所以代码

NSScanner *scanner = [NSScanner scannerWithString:string];
CGFloat c[components];
[scanner scanFloat:&c[i]]
Run Code Online (Sandbox Code Playgroud)

这对于32位应用程序来说效果很好,但是对于64位应用程序来说是破碎的.它可以替换为

NSScanner *scanner = [NSScanner scannerWithString:string];
CGFloat c[components];
#if CGFLOAT_IS_DOUBLE 
   [scanner scanDouble:&c[i]]; 
#else 
   [scanner scanFloat:&c[i]]; 
#endif
Run Code Online (Sandbox Code Playgroud)

但是有更好的选择吗?

double cocoa-touch cgfloat nsscanner arm64

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

如果在类扩展中重新定义属性的内存管理会发生变化吗?

如果我有这样的属性:

//test.h

@interface test
@property (nonatomic, readonly, weak) NSObject x;
@end
Run Code Online (Sandbox Code Playgroud)

在实现文件中重新定义为可读/写:

// test.m
@interface test ()
@property (nonatomic, readwrite) NSObject x;
@end
Run Code Online (Sandbox Code Playgroud)

我在.h中使用弱,但我在扩展中没有说什么,属性是否会保留"弱"说明符,还是会变为"强"?

重新定义属性时,是否会覆盖关键字strong/assign/weak?

memory-management objective-c declared-property

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

为什么Apple的KVO实现使用子类而不是调配?

在Apple的Key-Value Observing Implementation Details文档中,它表示实现创建了一个转发setter方法的子类.子类替换原始类.

为什么不使用混合method_exchangeImplementations()方法呢?为什么创建子类是必要的?

objective-c objective-c-runtime key-value-observing

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