~宁静致远~

摘要： 1.一棵有N个内部节点的二叉树有N+1个外部节点。 2.一棵有N个内部节点的二叉树就有2N个链接：N-1个链接到内部节点，N+1个链接到外部节点。 3.节点在一棵树的层数比它父节点层数更高（根部在层数0上），树的高度就是树节点层数中的最大值。树的路径长度是所有树节点的层数的综合。一棵二叉树的内部路径 阅读全文

摘要： 一棵树就是一个满足一定要求的顶点与边的非空集合体。一个顶点就是一个简单的对象（也被称为是节点），它可以有个名字，并且可以携带其他关联信息；一个边就是两个节点之间的连接。树中的一条路径就是一个不同的节点序列，在序列中连续的节点由树中的边连接。定义一棵树的性质就是要有一条简明的路径连接任意两个节点。如果 阅读全文

摘要： 分治法 在计算机科学中，分治法是一种很重要的算法。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。 合治法 自底向上的方法符合算法设计的一般办法，在该算法设计中我们先解决 阅读全文

摘要： 1.一种表示图的直观方法是使用二维数组，也称为邻接矩阵。通过邻接矩阵我们可以马上判断出顶点i和j之间是否存在一条边，只需要检查矩阵中行i和列j相交处是否为非零值。对于无向图，如果矩阵是对称的，如果行i和列j处存在一个项，那么行j和列i处也存在一个项。 2.另一种表示图的直观方法是使用链表数组，也称为 阅读全文

摘要： 1.索引数组版本 计算字符串长度（strlen(a)） for (i = 0; a[i] != 0; i++); return i; 复制（strcpy(a, b)） for (i = 0; (a[i] = b[i]) != 0; i++); 比较（strcmp(a, b)） for (i = 0; 阅读全文

摘要： 本表对基本链表处理操作分别以五种常用的定义方案给出其实现方法。这类代码用于简单的、使用内嵌链表处理代码的应用程序。 循环，永远非空 头插入 head->next = head; 在x节点后插入t节点 t->next = x->next; x->next = t; 删除x后的节点 x->next = 阅读全文

摘要： 创建数据库 CREATE DATABASE *** 删除数据库 DROP DATABASE *** MYSQL支持多种数据类型，大致可以分为三类：数值、日期/时间和字符串(字符)类型 创建数据表 CREATE TABLE table_name (columns_name column_type); 阅读全文

摘要： 一、简介 上世纪60年代卡尔曼为了克服维纳滤波必须用到无限过去数据的缺点，把状态空间模型引入滤波理论，并导出了一套递推估计算法，后人称之为卡尔曼滤波理论。 卡尔曼滤波是以最小均方误差为估计的最佳准则，来寻求一套递推估计的算法，其基本思想是：采用信号与噪声的状态空间模型，利用前一时刻地估计值和现时刻的 阅读全文

摘要： 1.主成分分析 在PCA中，数据从原来的坐标系换到了新的坐标系，新坐标系的选择是由数据本身决定的。第一个新坐标轴选择的是原始数据中方差最大的方向，第二个新坐标轴的选择和第一个坐标轴正交且具有最大方差的方向。该过程一直重复，重复次数为原始数据中特征的数目。我们会发现，大部分方差都包含在最前面的几个新坐 阅读全文

摘要： 1 def Hurst(data): 2 n = 6 3 data = pd.Series(data).pct_change()[1:] 4 ARS = list() 5 lag = list() 6 for i in range(n): 7 m = 2 ** i 8 size = np.size( 阅读全文