问题列表 - 第40538页

搜索操作的复杂性在nedtrie(按位trie)上

我最近听说过nedtries并决定尝试实现它们,但是有些事情让我对它的搜索操作的复杂性感到困扰; 我不能忍受为什么他们应该这么快.

根据我的理解,他们的搜索操作的预期复杂性应该是O(m/2),其中m是密钥的大小.如果将它与传统二叉树中搜索操作的复杂性进行比较,则得到:log2(n)> = m/2

设密钥为32位长:log2(n)> = 16 <=> n> = 65536

因此,从65536个项目开始,nedtries应该比二叉树更快.然而,作者声称他们总是比二叉树更快,所以我对其复杂性的假设是错误的,或者在搜索的每一步执行的计算在nedtrie中都要快得多.

那么,它呢?

complexity-theory bit-manipulation trie

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

什么时候课程太大了?

我倾向于创建具有30-40(或更多)方法的非常大的类.有多少方法太多了?是否有任何"气味"或经验法则可供使用?

oop

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

如何向导航栏添加活动指示器?

嘿,当我的用户更改选择器轮中的选择时,我想在导航栏的右角显示一个活动指示器.我不知道如何在那里添加活动指示器我只能在那里添加普通的导航栏按钮.有帮助吗?提前致谢!

cocoa-touch objective-c uinavigationbar uiactivityindicatorview

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

使用FMDB打开数据库连接时出错

当我要打开与数据库的连接时,控制台说:"错误打开!:14".我在项目的资源文件夹中包含了"mybase.sqlite",我正在使用FMDB框架.

对于开放式连接我正在使用此代码:

 NSAutoreleasePool * pool = [[NSAutoreleasePool alloc] init];    
    FMDatabase* db = [FMDatabase databaseWithPath:@"/mybase.sqlite"];
    if (![db open]) {
        NSLog(@"Não abriu o banco de dados.");
        [pool release];
        return 0;
    }
Run Code Online (Sandbox Code Playgroud)

在AppDelegate中,我包含了以下代码:

- (BOOL)application:(UIApplication *)application didFinishLaunchingWithOptions:(NSDictionary
*)launchOptions {    

    // Override point for customization after application launch.  HomeViewController *homeVC = [[HomeViewController alloc] init];  navigationController = [[UINavigationController alloc] initWithRootViewController:homeVC];    [self createEditableCopyOfDatabaseIfNeeded];  [window addSubview:navigationController.view];
    [window makeKeyAndVisible]; 
    return YES; }

- (void)createEditableCopyOfDatabaseIfNeeded{  BOOL success;  NSFileManager
*fileManager = [NSFileManager defaultManager];  NSError *error;  NSArray *paths = NSSearchPathForDirectoriesInDomains(NSDocumentDirectory, NSUserDomainMask, …
Run Code Online (Sandbox Code Playgroud)

sqlite cocoa objective-c touch fmdb

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

将php中的HTML编号实体转换为unicode,以便在iPhone上使用

我正在创建一个将json转移到iPhone应用程序的Web服务.我正在使用json-framework来接收json,这很有效,因为它会自动解码像"\ u2018"这样的东西.我遇到的问题似乎并不是一个全面的方式来一举获得所有角色.

例如html_entity_decode()获得大多数东西,但它留下了像'(‘)之类的东西.为了捕获这些实体并将它们转换为json-framework可以使用的东西(例如,\ u2018),我使用此代码将&#转换为\ u,将数字转换为十六进制,然后删除结束分号.

function func($matches) {
  return "\u" . dechex($matches[1]);
}
$json = preg_replace_callback("/&#(\d{4});/", "func", $json);
Run Code Online (Sandbox Code Playgroud)

这对我来说很有用,但感觉不对.好像我肯定会遗漏一些后来会困扰我的角色.

有没有人看到这种方法的缺陷?谁能想到这种方法会遗漏的人物?

非常感激任何的帮助!

php iphone unicode json objective-c

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

Win32 API中PathAppend和PathCombine之间的区别

我想了解这些函数之间的区别是什么,以及我应该使用哪些函数来处理路径?

例如:我想要"C:\ Temp"+"..\Folder"="C:\ Folder"

谢谢

c++ winapi path

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

如何从C#调用混合模式C++/CLI程序集?

我编写了一个混合模式的C++/CLI程序集,它包装了一个本机C++库.它编译成功.我可以编写一个使用该程序集的C++/CLI应用程序,所以我知道它有效.

所以我写了一个使用相同C++/CLI程序集的C#应用​​程序.这也很好.但是当我尝试运行它时,我得到"BadImageFormatException",下面有详细的异常消息.

我认为这种情况正在发生,因为我的程序集是混合模式,因此"不安全".但是从我所读到的内容来看,即使是不安全的程序集也应该在从本地硬盘运行时受到信任,我正在这样做.

谁能帮我理解这里发生了什么?我正在努力做甚么可能吗?

详细的异常消息:

System.BadImageFormatException was unhandled
  Message="Could not load file or assembly 'asillyclass, Version=1.0.3988.20325, Culture=neutral, PublicKeyToken=null' or one of its dependencies. An attempt was made to load a program with an incorrect format."
  Source="ConsoleApplication1"
  FileName="asillyclass, Version=1.0.3988.20325, Culture=neutral, PublicKeyToken=null"
  FusionLog="=== Pre-bind state information ===
: User = SIG\\user
: DisplayName = asillyclass, Version=1.0.3988.20325, Culture=neutral, PublicKeyToken=null\n (Fully-specified)
: Appbase = file:///C:/projects/API/TestApp-C#/ConsoleApplication1/bin/Debug/
: Initial PrivatePath = NULL
 assembly : ConsoleApplication1, Version=1.0.0.0, Culture=neutral, PublicKeyToken=null.
===
: This bind starts in default load …

c# c++-cli

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

linux内核源码的起点在哪里?

好吧,在完成高级C编程课程后,我决定看看巨人队的代码.我想看看Linux内核源代码,但是由于它很复杂,我无法达到起点!grub加载后要执行的主要功能或第一行代码.

你能帮我找一下在linux内核2.6中执行的第一行代码吗?

c linux-kernel

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

我在哪里可以找到TagLib#库的源代码?

不久前在ID3实现网页上,我发现TagLib#是处理音频文件中标签的非常有用的库.然而,当我最近尝试从http://developer.novell.com/wiki/index.php/TagLib_Sharp获取最新代码时,我感到非常失望,因为显然Novell摆脱了该项目的页面.

有谁知道该项目是否有新的主页?

.net c# taglib taglib-sharp

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

如何评估R中样条函数的导数?

R可以使用样条线库中的splinefun()生成样条函数.但是,我需要在其一阶和二阶导数上评估此函数.有没有办法做到这一点?

例如

library(splines)
x <- 1:10
y <- sin(pi/x) #just an example
f_of_x <- splinefun(x,y)
Run Code Online (Sandbox Code Playgroud)

如何评估f'(x)为x的向量?

r spline numerical-methods

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