问题列表 - 第38753页

搜索排序矩阵的最有效方法是什么?

我有一个编写一个算法(不是任何特定的语言,只是伪代码)的任务,它接收一个矩阵[size:M x N],该矩阵的排序方式是所有行都被排序,所有的列都是单独排序,并在此矩阵中查找特定值.我需要编写我能想到的最节省时间的算法.

矩阵看起来像:

1  3  5
4  6  8
7  9 10
Run Code Online (Sandbox Code Playgroud)

我的想法是从第一行和最后一列开始,只需检查值,如果它更大,那么它是否小于左边并继续这样做,直到找到该值或直到索引超出界限(以防万一)该值不存在).该算法在线性复杂度O(m + n)下工作.我被告知有可能以对数复杂度这样做.可能吗?如果是的话,怎么样?

language-agnostic big-o search matrix time-complexity

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

Objective-C中的类别不起作用

我正在开发一个需要部署到iOS 3.1.3的iOS应用程序.我需要扩展NSData类的一些功能,并在NSData + Base64中使用以下代码(截断以显示有趣的部分):

的NSData + Base64.h

[...]

@interface NSData (Base64)

+ (NSData *)dataFromBase64String:(NSString *)aString;
- (NSString *)base64EncodedString;

@end
Run Code Online (Sandbox Code Playgroud)

的NSData + Base64.m

@implementation NSData (Base64)

[...]

