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

假设我从节点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编写.
当应用程序标题显示在iPad主屏幕上的图标下方时,用于什么字体大小?
我一直在关注Apple的MVCNetworking示例项目,并且部分接口定义令AppDelegate我感到困惑.在.h文件中我们有:
@interface AppDelegate : NSObject
{
...
Run Code Online (Sandbox Code Playgroud)
但是在.m文件中我们有这个:
@interface AppDelegate () <SetupViewControllerDelegate>
...
Run Code Online (Sandbox Code Playgroud)
所以这个类是私有地符合协议.但是你为什么要这样做而不是在标题中公开声明呢?
根据该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) 我面临一个奇怪的情况.我NSMenu有一个子菜单.子菜单的内容以编程方式填充.在我的validateMenuItem:方法中,我可以看到所有被检查的项目(父项的项目)以及子项目(一旦我点击子菜单),除了我自动填充的子菜单中的项目.
这是为什么?难道我做错了什么?关于如何解决这个问题的任何想法?
目标:
给定N个设备,我想让它们开始一个动作,精确到10秒,最后收集这些数据。问题是,所有 N 个设备都应该在同一毫秒内启动此过程。
优势:
由于将要收集数据,我可以进一步检测设备之间的毫秒差异。但是这种方法还需要另一种机制来检测服务器端的此类行为。
问题:
在 N 个设备之间同步“开始”时间的机制应该是什么?我们能否检测到设备和服务器时钟之间的差异(因为它会给出与同步时间相同的结果)?
通常我使用 Xcode 中的 LLDB,但在某些情况下,我更喜欢使用终端。我尝试输入 "xcrun lldb" ,然后设置 lldb 模式,但是如何设置正确的目标?
显然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)
但是有更好的选择吗?
如果我有这样的属性:
//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?
在Apple的Key-Value Observing Implementation Details文档中,它表示实现创建了一个转发setter方法的子类.子类替换原始类.
为什么不使用混合method_exchangeImplementations()方法呢?为什么创建子类是必要的?
objective-c ×5
cocoa-touch ×2
ios ×2
macos ×2
algorithm ×1
arm64 ×1
cgfloat ×1
cocoa ×1
compilation ×1
double ×1
font-size ×1
graph ×1
graph-theory ×1
ipad ×1
java ×1
lldb ×1
nsmenu ×1
nsscanner ×1
protocols ×1
springboard ×1
sync ×1
terminal ×1
time ×1