小编Mat*_*t.S的帖子

尾递归Fibonacci

如何在O(n)中没有运行循环的情况下实现递归Fibonacci函数?

python big-o fibonacci

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

递归和辅助函数

很抱歉,如果这是一般性问题,但我是Python的初学者,很多时候当我看到其他人使用递归代码时,他们为main函数创建一个辅助函数,然后调用自己递归的辅助函数.

这似乎与递归的最简单的情况有点不同,例如(列表的总和,因子),其中函数只调用自身.

有人可以用例子更仔细地解释这种技术吗?

非常感激.

示例1 :(使用递归反转链表)

def revert_list(self):
    self.head = self._revert_helper(self.head)


def _revert_helper(self, node):
    temp = None
    if node.forward == None: 
        return node
    else:
        temp = self._revert_helper(node.forward)
        node.forward.forward = node
        node.forward = None
    return temp
Run Code Online (Sandbox Code Playgroud)

示例2 :(二进制搜索树)

def __contains__(self, key):
    return self._bstSearch(self._root, key)

# Returns the value associated with the key.
def valueOf(self, key):
    node = self._bstSearch(self._root, key)
    assert node is not None, "Invalid may key."
    return node.value

# Helper method that recursively searches the tree for a target key: …
Run Code Online (Sandbox Code Playgroud)

python

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

如何为MobaXterm安装插件?

我需要一个支持windows上svn的终端,我发现MobaXterm就是其中之一.但是去他们的插件安装页面说:

要安装这些插件,只需下载它们并将它们放在与MobaXterm可执行文件相同的目录中.

所以我下载了它并把它放在文件C:\ Program Files(x86)\ Mobatek\MobaXterm Personal Edition但是我仍然收到错误信息

Sorry: Svn is not included in this version of MobaXterm.

You can check online if you find a Svn plugin for MobaXterm
by ctrl+clicking here: http://mobaxterm.mobatek.net .
If you need a custom version of MobaXterm that includes Svn,
do not hesitate to ask us for a quotation: mailto:contact@mobatek.net .
Run Code Online (Sandbox Code Playgroud)

有没有人有这个软件的经验或推荐一个可以在Windows中支持svn的终端?

unix windows remote-access mobaxterm

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

正则表达式奇数/偶数

我有一个正则表达式的问题,我不知道该怎么做.它必须匹配包含开头任意数量的a的所有字符串,然后如果a的数量为偶数则为单个0,或者如果a的数量为奇数则为单个1.

你怎么能跟踪偶数/奇数?

样品

  • AAA1
  • aaaa0

java regex

7
推荐指数
2
解决办法
2839
查看次数

或者实现Singleton

实现单例设计模式的标准方法是:

public class Singleton {
    private static Singleton instance = new Singleton();

    public static Singleton getInstance() {
        return instance;
    }

    private Singleton() {}
}
Run Code Online (Sandbox Code Playgroud)

我想知道你是否也可以像这样实现它:

public class Singleton {
    private Singleton() {}
    public final static Singleton INSTANCE = new Singleton();
}
Run Code Online (Sandbox Code Playgroud)

如果是,哪个版本更好?

java design-patterns

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

如何检查日期是否在python中的两个日期之间

如何检查日期是否在python中的两个日期之间?

EDIT1:例如,在 excel 中,我正在阅读的日期是 7/13/2018。

python

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

Java 测试(公共、私有)

假设您正在测试一个类的公共方法 A 和私有方法 B,现在只能间接测试 B。直接测试 B 的最佳方法是什么?

1)制作Bpublic

2) 仅在测试期间将B`公开。

3)制作Bprotected

4)使B具有默认访问权限。

java testing private public

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

以相同字母开头和结尾的正则表达式

如何编写由字符 {x,y} 组成但必须以相同字母开头的正则表达式,例如 xyyyxyx、yxyxyxy。

regex

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

在列表中查找值的第一个位置

如果我有一个1和2的列表,我怎么能找到1和2的第一个索引.

例如[1,1,1]应输出(0,-1),其中-1表示未在列表中,[1,2,1]应该输出(0,1),[1,1,1,2]应该输出(0,3).

python

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

正则表达式:二进制字符串,其长度是3的倍数?

如何为二进制字符串编写正则表达式,使其长度为3的倍数,并且必须包含空字符串.所以例如010是真的0101是假的.

regex

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