数据结构
沐雨金鳞
大行不顾细谨
展开
-
求哈夫曼树最小带权路径长度和代码
/*样例输入51 2 2 5 9样例输出37输入可多次*/#include<stdio.h>#include<queue>using namespace std;priority_queue<int,vector<int>,greater<int> > Q;int main(){ int n; int value; while(scanf("%d",&n原创 2017-11-05 19:35:16 · 3855 阅读 · 0 评论 -
C++机试评判结果分类分析
Accepted(答案正确)你所编写的程序对所有测试数据都输出了正确的答案,得到了所有该题分数。Wrong Answer(答案错误)你所编写的程序对测试数据若干组(或全部)测试数据出错解决方向: 1、算法是否有问题 2、.是否考虑了某些特殊数据(边界数据等)Presentation Error(格式错误)评判系统认为你的程序“好像”是正确的,只是没有严格按照题目要求格式来输出你的答案解决方向:原创 2017-11-08 08:06:44 · 577 阅读 · 0 评论 -
二叉排序树的创建、插入和遍历(代码)
/*二叉排序树的创建、插入、遍历样例输入51 6 5 9 8样例输出1 6 5 9 81 5 6 8 95 8 9 6 1*/#include<stdio.h>#include<string>using namespace std;//数据结构struct Node{ Node *lchild; Node *rchild; int c;} Tr原创 2017-11-08 07:47:02 · 911 阅读 · 0 评论 -
数据结构-各种排序方式的时空复杂度及稳定性表
各种排序方式的时空复杂度及稳定性表:原创 2017-08-10 16:17:49 · 578 阅读 · 0 评论 -
数据结构-冒泡排序(Bubble Sort)
冒泡排序作为最简单的一种排序方式,这里不多述.动态图如下: 时间复杂度: 最好:O(n) 最坏:O(n^2) 平均:O(n^2)**空间复杂度:**O(1)稳定的一种排序方式原创 2017-08-10 16:15:52 · 407 阅读 · 0 评论 -
数据结构-希尔排序
三、希尔排序分组直接插入排序 + 总直接插入排序 直接排序序列越短越好,源序列的排序度越好效率越高 使其基本有序,减少总排序的比较和移动次数#include<iostream>using namespace std;void shellSort(int a[],int len){ int gap = 1,j; //动态定义间隔 while(gap < len/3)原创 2017-08-10 10:23:33 · 316 阅读 · 0 评论 -
数据结构-插入排序(直接插入排序+折半插入排序)
二、插入排序1.直接插入排序这里我们注意,元素的选择是从第二个元素开始!动态过程如下:递增的代码实现:#include<iostream>using namespace std;void insertsort(int a[],int len){ //从第二个元素开始比较 for(int i=1; i<len; i++) { //设置一个哨兵,赋值为待插入原创 2017-08-10 09:58:36 · 1502 阅读 · 0 评论 -
数据结构-排序概述
一、概述排序:无序–>递增或递减排序算法的稳定性:关键字值相同的数据元素在排序前后的相对次序不发生变化则是稳定的排序. 如 3,1,3+,5 这四个数据元素按递增排序 若排序后顺序为 1,3,3+,5 那么为稳定的排序 若排序后顺序为 1,3+,3,5 那么为不稳定的排序内部排序:整个排序过程中数据元素均在内存中 外部排序:数据元素一部分在内存,一部分在外存排序算法的效率: 时间效率:比原创 2017-08-10 08:50:10 · 344 阅读 · 0 评论 -
数据结构简述
集合、线性结构、树形结构、图状结构数据结构包括数据的逻辑结构和数据的物理结构.数据结构是一个二元组 Data_Structure =(D,R) 其中,D是数据元素的有限集(物理结构),R是D上关系的有限集(逻辑结构).顺序存储结构:借助元素在存储器中的相对位置来表示数据元素间的逻辑关系. 链式存储结构:借助指示元素存储地址的指针表示数据元素间的逻辑关系.算法: 递归技术 —— 最常用的算法设计原创 2017-08-10 08:31:35 · 475 阅读 · 0 评论 -
极大连通子图 + 极小连通子图 + 连通分量
基于很多初学者被数据结构图中很多概念晕头转向,这里小编手写了一份三个概念的大致情况,希望对大家有所帮助O(∩_∩)O原创 2017-08-09 18:53:49 · 21200 阅读 · 15 评论 -
数据结构-图
一、基本概念理解 图:G=(V,E)= 边集V(G) + 点集E(G)有向图:边集中的元素均为有方向的. 无向图:边集中的元素无方向.完全图:每两点之间都可直接互通. 有向完全图:有弧 n(n-1) 条.(有方向的称为弧) 无向完全图:有边 n(n-1)/2 条.(无方向的称为边)权:与弧或边相关的数. 网:带权的图.子图:图的一部分.顶点的度: 对无向图:与点关联的边的数目. 对有向原创 2017-08-09 18:09:26 · 369 阅读 · 0 评论 -
数据结构-树之易忘知识点
一、 二叉树性质性质1:在二叉树的第i层上至多有2^(i-1)结点(i >=1)。性质2:深度为k的二叉树至多2^k-1个结点(k>=1)。性质3:对任何一棵二叉树T,如果其终端结点数为n0,度为2的结点数为n2,则n0=n2+1。 三叉树: n0=1+n2+2n3 四叉树: n0=1+n2+2n3+3n4 K叉树: n0=1+n2+2n3+…+(k-1)nk性质4 : 具有n个结点原创 2017-08-08 09:21:04 · 680 阅读 · 0 评论