sandrain_zeq的专栏

NO.6（循环链表的经典问题） 一群猴子围成一个圈循环报数。从某一个猴子起顺时针编号并1..3报数，报3的猴子退出圈子，其他猴子继续报数，直到圈子只剩下一个猴子为止。问最后剩下的猴子编号是多少。NO.7（与二叉树有关的算法）二叉树的广度优先遍历；求二叉树中某结点的全部祖先结点；求中序线索二叉树中某结点在后序遍历中的后继结点；已知中序线索二叉树的中序遍历的第一个结点地址first，求根结点root的

一：说明动态聚类方法是模式识别中一种普遍采用的方法，它具有以下3个要点：    1：选定某种距离度量作为样本间的相似性度量    2：确定某个评价聚类结果质量的准则函数    3：给定某个初始分类，然后用迭代算法找出使准则函数取极值的最好的聚类结果本文给出了 C－均值算法 的 C++  实现。（算法描述参见  边肇祺  张学工等  > P237 清华大学出版社） 二

  /*问题描述: 100 个台阶, 每次可以走 1 或 2 或 3 个台阶, 走完这 100 个台阶共有多少种走法? 基本思想:f(1) = 1;f(2) = 2;f(3) = 4;f(n) = f( n-1 ) 最后一步为 1      + f( n-2 ) 最后一步为 2      + f( n-3 ) 最后一步为 3*/