摘要：
一、 排序的基本概念和分类 排序：排序是将一批无序的记录（数据）重新排列成按关键字有序的记录序列的过程。 排序通常是对于记录来说的，将一组记录按照某个关键字排成递增有序（递减有序）。在现实生活照中排序也经常用到，比如站队的时候按照身高由低到高排序。 排序的分类：排序分为插入排序、选择排序、交换排序、 阅读全文
摘要：
一、动态查找的概念： 动态查找表：表结构在查找过程中动态生成。 要求：对于给定值key, 若表中存在其关键字等于key的记录，则查找成功返回（或者删除之）；否则插入关键字等于key 的记录。 二、动态查找表 二叉排序树的定义（Binary Sort Tree或Binary Search Tree）： 阅读全文
摘要：
一、 查找概念 假设有两组数据: 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）定义：支持向量机是主要用于解决分类问题的学习模型。 阅读全文