问题列表 - 第3237页

Fibonacci序列的计算复杂性

我理解Big-O表示法,但我不知道如何为许多函数计算它.特别是,我一直试图弄清楚Fibonacci序列的幼稚版本的计算复杂性:

int Fibonacci(int n)
{
    if (n <= 1)
        return n;
    else
        return Fibonacci(n - 1) + Fibonacci(n - 2);
}
Run Code Online (Sandbox Code Playgroud)

Fibonacci序列的计算复杂度是多少以及如何计算?

complexity-theory big-o fibonacci time-complexity

310
推荐指数
8
解决办法
29万
查看次数

我可以在iPhone应用程序中嵌入自定义字体吗?

这个问题涉及iOS 3.2之前的版本.从3.2开始,使用下面的samvermette答案很容易实现这个功能,我已经改变了接受的答案(从命令到samvermette)以反映这一点.我不能赞同这两个答案(除了upvotes),但它们都很好.

我想有一个应用程序包括一个自定义字体用于渲染文本,加载它,然后使用标准UIKit元素,如UILabel.这可能吗?

我在下面找到了链接:

但是这些要求我自己渲染每个字形,这有点太辛苦了,特别是对于多行文本.

我也发现帖子直截了当地表示这是不可能的,但没有理由,所以我正在寻找一个确定的答案.


编辑 - UIKit实验失败

我下载了Harrowprint.tff(从这里下载)并将其添加到我的Resources目录和项目中.然后我尝试了这段代码:

__PRE__

导致抛出异常.查看Finder中的TTF文件,确认字体名称为Harrowprint.


编辑 - 到目前为止已经有很多回复告诉我阅读关于X或Y的文档.我已经对所有这些进行了广泛的实验并且无处可去.在一个案例中,X结果仅与OS X相关,而不是在iPhone上.因此,我正在为这个问题设置一个赏金,我将奖励给第一个提供答案的人(仅使用文档化的API),他们会回答足够的信息以便在设备上运行.在模拟器上工作也是一个奖励.


编辑 - 似乎赏金自动奖励得票最多的答案.有趣.实际上没有人提供解决问题的答案 - 涉及编码自己的UILabel子类的解决方案不支持自动换行,这对我来说是一个必不可少的功能 - 尽管我想我可以扩展它来做到这一点.

fonts cocoa-touch ios

771
推荐指数
23
解决办法
24万
查看次数

TDD测试重构以支持MultiThreading

所以我是TDD的新手,我使用MVP模式成功创建了一个不错的小样本应用程序.我当前解决方案的主要问题是它阻止了UI线程,所以我试图设置Presenter以使用SynchronizationContext.Current,但是当我运行我的测试时,SynchronizationContext.Current为null.

演讲者在线程之前

public class FtpPresenter : IFtpPresenter
{
    ...
    void _view_GetFilesClicked(object sender, EventArgs e)
    {
        _view.StatusMessage = Messages.Loading;

        try
        {
            var settings = new FtpAuthenticationSettings()
            {
                Site = _view.FtpSite,
                Username = _view.FtpUsername,
                Password = _view.FtpPassword
            };
            var files = _ftpService.GetFiles(settings);

            _view.FilesDataSource = files;
            _view.StatusMessage = Messages.Done;        
        }
        catch (Exception ex)
        {
            _view.StatusMessage = ex.Message;
        }
    }
    ...
}
Run Code Online (Sandbox Code Playgroud)

线程测试

