经过了14个月锱珠积累,这一章终于脱稿了。
这一章具有里程碑式的意义。这一章写好后,所有的基本数据结构,从易到难:
二叉树,红黑树,AVL树,Trie,Patricia, Suffix tree,B-tree,binary heap,Leftist Heap, Skew Heap, 二项式heap,斐波纳契Heap,队列,序列
就全部给出了函数式实现。
我们面前已经没有任何基本数据结构的阻碍,使得我们无法用纯函数式的基本算法解决问题了!
本章是基本数据结构的最后一章。讲述sequence。
在imperative语言中,通常不用担心random access。原生的数组就可以满足O(1)时间的随机访问;然而在函数式编程中,由于使用链表作为底层的数据结构,而链表的random access是线性时间的。有没有可能提供比较满意的纯函数式sequence数据结构呢?
本章给出了一个综合性能很高的sequence实现目标,依次给出了多种尝试,最终的finger tree满足了全部的性能指标。本章一共60页,提供了Haskell, C, C++, Python等语言的例子程序。
全部内容可以在这里下载:
https://github.com/downloads/liuxinyu95/AlgoXY/sequence-en.pdf
AlgoXY全书的样稿,也假如了本章:
https://github.com/downloads/liuxinyu95/AlgoXY/main-en.pdf
分享到:
相关推荐
在Oracle数据库中,sequence等同于序列号,每次取的时候sequence会自动增加,一般会作用于需要按序列号排序的地方。 1、Create Sequence (注释:你需要有CREATE SEQUENCE或CREATE ANY SEQUENCE权限) CREATE ...
A method for assembly sequence planning is proposed in this paper. First, two methods for assembly sequence planning are compared, which are indirect method and direct method. Then, the limits of the ...
基于循环神经网络和注意力机制的Sequence-to-Sequence模型神经网络方法在信息抽取和自动摘要生成方面发挥了重要作用。然而,该方法不能充分利用文本的语言特征信息,且生成结果中存在未登录词问题,从而影响文本摘要...
SequenceDiagram-3.0.5.zip
在Oracle数据库移植过程中,sequence可能失效,本资源可使失效的sequence重新恢复作用
时序图(SequenceDiagram)是显示对象之间交互的图,这些对象是按时间顺序排列的。顺序图中显示的是参与交互的对象及其对象之间消息交互的顺序。时序图中包括的建模元素主要有:对象(Actor)、生命线(Lifeline)、...
memory networks, are extremely appealing for sequence-tosequence learning tasks. Despite their great success, they typically suffer from a fundamental shortcoming: they are prone to generate ...
Sequence to Sequence Learning with Neural Networksv论文PDF版
invalid multibyte character sequence 870告警1
机器学习之sequence to sequence learning。(Sequence Generation-----Hung-yi Lee 李宏毅.ppt)
Matlab产生m序列的函数-m_sequence1.m 一个产生m序列的函数,希望大家喜欢 function [mseqmatrix]= m_sequence1; n = length; N = 2^n-1; register = [zeros 1];%定义移位寄存器的初始状态 mseqmatrix= ...
Edward Grefenstette - Beyond Sequence to Sequence with Augmented RNNs
sequence-diagram-js 所需jar包,其中sequence-diagram-js支持自定义颜色
oracle中sequence介绍及应用
解决Invalid byte 1 of 1-byte UTF-8 sequence
The result is a flexible and broadly useful class of neural network models that has favorable inductive biases relative to purely sequence-based models (e.g., LSTMs) when the problem is graph-...
Sequence Diagrams of UML
搜狐2017笔试题一:Kolakoski sequence完整源代码
Informatica中Sequence Generator的两个有用的选项