问题列表 - 第14153页

使用最少的行和列切换将NxN二进制矩阵转换为零矩阵

这是关于我发布的有关将一个NxN二进制矩阵转换为另一个NxN二进制矩阵的问题。我问的问题是一个代码挑战性问题。但是,如何通过行和列切换矩阵转换也提出了类似的问题。我经历了那个话题,对如何解决问题有了一些了解。我在这里重申这个问题。

“我想编写代码来解决以下问题。我计划使用C,C ++,Java或Python,具体取决于哪一种允许更方便的解决方案。给定两个NxN(1 <= N <= 2000)二进制矩阵(A问题是使用最小数量的允许操作将A转换为B,允许的操作是:
1.我们可以切换一行,
  这将切换该行中的所有值,即它将在该行
2
  中将1更改为0,将0更改为1。该列。
如果无法解决,我们将打印-1“

但是,我有以下疑问。

我了解到,找到将A转换为B所需的最小切换次数的第一步是计算A XORB。结果中的1是必须切换的位置,换句话说,必须将A XOR B转换为使用最小行和列切换次数的零矩阵。但是,我不清楚如何使用最少的行和列切换次数将A XOR B转换为零矩阵。有人可以说明一下吗?

谢谢。

algorithm matrix

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

在Delphi中使用TRichEdit滚动问题

我正在为TRichEdit添加行如何将注意力集中在刚刚添加的行上?

For Idx := 1 to 1000 do
   RichEdit.Lines.add(IntToStr(Idx));
Run Code Online (Sandbox Code Playgroud)

编辑

我只是丰富的底线显示刚刚添加的内容和所有其他行向上滚动

delphi richedit

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

jQuery插件序列化一个表单,还恢复/填充表单?

是否有一个jQuery插件可以序列化一个表单,然后恢复/填充给定序列化值的表单?我知道表单插件可以序列化为查询字符串,但我没有找到任何可以从查询字符串中恢复表单的内容.

我想要做的是序列化表单值,每当表单更改时存储为cookie,然后在页面首次加载时从cookie中恢复表单(如果存在).

我已经找到了这个难题的部分(形式插件,cookie插件,各种自动保存插件不能恢复),但在我从各个部分拼凑一些东西之前,我想确保没有一个很好的罐装解决方案等待对我来说.

谢谢!

吉姆

forms jquery serialization

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

使用星号PHP脚本匹配电话前缀的最快方法

并提前感谢您的帮助.

背景 - 我正在编写一个PHP脚本,需要找出调用者试图达到的目的地.电话号码前缀是标识目的地的字符串.对于每个调用,程序必须找到与字符串匹配的最长前缀.例如,数字30561234567将匹配305但不匹配3057或304.如果存在3056,则它将是首选匹配.

在研究了几个数据结构之后,每个节点存储一个数字并包含指向其他10个可能选择的指针的树似乎是理想的.这可以实现为一个数组数组,其中脚本可以检查3,在那里找到一个数组,然后在该新数组上检查0,找到另一个数组,依此类推,直到找到一个值而不是数组.该值将是目标ID(脚本的输出).

要求 - 性能绝对至关重要.检查这些前缀所花费的时间会延迟调用,并且每个服务器都必须处理大量调用,因此数据结构必须存储在内存中.目前大约有6000个前缀.

问题 - 每次服务器收到呼叫时都会运行脚本,因此数据必须保存在某种缓存服务器中.在检查了memcached和APC(高级PHP缓存)后,我决定使用APC,因为它[更快] [3](它是一个本地内存存储)

我遇到的问题是数组数组最多可以变成10个数组,并且将是一个非常复杂的数据结构,如果我作为对象添加到缓存中,将需要很长时间来反序列化.

但是,如果我将每个单独的数组分别添加到缓存中(使用一些逻辑命名结构可以很容易地找到它,就像数组3中的3一样,那么30代表数组30,305代表该补丁后面的数组等...)I将不得不从缓存中多次获取不同的数组(每次调用最多10个),这让我经常点击缓存.

我是以正确的方式来做这件事的吗?也许有另一种解决方案?或者我提议的方法之一优于另一方法?

谢谢你输入,

亚历克斯

php performance caching asterisk

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

为什么在此忽略此Java运算符优先级?

以下代码打印出"3",而不是"4",如您所料.

public class Foo2 {
    public static void main(String[] args) {
        int a=1, b=2;             
        a = b + a++;
        System.out.println(a);
    } 
}
Run Code Online (Sandbox Code Playgroud)

我明白了.在加载"a"的值之后发生后缀增量.(见下文).

我不太明白的是为什么.postfix ++的运算符优先级高于+所以不应该先执行?

% javap -c Foo2

Compiled from "Foo2.java"
public class Foo2 extends java.lang.Object{
public Foo2();
  Code:
   0:   aload_0
   1:   invokespecial   #1; //Method java/lang/Object."<init>":()V
   4:   return

public static void main(java.lang.String[]);
  Code:
   0:   iconst_1
   1:   istore_1
   2:   iconst_2
   3:   istore_2
   4:   iload_2
   5:   iload_1
   6:   iinc    1, 1
   9:   iadd
   10:  istore_1
   11:  getstatic       #2; //Field java/lang/System.out:Ljava/io/PrintStream;
   14: …
Run Code Online (Sandbox Code Playgroud)

java post-increment

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

如何将外部OCR嵌入现有PDF?

我有一组图像,我在其上运行OCR应用程序.此过程将生成具有字符偏移量的XML文件.然后我使用Acrobat 9将图像转换为PDF.现在,我想将XML文件信息作为不可见的文本层添加到PDF中,以实现可搜索的PDF.有一种简单而自由的方式吗?

一些细节:

  • 我不想使用Acrobat的OCR功能;

  • OCR进程生成一个XML文件,其中包含以下元素:

    <line baseline="1049" l="158" t="1012" r="1196" b="1060">This is a sample line of text from an image</line>

更新:有可能以不同的方式做我想要的事情.假设已经有一组PDF文件从一组图像生成,并且已经包含OCR文本.是否有可能(可能以编程方式)访问每个页面的图像,处理它(例如,将其转换为单色),并将其保存回PDF文件?如果是,则OCRed文本不会丢失.

[我应该把这个更新放到一个单独的问题吗?]

xml pdf ocr

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

在ASP.net中的Repeater Control中使用QueryString发送字符串

我使用Repeater Control在我的WebSite中显示数据.我在Repeater Control中使用HyperLink在数据库中显示我的表的一个字段.

当您单击时,我希望该链接转到另一个页面并使用QueryString将字符串发送到该[页面].我不知道我是怎么做的 - 你能解释一下怎么做吗?

我在ASP.net中使用Linq.

asp.net repeater query-string

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

stringByAppendingPathComponent,它有效吗?

EDIT_v002

我看了所有的评论,我开始看到我应该做什么.为此我修改了我的代码(见下文)我已将newPath更改为NSString,删除了[[alloc] init]和end [release],因为它现在由系统处理.我正在使用stringByAppendingPathComponent,让它在rootPath和fileName分配给NSString之前添加一个分隔符.它确实有效,我通过静态分析仪运行它没有任何问题.

// ------------------------------------------------------------------- **
// DISC: FILEWALKER ..... (cocoa_fileWalker.m)
// DESC: List all "*.png" files in specified directory
// ------------------------------------------------------------------- **
#import <Foundation/Foundation.h>

int main (int argc, const char * argv[]) {
    NSAutoreleasePool * pool = [[NSAutoreleasePool alloc] init];

    NSString *fileName;
    NSDictionary *attrDir;
    NSError *myError;
    NSNumber *fileSize;
    NSFileManager *manager = [NSFileManager defaultManager];
    NSString *rootPath = [@"~/Pictures/Ren/PRMan" stringByExpandingTildeInPath];
    NSString *newPath;

    NSLog(@"Home: %@",rootPath);

    for(fileName in [manager enumeratorAtPath:rootPath]){
        if ([[fileName pathExtension] isEqual:@"png"]) {    

            newPath = [rootPath stringByAppendingPathComponent:fileName];   
            attrDir = [manager …
Run Code Online (Sandbox Code Playgroud)

cocoa objective-c

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

尝试遍历数据框并引用多个字段

我有一个包含Address,City,State,Zip实体的数据框.从那里开始,我正在尝试使用Yahoo API对每个地址进行地理编码.

我使用R Tutorial将这个代码放在O'Reilly的Data Mashups代码中.原始示例采用街道地址向量并使用硬编码城市.我正在尝试制作一个支持多个城市的动态示例.

代码的缩写版本是:

    geocodeAddresses<-function(myStreets)
    }
  appid<-'<put your appid here>'
          baseURL<-"http://local.yahooapis.com/MapsService/V1/geocode?appid="
          myGeoTable<-data.frame(address=character(),lat=numeric(),long=numeric(),EID=numeric())
          for (myStreet in myStreets){  
            requestUrl<-paste(baseURL, appid, "&street=", URLencode(myStreet$address),"&city=",URLencode(myStreet$city),"&state=",URLencode(myStreet$state),sep="")
            xmlResult<-xmlTreeParse(requestUrl,isURL=TRUE,addAttributeNamespaces=TRUE)
            geoResult<-xmlResult$doc$children$ResultSet$children$Result
            lat<-xmlValue(geoResult[['Latitude']])
            long<-xmlValue(geoResult[['Longitude']])
            myGeoTable<-rbind(myGeoTable,data.frame(address=myStreet,Y=lat,X=long,EID=NA))
          }
    }
Run Code Online (Sandbox Code Playgroud)

当我尝试引用myStreet $ City和myStreet $ Address时,我收到错误

$ operator is invalid for atomic vectors
Run Code Online (Sandbox Code Playgroud)

除了遍历数据框myStreets之外,我不知道如何为每一行只调用一次Yahoo API,并为每个成员存储long/lat.

r dataframe

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

正确的方式做单选按钮?

所以..我一直试图在我的Web开发项目中不惜一切代价避免使用单选按钮,因为我无法找到正确的编码方式.

你是否为单选按钮设置了标签..如果是这样,那对屏幕阅读器有什么用呢?

我一直在做我的大部分表单的方式是使用无序列表.每个输入都是一个列表项.我一直在做单选按钮时遇到麻烦.我永远无法在所有浏览器中看到它..

例如,请查看http://usfultimate.com/index.php/hatter/register.这种结构有意义吗?

快速结构样本:

<ul>
  <li>
    <label for='first_name'>First Name:</label>
    <input type="text" name="first_name" value=""  />
  </li>
  <li>
    <label for='last_name'>Last Name:</label>
    <input type="text" name="last_name" value=""  />
  </li>
  <li>
    <label for='email'>Email Address:</label>

    <input type="text" name="email" value=""  />
  </li>

  <li class="radio">
    <ul>
      <li>
        <input type="radio" name="skill" value="Never Played" id="neverPlayed" />
        <label for="neverPlayed">Never Played</label>
      </li>

      <li>
        <input type="radio" name="skill" value="Unorganized Pickup"
          id="unorganizedPickup" />
        <label for="unorganizedPickup">Unorganized Pickup</label>
      </li>
      <li>
        <input type="radio" name="skill" value="Organized Pickup / League Play"
          id="organizedPickup" />
        <label for="organizedPickup">Organized Pickup or …
Run Code Online (Sandbox Code Playgroud)

html javascript css webforms

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