问题列表 - 第18188页 | 那些遇到过的问题

冒泡排序最坏的例子是O(n*n),怎么样？

我正在尝试冒泡排序.有5个元素,数组未排序.泡沫排序的最坏情况是O(n ^ 2).

作为我正在使用的例子

A = {5,4,3,2,1}

在这种情况下,比较应该是5 ^ 2 = 25.使用手动验证和代码,我得到比较计数为20.以下是冒泡排序实现代码

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace SortingAlgo
{
class Program
{
    public static int[] bubbleSort(int[] A)
    {
        bool sorted = false;
        int temp;
        int count = 0;
        int j = 0;
            while (!sorted)
            {
                j++;
                sorted = true;
                for (int i = 0; i < (A.Length - 1); i++)
                {
                    count++;
                    if(A[i] > A[i+1])
                    {
                        temp = A[i];
                        A[i] = A[i+1];
                        A[i+1] = temp;
                        sorted …

Run Code Online (Sandbox Code Playgroud)

c# algorithm

bub*_*leQ

lucky-day

9
推荐指数

5
解决办法

2万
查看次数

您建议使用哪种CPAN模块将HTML转换为纯文本？

您建议使用哪种CPAN模块将HTML转换为格式化纯文本？

一个严格的要求是模块必须处理Unicode字符.

perl cpan lynx

kno*_*orv

2009 12-20

5
推荐指数

1
解决办法

324
查看次数

表视图不根据绑定更新 - 第二部分

从这个问题借来的标题,其中一个不重复.在那里看到我的答案,因为那个提问者出了什么问题; 我是那个答案的作者,而我的问题不是那个问题.

我有一个包含三列的表视图,其Value绑定绑定到arrangedObjects数组控制器的三个属性.数组控制器contentArray绑定到visitationResults我的文档对象; 该数组中的项是模型类(VisitationResult)的实例.我还绑定了数组控制器selectionIndexes和sortDescriptors我的文档的属性.

我通过几个访问者改变我的财产:

- (void) addVisitationResult:(VisitationResult *)newVisitationResult {
    [self insertObject:newVisitationResult inVisitationResultsAtIndex:[self countOfVisitationResults]];
    NSLog(@"arrayController arrangedObjects: %@", [arrayController arrangedObjects]);
}

Run Code Online (Sandbox Code Playgroud)

该NSLog语句运行,并确认阵列控制器正在收集和排列我的模型对象.这意味着我正在通过我的财产并获取我的文件的KVO通知(这证明了先前的提问者的问题,绕过该属性的问题,不是我遇到的问题).

我NSLog在模型对象类的访问器方法中添加了语句.其中一个是由数组控制器调用,以便对对象进行排序(该属性是排序键).阵列控制器不知道的其他两个从未被调用过.

因此,我的表格视图仍为空白.

macos cocoa nstableview nsarraycontroller cocoa-bindings

Pet*_*sey

2017 05-23

2
推荐指数

1
解决办法

1195
查看次数

当Groovy的"metaClass"返回null时

为什么在我需要它时,Groovy的"metaClass"属性返回null.例:

import net.sf.json.groovy.JsonSlurper


@Grab(group='net.sf.json-lib', module='json-lib', version='2.3', classifier='jdk15')

def printMeta(obj) {

   obj.metaClass.properties.each {println "Property: ${it.name}"}
}

def raw = /{"test":"this is a test"}/

def json = new JsonSlurper().parseText(raw);
printMeta (json);

Run Code Online (Sandbox Code Playgroud)

我知道JsonSlurper使用元编程,为什么我会得到以下内容:

Caught: java.lang.NullPointerException: Cannot get property 'properties' on null object at MetaTest.printMeta(MetaTest.groovy:17) at MetaTest.run(MetaTest.groovy:24)

我完全没有想法.

谢谢!

groovy

djc*_*edo

lucky-day

9
推荐指数

1
解决办法

1869
查看次数