小编Max*_*Max的帖子

字符串算法上有很多帖子:

• 查找具有相似文本的文章的算法,
• 类似String算法,
• 高效的字符串匹配算法

但是,没有提到一般文献.

任何人都可以推荐一本能彻底探索各种字符串算法的书吗？特别感兴趣的主题是近似字符串匹配[像谷歌提供的纠正搜索字符串变体:)].

非常感谢您的建议.

JS中的初学者需要解释Crockford的书中的代码片段4.15节:

var memoizer = function (memo, fundamental) {
    var shell = function (n) {
        var result = memo[n];
        if (typeof result !== 'number') {
            result = fundamental(shell, n);
            memo[n] = result;
        }
        return result;
    };
    return shell;
};

var fibonacci = memoizer([0, 1], function (shell, n) {
    return shell(n - 1) + shell(n - 2);
});

问题:我们如何计算斐波那契(15),如果它是简单的斐波纳契(15)调用,那它的工作原理如何？

感谢帮助.

Thread.State之后的一个帖子是什么Thread.yield()？是一个Thread.State.WAITING吗？谢谢.

我读过这个和这个,但仍然认为他们是晦涩难懂.到目前为止了解:

• 创作(git notes add -m "a note")
• 注释是命名空间

问题:

1. 注意似乎没有创建一个提交,所以push(例子)如何可能为他们？它下面的机制是什么？如果不是提交,概念上添加什么？
2. 我在哪里可以看到我push在Github UI上的'ed笔记？
3. Github 提交评论之间是否存在任何关系？
4. 如果Github评论是注释我如何获取它们并在我的本地comp上看到它们git log？
5. 如果Github评论不是笔记,它们是什么,是否可以获取它们？
6. 笔记是否合并？怎么样？
7. 编辑的笔记是否有任何解决冲突的警告？
8. 有没有其他问题/困难与笔记？

谢谢

很少有 JCIP 的列表出现在这里。这里还有一个（原始代码）：

公共类线程门{
    私有布尔值 isOpen；
    私有整数代；

    公共同步无效关闭（）{
        isOpen = false;
    }

    公共同步无效打开（）{
        ++代；
        isOpen = true;
        通知所有（）；
    }

    公共同步无效等待（）抛出 InterruptedException {
        int到达世代=世代；
        而 (!isOpen && 到达世代 == 世代) {
            等待（）;
        }
    }
}

书评：

await 使用的条件谓词比简单地测试 isOpen 更复杂。这是必要的，因为如果在门打开时 N 个线程正在等待，它们都应该被允许继续。但是，如果门快速连续地打开和关闭，如果 await 只检查 isOpen，则可能不会释放所有线程：当所有线程收到通知、重新获取锁并从等待中退出时，门可能再次关闭. 所以 ThreadGate 使用了一个稍微复杂一些的条件谓词：每次门关闭时，“生成”计数器都会增加，如果门现在打开或者自从这个线程到达门之后门已经打开，线程可能会通过 await .

伙计们，你可能会笑，但我无法理解:)。问题：

1. arrivalGeneration == generation根据线程 T1、T2...和执行流程向我解释使用。
2. 为什么段落说every time the gate is closed, a generation counter is incremented？它是怎么发生的？

感谢大家！

任何人都可以帮助我从书中下面的代码位？

trait Mapper[F[_]] {
  def fmap[A, B](xs: F[A], f: A => B): F[B]   
}

def VectorMapper = new Mapper[Vector] {
  def fmap[A, B](xs: Vector[A], f: A => B): Vector[B] = xs map f 
}

这很简单:特性定义使用更高级的类型F[_]用于任何"类容器"类型,然后用于具体的映射器Vector.

然后是一个棘手的部分.映射器Either.据我所知{type E[A] = Either[X, A]},正如一个代码块,和({type E[A] = Either[X, A]})#E作为投影这需要该类型的别名E出的代码匿名块的和由作者"隐藏"的存在X对于Mapper因为性状上单一类型的参数"的容器类型"操作性状只- 我们感兴趣A,即Right.

def EitherMapper[X] = new Mapper[({type E[A] = Either[X, A]})#E ] {
    def fmap[A, B](r: Either[X, …

本节讲述FRP 流处理中的合并操作（使用Sodium 库）。本书展示了流组合的下图，并表示当事件通过流进入 FRP 逻辑时，它会导致在事务上下文中发生级联状态更改，因此所有更改都是原子的。

事件流 - sDeselect，sSelect（参见 2 个事件：“+”和“-”）源自 UI 控件，因为它们发生在同一个 FRP 事务中，因此它们携带的事件被认为是同时发生的。然后书上说

\n

合并实现必须将事件存储在临时存储中\n， 直到它知道\xe2\x80\x99 不再接收任何输入为止。然后它输出一个事件：如果它收到多个事件，则它使用提供的函数将它们组合起来；否则，它输出它收到的一个事件。

\n