Bettarwang的专栏

在生产或生活中，我们往往只能得到有限的关于某个物理量的离散点（比如一张图片，我们只能得到其原大小内每个坐标处的颜色信息），但是很多时候，我们还需要不在已有栅格点的物理量信息（比如图像缩放时）。此时，就需要某种估计方法，用于得到该坐标处的物理量值，此时就需要通过插值得到。常用的插值算法有很多，从简单的线性插值，Lagrange插值，Newton插值，到较复杂的Herminate插值，二维三次卷积插值

前面已经罗列了二叉树的建立、遍历的各种方法，但是二叉树作为一种重要的数据结构，它还有一些很常用的操作，比如寻找结点，删除二叉树中的结点，复制二叉树，判断二叉树是否相似、相等，等待。       空谈误国，直接上代码。代码中有相应的说明。

下面是二叉树和各种遍历方法，其中每种遍历方法都给出了递归和非递归的算法。templatevoid preOrderTraversal(BTNode*root,bool recursionFlag){ if(recursionFlag)//recursionFlag为真时则采用递归方法进行遍历。 { if(root!=NULL) { coutdata<<'

粒子群优化算法(PSO)是一种进化计算技术(evolutionarycomputation)，1995年由Eberhart 博士和kennedy 博士提出，源于对鸟群捕食的行为研究。该算法最初是受到飞鸟集群活动的规律性启发，进而利用群体智能建立的一个简化模型。粒子群算法在对动物集群活动行为观察基础上，利用群体中的个体对信息的共享使整个群体的运动在问题求解空间中产生从无序

二叉树是一种重要的数据结构，在文件管理、数据转发等领域都会用到。下面将详细地讲述二叉树的有关知识。首先是二叉树的建立。为了有更好的通用性，下面所有的代码都用STL实现。二叉树一般用二叉链表来表示，下面是其定义：templatestruct BTNode{ T data; BTNode*leftChild,*rightChild;};首先是根据广义表形式的字符串