问题列表 - 第26429页

最快的固定长度6 int数组

回答另一个Stack Overflow问题(这个)我偶然发现了一个有趣的子问题.排序6个整数数组的最快方法是什么?

由于问题是非常低的水平:

  • 我们不能假设库可用(并且调用本身有它的成本),只有普通的C.
  • 避免排空指令流水线(具有非常高的成本),我们也许应该尽量减少分支机构,跳跃,和所有其他类型的控制流断裂的(像那些隐藏在背后的序列点&&||).
  • 房间受限制,最小化寄存器和内存使用是一个问题,理想情况下,排序可能是最好的.

真的这个问题是一种高尔夫,其目标不是最小化源长度而是执行时间.我把它叫做"Zening"代码在本书的标题中的代码优化禅迈克尔·亚伯拉什及其续集.

至于为什么它很有趣,有几个层次:

  • 这个例子很简单,易于理解和衡量,并没有太多的C技能
  • 它显示了为问题选择好算法的效果,以及编译器和底层硬件的效果.

这是我的参考(天真的,未优化的)实现和我的测试集.

#include <stdio.h>

static __inline__ int sort6(int * d){

    char j, i, imin;
    int tmp;
    for (j = 0 ; j < 5 ; j++){
        imin = j;
        for (i = j + 1; i < 6 ; i++){
            if (d[i] < d[imin]){
                imin = i;
            }
        }
        tmp = d[j];
        d[j] = d[imin];
        d[imin] = …
Run Code Online (Sandbox Code Playgroud)

sorting algorithm optimization gpgpu sorting-network

396
推荐指数
11
解决办法
7万
查看次数

Visual Studio是否使用权限较低的进程运行测试?

我有一个应用程序应该从注册表中读取,并在执行控制台应用程序时,我的注册表访问工作完美.

但是,当我将其移至测试时,它返回null:

var masterKey = Registry.LocalMachine.OpenSubKey("path_to_my_key");

所以我的问题是:

Visual Studio是否使用权限较低的进程运行测试?

我测试了一下这给了我的用户:var x = WindowsIdentity.GetCurrent().Name;它给了我与控制台应用程序相同的功能.所以我在这里有点困惑.

我正在使用MS Test Framework,该机器是Windows 2003 64位.

c# unit-testing visual-studio-2010

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

尝试解析XML时出现MalformedByteSequenceException

我有来自维基百科的以下.gpx数据:

<?xml version="1.0" encoding="UTF-8" standalone="no" ?>
<gpx xmlns="http://www.topografix.com/GPX/1/1" creator="byHand" version="1.1" 
xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" 
xsi:schemaLocation="http://www.topografix.com/GPX/1/1 http://www.topografix.com/GPX/1/1/gpx.xsd">
  <wpt lat="39.921055008" lon="3.054223107">
    <ele>12.863281</ele>
    <time>2005-05-16T11:49:06Z</time>
    <name>Cala Sant Vicenç - Mallorca</name>
    <sym>City</sym>
  </wpt>
</gpx>
Run Code Online (Sandbox Code Playgroud)

当我调用我的解析方法时,我得到一个例外(见下文).电话看起来像这样:

Document tmpDoc = getParsedXML(currentGPX);
Run Code Online (Sandbox Code Playgroud)

我的解析方法看起来像这样(标准解析代码,没有什么令人兴奋的......):

    public static Document getParsedXML(String fileWithPath){
    DocumentBuilderFactory dbf = DocumentBuilderFactory.newInstance();
    DocumentBuilder db;
    Document doc = null;
    try {
        db = dbf.newDocumentBuilder();
        doc = db.parse(new File(fileWithPath));
    } catch (ParserConfigurationException e) {
        e.printStackTrace();
    } catch (SAXException e) {
        e.printStackTrace();
    } catch (IOException e) {
        e.printStackTrace();
    }
    return doc;
    }
Run Code Online (Sandbox Code Playgroud)

这个简单的代码抛出以下异常:

com.sun.org.apache.xerces.internal.impl.io.MalformedByteSequenceException: …
Run Code Online (Sandbox Code Playgroud)

xml parsing exception utf-8

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

LINQ Quicksort除了级联时不稳定

在"使用C#4.0 LINQ To Objects"的第64页(Tony Magennis),他说LINQ的快速排序算法不稳定......

...虽然这可以通过将结果级联到ThenBy或ThenByDescending运算符来解决.

咦?为什么将不稳定的分类级联到另一个分类会修复结果?事实上,我认为这是不可能的.原始订单一旦通过不稳定的排序,就会丢失.我在这里错过了什么?

linq sorting

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

使用Spring Hibernate Template时检测重复项的最佳方法

我们有一个应用程序需要在创建时检测某些字段中的重复项.我们使用Hibernate作为持久层并使用Spring的HibernateTemplate.我的问题是,在创建之前是否更好地对项目进行预先查找,或者尝试捕获DataIntegrityViolation异常,然后检查这是否是由重复条目引起的.

java spring hibernate

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

C++调用显式模板构造函数

你能告诉我如何显式调用模板构造函数(在初始化列表中)吗?例如:

struct T { 
    template<class> T();
};

struct U {
    U() : t<void>() {} //does not work
    T t;
};
Run Code Online (Sandbox Code Playgroud)

谢谢

c++ templates

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

如何使用maven原型创建空文件夹?

这种方法存在一个问题,位于Codehaus JIRA#ARCHETYPE-57上,但此票证中列出的所有说明均未通过.marekdec的博客文章如何让maven原型生成空目录失败了.

archetype.xml尾随的诀窍/对我不起作用:

<resources>
  <resource>src/main/webapp/</resource>
Run Code Online (Sandbox Code Playgroud)

Unable to find resource 'archetype-resources/src/main/webapp/'
Run Code Online (Sandbox Code Playgroud)

fileSet目录archetype-metadata.xml也不适合我:

<fileSet filtered="true" encoding="UTF-8">
 <directory>src/main/webapp/</directory>
</fileSet>
Run Code Online (Sandbox Code Playgroud)

我使用以下maven-archetype-plugin来创建我的自定义原型.

mvn org.apache.maven.plugins:maven-archetype-plugin:2.0-alpha-5:create
Run Code Online (Sandbox Code Playgroud)

还有其他解决方案吗?还是我错过了什么?谢谢

maven-2 maven-archetype

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

使用Google Maps API在div上方使用div

如何在我的Google Maps API"map"div上浮动div"菜单".并且可能在菜单div上添加50%的透明度.可以这样做吗?

#map {width: 835px; height 540px; float: left;}
#menu {width: 145px; float: right; padding-top: 10px;}

<div id="map"></div>
<div id="menu"></div>
Run Code Online (Sandbox Code Playgroud)

html css google-maps

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

在运行dlopen的插件之间共享的运行时链接库全局变量?

我有一个C++程序,它在运行时链接,比方说,mylib.so.然后,同一个程序使用dlopen()/ dlsym()从myplugin.so加载一个函数,动态库又依赖于mylib.so.

我的问题是:插件中的程序和函数是否会在为程序保留的同一内存区域中访问mydlib.so中定义的相同全局变量,或者每个都将在其自己的内存空间中分配不同的,不相关的副本?如果后者是默认行为,是否可以改变它?

在此先感谢=)!

c++ linux gcc dynamic globals

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

如果您想成为Java/C++程序员,是否必须了解数据结构?

所以我真的需要了解它们吗?是不是有一种有趣的方式来了解堆栈,链表,堆等?我发现这是一个无聊的主题.

**在发布此问题时,它显示了一些警告.我不允许发布这样的问题吗?管理员请澄清,我将删除它:/

警告::您提出的问题似乎是主观的,可能会被关闭.

好吧..我明白了什么是最好的学习方法?我推荐什么书?什么网站?

c++ java structure

15
推荐指数
3
解决办法
7535
查看次数