小编sud*_*03r的帖子

查找树是否是其他树的子树

有两个二叉树T1和T2存储字符数据,允许重复.
如何判断T2是否是T1的子树?.
T1有数百万个节点,T2有数百个节点.

algorithm binary-tree

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

函数声明"sub function($$)"是什么意思?

我已经使用Perl一段时间了,但今天我遇到了这段代码:

sub function1($$)
{
   //snip
}
Run Code Online (Sandbox Code Playgroud)

这在Perl中意味着什么?

perl prototype subroutine

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

位排序和结束

我正在逐字节地读取文件.

比如说我有这个字节:0x41(0100 0001)用十六进制表示.

现在,我想要这个字节的前三位,即(010).

我可以使用按位逻辑来提取前三位,但我的问题是前三位是否与机器的endianess无关(即它们不能是001)?

谢谢,

c bit-manipulation endianness

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

有趣的算法问题

我这里有一个有趣的算法问题.问题在于与电子设计的模拟有关.

比方说,我有一个包含一些门的结构.说一个3输入AND门.有8种可能的输入,即

000
001
...
111
Run Code Online (Sandbox Code Playgroud)

这些中8个输入,如果我只喂在两个输入(000)(111),我同时获得可能的输出,即01.

因此,在输出上产生状态'0'和'1'的最小输入向量集是{000,111}.

给出了一个设计,一些门的排列,给出了一个算法来找到最小输入向量集,该最小输入向量集在最终输出上产生两种状态(即0和1).

language-agnostic algorithm

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

如何将"1..15,16"之类的字符串扩展为数字列表?

我有一个Perl应用程序,从命令行输入一个输入:

application --fields 1-6,8
Run Code Online (Sandbox Code Playgroud)

我需要在命令行上显示用户请求的字段.

我想用'...'代替' - ',以便我可以将它们存储在数组中,例如

$str = "1..15,16" ;
@arr2 = ( $str ) ;
@arr = ( 1..15,16 ) ;
print "@arr\n" ;
print "@arr2\n" ;
Run Code Online (Sandbox Code Playgroud)

这里的问题是@arr工作正常(应该如此),但在@ arr2中,整个字符串不会扩展为数组元素.

我尝试过使用转义序列,但没有运气.

可以这样做吗?

string perl numbers range

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

如何按列对文件内容进行排序?


我有一个文件,它有多个列,空格分隔.例如:

data1             data2          data3                data4
val1              val2            val3                  val4 

我需要根据不同列中的值对文件进行排序,有时基于第2列的值,有时基于col2的值,依此类推.

我想到了sort命令,但无法弄清楚如何使用它来实现这一目标.

感谢名单,

linux sorting file

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

N的C++算法!排序

我有一个N项目列表,我想知道如何循环列表以获得每个组合.没有双打,所以我需要得到全部N!排序.额外的内存没有问题,我正在考虑最简单的算法,但我遇到了麻烦.

c++ permutation factorial

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

expr的意外行为

这可能听起来有点微不足道,但实际上非常令人沮丧:任何人都可以解释我:


[~:user$]expr 3 + 2
6
[~:user$]expr 3 / 2
1
[~:user$]expr 3 * 2
expr: syntax error
Run Code Online (Sandbox Code Playgroud)

当手册页expr精确指定ARG1*ARG2是两者的算术乘积时.

谢谢,

linux shell expression

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

Subversion:带有HTTP/HTTPS代理的svn协议

我说,我需要做一个svn结账

svn checkout svn://XYZ.com/trunk.
Run Code Online (Sandbox Code Playgroud)

我在代理后面使用svn客户端.我曾经使用http协议访问过其他存储库,但是使用svn协议,它因"拒绝连接"而失败,原因我认为是代理不允许的端口.但是,服务器上不支持HTTP协议.

但是,svn + ssh连接但它提示在该服务器上有一个我没有的帐户?

除了申请帐户外还有其他方法吗?

请注意,我不能影响代理服务器的设置.

svn svn-checkout

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

使用gdb打印ip地址

我正在调试网络代码,并希望打印声明为的IP地址int32.当我使用gdb打印命令打印它时,我得到一些没有太大意义的值.

我怎么可能以有意义的格式打印它们?

c++ printing gdb ip-address

4
推荐指数
2
解决办法
4037
查看次数