随笔分类 -  数据结构

摘要：typedef struct HNode *Heap; /* 堆的类型定义 */ struct HNode { ElementType *Data; /* 存储元素的数组 */ int Size; /* 堆中当前元素个数 */ int Capacity; /* 堆的最大容量 */ }; typedef Heap MaxHeap; /* 最大堆 ... 阅读全文

摘要：//顺序 typedef struct { int row, col; //非零元素的行号、列号 ElemType val; //元素值}Triple;typedef struct { int m, n, t; //矩阵的行、列数及非零元素个数 Triple sm[MaxTerms + 1]; // 阅读全文

摘要：考虑到 出现相同的数等等 阅读全文

摘要：一开始尝试用二叉树，最后用结构 struct node{ int k; int son[101];}; son[i]记录子结点 阅读全文

摘要：原理 编辑 原理 二叉排序树的查找过程和次优二叉树类似，通常采取二叉链表作为二叉排序树的存储结构。中序遍历二叉排序树可得到一个关键字的有序序列，一个无序序列可以通过构造一棵二叉排序树变成一个有序序列，构造树的过程即为对无序序列进行排序的过程。每次插入的新的结点都是二叉排序树上新的叶子结点，在进行插入 阅读全文

摘要：看了书上的分析写的，不需要建树，知道第i个ball就能知道对应的叶子结点，不用进行前i-1个球掉落过程 阅读全文

摘要：//PAT1020 二叉树 建树 层序遍历 #include #include #include #include using namespace std; typedef int ElementType ; typedef struct TNode *Position; typedef Position BinTree; struct TNode{ ElementType Data; ... 阅读全文

摘要：改完了，以后开数组都开个最大的，不用int a[k]或是malloc，会出现段错误，原因不明。或者dev c++ 好像会出错 这题改了3天... 阅读全文

摘要：2016.8.17下午 今天本想练习数据结构线性表的，结果这题没有解决，占了大半时间。本以为是简单题，居然要用到数论。 写了个错误代码，主观以为第13行的count1不会很大，其实不然。一开始RE,看了测试数据c可以为0.后来WA就是这个问题， 测试数据：http://contest.felk.cv 阅读全文