Just_for_Myself

摘要： 一、二叉树的递归定义 二、二叉树的存储结构 一般来说，二叉树使用链表来定义。二叉树每个结点有两条出边，因此指针域有两个——分别指向左子树和右子树的根结点地址，因此右把这种链表叫做二叉链表。其定义方式如下： 如果需要新建结点，可以使用下面的函数： 三、二叉树的基本操作 二叉树的常用操作有以下几个：二叉 阅读全文

摘要： 设想我们现在身处一个巨大的迷宫中，我们只能自己想办法走出去，下面是一种看上去很盲目但实际上会很有效的方法。 以当前所在位置为起点，沿着一条路向前走，当碰到岔道口时，选择其中一个岔路前进。如果选择的这个岔路前方是一条死路，就退回到这个岔道口，选择另一个岔路前进。如果岔路口存在新的岔道口，那么仍然按上面 阅读全文

摘要： 一、链表的概念 链表是由若干个结点组成，且结点在内存中的存储位置通常是不连续的。除此之外，链表的两个结点之间一般通过一个指针来从一个结点指向另一个结点。定义如下： 二、使用 malloc 函数为链表结点分配内存空间 1. malloc 函数 malloc 函数是 C 语言中 stdlib.h 头文件 阅读全文

摘要： 一、关于 n！的一个问题 n! 表示 n 的阶乘，我们讨论一下关于它的一个问题：求 n! 中有多少个质因子 p。 举个例子，6! = 1*2*3*4*5*6 ，于是 6! 中有 4 个质因子 2，两个质因子 3。 对这个问题，直观的想法是计算 1~n 的每个数各有多少个质因子 p，然后将结果累加，时 阅读全文

摘要： 一、拓展欧几里得算法 该算法用来解决这样一个问题：给定两个非零整数 a 和 b，求一组整数解 (x,y) ，使得 ax + by = gcd(a,b) 成立，其中 gcd(a,b) 表示 a 和 b 的最大公约数。 递归边界：当 b 为 0 时，此时的 a 就等于 gcd，显然有 a*1+b*0=g 阅读全文

摘要： 大整数又称为高精度整数，其含义就是用基本数据类型无法储存其精度的整数。 一、大整数的存储 很简单，使用数组即可。例如定义 int 型数组 d[1000]，那么这个数组的每一位代表了存放整数的每一位。整数的高位储存在数组的高位，整数的低位储存在数组的低位。 而为了方便随时获取大整数的长度，一般都会定义 阅读全文

摘要： 人脸跟踪问题可认为是寻找一种高效和鲁棒性的方法，它能将各种面部特征的单独检测与这些特征的几何依赖性结合起来，已得到连续帧中每幅图像面部特征位置的精确估计。基于此，需仔细考虑几何依赖性的必要性。下图为用几何约束和不用几何约束所检测出来的面部特征。 该结果清楚地说明利用空间上面部特征的相互依赖性非常有好 阅读全文

摘要： 一、如何初始化第一帧及检测人脸 迄今为止所介绍的人脸跟踪方法都是假设图像中所找到的面部特征与当前的估计比较接近。虽然整个跟踪过程中帧之间的人脸变化相当小，这样的假设可认为很合理，但必须要面对的问题是，如何用视频序列的第一帧来初始化模型。解决该问题的简单方法是使用 OpenCV 内置的级联检测器来搜索 阅读全文

摘要： 所谓质因子分解是指将一个正整数 n 写成一个或多个质数的乘积形式，例如 24=2*2*2*3。显然，由于最后都要归结到若干不同质数的乘积，不妨先把素数表打印出来。 由于每个质因子都可以不止出现一次，因此不妨定义结构体 factor ，用来存放质因子及其个数，如下所示： 而有一个结论：对一个正整数 n 阅读全文

摘要： 素数又称为质数，是指除了 1 和本身之外，不能被其他数整除的一类数。应特别注意的是，1 既不是素数，也不是合数。 本章将解决两个问题：1. 如何判断给定的正整数 n 是否是质数；2. 如何在较短的时间内得到 1~n 内的素数表。 一、素数的判断 只需要判定 n 能否被 2，3，... ，$ \lef 阅读全文