摘要:
一、 查找概念 假设有两组数据: int array1[]={6,4,5,3,8,7,1,2,0,9}; int array2[]={0,1,2,3,4,5,6,7,8,9}; 一个有序数组,一个无序数组, 在他们之间查找某一个值的方法有什么区别呢, 对于两组数据我们都可以用最直接的方法,逐个比较直 阅读全文
摘要:
由n(n>=0)个结点的有限集。n=0表示空树。 n>1 满足: (1) 有且只有一个根结点。 (2) 其余结点分成互不相交的m个子集T1、T2、...、Tm,每个集合又都是一颗树。 注意:1)树可以是空树。 1)树的定义具有递归性 (树中有树)。 (1) 根:即根结点(没有前驱) (2) 叶子:即 阅读全文
摘要:
二叉树的遍历与树的转换 一、 二叉树的遍历: 在程序设计基础第三单元中有这么个关于案情分析的逻辑问题: 某地刑侦大队对涉及6个嫌疑人的一桩疑案进行分析: A、B至少有1人作案 A、E、F 3人中至少有2人参与作案 A、D不可能是同案犯 B、C或同时作案,或与本案无关 C、D中有且仅有1 人作案 如果 阅读全文
摘要:
一、 二叉树的定义: 现在我们来做个游戏,我在纸上已经写好了一个100以内的正整数,请大家想办法猜出我写的是哪一个?注意你们猜的数字不能超过7个,我的回答只会告诉你是“大了”还是“小了”。其实这是一个很经典的折半查找算法。如果我们用下图(下三层省略)的办法,就一定能在7次以内,猜出结果来。 我们发现 阅读全文
摘要:
SupportVector Machines are learning models used forclassification: which individuals in a population belong where? 支持向量机(SVM)定义:支持向量机是主要用于解决分类问题的学习模型。 阅读全文