问题列表 - 第37944页

textarea返回此信息

[u'a\r\nb\r\nc\r\nd\r\ne']

将其转换为列表的最佳方法是什么？

['a','b','c','d','e']

谢谢!

也许你会对如何解决以下问题有所了解.

约翰决定给儿子约翰尼买些数学玩具.他最喜欢的玩具之一是不同颜色的块.约翰决定购买不同颜色的C块.对于每种颜色,他将购买googol(10 ^ 100)块.所有相同颜色的块都具有相同的长度.但是不同颜色的块的长度可能不同.Jhonny决定使用这些块来制作一个大的1 xn块.他想知道他能做多少方法.如果存在颜色不同的位置,则认为两种方式不同.该示例显示了一个大小为5的红色块,大小为3的蓝色块和大小为3的绿色块.它显示有12种方法可以生成一个长度为11的大块.

每个测试用例以1≤C≤100的整数开始.下一行包含c个整数.ith整数1≤leni≤750表示第i种颜色的长度.下一行是正整数N≤10^ 15.

对于T <= 25个测试用例,该问题应在20秒内解决.应该计算答案MOD 100000007(素数).

可以推导出矩阵求幂问题,可以使用Coppersmith-Winograd算法和快速求幂在O(N ^ 2.376*log(max(leni)))中相对有效地求解.但似乎需要更高效的算法,因为Coppersmith-Winograd意味着一个很大的常数因子.你还有其他建议吗？它可能是一个数论或分而治之的问题

好的概述

一般来说,您要在快速读取时间(例如,嵌套集)或快速写入时间(邻接列表)之间做出决定.通常,您最终会得到最适合您需求的以下选项组合.以下提供了一些深入阅读:

• 还有一个嵌套间隔与邻接列表比较:我发现的邻接列表,物化路径,嵌套集和嵌套间隔的最佳比较.
• 分层数据的模型:幻灯片,有很好的权衡解释和示例用法
• 代表MySQL中的层次结构:特别是对嵌套集的非常好的概述
• RDBMS中的分层数据:我见过的最全面,组织良好的链接集,但解释方式不多

选项

我知道和一般的功能:

1. 邻接清单:
   • 列:ID,ParentID
   • 易于实施.
   • 便宜节点移动,插入和删除.
   • 昂贵的找到水平,血统和后代,路径
   • 在支持它们的数据库中通过公用表表达式避免使用N + 1
2. 嵌套集(又名修改的预订树遍历)
   • 列:左,右
   • 便宜的血统,后代
   • 非常昂贵的O(n/2)移动,插入,由于易失性编码而删除
3. 桥表(又名闭包表/ w触发器)
   • 使用单独的连接表:祖先,后代,深度(可选)
   • 廉价的血统和后代
   • 写入O(log n)插入,更新,删除的成本(子树的大小)
   • 规范化编码:适用于连接中的RDBMS统计信息和查询规划器
   • 每个节点需要多行
4. 谱系列(又名物化路径,路径枚举)
   • 专栏:血统(例如/父母/孩子/孙子/等......)
   • 廉价后代通过前缀查询(例如LEFT(lineage, #) = '/enumerated/path')
   • 写入O(log n)插入,更新,删除的成本(子树的大小)
   • 非关系型:依赖于Array数据类型或序列化字符串格式
5. 嵌套间隔
   • 像嵌套集一样,但是使用实数/浮点数/小数,这样编码就不易变(廉价的移动/插入/删除)
   • 有实/浮/十进制表示/精度问题
   • 矩阵编码变体为"自由"添加了祖先编码(物化路径),但增加了线性代数的诡计.
6. 平表
   • 修改的Adjacency List,为每条记录添加Level和Rank(例如排序)列.
   • 便宜迭代/分页
   • 昂贵的移动和删除
   • 好用:线程讨论 - 论坛/博客评论
7. 多个谱系列
   • 列:每个谱系级别一个,指向根目录的所有父级,从项目级别向下的级别设置为NULL
   • 便宜的祖先,后代,水平
   • 便宜的插入,删除,移动的叶子 …

I have finished writing my applications, and would like to deploy it as a Java applet.

How can I start this ?

Additionally, how would you deploy it on html page, and pass an argument to the Java applet ?

How to read a tiff file's dimension (width and height) and resolution (horizontal and vertical) without first loading it into memory by using code like the following. It is too slow for big files and I don't need to manipulate them.

Image tif = Image.FromFile(@"C:\large_size.tif");
float width = tif.PhysicalDimension.Width;
float height = tif.PhysicalDimension.Height;
float hresolution = tif.HorizontalResolution;
float vresolution = tif.VerticalResolution;
tif.Dispose();

Edit:

Those tiff files are Bilevel and have a dimension of 30x42 inch. The file sizes are about …

我正在尝试使用httplib2发出http请求:

import httplib2, time, re, urllib`
conn = httplib2.Http(".cache")


page = conn.request(u"http://www.mydomain.com/search?q=cars#p=100","GET")

响应没问题,但"#p = 100"没有被传递过来.有谁知道如何通过httplib2传递这个？

谢谢

在PHP中,您可以轻松地将英文文本日期时间描述转换为适当的日期strtotime().

Javascript中有类似的东西吗？

在您看来,在Windows中创建gui的最佳方法是什么？用gtk或win32 api？

你推荐GTK for windows吗？对吗？不是吗？为什么？

您好，我有以下输入：

<p>Hi <span>you</span></p>

我想将其视为 XML。

我使用以下选项在命令行上运行 Tidy：

input-xml: yes 
output-xml: yes 
indent: no

我的输出是这样的：

<p>Hi 
<span>you</span></p>

不过我想整洁地不要漂亮地打印 xml。我希望它尊重所有空白，而不是添加换行符。我似乎找不到一种无需漂亮打印即可输出 XML 的方法。有人知道怎么做吗？

Update3: 如果你喜欢这个帖子,请不要赞成我,但请通过下面的DVK赞助天才答案.

我有以下子程序:

 use warnings;
#Input
 my @pairs = (
    "fred bill",
    "hello bye",
    "hello fred",
    "foo bar",
    "fred foo");

#calling the subroutine
my @ccomp = connected_component(@pairs);

use Data::Dumper;
print Dumper \@ccomp;

sub connected_component {

    my  @arr    = @_;
    my %links;

    foreach my $arrm (  @arr ) {
        my ($x,$y) = split(/\s+/,$arrm);;
        $links{$x}{$y} = $links{$y}{$x} = 1;

    }

    my %marked;  # nodes we have already visited
    my @stack;

    my @all_ccomp;

    for my $node (sort keys %links) {
        next if exists …