问题列表 - 第45582页

合并两个数组而不使用额外的空间

我有2个排序阵列,a1以及a2,长度的l1l2,分别.数组a2在长度末尾有空格l1,因此a1除了自己的元素外,它还可以包含所有元素.现在,我要合并a1a2,这样a2将包含的所有元素a1,并a2在排序顺序.理想情况下,这应该使用O(1)辅助存储空间.我有以下鳕鱼,但是出了点问题:

 public static int[] merge(int []a1,int a2[],int l1, int l2){

         System.out.println("l1 =" +l1 + " l2=" +l2);
         int es = l2-l1;
         int fs = l2-es;

         System.out.println("es= " +es);
         System.out.println("fs = " + fs);
         int j=0;

         for(int i=0;i< l1;i++){

             if(j<fs){
                // System.out.println("i= " + i + "a1[i]=" + a1[i]);
                // System.out.println("j= " + j + "a2[j]=" + …
Run Code Online (Sandbox Code Playgroud)

java algorithm merge

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

延迟链接点击所有页面链接

我正在寻找一种方法让页面上的每个链接延迟一秒,以便可以发生淡出动画本质上,您单击图像上的区域并且图像淡出,但如果没有延迟,没看到动画.我在这张图片上有4个区域.两个转到第A页,两个转到第b页.有什么想法吗?

html javascript jquery

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

Java列表排序:有没有办法让列表像TreeMap一样自动排序?

在Java中,您可以构建一个ArrayList包含项目,然后调用:

Collections.sort(list, comparator);
Run Code Online (Sandbox Code Playgroud)

无论如何在列表时传递比较器,创建就像你可以做的那样TreeMap

目标是能够将一个元素添加到列表中,而不是将其自动附加到列表的末尾,列表将根据其自身排序Comparator并将新元素插入由该列表确定的索引处Comparator.因此,基本上列表可能必须对添加的每个新元素进行重新排序.

无论如何,Comparator通过这种方式或通过其他类似手段实现这一目标?

java sorting collections list treemap

35
推荐指数
5
解决办法
6万
查看次数

Spring 3,Java EE 6

我正在学习Java EE 6.我已经看到它在这个版本的伞规范中取得了多大进展.EJB 3.1比以前的版本更容易,更轻量级,CDI非常棒.

我不熟悉Spring,但我经常读到它提供了一些Java EE堆栈没有的简洁功能.然而,我现在也读到Java EE已经赶上了,现在可以完全与Spring竞争.

我知道从两者中选择取决于很多因素,但如果我们只专注于功能,说最新的趋势等等哪一个具有领先优势?Spring 3可以提供一些资产Java EE 6堆栈不能吗?

那么,Seam框架呢?从我读到的它就像Java EE 6,但有一些补充?

comparison spring java-ee-6 spring-3

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

如果您在Objective-C中仅使用属性,是否有任何理由声明ivars?

我倾向于在我的类中专门使用属性,特别是现在您可以在类扩展中声明属性,这要归功于现代的Objective-C 2.0运行时 - 我使用此功能来创建"私有"属性.

我的问题是,是否有任何理由再次在类接口中声明ivars.我更喜欢面向公众的界面尽可能地简洁和干净,只是揭示我班级中相关的方面.

例如,我倾向于做以下事情:

MyClass.h:

@interface MyClass : NSObject

@property (nonatomic, copy) NSString * publicString;
@property (nonatomic, copy, readonly) NSString * readOnlyString;

@end
Run Code Online (Sandbox Code Playgroud)

MyClass.m:

@interface MyClass ()

@property (nonatomic, copy, readwrite) NSString * readOnlyString;
@property (nonatomic, copy) NSString * privateString;

@end

@implementation MyClass

@synthesize publicString = publicString_;
@synthesize readOnlyString = readOnlyString_;
@synthesize privateString = privateString_;

- (void)init
{
    self = [super init];

    if (self != nil)
    {
        self.publicString = @"Public String";
        self.readOnlyString = @"Read-Only String";
        self.privateString …
Run Code Online (Sandbox Code Playgroud)

properties objective-c instance-variables

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

dataSet.GetXml()不为空列或空白列返回xml

当我调用dataSet.GetXml()时,没有为空值或空值的列返回任何xml。有没有简单有效的方法来解决此问题?下面的问题的一个示例。注意第二个结果部分中缺少a2。

<results>
<a1>test1</a1>
<a2>test2</a2>
<a3>test3</a3>
</results>
<results>
<a1>Atest1</a1>
<a3>Atest3</a3>
</results>
Run Code Online (Sandbox Code Playgroud)

c# xml xsd dataset

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

PostgreSQL:为什么这个简单的查询不使用索引?

我有一个带有列c的表t,它是一个int并且在其上有一个btree索引.

为什么以下查询不使用此索引?

explain select c from t group by c;
Run Code Online (Sandbox Code Playgroud)

我得到的结果是:

HashAggregate  (cost=1005817.55..1005817.71 rows=16 width=4)
  ->  Seq Scan on t  (cost=0.00..946059.84 rows=23903084 width=4)
Run Code Online (Sandbox Code Playgroud)

我对索引的理解是有限的,但我认为这些查询是索引的目的.

database postgresql relational-database database-performance

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

有效地汇总日志数量

在C++中工作,我想找到一些数量的总和,然后记录总和的日志:

log(a_1 + a_2 + a_3 + ... + a_n)
Run Code Online (Sandbox Code Playgroud)

但是,我自己没有数量,我只有他们的日志值:

l_1 = log(a_1), l_2 = log(a_2), ... , l_n = log(a_n)
Run Code Online (Sandbox Code Playgroud)

有没有有效的方法来获取日志a_i的总和?我想避免

log(s) = log(exp(l_1) + exp(l_2) + ... + exp(l_n))
Run Code Online (Sandbox Code Playgroud)

如果可能的话 - exp会成为瓶颈,因为计算会多次完成.

c++ algorithm math sum probability

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

什么是垂直遍历二维数组以编程方式找到"空"集的有效方法?

首先,这不是作业;).我正试图从头开始创建一个wordsearch游戏并遇到障碍我需要一些指导.

我正在使用二维数组的字符来进行wordsearch的网格.我非常适合在水平方向放置这些数组中的单词,但我真的很想知道如何垂直地执行此操作.

这就是我到目前为止,你应该能够复制/粘贴它并运行它

import java.util.ArrayList;
import java.util.List;

public class WordGame
{
    private static List<String> words = new ArrayList<String>();
    private static int longestWordLength = 0;
    private static int padSize = 4;
    private static char[][] grid = null;

    public static void main(String[] args)
    {
        initialiseWords();
        workOutLongestWord();
        setupGrid();
        printIt();
    }

    private static void printIt()
    {
        for (int i = 0; i < grid.length; i++)
        {
            for (int j = 0; j < grid.length; j++)
            {
                System.out.print(grid[i][j]);
            }
            System.out.print("\n");
        }
    }

    private static void …
Run Code Online (Sandbox Code Playgroud)

java arrays multidimensional-array

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

将路径数组转换为UL列表

我在数据库中有一个表,其中包含我网站页面的各种路径.每个路径仅列出一次.我目前有一个非常漫长而复杂的查询系列和PHP来提取所有这些并将数据重写为无序列表(为我的网站创建菜单).似乎可能有一个相对简单的循环方法可以更有效地工作,但我似乎无法得到任何工作.我发现TONS的PHP脚本从文件树创建UL列表,但是它们都不起作用或者无法处理我的查询结果的固有非递归性质(有些需要我的路径的多维数组,没问题,除非我创造那些麻烦.我确实找到了一个非常接近的脚本,但它<ul>通过在子<li>节之外放置子列表来错误地格式化部分(我将在下面解释)

这是一个示例:

DB在结果数组中返回以下内容:

about/contact/
about/contact/form/
about/history/
about/staff/
about/staff/bobjones/
about/staff/sallymae/
products/
products/gifts/
products/widgets/
Run Code Online (Sandbox Code Playgroud)

我想创建以下输出:

<ul>
  <li>about/
  <ul>
    <li>about/contact/
    <ul>
      <li>about/contact/form/</li>
    </ul>
    </li>
    <li>about/history/</li>
    <li>about/staff/
    <ul>
      <li>about/staff/bobjones/</li>
      <li>about/staff/sallymae/</li>
    </ul>
    </li>
  </ul>
  </li>
  <li>products/
  <ul>
    <li>products/gifts/</li>
    <li>products/widgets/</li>
  </ul>
  </li>
</ul>
Run Code Online (Sandbox Code Playgroud)

所以我非常接近这里找到的脚本:http: //www.daniweb.com/forums/thread285916.html 但是我遇到了一个问题.事实证明,我发现的脚本会创建格式不正确的UL列表.在CORRECT情况下,子列表包含在<li>父元素中.在此脚本中,父<li>关闭,然后<ul>插入一个块.整个脚本实际上是相当优雅的,它保持水平等等,但我无法绕过它足以弄清楚如何解决它.我在这里有一个函数:

function generateMainMenu()
{
  global $db;

  $MenuListOutput = '';
  $PathsArray = array();

  $sql = "SELECT PageUrlName FROM `table`";
  $result = mysql_query($sql, $db) or die('MySQL error: ' . mysql_error());
  while …
Run Code Online (Sandbox Code Playgroud)

php tree recursion path

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