小编Ian*_*hop的帖子

Fibonacci数字已经成为计算机科学学生递归的一个流行的介绍,并且有一个强烈的论据,即它们在自然界中存在.出于这些原因,我们很多人都熟悉它们.

它们也存在于其他地方的计算机科学中; 在基于序列的令人惊讶的有效数据结构和算法中.

我想到了两个主要的例子:

• 斐波那契堆比二项式堆具有更好的摊销运行时间.
• Fibonacci搜索在有序数组上与二进制搜索共享O(log N)运行时间.

这些数字是否有某些特殊属性可以使它们优于其他数字序列？这是空间质量吗？他们还有哪些其他可能的应用程序？

这对我来说似乎很奇怪,因为在其他递归问题中有许多自然数字序列,但我从未见过加泰罗尼亚语堆.

我在包含两个jQuery UI DatePickers的表单上进行了一些基本验证.日期格式为yy-mm-dd.有一个必要的和日期上都DatePickers验证.

这些在Chrome和FF中按预期工作,但在IE7/IE8中触发漏报(有效输入被认为无效).

日期选择器设置:

$('.datepicker').datepicker({
    dateFormat: 'yy-mm-dd'
});

这是无关的,但我想我会包括,以防万一:

$.validator.addMethod("endDate", function(value, element) {
    var startDate = $('#startDate').val();
    return Date.parse(startDate) <= Date.parse(value);
});

实际验证:

$('#ExampleForm').validate({
    rules: {    
        StartDate: {
            required: true,
            date: true
        },
        EndDate: {
            required: true,
            date: true,
            endDate: true
        }
    },
    messages: {
        StartDate: {
            required: "Start Date required",
            date: "Invalid date. Must be formatted yyyy-mm-dd"
        },
        EndDate: {
            required: "End Date required",
            date: "Invalid date. Must be formatted yyyy-mm-dd",
            endDate: "Start date …

我正在研究确定性中值发现的分析,假设输入分为3个部分而不是5个,问题是它在哪里分解？

确定性中值发现算法:

SELECT(i,n)

1. 将n个元素分成5个组.通过死记硬背找出每个5元素组的中位数.

2. 递归地选择⎣n/5⎦组中位数的中位数x作为支点.

3. 围绕枢轴x分区.设k = rank(x)

4.如果i = k则返回x

否则我<k

然后递归地选择下部的第i个最小元素

否则递归地选择上部的第(i-k)个最小元素

我对算法进行了分析,我相信第1步和第3步将采用O(n),只需要恒定的时间来找到5个元素的中位数,Step2需要T(n/5).所以至少3个元件/ 10≤ p,并且阵列中的至少3/10是≥p,因此,步骤4将T(7N/10),并且将得到的复发.T(n)≤cn+ T(n/5)+ T(7n/10),但是当我在3的goroup中划分元素时,让我们说9个元素并将它们分组,这样:

{1,2,10} {4,11,14},{15,20,22}

我得到了中位数2,11,20和p = 11.

通常在五个一组中,可以说g = n/5组,并且至少⌈g/2⌉(中位数≤p的那些组),五个元素中的至少三个是≤p.所以元素总数≤p至少为3⌈g/2⌉≥3n/ 10.但是在3组中我们可以得到所有三个元素可能比p少.在这里我认为算法会崩溃!!

我的想法是否正确???

更新

我已经更新了这个问题,使用建议的SwingWorker类包含Java实现的源代码,以实现与Objective-C示例相同的结果.希望这将有助于未来的冒险家.

Document myDoc = ...;
Model myModel = ...;

SwingWorker analyzeDocument = new SwingWorker<Dictionary, Void>() {
    @Override
    public Dictionary doInBackground() {
        return myDoc.analyze();
    }

    @Override
    public void done() {
        try {
            stats = get();
            myModel.setDict(stats);
            myModel.setNeedsDisplay(true);
        } catch(InterruptedException ex) {
            // log
        } catch(ExecutionException ex) {
            // log
        }
    }
};

analyzeDocument.execute();

原帖

在并发编程方面,我缺乏经验,我希望有人能够向我解释如何实现这一目标.

在Objective-C(使用GCD)中,您可以执行以下操作:

 dispatch_async(dispatch_get_global_queue(DISPATCH_QUEUE_PRIORITY_DEFAULT, NULL), ^{
     NSDictionary *stats = [myDoc analyze];
     dispatch_async(dispatch_get_main_queue(), ^{
       [myModel setDict:stats];
       [myStatsView setNeedsDisplay:YES];
       [stats release];
     });
 });

此代码将[myDoc analyze]在后台线程中执行,在回调函数之后更新将在主线程中执行的UI …

我试图概括一个在我们的UI中出现多次的组件.

有一个变量item-type被传递到组件中,目前我正在尝试使用它,如下所示:

{{#each items}}
    {{#link-to ../item-type this ...}}...{{/link-to}}
{{/each}}

我收到此错误:

此链接处于非活动加载状态,因为其参数中至少有一个当前具有空值/未定义值,或者提供的路由名称无效.

但是,记录变量可以正常工作:

{{#each items}}
    {{log ../item-type}}
{{/each}}

当然,如果我../item-type用它的值(硬编码)进行交换,它可以正常工作.

难道link-to不支持此车把宏？

如果没有,是否可以使用车把助手进行替代绑定？

在Java 1.5中,要弃用一个方法,您将:

@Deprecated int foo(int bar) {
}

在Java 1.6中进行编译会导致以下结果:

语法错误,注释仅在源级别为1.5时可用

有任何想法吗？