数据结构与算法
通俗_易懂
用最通俗易懂的语言让你爱上编程
展开
-
滑动平均滤波
滤波前的曲线 滤波后的曲线 滤波代码 /* *arg1:原始数据 *arg2:滑动平均滤波计算平均值时所取得点数,点数越到越失真 *arg3:原始数据大小 *arg4:平滑后的数据 */ static void Smooth(float *rawData, int pointsOfWindow, int dataLen, float *processData) { int N = pointsOfWindow; int size = dataLen; float Sum1=0;原创 2021-04-10 14:37:44 · 1169 阅读 · 0 评论 -
二叉树
提到二叉树我首先想到的是它的三种遍历方式:先序、中序和后序。 从下边这个最简单的二叉树入手介绍: 1、先、中、后指的是根节点的位置; 2、先序是:根 左子树 右子树; 3、中序是:左子树 根 右子树; 4、后序是:左子树 右子树 根; 先序:A B C 中序:B A C 后序:B C A 先、中、后序遍历下面二叉树 先序:ABDECFGH 中序:DBEAHGFC 后序:DEBHGFCA C语言实现二叉树基本操作 二叉树节点的定义 typedef struct b.原创 2020-07-10 16:34:45 · 122 阅读 · 0 评论 -
C语言面试编程题:全排列
题目内容: 有一队待列队士兵,每个士兵有一个唯一编号,请完善以下 queues 函数,列出所有可能的列队方式,不可重复。 请注意 queues 函数的健壮性 例:有士兵 5, 9, 14 可能的列队方式如下 [5, 9, 14] [5, 14, 9] [9, 5, 14] [9, 14, 5] [14, 9, 5] [14, 5, 9] /** * 深度优先遍历 * 参数: soldiers 士兵编号数组 * count so...原创 2020-05-23 14:06:25 · 388 阅读 · 0 评论