loveincode

摘要： 一.静态链表的操作例 ：序列(a,b,c,d,e)已存在静态链表如下图a，头指针指向1号结点。请完成： 1．在静态链表中标出此序列的逻辑关系。 2．画出依次执行了b前插入f，删除e，c后插入g操作后的新的静态链表图b。112c23e34a45d56b677图a图b二.队列的操作例：（5分）用下标... 阅读全文

摘要： 最小生成树（Minimum Cost Spanning Tree） 构成连通图的最小代价生成树,一棵生成树的代价就是树上各边的代价之和。普里姆算法 假设 WN=(V,{E}) 是一个含有 n 个顶点的连通网，TV 是 WN 上最小生成树中顶点的集合，TE 是最小生成树中边的集合。显然，在算法执行... 阅读全文

摘要： 1.冒泡排序法 它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。 这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端，故名。 由于冒泡排序简洁的特点，它通常被用来对于计算机程序 阅读全文

摘要： /*实现二叉排序树上的查找算法。具体实现要求：1. 用二叉链表做存储结构，输入键值序列，建立一棵二叉排序树。2. 用广义表表示所建二叉树。3. 按中序遍历这棵二叉排序树。4. 在二叉排序树上插入结点。5. 删除二叉排序树上的结点。6. 在二叉排序树上实现查找算法。... 阅读全文

摘要： l筛法求素数把从1开始的、某一范围内的正整数从小到大顺序排列，1不是素数，首先把它筛掉。剩下的数中选择最小的数是素数，然后去掉它的倍数。依次类推，直到筛子为空时结束。如有：1 2 3 4 5 6 7 89 1011 12 13 14 1516 17 18 19 2021 22 23 24 2526 ... 阅读全文