问题列表 - 第28578页

三方快速排序,问题

我试图了解3路基数Quicksort,我不明白为什么CUTOFF变量存在?和插入方法?

public class Quick3string {

    private static final int CUTOFF =  15;   // cutoff to insertion sort

    // sort the array a[] of strings
    public static void sort(String[] a) {
        // StdRandom.shuffle(a);
        sort(a, 0, a.length-1, 0);
        assert isSorted(a);
    }

    // return the dth character of s, -1 if d = length of s
    private static int charAt(String s, int d) { 
        assert d >= 0 && d <= s.length();
        if (d == s.length()) return -1;
        return s.charAt(d);
    }


    // 3-way …
Run Code Online (Sandbox Code Playgroud)

java sorting algorithm quicksort

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

在R中绘制两条线,斜率是最佳拟合线的两倍和一半的值

我有最适合的线条绘制数据.我需要绘制另外两行.一个需要有两倍的斜率,另一个需要有一半的斜率.稍后我将使用该区域对其外部的点进行差分着色: 有条件地将颜色数据点放在R中的置信区间之外

示例数据集:

## Dataset from http://www.apsnet.org/education/advancedplantpath/topics/RModules/doc1/04_Linear_regression.html

## Disease severity as a function of temperature

# Response variable, disease severity
diseasesev<-c(1.9,3.1,3.3,4.8,5.3,6.1,6.4,7.6,9.8,12.4)

# Predictor variable, (Centigrade)
temperature<-c(2,1,5,5,20,20,23,10,30,25)

## For convenience, the data may be formatted into a dataframe
severity <- as.data.frame(cbind(diseasesev,temperature))

## Fit a linear model for the data and summarize the output from function lm()
severity.lm <- lm(diseasesev~temperature,data=severity)

# Take a look at the data
plot(
  diseasesev~temperature,
  data=severity,
  xlab="Temperature",
  ylab="% Disease Severity",
  pch=16,
  pty="s",
  xlim=c(0,30),
  ylim=c(0,30)
)
title(main="Graph of % …
Run Code Online (Sandbox Code Playgroud)

plot r linear-regression

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

从C++(STL)中的(it)迭代器类型获取容器类型

给定一个容器来获取相关的迭代器很容易,例如:

std::vector<double>::iterator i; //An iterator to a std::vector<double>
Run Code Online (Sandbox Code Playgroud)

我想知道在给定迭代器类型的情况下是否有可能推断出"相应容器"的类型(这里我假设每个容器都有一个且只有一个(非常量)迭代器).

更确切地说,我想要一个适用于所有STL容器的模板元函数(无需为每个单个容器手动专门化),例如:

ContainerOf< std::vector<double>::iterator >::type 
Run Code Online (Sandbox Code Playgroud)

评估为

std::vector<double>
Run Code Online (Sandbox Code Playgroud)

可能吗?如果没有,为什么?

预先感谢您的任何帮助!

c++ templates stl metaprogramming

19
推荐指数
2
解决办法
4742
查看次数

Visual Studio 2010插件 - 将上下文菜单添加到解决方案资源管理器中

我想在Visual Studio 2010的解决方案资源管理器的特定文件类型的上下文菜单中添加一个新选项.因此,例如,右键单击*.cs文件将显示现有的上下文菜单以及"我的新选项".

我想知道代码会是什么样的; 并且喜欢指向开发visual studio插件的良好参考指针.我看到的教程/参考文章非常可怕.

谢谢!

c# plugins visual-studio-2010 visual-studio

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

有什么方法可以让 TStringList.CommaText 不使用引号转义逗号?

我正在做一些代码生成工作,我需要做的一件事是创建一个函数调用,其中一个参数是函数调用,如下所示:

result := Func1(x, y, Func2(a, b, c));
Run Code Online (Sandbox Code Playgroud)

TStringList.CommaText 对于生成参数列表非常有用,但是当我遍历树以构建外部函数调用时,我最终得到的结果如下:

result := Func1(x, y, "Func2(a, b, c)");
Run Code Online (Sandbox Code Playgroud)

它引用了第三个参数,因为它包含逗号,并且产生了无效代码。但是我不能做一些像 StringReplace 所有双引号为空字符串这样简单的事情,因为函数参数很可能是一个带有双引号的字符串。有没有办法让它不转义包含逗号的行?

delphi code-generation escaping tstringlist

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

Java泛型问题

所以我有3节课.

Abstract class A 

Class B extends class A

independent Class C
Run Code Online (Sandbox Code Playgroud)

在包含main方法的D类中,我创建了一个B类实例的列表

List<B> b =  methodCall(); // the method returns a list of instances of class B
Run Code Online (Sandbox Code Playgroud)

现在在类CI中有一个方法对A和B都是通用的,因此我不想复制它.我想有一个方法,将A类的实例作为输入,如下所示:

public void someMethod(List<A> a)
Run Code Online (Sandbox Code Playgroud)

但是,当我这样做时:

C c = new C();
c.someMethod(b);
Run Code Online (Sandbox Code Playgroud)

我得到一个错误,一些方法不适用于参数List<B>,而是期望获得List<A>.

有没有一种解决这个问题的好方法?非常感谢!

java oop generics inheritance

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

Twisted + SQLAlchemy以及最好的方法

所以我正在编写另一个基于Twisted的守护进程.它将像往常一样有一个xmlrpc接口,因此我可以轻松地与它进行通信,并让其他进程根据需要与它交换数据.

该守护进程需要访问数据库.我们一直在使用SQL Alchemy代替我们最新项目的硬编码SQL字符串 - 这些项目主要用于Pylons中的Web应用程序.

我们想对这个应用程序做同样的事情并重新使用利用SQL Alchemy的库代码.那么该怎么办?当然,因为该库是为Pylons应用程序编写的,所以每个人都习惯使用的所有直接阻塞样式代码,所有非阻塞都由Pylons通过线程,线程本地,范围会话等神奇地处理.上.

所以现在对Twisted我想我有点卡住了.我可以:

  1. 如果它是最小的,请直接编写我需要的sql,并在我需要命中db时使用twisted中的dbapi池来执行runInteractions等.
  2. 在我们的库中使用对象和固有的阻塞方法,然后在我的Twisted守护进程中阻塞.呸.
  3. 使用2008年最后一次更新的sAsync,并重用我们已经定义的模型但不是真的,这并不能解决库代码也需要在Pylons中工作的问题.这甚至适用于最新版本的SQL Alchemy吗?谁知道.那个项目看起来很棒 - 它为什么显然被抛弃了?
  4. 生成一个单独的子进程并让它处理库代码及其所有阻塞,结果返回到我的守护进程准备好后作为通过YAML通过xmlrpc编组的对象.
  5. 使用deferToThread,然后删除返回的对象,确保执行急切的加载,以便我拥有我可能需要的所有东西.对我来说似乎有些丑陋.

我也坚持使用Python 2.5.4 atm所以还没有2.6,我不认为我可以从未来进行导入以获得那里很酷的新多处理模块的东西.虽然我认为我们已经很好地处理了进程间通信,但这没关系.

所以我倾向于选项4,因为这样可以避免与选项1的逻辑重复的致命罪,同时也避免线程.

我的第一次尝试将是选项2,只是让事情继续进行,然后将对库代码的调用分离出来,如果它看起来好像很可能需要花费太长时间才能阻塞.伤心.也许Stackless Python和Twisted的组合在这里会很有趣.

有更好的想法吗?

python sql database sqlalchemy twisted

31
推荐指数
3
解决办法
8325
查看次数

我们可以在WPf C#中的Windowload上触发按钮CLick事件

我想在我的窗口加载时按下按钮Click事件..如何在Wpf中实现它?

c# wpf button

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

ASP.NET - 页面加载时显示消息

我有一个页面在page_load方法中执行长时间运行的任务(10到15秒).

我有客户端的JavaScript代码,将向用户显示一个体面的"页面加载"动画GIF.

我能够从代码隐藏中调用JavaScript方法,以显示"页面加载"动画gif,但是,长时间运行的任务正在挂起UI,使得动画gif实际上不会显示直到长时间之后 - 运行任务完成,这与我想要的完全相反.

为了测试这一点,在我的page_load方法中,我调用JavaScript方法来显示动画gif.然后,我使用Thread.Sleep(10000).发生的事情是,直到Thread.Sleep完成后才会显示动画gif.

显然我做错了什么.

任何意见,将不胜感激.

谢谢.

克里斯

下面是代码隐藏的示例:

protected void Page_Load(object sender, EventArgs e)
    {
        ClientScript.RegisterStartupScript
              (GetType(), "Javascript", "javascript: ShowWaitIndicator(); ", true);

        Response.Flush();

        Thread.Sleep(10000);
    }
Run Code Online (Sandbox Code Playgroud)

javascript c# asp.net

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

RESTful复制/移动操作?

我试图设计一个类似RESTful文件系统的服务,复制/移动操作给我带来了一些麻烦.

首先,使用PUT到文件的最终URL上传新文件:

PUT /folders/42/contents/<name>
Run Code Online (Sandbox Code Playgroud)

问题是,如果新文件已经在不同的URL下驻留在系统上怎么办?

复制/移动创意1:使用自定义标题进行PUT.

这类似于S3的副本.PUT看起来与上传相同,但带有自定义标题:

PUT /folders/42/contents/<name>
X-custom-source: /files/5
Run Code Online (Sandbox Code Playgroud)

这很好,因为在复制/移动时很容易更改文件的名称.但是,S3不提供移动操作,可能是因为使用此方案的移动不是幂等的.

复制/移动Idea 2:POST到父文件夹.

这类似于Google Docs副本.POST目标文件夹,其中包含描述源文件的XML内容:

POST /folders/42/contents
...
<source>/files/5</source>
<newName>foo</newName>
Run Code Online (Sandbox Code Playgroud)

我可能能够POST到文件的新URL来更改其名称..?否则,我不得不在XML内容中指定一个新名称,这会放大这个想法的RPCness.它也与想法1的上传操作不一致.

最终我正在寻找易于使用和理解的东西,所以除了对上述内容的批评之外,新的想法当然是受欢迎的!

rest web-services

8
推荐指数
3
解决办法
6940
查看次数