Skip to content

散篇

走过路过看到他人谈论的议题

Zorn's lemma

Order theory

一个有限结构一定可以线序化吗

一个有限结构不一定可以线序化。线序化是一种把一个结构映射到一个序列的方法,用来表示结构中各个部分之间的关系。但是,对于某些结构来说,可能不存在任何一种线序化方法来表示其中的关系。

例如,对于一棵二叉树来说,可以通过前序遍历、中序遍历或后序遍历来线序化这棵树,但是对于一个图来说,可能不存在任何一种线序化方法来表示该图的结构。

总之,一个有限结构不一定可以线序化,这取决于具体的结构和线序化方法。

那么无限结构呢?

无限结构,即不存在有限个元素的结构,是指元素个数不可能计数的结构。无限结构一般不能线序化,因为线序化需要把结构中的元素一一对应地映射到一个序列中,而对于无限结构来说,由于其中的元素个数是无限的,无法通过任何一种方法将其映射到一个有限的序列中。

例如,对于一个无限的整数集合来说,由于其中包含无限个整数,无法通过任何一种方法将其线序化。

总之,无限结构一般不能线序化。

Huffman压缩原理和代码实现

密码学

零知识证明

DDIA

图的深度遍历和广度遍历

几种排序算法

dp

有限元分析

PTX

吃好喝好 快乐地活下去