摘要： afdsafdsfasd body { background: #f7f7f7; font-family: Arial, Helvetica, sans-serif; font-size: 12px; }.docBubble {position:absolute;max-width:240px; text-align:le... 阅读全文

摘要： 学习帮助文档大全 jquery，css,Android中文开发文档,JScript,SQL掌用实例http://api.jq-school.com/ 阅读全文

摘要： 将表示稀疏矩阵的非零元素的三元组按行优先(或列优先)的顺序排列(跳过零元素)，并依次存放在向量中，这种稀疏矩阵的顺序存储结构称为三元组表。（1）三元组表的类型说明 为了运算方便，将矩阵的总行数、总列数及非零元素的总数均作为三元组表的属性进行描述。其类型描述为： #define MaxSize 10000 //由用户定义 typedef int DataType； //由用户定义 typedef struct { //三元组 int i，j；//非零元的行、列号 DataType v； //非零元的值 }TriTupleNode； typedef struct{ //三... 阅读全文

摘要： 1、B-树的定义 一棵m(m≥3)阶的B-树是满足如下性质的m叉树：(1)每个结点至少包含下列数据域： (j，P0，Kl，P1，K2，…，Ki，Pi) 其中： j为关键字总数 Ki(1≤i≤j)是关键字，关键字序列递增有序：K1 keynum；Kkey[i];i--)； //从后向前找第1个小于等于K的关键字 if(i>0 && T->key[i]==1){ //查找成功，返回T及i *pos=i； return T； } //结点内查找失败，但T->key[i]key[i+1]，下一个查找的结点应为 //son[i] if(!T->son[i]) // 阅读全文

摘要： 1、二叉排序树的定义 二叉排序树(Binary Sort Tree)又称二叉查找(搜索)树(Binary Search Tree)。其定义为：二叉排序树或者是空树，或者是满足如下性质的二叉树：①若它的左子树非空，则左子树上所有结点的值均小于根结点的值；②若它的右子树非空，则右子树上所有结点的值均大于根结点的值；③左、右子树本身又各是一棵二叉排序树。 上述性质简称二叉排序树性质(BST性质)，故二叉排序树实际上是满足BST性质的二叉树。2、二叉排序树的特点 由BST性质可得： （1） 二叉排序树中任一结点x，其左(右)子树中任一结点y(若存在)的关键字必小(大)于x的关键字。 （2）... 阅读全文

摘要： 1、顺序查找的基本思想 基本思想是：从表的一端开始，顺序扫描线性表，依次将扫描到的结点关键宇和给定值K相比较。若当前扫描到的结点关键字与K相等，则查找成功；若扫描结束后，仍未找到关键字等于K的结点，则查找失败。2、顺序查找的存储结构要求 顺序查找方法既适用于线性表的顺序存储结构，也适用于线性表的链式存储结构（使用单链表作存储结构时，扫描必须从第一个结点开始）。3、基于顺序结构的顺序查找算法（1）类型说明 typedef struct{ KeyType key； InfoType otherinfo； //此类型依赖于应用 }NodeType； typedef NodeT... 阅读全文

摘要： 二分查找只适用顺序存储结构。为保持表的有序性，在顺序结构里插入和删除都必须移动大量的结点。因此，二分查找特别适用于那种一经建立就很少改动、而又经常需要查找的线性表。1、二分查找(Binary Search) 二分查找又称折半查找，它是一种效率较高的查找方法。 二分查找要求：线性表是有序表，即表中结点按关键字有序，并且要用向量作为表的存储结构。不妨设有序表是递增有序的。2、二分查找的基本思想 二分查找的基本思想是：（设R[low..high]是当前的查找区间）（1）首先确定该区间的中点位置： （2）然后将待查的K值与R[mid].key比较：若相等，则查找成功并返回此位置，否则须确定新... 阅读全文