问题列表 - 第27538页

数组中两类元素的稳定分离

考虑以下问题.

我们给出了一组属于两个类的元素:红色或蓝色.我们必须重新排列数组的元素,以便所有蓝色元素首先出现(并且所有红色元素都会出现).必须以稳定的方式完成重新排列,这意味着必须保留蓝色元素的相对顺序(红色元素的相对顺序).

是否有一个聪明的算法可以就地执行上述重新排列?

当然,非现场解决方案很简单.

一个明显的就地解决方案是将任何稳定的排序算法应用于阵列.然而,在阵列上使用完整的排序算法直观地感觉就像是一种过度杀伤,特别是考虑到我们只处理两类元素这一事实.

任何想法都非常感激.

sorting algorithm in-place stable-sort

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

有两个具有相同名称的输入元素是否有效?

即:

<form 1>
<input type="hidden" name="url" value="1">
</form 1>
Run Code Online (Sandbox Code Playgroud)

<form 2>
<input type="hidden" name="url" value="2">
</form 2>
Run Code Online (Sandbox Code Playgroud)

这是允许和有效的吗?

html forms validation

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

如何在php中实现自动注销?

我需要在我的应用程序中使用自动注销系统.

如果用户未使用该应用程序超过30分钟.他们应该再次登录.

这就是我需要的.lastAccessTime应小于30分钟.如果lastAccessTime超过30分钟,则用户应使用其凭据再次登录.

(目前我在我的用户表(数据库)中使用Lastaccesstime字段自动注销,并将lastaccesstime与每个页面加载的当前时间进行比较,我不认为这是正确的方法.)

他们有什么办法实现的?提前致谢.

php

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

使用CONTAINS添加更多OR搜索带来查询以进行爬网

我有一个简单的查询依赖于两个全文索引表,但是当我将CONTAINS与任何其他OR搜索结合使用时,它运行得非常慢.正如执行计划中所见,这两个全文搜索会破坏性能.如果我仅使用CONTAINS中的一个查询,或者两者都不查询,则查询是亚秒级的,但是当您将OR添加到混合中时,查询就会变得不合适.

这两张表没有什么特别之处,它们不是太宽(一个是42个,另一个是21个;可能每个10个列都是FT索引),甚至包含很多记录(两个中最大的36个记录).

我能够通过将两个CONTAINS搜索分成他们自己的SELECT查询来解决性能,然后将这三个UNION一起解决.UNION的解决方案是我唯一的希望吗?

谢谢.

SELECT     a.CollectionID
FROM       collections    a
INNER JOIN determinations b ON a.CollectionID = b.CollectionID 
WHERE      a.CollrTeam_Text LIKE '%fa%'
           OR CONTAINS(a.*, '"*fa*"')
           OR CONTAINS(b.*, '"*fa*"')
Run Code Online (Sandbox Code Playgroud)

执行计划(我想在发布图片之前需要更多声誉):http: //yfrog.com/7dslowcontainsj http://desmond.yfrog.com/Himg265/scaled.php?tn=0&server=265&filename=slowcontains.jpg&xsize = 640&YSIZE = 640

sql-server full-text-search full-text-indexing sql-server-2008

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

MSBuild扩展包压缩文件夹和子文件夹

我必须压缩我的文件夹和子文件夹使用MSbuild,我正在查看MSBuild扩展包,并尝试了这一点

 <ItemGroup>
  <ZipFiles Include="\Test\Web\**\*.*" >
    <Group>Release</Group>
  </ZipFiles>
 </ItemGroup>



 <MSBuild.ExtensionPack.Compression.Zip TaskAction="Create" CompressFiles="@(ZipFiles)" ZipFileName="$(WorkingDir)%(ZipFiles.Group).zip"/>
Run Code Online (Sandbox Code Playgroud)

当我这样做时,它只是将所有文件添加到root,而不是将其添加到zip文件中的特定子文件夹中.

我错过了什么,请有人帮忙.