//
// base64EncodedString
//
// Creates an NSString object that contains the base 64 encoding of the
// receiver's data. Lines are broken at 64 characters long.
//
// returns an autoreleased NSString being the base 64 representation of the
//  receiver.
//
- (NSString *)base64EncodedString
{
    size_t outputLength;
    char *outputBuffer =
        NewBase64Encode([self bytes], …
Run Code Online (Sandbox Code Playgroud)

objective-c categories ios

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

buildbot在Windows上作为服务

按照他们网站上提出的关于如何在Windows上设置buildbot 的建议后,我留下了最后一个问题 - 我有多个从属设备和一个主设备都安装在一台计算机上(他们现在都是演示奴隶,正在做简单的事情 - 稍后当我们将其中的一部分拆分到他们自己的机器上时这不会是完全相同的问题),那么如何将它们全部作为服务运行?我尝试将所有slave/master目录添加到服务中,我尝试再次运行他们的服务设置工具,但无济于事.

我觉得我错过了一些简单的东西,如果有人能指出我正确的方向,我会非常感激.

windows service buildbot

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

Ruby on Rails:使用铲运算符更新模型上的字符串属性不会使模型变脏

我们今天遇到了一个有趣的问题.似乎如果使用铲运算符在ActiveRecord模型上连接字符串属性,它不会使模型变脏.例如:

e = Employee.first
e.name << "asdf"
e.name_changed? # returns false
e.changed? # returns false
Run Code Online (Sandbox Code Playgroud)

这是有道理的,因为铲子操作员更新一个字符串而不复制它,其中+ =运算符将复制该字符串.我不知道如果你使用铲子操作员,ActiveRecord怎么可能知道有什么改变.

有没有人见过这个?解决方案只是使用+=而不是<<连接字符串时?

ruby ruby-on-rails

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

在断点被击中几秒后,Android设备与调试器断开连接

这已经困扰了我几天了.每当我尝试使用断点调试除活动(后台服务,广播接收器,输入法)以外的任何东西时,我的断点将被正常命中,但是大约五秒后设备将终止该过程并断开与调试器的连接.现在还没有足够的时间收集任何有意义的信息,因此调试已经证明非常困难.

debugging android breakpoints

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

我可以在结束标签上拥有属性吗?

有许多人标记这样的结束标记,以帮助识别与HTML标记一起使用的结束标记:

<div id="header">
  <div id="logo">
    <a href="index.php">
      <img id="logoimg" src="images/as_logo.png" alt="Logo" border="0" />
    </a>
  </div> <!-- logo -->
</div> <!-- header -->
Run Code Online (Sandbox Code Playgroud)

我想知道这样做是否符合语法:

<div id="header">
  <div id="logo">
    <a href="index.php">
      <img id="logoimg" src="images/as_logo.png" alt="Logo" border="0" />
    </a>
  </div id="logo">
</div id="header">
Run Code Online (Sandbox Code Playgroud)

更新:以下是HTML5.3规范中的文字:

8.1.2.2.结束标记
结束标记必须具有以下格式:

  1. 结束标记的第一个字符必须是U + 003C LESS-THAN SIGN字符(<).
  2. 结束标记的第二个字符必须是U + 002F SOLIDUS字符(/).
  3. 结束标记的下几个字符必须是元素的标记名称.
  4. 在标记名称之后,可能存在一个或多个空格字符.
  5. 最后,结束标记必须由U + 003E GREATER-THAN SIGN字符(>)关闭.

8.1.2.3.属性
元素的属性在元素的开始标记内表示.

请注意,只有START TAGS允许使用属性.

使用@jbyrds的想法; 使用HR标签可以查看是否忘记了z属性:

<div id="header">
  <div id="logo">
    <a href="index.php" id=link">
      <img id="logoimg" src="images/as_logo.png" alt="Logo" border="0" />
    </a><hr …
Run Code Online (Sandbox Code Playgroud)

html

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

你能创建一个自定义剃刀视图基类,它有一个模型和一个presentationmodel

在MVC2中,我们有一个自定义基类

public class OurViewPage<TModel,TPresentationModel> : ViewPage<TModel>
Run Code Online (Sandbox Code Playgroud)

所以我们在视图中有一个Model属性和一个PresentationModel属性......

我们的Aspx文件以

<%@ Page Title="" Language="C#" MasterPageFile="~/Views/Shared/Our.Master"
 Inherits="OurViewPage<IndexModel,IndexPresentationModel>" %>
Run Code Online (Sandbox Code Playgroud)

使用MVC3 Razor视图引擎,是否可以实现相同的功能?

  • 我们应该从哪个基类继承.
  • 如何在视图中指定视图使用哪些类(相当于Page指令)?

razor asp.net-mvc-3 asp.net-mvc-2

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

检查函数在Javascript中需要多少个参数?

随着arguments.length我可以看到有多少参数传递给函数.

但有没有办法确定一个函数可以使用多少个参数,所以我知道应该传递多少个参数?

javascript

51
推荐指数
3
解决办法
9456
查看次数

在shell中做基本统计的最佳方法是什么?

现代Unix shell环境有很多好东西,我需要的东西几乎总是安装在我的机器上或者快速下载; 麻烦就是找到它.在这种情况下,我试图找到基本的统计操作.

例如,现在我正在为基于爬虫的应用程序进行原型设计.感谢wget加上其他一些好东西,我现在有几十万个文件.所以我可以用数十亿个文件估算这样做的成本,我想得到文件大小超过一定限度的平均值和中位数.例如:

% ls -l | perl -ne '@a=split(/\s+/); next if $a[4] <100; print $a[4], "\n"' > sizes
% median sizes
% mean sizes
Run Code Online (Sandbox Code Playgroud)

当然,我可以用perl或awk编写自己的中位数和平均值.但是,不是已经有一些noob友好的包,除此之外还有更多吗?

unix shell statistics r

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

如何在Button.CommandProperty为null时禁用按钮

简短说明

Button.CommandProperty绑定到ViewModel的SomeObject.SomeCommand属性.当SomeObject的SomeCommand属性设置为null或整个SomeObject属性设置为null时,此按钮保持启用状态.在这种情况下如何禁用按钮?

详细解释

我正在使用MVVM创建应用程序,其行为类似于浏览器:主view_model(对应于主窗口作为视图)具有Workspace view_models列表.每个工作区view_model对应于Windows的TabControl中的TabPage.主view_model具有CurrentWorkspace属性,该属性对应当前活动的TabPage.

在主窗口中,带有按钮的工具栏,其中使用了CurrentWorkspace提供的命令.例如,对重新加载工作空间数据的访问实现为:

<Button Name="btReload" Content="Reload" 
        Command="{Binding Path=CurrentWorkspace.ReloadCommand, UpdateSourceTrigger=PropertyChanged}"/>
Run Code Online (Sandbox Code Playgroud)

我试图通过创建DataTriggers来完成按钮禁用的任务,但似乎触发器仅在第一次工作而不再工作:

<Button Name="btReload" Content="Reload" 
        Command="{Binding Path=CurrentWorkspace.ReloadCommand, UpdateSourceTrigger=PropertyChanged}">
    <Button.Style>
        <Style>
            <Style.Triggers>
                <DataTrigger Binding="{Binding Path=CurrentWorkspace, Mode=OneWay, UpdateSourceTrigger=PropertyChanged}" Value="{x:Null}">
                     <Setter Property="dxb:BarButtonItem.IsEnabled" Value="False"/>
                </DataTrigger>
                <DataTrigger Binding="{Binding Path=CurrentPage.CurrentWorkspace, Mode=OneWay, UpdateSourceTrigger=PropertyChanged}" Value="{x:Null}">
                    <Setter Property="dxb:BarButtonItem.IsEnabled" Value="False"/>
                </DataTrigger>
            </Style.Triggers>
        </Style>
    </Button.Style>
</Button>
Run Code Online (Sandbox Code Playgroud)

它看起来真的很愚蠢:就像MS Word一样,无文档客户区,同时工具栏中有很多现成的按钮(带格式化和其他特定于文档的功能).请帮我, :)

PS向工具栏添加带有绑定到CurrentWorkspace的DataContext的按钮时,在窗口中激活或添加或删除工作区选项卡时,其DataContextChanged事件会正常触发.所以,问题出在DataTrigger中(或者通常是View中),而不是它的ViewModel(s).

UPDATE

我在VS2010上传了示例项目,链接存档:http://www.filefactory.com/file/b43455e/n/WhatIfCommandIsNull.rar

如下所述.

  1. TextBox绑定到ViewModel.Data属性
  2. 可以通过单击两个按钮分别在Window.DataContext中分配或删除ViewModel,分别是btAssignViewModel和btRemoveViewModel
  3. ViewModel公开两个命令,其中一个将ViewModel.Data设置为字符串值,other - 将其设置为NULL
  4. 这些命令通过Button.Command属性绑定到按钮btSetData和btResetData

如您所见,当Window.DataContext设置为ViewModel实例时,两个命令都正常工作,&ResetDataCommand.CanExecute也正常工作(当ViewModel.Data为NULL时,ResetDataCommand.CanExecute返回false并且按钮btResetData被禁用).一旦Window.DataContext设置为null,最后两个按钮启用(对于前两个按钮,没有命令被绑定).

问题是声明性地(通过触发器)实现接下来的四个规则:

  • 如果btAssignViewModel.DataContext不为null,则btAssignViewModel.IsEnabled = false,否则为true.
  • 如果btRemoveViewModel.DataContext为null,则btRemoveViewModel.IsEnabled = false,否则为true.
  • 如果ViewModel.Data为null,则btSetData.IsEnabled = true,否则为false.
  • 如果ViewModel.Data为null,则btResetData.IsEnabled = false,否则为true.

我认为使用触发器可以实现前两个规则,其次是使用DataTriggers.但他们没有工作,所以我从项目中删除了它们.

wpf binding

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