eddd

摘要： 内部排序简单来说，就是在内存中存放待排序数据元素进行排序的过程。 内部排序简单分为：插入排序，快速排序，选择排序，归并排序，基数排序。 一、插入排序： 1、直接插入排序：利用顺序查找在已形成的有序表中查找，在适当的位置插入待插入元素，后面元素的地址向后顺移。 时间效率：O(n2)，空间效率：n(1) 阅读全文

摘要： 二叉排序树查找的递归算法 BSTNode *BST_Search(BiTree T,ElemType key) //查找函数返回指向关键字值为key的结点指针，若不存在，返回NULL { if(nullT) return null;//当为空说明不存在data为key的结点 if(keyt->dat 阅读全文

摘要： 假设有n个权值，则构造出的哈夫曼树有n个叶子结点。 n个权值分别设为 w1、w2、…、wn，哈夫曼树的构造规则为： 将w1、w2、…，wn看成是有n 棵树的森林（每棵树仅有一个结点）； 在森林中选出根结点的权值最小的两棵树进行合并，作为一棵新树的左、右子树，且新树的根结点权值为其左、右子树根结点权值 阅读全文

摘要： 将一棵树转换为二叉树的方法： 1.树种所有相邻兄弟之间加 一条连线 2.对树中的每个节点，只保留其与第一个孩子结点之间的连线，删去与其他孩子结点之间的连线 3.以树的根节点为轴心，将整棵树顺时针旋转一定的角度，使之层次结构分明 经过 这样转换所构成的二叉树是唯一的 森林 转换为二叉树的方法： 1.将 阅读全文

摘要： 用扩展先序遍历序列创建二叉链表 void CreateBiTree (BiTree *bt) { char ch; ch=getchar(); if (ch=='') *bt=NULL; else { *bt=(BiTree)malloc(sizeof(BiTNode)); (*bt)->data= 阅读全文

摘要： 顺序结构数据类型的定义 #define LIST_SIZE 20 typedef struct{ KeyType key; OtherType other_data; }RecordType; typedef struct{ RecordType r[LIST_SIZE+1];/r[0]为工作单元/ 阅读全文

摘要： 图作为一种复杂的数据结构也存在遍历的问题。图的遍历就是从某个顶点出发，按某种方法对所有顶点访问且只访问一次。图的遍历算法是求解图的连通性问题、拓扑排序和关键路径等算法的基础 阅读全文

摘要：  阅读全文

摘要： 1.1 当初为什么报”软件工程“|”大数据“ 这个专业？ 因为想上大学 1.2 当初对 XX 专业的期待和想象是什么？ 期待能学习专业的知识，将来也能开发软件。 1.3 当初希望自己是如何投入这个专业的学习的？ 认真学习，先把简单的掌握。 1.4 结合过去的一学期，你目前在专业学习方面情况如何，有什 阅读全文

摘要： 创新是现代工作中经常提到的一个新的理念，也是与世界接近的一个链子，我们应该能够更深入的理解和运用它。不管是从事高新技术工作还是基层工作，而要推动它的进步，都需要将创新理念溶入到工作和生活实践中，从而提高自己的创新意识和能力。所以，在日常工作中，我们需要创新，创新不仅仅是在工作中得到锻炼，而是我们需要 阅读全文