hearting的博客

元胞自动机元胞自动机（ Cellular Automata） 是 20 世纪 50 年代初由计算机之父冯·诺依曼为了模拟生命系统所具有的自复制功能而提出来的网格动力学模型。概念元胞自动机采用离散的空间布局和离散的时间间隔，将元胞分成有限种状态，元胞个体状态的演变仅与其当前状态以及其某个局部邻域的状态有关。将所有元胞自动机的动力学行为归纳为四大类（Wolfram. S.，1986):⑴ 平稳型:自任何初始状态开始，经过一定时间运行后，元胞空间趋于一个空间平稳的构形，这里空间平稳即指每一个元胞处于固定

Apriori（先验）算法关联规则常用的评估标准由支持度、置信度、和提升度三个：支持度支持度就是数据在数据集中出现的次数（也可以是次数占总数据集的比重），或者说其在数据集中出现的概率：以下面这张图为例子，这张图每一列代表商品是否被购买（1代表被购买，0代表否），每一行代表一次交易记录：面包牛奶黄油苹果香蕉0011111010101...

排序算法的时间复杂度主要取决与比较和交换的次数。空间复杂度看是否需要额外的内存空间存储数组的副本。冒泡排序法比较相邻的元素。如果第一个比第二个大，就交换他们两个，依次类推。最好时间复杂度O(n)，平均时间复杂度O(n²)。空间复杂度O(1)。选择排序法在数组中找出最小的元素，与第一个元素交换位置，依次类推。比较的次数为你n*(n-1)/2,交换的次数为n-1。时间复杂度O(n²)，...