文章分类 -  算法

摘要：函数指针 指向某种函数类型的指针，其本质是指针。 通过函数指针，可以将函数赋到函数指针上，通过函数指针的调用来调用函数。 也可以像普通的类型一样，可以做强制类型转换。 1 //函数指针的基本运用 定义、赋值、调用 2 # include <stdio.h> 3 int Max(int, int); 阅读全文

摘要：1.代换法： 1，猜答案。猜其形式而不在乎常数系数 2，尝试验证这个递归式按照数学归纳法是否满足条件 3，尝试解出可使式子成立的常数系数 2.递归树法： 解题过程： 求和过程将其展开形成树的形状，继续展开： 要求其叶节点。 分析可得其每层的叶节点呈几何级数的规律，当一层一层的叶节点相加得到总叶节点- 阅读全文

摘要：大O： <= f(n)属于g(n)构成的函数集 图1： 对于n>=n0，”存在“c>0,n0>0，使0<=f(n)<=c*g(n) 图2： 左边式子是右边式子，但并不相等。 对于任何再左边宏展开的表示式，假设是f(n)，都能在右边找到一个对应的展开使左右相等。 大Ω： >= 对于足够大的n，f(n) 阅读全文

摘要：算法分析是理论研究： 于计算机程序性能与资源利用的研究 排序问题： 1.插入排序 ·伪代码表示插入排序： 为代码解释：构造数组A，设置外部循环条件，j从2到n递增，内部循环条件开始于j-1并递减至0； 理解：我们找到j，数组A中的j位的值和前面的“常量”（已排序好的）相比，找到此时j位的值适合的位置 阅读全文

摘要：本文档并不详细地讲解每个算法的实现过程及原理，只简要地介绍算法作用及思想，如想仔细原理及实现请读者自行研究 NMS（Non-maximum suppression） 非极大值抑制算法，用于消除多余的框 Selective Search算法 根据一系列复杂的规则及图像的纹理颜色…等特征（规则较为复杂， 阅读全文

摘要：ARIMA(p,d,q)模型 使用自习室的人流量由于课程需要，往往会呈现一种季节周期性的规律。而ARIMA(p,d,q)时间序列模型的最大优势在于对季节周期性数据指标的准确预测，十分符合我们的设计需求。但由于时间关系，我们仅对ARIMA时间序列模型进行了初步理论研究。 时间序列预测是以时间序列自身的 阅读全文