[TestMethod]
public void Can_Get_Files()
{
    var view = new FakeFtpView();
    var presenter = new FtpPresenter(view, new FakeFtpService(), new FakeFileValidator());

    view.GetFiles();
    Assert.AreEqual(Messages.Done, …
Run Code Online (Sandbox Code Playgroud)

tdd mvp multithreading

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

将Subversion存储库移动到另一台服务器

我有一个托管我的Subversion代码库的服务器.该服务器当前是Windows Server 2003,我的IT管理员希望将其更新到Windows Server 2008.

这意味着我将需要在服务器构建时移动我的Subversion存储库,并且想知道将存储库移动到新服务器的最佳实践是什么.

看来,在网上看,推荐的方法是使用:

svnadmin dump /path/to/repository > repository-name.dmp
Run Code Online (Sandbox Code Playgroud)

然后使用:

svnadmin create repository-name
svnadmin load repository-name< repository-name.dmp
Run Code Online (Sandbox Code Playgroud)

要导入存储库.

上述方法看起来是最好的方法吗?

svn backup restore

66
推荐指数
4
解决办法
6万
查看次数

删除除文件名php之外的所有内容

我想在文件名ex之前摆脱一切:

/home/mike/whatever/test_1.txt
Run Code Online (Sandbox Code Playgroud)

只离开 test_1.txt

最简单的方法是什么?

谢谢

php

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

Java形式类型参数定义(泛型)

我想定义一个泛型类型,其实际类型参数只能是

  1. 一个数字原始包装类的(Long,Integer,Float,Double)
  2. String

我可以通过这样的定义满足第一个要求

public final class MyClass<T extends Number> {
    // Implementation omitted
}
Run Code Online (Sandbox Code Playgroud)

但我无法弄清楚如何满足他们两个.我怀疑这实际上是不可能的,因为AFAIK在定义形式类型参数时没有办法指定"或"语义,尽管你可以使用如下的定义来指定"和"语义

public final class MyClass<T extends Runnable & Serializable > {
    // Implementation omitted
}
Run Code Online (Sandbox Code Playgroud)

干杯,唐

java generics

8
推荐指数
2
解决办法
5920
查看次数

jquery datepicker

出于某种原因,我不能将其runat="server"用作输入标记的属性,以便jQuery显示图像按钮和工作.没有错误runat="server"吗?它工作正常.我希望格式为"yyyy/mm/dd",我也需要它用于服务器,因为这是我检查手动输入的日期是否是有效日期并且它与接受的格式匹配的地方.我真的想使用一个,asp:button但因为我不能使用runat="server"属性我不知道该怎么做,因为这是asp控件所必需的

<script language="javascript" type="text/javascript">

  $(document).ready(function(){
    $("#datepicker").datepicker({ showOn: "both", 
                                  buttonImage: "/Content/img/calendar.gif", 
                                  buttonImageOnly: true });
  }); 

</script>
Run Code Online (Sandbox Code Playgroud)

jquery

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

12
推荐指数
2
解决办法
4479
查看次数

从页面后面的代码调用用户控件中的函数

现在这简化了,但是这里有:

我有一个只包含一个*.ascx文件的用户控件.该控件没有代码隐藏:它只是一个包含一些函数的脚本,如下所示:

<%@ Control Language="VB" EnableViewState="False" ClassName="MyControlType" %>
<script runat="server">
    Public Function MyFunction() As String
       return "CalledMyFunction!"
    End Function
</script>
Run Code Online (Sandbox Code Playgroud)

这是整个文件.我可以使用这样的标记成功地将此控件添加到aspx页面:

<%@ Register Src="~/path/to/Control.ascx" TagPrefix="aaa" TagName="MyControl" %>
...
<aaa:MyControl runat="server" id="MyControl1" />
Run Code Online (Sandbox Code Playgroud)

现在我要做的是从页面的代码隐藏中调用MyFunction,如下所示:

Dim someString As String = MyControl1.MyFunction()
Run Code Online (Sandbox Code Playgroud)

不幸的是,我做不到.相反,我得到编译错误的效果" 'MyFunction' is not a member of 'System.Web.UI.UserControl'."

我也试过这个:

Dim someString As String = DirectCast(MyControl1, MyControlType).MyFunction()
Run Code Online (Sandbox Code Playgroud)

然后编译器告诉我," Type 'MyControlType' is not defined."

我玩过很多次,但我无法让它发挥作用.将MyControl1转换为更精确类型的所有努力都失败了,其他解决办法也是如此.我怀疑问题是没有代码隐藏的ascx文件无法编译到程序集,但代码隐藏需要编译到程序集,因此编译器对控件的类型感到困惑.

为了能够调用该函数,我需要做什么?

[编辑]
所以我只需要为用户控件添加代码隐藏.无论如何,这就是我想要做的.不过,我仍然想知道如何在不需要的情况下做到这一点.

.net asp.net user-controls code-behind .net-2.0

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

MySQL按位运算,布隆过滤器

我想使用MySQL(其他建议的替代方案)实现bloom过滤器.

问题如下:

假设我有一个存储8位整数的表,具有以下值:

1: 10011010
2: 00110101
3: 10010100
4: 00100110
5: 00111011
6: 01101010
Run Code Online (Sandbox Code Playgroud)

我想找到所有与此相关的结果:

00011000
Run Code Online (Sandbox Code Playgroud)

结果应该是第1行和第5行.

但是,在我的问题中,它们不是8位整数,而是n位整数.我该如何存储,以及如何查询?速度是关键.

mysql bit-manipulation

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