msbuild msbuildcommunitytasks

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

查找主机名和IP地址时出现分段错误

我有以下代码来获取主机名和IP地址,

#include <stdlib.h>
#include <stdio.h>
#include <netdb.h> /* This is the header file needed for gethostbyname() */
#include <sys/types.h>
#include <sys/socket.h>
#include <netinet/in.h>


int main(int argc, char *argv[])
{
struct hostent *he;

if (argc!=2){
printf("Usage: %s <hostname>\n",argv[0]);
exit(-1);
}

if ((he=gethostbyname(argv[1]))==NULL){
printf("gethostbyname() error\n");
exit(-1);
}

printf("Hostname : %s\n",he->h_name); /* prints the hostname */
printf("IP Address: %s\n",inet_ntoa(*((struct in_addr *)he->h_addr))); /* prints IP address */
}
Run Code Online (Sandbox Code Playgroud)

但是我在编译期间收到警告:

$cc host.c -o host
host.c: In function ‘main’:
host.c:24: warning: format ‘%s’ expects type ‘char …
Run Code Online (Sandbox Code Playgroud)

c hostent

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

获取Facebook页面拥有的事件列表

有谁知道我如何获得Facebook页面拥有(创建)的事件列表?

我似乎能够使用"graph api"生成实体正在参与的事件列表.我也查看了FQL,但它似乎要求'where'子句是一个可索引的字段(当然,id是唯一可索引的字段).

对于奖励积分,我们可以在没有任何身份验证的情况下执行此操作.(虽然我已经辞职了,我可能至少需要一个永久的access_token.)

如果有人知道怎么做,我会永远感激.

facebook

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

是否可以使regexp匹配所有有效的正则表达式?

是否可以使用正则表达式检测给定字符串是否是有效的正则表达式?

假设我有一些字符串,可能是也可能不是有效的正则表达式.我想让正则表达式匹配那些对应于有效正则表达式的字符串.那可能吗?或者我是否使用一些更高级别的语法(即无上下文语言)来检测这个?如果我使用像Perl regexps这样的扩展版本的regexp会有影响吗?

如果可能,正则表达式匹配正则表达式是什么?

regex computer-science regular-language

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

如何覆盖ggplot2的轴格式?

当您选择对数刻度时,ggplot2会格式化10 ^ x之类的中断.我希望不这样做.例如,下面的代码应该显示一个刻度为1,2,5等的图形,而不是10 ^ 0,10 ^ 0.3,10 ^ 0.69等.

library(ggplot2)
dfr <- data.frame(x = 1:100, y = rlnorm(100))
breaks <- as.vector(c(1, 2, 5) %o% 10^(-1:1))
p1 <- ggplot(dfr, aes(x, y)) + geom_point() + scale_y_log10(breaks = breaks)
print(p1)
Run Code Online (Sandbox Code Playgroud)

我想添加一个formatter参数scale_y_log10可以解决这个问题,但是我不确定要在参数中添加什么,或者可以记录选项的位置.

r ggplot2

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

Python和其他文件哈希之间的MD5哈希差异

我一直在使用Python进行一些编程(仍然是n00b)并且遇到了一些奇怪的事情.我做了一个小程序来查找在命令行传递给它的文件名的MD5哈希值.我用了一个功能,我发现这里的SO.当我对文件运行它时,我得到一个哈希"58a ... 113".但是当我在\ Python26\Tools\Scripts \中运行Microsoft的FCIV或md5sum.py时,我得到一个不同的哈希,"591 ... ae6".脚本中md5sum.py的实际散列部分是

m = md5.new()
while 1:
    data = fp.read(bufsize)
    if not data:
        break
    m.update(data)
out.write('%s %s\n' % (m.hexdigest(), filename))
Run Code Online (Sandbox Code Playgroud)

这看起来在功能上与其他答案中给出的函数中的代码相同......我缺少什么?(这是我第一次发布到stackoverflow,如果我做错了,请告诉我.)

python hash md5

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