CodingW的博客

排序（下）课程给出代码10-排序4 统计工龄 (20 分)10-排序5 PAT Judge (25 分)10-排序6 Sort with Swap(0, i) (25 分)课程给出代码C语言：快速排序/* 快速排序 - 直接调用库函数 */ #include <stdlib.h> /*---------------简单整数排序--------------------*/...

排序（上）课程给出代码09-排序1 排序 (25 分)09-排序2 Insert or Merge (25 分)09-排序3 Insertion or Heap Sort (25 分)课程给出代码C语言：插入排序void InsertionSort( ElementType A[], int N ){ /* 插入排序 */ int P, i; ElementType T...

图（下）课程给出代码08-图7 公路村村通 (30 分)08-图8 How Long Does It Take (25 分)08-图9 关键活动 (30 分)课程给出代码C语言：邻接矩阵存储 - Prim最小生成树算法/* 邻接矩阵存储 - Prim最小生成树算法 */ Vertex FindMinDist( MGraph Graph, WeightType dist[] ){ /* ...

图（中）课程给出代码07-图4 哈利·波特的考试 (25 分)07-图5 Saving James Bond - Hard Version (30 分)07-图6 旅游规划 (25 分)课程给出代码C语言：邻接表存储 - 无权图的单源最短路算法/* 邻接表存储 - 无权图的单源最短路算法 */ /* dist[]和path[]全部初始化为-1 */void Unweighted ( L...

图（上）课程给出代码06-图1 列出连通集 (25 分)06-图2 Saving James Bond - Easy Version (25 分)06-图3 六度空间 (30 分)课程给出代码C语言：图的邻接矩阵实现建立/* 图的邻接矩阵表示法 */ #define MaxVertexNum 100 /* 最大顶点数设为100 */#define INFINITY 65535 ...

树（下）课程给出代码05-树7 堆中的路径 (25 分)05-树8 File Transfer (25 分)05-树9 Huffman Codes (30 分)课程给出代码C语言描述：堆的描述和操作typedef struct HNode *Heap; /* 堆的类型定义 */struct HNode { ElementType *Data; /* 存储元素的数组 */ i...

树（中）课程给出代码课程给出代码课程给出代码课程给出代码课程给出代码课程给出代码C语言表示二叉搜索树的插入和搜索BinTree Insert( BinTree BST, ElementType X ){ if( !BST ){ /* 若原树为空，生成并返回一个结点的二叉搜索树 */ BST = (BinTree)malloc(sizeof(struct TNode)...

二分查找与最大子列和课程给出代码01-复杂度3 二分查找 (20 分)01-复杂度1 最大子列和问题 (20 分)01-复杂度2 Maximum Subsequence Sum (25 分)课程给出代码第一周的课程主要就是给出了一个例子即最大子数列和的问题，在这基础上提出了四种解决方案，其中第三种和第四种最为实用，下面代码给出的是第三种方法即分而治之。有点像二分法但采用了递归，对内存的损耗较大...

线性表02-线性结构1 两个有序链表序列的合并 (15 分)02-线性结构2 一元多项式的乘法与加法运算 (20 分)02-线性结构3 Reversing Linked List (25 分)02-线性结构4 Pop Sequence (25 分)02-线性结构1 两个有序链表序列的合并 (15 分)List Merge( List L1, List L2 )//合并函数本题需要写的函数{...

树（上）03-树1 树的同构 (25 分)03-树2 List Leaves (25 分)03-树3 Tree Traversals Again (25 分)03-树1 树的同构 (25 分)题目：给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树...