我有一个编写一个算法(不是任何特定的语言,只是伪代码)的任务,它接收一个矩阵[size:M x N],该矩阵的排序方式是所有行都被排序,所有的列都是单独排序,并在此矩阵中查找特定值.我需要编写我能想到的最节省时间的算法.
矩阵看起来像:
1 3 5
4 6 8
7 9 10
Run Code Online (Sandbox Code Playgroud)
我的想法是从第一行和最后一列开始,只需检查值,如果它更大,那么它是否小于左边并继续这样做,直到找到该值或直到索引超出界限(以防万一)该值不存在).该算法在线性复杂度O(m + n)下工作.我被告知有可能以对数复杂度这样做.可能吗?如果是的话,怎么样?
我正在开发一个需要部署到iOS 3.1.3的iOS应用程序.我需要扩展NSData类的一些功能,并在NSData + Base64中使用以下代码(截断以显示有趣的部分):
[...]
@interface NSData (Base64)
+ (NSData *)dataFromBase64String:(NSString *)aString;
- (NSString *)base64EncodedString;
@endRun Code Online (Sandbox Code Playgroud)
@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) 按照他们网站上提出的关于如何在Windows上设置buildbot 的建议后,我留下了最后一个问题 - 我有多个从属设备和一个主设备都安装在一台计算机上(他们现在都是演示奴隶,正在做简单的事情 - 稍后当我们将其中的一部分拆分到他们自己的机器上时这不会是完全相同的问题),那么如何将它们全部作为服务运行?我尝试将所有slave/master目录添加到服务中,我尝试再次运行他们的服务设置工具,但无济于事.
我觉得我错过了一些简单的东西,如果有人能指出我正确的方向,我会非常感激.
我们今天遇到了一个有趣的问题.似乎如果使用铲运算符在ActiveRecord模型上连接字符串属性,它不会使模型变脏.例如:
e = Employee.first
e.name << "asdf"
e.name_changed? # returns false
e.changed? # returns false
Run Code Online (Sandbox Code Playgroud)
这是有道理的,因为铲子操作员更新一个字符串而不复制它,其中+ =运算符将复制该字符串.我不知道如果你使用铲子操作员,ActiveRecord怎么可能知道有什么改变.
有没有人见过这个?解决方案只是使用+=而不是<<连接字符串时?
这已经困扰了我几天了.每当我尝试使用断点调试除活动(后台服务,广播接收器,输入法)以外的任何东西时,我的断点将被正常命中,但是大约五秒后设备将终止该过程并断开与调试器的连接.现在还没有足够的时间收集任何有意义的信息,因此调试已经证明非常困难.
有许多人标记这样的结束标记,以帮助识别与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.结束标记
结束标记必须具有以下格式:
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) 在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视图引擎,是否可以实现相同的功能?
随着arguments.length我可以看到有多少参数传递给函数.
但有没有办法确定一个函数可以使用多少个参数,所以我知道应该传递多少个参数?
现代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友好的包,除此之外还有更多吗?
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).
我在VS2010上传了示例项目,链接存档:http://www.filefactory.com/file/b43455e/n/WhatIfCommandIsNull.rar
如下所述.
如您所见,当Window.DataContext设置为ViewModel实例时,两个命令都正常工作,&ResetDataCommand.CanExecute也正常工作(当ViewModel.Data为NULL时,ResetDataCommand.CanExecute返回false并且按钮btResetData被禁用).一旦Window.DataContext设置为null,最后两个按钮启用(对于前两个按钮,没有命令被绑定).
问题是声明性地(通过触发器)实现接下来的四个规则:
我认为使用触发器可以实现前两个规则,其次是使用DataTriggers.但他们没有工作,所以我从项目中删除了它们.
android ×1
big-o ×1
binding ×1
breakpoints ×1
buildbot ×1
categories ×1
debugging ×1
html ×1
ios ×1
javascript ×1
matrix ×1
objective-c ×1
r ×1
razor ×1
ruby ×1
search ×1
service ×1
shell ×1
statistics ×1
unix ×1
windows ×1
wpf ×1