随笔分类 -  算法

摘要：什么是高内聚、低耦合？ 起因：模块独立性指每个模块只完成系统要求的独立子功能，并且与其他模块的联系最少且接口简单，两个定性的度量标准――耦合性和内聚性。 耦合性也称块间联系。指软件系统结构中各模块间相互联系紧密程度的一种度量。模块之间联系越紧密，其耦合性就越强，模块的独立性则越差。模块间耦合高低取决 阅读全文

摘要：谈到链表之前，先说一下线性表。线性表是最基本、最简单、也是最常用的一种数据结构。线性表中数据元素之间的关系是一对一的关系，即除了第一个和最后一个数据元素之外，其它数据元素都是首尾相接的。线性表有两种存储方式，一种是顺序存储结构，另一种是链式存储结构。 顺序存储结构就是两个相邻的元素在内存中也是相邻的 阅读全文

摘要：哈希表（Hash table，也叫散列表），是根据key而直接进行访问的数据结构。也就是说，它通过把key映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。 哈希表的做法其实很简单，就是把key通过一个固定的算法函数即所谓的哈希函数转换成一个整型数字 阅读全文

摘要：MA/SMA/DMA/EMA移动平均算法公式 1、简单移动平均MA 用法: MA(X,N):X的N日简单移动平均 算法(X1+X2+X3+...+Xn)/N 2、移动平均SMA 用法: SMA(X,N,M),求X的N日移动平均，M/N为给予观测值X的权重,N必须大于M。 算法: 若Y=SMA(X,N,M) 则 Y=[M*X+(N-M)*Y')]/N=M/N*X +(N-M) ... 阅读全文