数据结构
夜雨声訉
这个作者很懒,什么都没留下…
展开
-
排序技术
排序算法的稳定性:如果一个序列中有多个关键码相同的记录,排序之后保持原相对次序那么称这种排序算法是稳定的,否则称这种排序算法是不稳定的。折半排序#include <bits/stdc++.h>using namespace std;int main(){ int n,a[20000],x=0,m; while(~scanf("%d",&n)) ...原创 2019-12-19 23:04:02 · 163 阅读 · 0 评论 -
查找技术
可以标识的一个记录的某个数据项成为关键码,关键码的值称为键值,若关键码可以唯一的标识一个记录,则称此关键码为主类关键码,反之称为次关键码。广义的讲,查找 是在具有相同类型的记录构成的集合中找出满足给定条件的记录。若再查找集合中找到了与给定值相匹配的记录,称查找成功,否则称查找不成功。静态查找:不涉及插入和删除的操作的查找称为静态查找,静态查找在查找不成功时,返回查找该不成功的标志。动态...原创 2019-12-19 20:31:13 · 162 阅读 · 0 评论 -
图(数据结构)
图的定义图是由顶点的有穷非空集合和顶点之间的边的集合组成通常表示为G=(V,E);其中G表示一个图,V是图G中顶点的集合,E是图G中顶点之间的边的集合。有向图:任意两点之间的边都是有向边(有向边是指,<vi,vj>序偶vi表示弧尾,vj表示弧头,只能从i指向j)无向图:任意两点之间的边都是无向边(即i,j两点之间的边没有方向可以互达)简单图:不存在自环邻接:无向图中...原创 2019-11-28 19:19:40 · 1468 阅读 · 0 评论 -
数和二叉树(最近更新于11/28)
基本术语树是n个结点的有限集合当n=0时称为空树,任意一颗非空树满足以下条件1.有且仅有一个特定的称为根的节点。2.当n>1时除根结点之外的其余节点被分成m个互不相交的有限集合T1,T2,。。。Tm;其中每个集合又是一棵树并称为这个根节点的子树。结点的度·树的度:某结点所拥有的子树的个数称为该节点的度;树中各节点的度的最大值称为该树的度。叶子节点分支节点:度为0的结点称为...原创 2019-11-03 22:13:55 · 195 阅读 · 0 评论 -
aoe网关键路径
3:求关键路径查看 提交 统计 提问总时间限制:10000ms单个测试点时间限制:1000ms内存限制:65536kB描述求出所给的AOE-网的关键路径。输入若干行整数,第一行有2个数,分别为顶点数v和弧数a,接下来有a行,每一行有3个数,分别是该条弧所关联的两个顶点编号和弧的权值输出若干个空格隔开的顶点构成的序列(用小写...原创 2019-11-27 23:19:26 · 479 阅读 · 0 评论 -
哈夫曼树和哈夫曼编码
#include<string.h>#include<cmath>#include<iostream>#include<cstdio>#include<algorithm>#define ll long longusing namespace std;struct hfmtree{ int parient,lso...原创 2019-08-05 16:12:58 · 208 阅读 · 0 评论 -
字符串和多维数组
字符串的定义字符串时零个或多个字符组成的有限序列,只包含空格的字符串称为空格串。串中所包含的字符个数称为串的长度,长度为零的字符串称为空串。字符串中仁义个连续的字符组成的子序列称为该串的子串子串的第一个字符在主串中的序号称为子串在主串中的位置。字符串的比较是根据字典序排的每个字符都有一个ASCII码这些就代表了字符之间的大小关系。模式匹配,从一个主串的第一个字符中开始和模式T(T就是要...原创 2019-10-26 21:57:20 · 528 阅读 · 0 评论 -
队列
栈和队列栈:仅在表的一端进行插入和删除的操作的线性表,允许插入删除操作的一段叫做栈顶,另一端称为栈底。不含任何元素的占成为空栈,由于只在栈顶操作所以数据有先进后出的特性,用链表实现的时候用链表的表头作为栈顶比较容易进行操作,运用头插和通过头节点删除很方便如果用链尾的话删除会很费劲删除一个之后没法继续找之前的点。队列:只允许在一端进行插入操作,另一端进行删除插入的一端称为队尾另一端称为队头,...原创 2019-10-20 21:41:18 · 119 阅读 · 0 评论 -
后缀表达式求值
注意运算的顺序一开始没注意这里数是反的.#include<bits/stdc++.h>#include <stack>using namespace std;stack<double>st;int main(){ int n,m,k=0; string x; int z,y; getline(cin,x); ...原创 2019-10-08 09:23:30 · 351 阅读 · 0 评论 -
hdu 1166 敌兵布阵
记录,最近我大HDU进不去没法判 但是!样例过了(手动滑稽)这题也是经典题了单点修改区间查询,这个地方我老是段错误,然后改的时候发现查询的特判错了,之后发现和样例还是不一样不同的共同点在于都是没有加上区间的第一个点。然后找到错误在于当要查询的区间完全在当前区间左边和完全在区间右边时的判断有小段重复。#include <iostream>#include<string&...原创 2019-10-04 20:11:33 · 83 阅读 · 0 评论 -
线性表(数据结构)
线性表就是n个具有相同类型的数据元素的有限序列。线性表中的元素个数成为线性表的长度,长度等于零的时候称为空表。当我们初始化的时候一般初始化为空表直接把表的长度赋为0;顺序存储(数组存储)#include <bits/stdc++.h>using namespace std;const int Maxx=1000;template <class t>...原创 2019-09-22 18:50:14 · 302 阅读 · 0 评论 -
单链表类
这个tmd我傻了老是给我RE老脸都丢没了#include<bits/stdc++.h>using namespace std;int a[30000000];struct Boe{ int x; Boe *next;};struct danlink{ Boe *first; danlink(){ first=new ...原创 2019-09-13 22:09:37 · 538 阅读 · 0 评论