数据结构实验

数据结构实验之链表五：单链表的拆分

数据结构实验之链表五：单链表的拆分TimeLimit:1000msMemoryLimit:65536KiBSubmitStatisticProblemDescription输入N个整数顺序建立一个单链表
爱敲代码的小黄·2018-09-26 20:58

数据结构实验之排序一：一趟快排

ProblemDescription给定N个长整型范围内的整数，要求输出以给定数据中第一个数为枢轴进行一趟快速排序之后的结果。Input连续输入多组数据，每组输入数据第一行给出正整数N(N=j)return;//不要忘记终止条件while(i=key){--j;}a[i]=a[j];while(iusingnamespacestd;longlonga[1000000];voidqsort(long
YellowTag·2018-09-22 10:38

数据结构实验之栈与队列三：后缀式求值

TimeLimit:1000msMemoryLimit:65536KiBSubmitStatisticDiscussProblemDescription对于一个基于二元运算符的后缀表示式（基本操作数都是一位正整数），求其代表的算术表达式的值。Input输入一个算术表达式的后缀式字符串，以‘#’作为结束标志。Output求该后缀式所对应的算术表达式的值，并输出之。SampleInput59*684/
Dmenghu·2018-09-10 20:51

数据结构实验之栈与队列三：后缀式求值

TimeLimit:1000msMemoryLimit:65536KiBSubmitStatisticDiscussProblemDescription对于一个基于二元运算符的后缀表示式（基本操作数都是一位正整数），求其代表的算术表达式的值。Input输入一个算术表达式的后缀式字符串，以‘#’作为结束标志。Output求该后缀式所对应的算术表达式的值，并输出之。SampleInput59*684/
Dmenghu·2018-09-10 20:51

交换排序-交换次数.

数据结构实验之排序二：交换排序SubmitStatisticDiscuss首先来了解一下,排序大致可以分为哪几种:交换排序：包括冒泡排序，快速排序。选择排序：包括直接选择排序，堆排序。
SDUTACMer_亓玉宁·2018-09-08 19:29

SDUT - 2498: 数据结构实验之图论十一：AOE网上的关键路径

题目链接：点击打开链接题目大意：略。解题思路：关键路径（最长路径+逆向（字典序））。AC代码#include#include#definemem(a,b)memset(a,b,sizeofa)#definessclr(ss)ss.clear(),ss.str("")#defineINF0x3f3f3f3f#defineMOD1000000007usingnamespacestd;typedeflo
Lux_Sun·2018-09-07 00:20

SDUT - 2498: 数据结构实验之图论十一：AOE网上的关键路径

题目链接：点击打开链接题目大意：略。解题思路：关键路径（最长路径+逆向（字典序））。AC代码#include#include#definemem(a,b)memset(a,b,sizeofa)#definessclr(ss)ss.clear(),ss.str("")#defineINF0x3f3f3f3f#defineMOD1000000007usingnamespacestd;typedeflo
Lux_Sun·2018-09-07 00:20

day10——数据结构实验之查找五：平方之哈希表

数据结构实验之查找五：平方之哈希表TimeLimit:400msMemoryLimit:65536KiBProblemDescription给定的一组无重复数据的正整数，根据给定的哈希函数建立其对应hash
Eider1998·2018-08-29 13:46

数据结构实验之排序五：归并求逆序数

这道题真是丧心病狂#includelonglongsum;inta[100010];//存放元素;inttemp[100010];//存放通过归并排序排序后的元素;//往temp中放入元素，并且实时更新a数组中的元素顺序，把通过用归并排序排好的元素先放进temp中，然后再用temp给a赋值，这样对a数组进行更新;voidMerge(ints1,intmid,ints2,inte2){intp=0,
doge__·2018-08-27 11:36

【哈希表应用总结】

处理哈希表冲突的方法主要有除留余数法，平方探测方法，以下两题具体介绍两种方法的使用方法数据结构实验之查找五：平方之哈希表TimeLimit:400msMemoryLimit:65536KiBSubmitStatisticProblemDescription
徐航航·2018-08-24 11:00

最短路径（Floyd）——数据结构实验之图论七：驴友计划

Floyd：求多源、无负权边的最短路。用矩阵记录图。时效性较差，时间复杂度O(V^3)。Floyd-Warshall算法（Floyd-Warshallalgorithm）是解决任意两点间的最短路径的一种算法，可以正确处理有向图或负权的最短路径问题。Floyd-Warshall算法的时间复杂度为O(N^3)，空间复杂度为O(N^2)。Floyd-Warshall的原理是动态规划：设Di,j,k为从i
WY5421·2018-08-23 21:52

数据结构实验之栈与队列七：出栈序列判定3334

数据结构实验之栈与队列七：出栈序列判定TimeLimit:30msMemoryLimit:1000KiBSubmitStatisticDiscussProblemDescription给一个初始的入栈序列
JKxiaoming·2018-08-23 20:52

SDUT - 1479 数据结构实验之栈与队列九：行编辑器

#include#include#includechars[1005],a[1005];intp=0;intmax(inta,intb){returna>b?a:b;}intmain(){intlen,i;while(gets(s)){len=strlen(s);for(i=0;i<=len;i++){if(s[i]=='#'){p--;p=max(0,p);}elseif(s[i]=='@')p
Miracle_QSH·2018-08-20 10:25

数据结构实验之图论七：驴友计划(Dijkstra+SPFA+Floyd)

数据结构实验之图论七：驴友计划TimeLimit:1000msMemoryLimit:65536KiBProblemDescription做为一个资深驴友，小新有一张珍藏的自驾游线路图，图上详细的标注了全国各个城市之间的高速公路距离和公路收费情况
小自洽·2018-08-20 09:34

数据结构实验之图论七：驴友计划（Foldy算法）

数据结构实验之图论七：驴友计划TimeLimit:1000msMemoryLimit:65536KiBProblemDescription做为一个资深驴友，小新有一张珍藏的自驾游线路图，图上详细的标注了全国各个城市之间的高速公路距离和公路收费情况
Dmenghu·2018-08-18 09:45

【栈和队列】进制的转化

数据结构实验之栈与队列一：进制转换TimeLimit:1000msMemoryLimit:65536KiBSubmitStatisticProblemDescription输入一个十进制非负整数，将其转换成对应的
徐航航·2018-08-17 17:09

数据结构实验之栈与队列九：行编辑器 1479

编写代码时，题目意思狠清晰，但是之前提交好多次都不对，总是第一组数据对，第二组就不行，后来请教别人发现是Init函数初始内存分配不足，导致第二栈因内存不足直接退出，了解后又在sizeof(int)后面加了*sum解决问题。#include#include#include#definesum10000#defineadd1000typedefstruct{int*top;int*base;intsi
JKxiaoming·2018-08-15 15:46

数据结构实验之二叉树四：（先序中序）还原二叉树

数据结构实验之二叉树四：（先序中序）还原二叉树TimeLimit:1000msMemoryLimit:65536KiBProblemDescription给定一棵二叉树的先序遍历序列和中序遍历序列，要求计算该二叉树的高度
Aviana_j·2018-08-15 10:30

day3——数据结构实验之图论一：基于邻接矩阵的广度优先搜索遍历

数据结构实验之图论一：基于邻接矩阵的广度优先搜索遍历TimeLimit:1000msMemoryLimit:65536KiBSubmitStatisticDiscussProblemDescription
Eider1998·2018-08-14 23:30

day2——数据结构实验之栈与队列九：行编辑器

数据结构实验之栈与队列九：行编辑器TimeLimit:1000msMemoryLimit:65536KiBSubmitStatisticDiscussProblemDescription一个简单的行编辑程序的功能是
Eider1998·2018-08-13 23:52

day2——数据结构实验之串三：KMP应用

数据结构实验之串三：KMP应用TimeLimit:1000msMemoryLimit:65536KiBSubmitStatisticDiscussProblemDescription有n个小朋友，每个小朋友手里有一些糖块
Eider1998·2018-08-13 22:12

链表——单链表中重复元素的删除

数据结构实验之链表七：单链表中重复元素的删除TimeLimit:1000msMemoryLimit:65536KiBProblemDescription按照数据输入的相反顺序（逆位序）建立一个单链表，并将单链表中重复的元素删除
759丶Judges·2018-08-13 09:34

day1----数据结构实验之栈与队列八：栈的基本操作（而是用scanf接收字符串的话， 在串首遇到空格的话，跳过，继续寻找下一个非空格字符， 在串中遇到空格时，结束字符串的输入。 ）

数据结构实验之栈与队列八：栈的基本操作TimeLimit:1000msMemoryLimit:65536KiBSubmitStatisticDiscussProblemDescription堆栈是一种基本的数据结构
Eider1998·2018-08-12 23:32

day1------数据结构实验之栈与队列七：出栈序列判定(掌握其思想！)

数据结构实验之栈与队列七：出栈序列判定TimeLimit:30msMemoryLimit:1000KiBSubmitStatisticDiscussProblemDescription给一个初始的入栈序列
Eider1998·2018-08-12 13:45

SDUT oj 3345 数据结构实验之二叉树六：哈夫曼编码

刚开始拿到这个题时基本没有思路，于是看了几篇博客，终于把它明白了。思路：ASCII编码是一个字节占8个，所以计算ASCII编码时只需要计算字符串的长度即可；huffman编码是统计相同字符的个数，然后按照从大到小（从小到大）的顺序排列，这里用到栈和队列的知识，每次都把前两个数相加，然后把相加得到的结果在再放到队列中，循环即可，这里需要注意的是，再循环计算时边界条件是num数组的大小。具体代码如下;
徐航航·2018-08-09 10:37

暑假集训day9——数据结构实验之查找一：二叉排序树

数据结构实验之查找一：二叉排序树TimeLimit:400msMemoryLimit:65536KiBSubmitStatisticProblemDescription对应给定的一个序列可以唯一确定一棵二叉排序树
Eider1998·2018-08-09 09:13

暑假集训day7——数据结构实验之二叉树二：遍历二叉树

数据结构实验之二叉树二：遍历二叉树TimeLimit:1000msMemoryLimit:65536KiBSubmitStatisticProblemDescription已知二叉树的一个按先序遍历输入的字符序列
Eider1998·2018-08-07 09:36

数据结构实验之栈与队列十一：refresh的停车场 sdut2088

1离散事件模拟-银行管理TimeLimit:1000msMemoryLimit:65536KiBSubmitStatisticDiscussProblemDescription现在银行已经很普遍，每个人总会去银行办理业务，一个好的银行是要考虑平均逗留时间的，即：在一定时间段内所有办理业务的人员逗留的时间的和/总的人数。逗留时间定义为人员离开的时间减去人员来的时间。银行只有考虑了这一点，我们在办理业
Allinone99·2018-08-04 15:37

数据结构实验之栈与队列七：出栈序列判定

数据结构实验之栈与队列七：出栈序列判定TimeLimit:30msMemoryLimit:1000KiBProblemDescription给一个初始的入栈序列，其次序即为元素的入栈次序，栈顶元素可以随时出栈
Dmenghu·2018-08-04 15:38

暑假集训day6——数据结构实验之栈与队列三：后缀式求值

数据结构实验之栈与队列三：后缀式求值TimeLimit:1000msMemoryLimit:65536KiBSubmitStatisticDiscussProblemDescription对于一个基于二元运算符的后缀表示式
Eider1998·2018-08-04 15:24

暑假集训 ——数据结构实验之栈与队列四：括号匹配

数据结构实验之栈与队列四：括号匹配TimeLimit:1000msMemoryLimit:65536KiBSubmitStatisticDiscussProblemDescription给你一串字符，不超过
Eider1998·2018-08-03 10:25

数据结构实验之栈与队列九：行编辑器

数据结构实验之栈与队列九：行编辑器TimeLimit:1000msMemoryLimit:65536KiBProblemDescription一个简单的行编辑程序的功能是：接受用户从终端输入的程序或数据
Dmenghu·2018-08-03 09:02

数据结构实验之栈与队列八：栈的基本操作

数据结构实验之栈与队列八：栈的基本操作TimeLimit:1000msMemoryLimit:65536KiBProblemDescription堆栈是一种基本的数据结构。
Dmenghu·2018-08-03 09:11

数据结构实验之栈与队列十：走迷宫 SDUT 2449

数据结构实验之栈与队列十：走迷宫TimeLimit:1000msMemoryLimit:65536KiBSubmitStatisticDiscussProblemDescription一个由n*m个格子组成的迷宫
Allinone99·2018-08-02 20:30

数据结构实验之栈与队列七：出栈序列判定 SDUT3334

数据结构实验之栈与队列七：出栈序列判定 TimeLimit:30msMemoryLimit:1000KiBProblemDescription 给一个初始的入栈序列，其次序即为元素的入栈次序，栈顶元素可以随时出栈
Allinone99·2018-08-02 20:31

数据结构实验之栈与队列六：下一较大值（二）

数据结构实验之栈与队列六：下一较大值（二）TimeLimit:150msMemoryLimit:8000KiBProblemDescription对于包含n（1间隔。
Dmenghu·2018-08-02 09:20

数据结构实验之栈与队列四：括号匹配

数据结构实验之栈与队列四：括号匹配#include#include#includeintdate[52];//初始化栈的大小intmain(){chara[55];inti,top,base,len;while
Dmenghu·2018-08-01 19:41

数据结构实验之栈与队列四：括号匹配

数据结构实验之栈与队列四：括号匹配#include#include#includeintdate[52];//初始化栈的大小intmain(){chara[55];inti,top,base,len;while
Dmenghu·2018-08-01 19:41

数据结构实验之栈与队列一：进制转换

数据结构实验之栈与队列一：进制转换TimeLimit:1000msMemoryLimit:65536KiBProblemDescription输入一个十进制非负整数，将其转换成对应的R(2#includeintdate
Dmenghu·2018-08-01 16:03

数据结构实验之栈与队列一：进制转换

数据结构实验之栈与队列一：进制转换TimeLimit:1000msMemoryLimit:65536KiBProblemDescription输入一个十进制非负整数，将其转换成对应的R(2#includeintdate
Dmenghu·2018-08-01 16:03

数据结构实验之链表六：有序链表的建立 SDUT 2121

数据结构实验之链表六：有序链表的建立TimeLimit:1000msMemoryLimit:65536KiBSubmitStatisticDiscussProblemDescription输入N个无序的整数
Allinone99·2018-08-01 16:12

数据结构实验之栈与队列二：一般算术表达式转换成后缀式SDUT2132

数据结构实验之栈二：一般算术表达式转换成后缀式TimeLimit:1000msMemorylimit:65536K有疑问？
Allinone99·2018-07-31 10:52

1479数据结构实验之栈与队列九：行编辑器

数据结构实验之栈与队列九：行编辑器TimeLimit:1000msMemoryLimit:65536KiBProblemDescription一个简单的行编辑程序的功能是：接受用户从终端输入的程序或数据
小自洽·2018-07-26 08:52

3334数据结构实验之栈与队列七：出栈序列判定

数据结构实验之栈与队列七：出栈序列判定TimeLimit:30msMemoryLimit:1000KiBProblemDescription给一个初始的入栈序列，其次序即为元素的入栈次序，栈顶元素可以随时出栈
小自洽·2018-07-25 20:16

2131数据结构实验之栈与队列一：进制转换

数据结构实验之栈与队列一：进制转换TimeLimit:1000msMemoryLimit:65536KiBProblemDescription输入一个十进制非负整数，将其转换成对应的R(2#include
小自洽·2018-07-23 08:33

数据结构实验四

源代码#includeusingnamespacestd;classBiTree{public:BiTree(){memset(Tree,0,sizeof(Tree));}~BiTree(){}intcreatebitree();intvisit(intn);intcalnode(inti,int&n);intdepth(intn);intmax(inta,intb);intparent();in
Klay_Thompson·2018-05-28 16:02

【TOJ 5435】数据结构实验：对称二叉树

阅读更多本文转载自：http://www.itdaan.com/blog/2018/05/05/d085905b8b25b3947fe6523cc2dd9fb3.html描述判断一棵二叉树是否关于根节点对称（镜像对称）。比如下图中左边二叉树是对称的，右边则是非对称的。输入输入为若干个整数（不超过512）表示一棵二叉树顺序表示时的结点元素值，其中0表示二叉树对应结点为空。输入以-1结束。输出如果对称
Ilovejava1·2018-05-07 16:00

【TOJ 5435】数据结构实验：对称二叉树

阅读更多本文转载自：http://www.itdaan.com/blog/2018/05/05/d085905b8b25b3947fe6523cc2dd9fb3.html描述判断一棵二叉树是否关于根节点对称（镜像对称）。比如下图中左边二叉树是对称的，右边则是非对称的。输入输入为若干个整数（不超过512）表示一棵二叉树顺序表示时的结点元素值，其中0表示二叉树对应结点为空。输入以-1结束。输出如果对称
Ilovejava1·2018-05-07 16:00

栈之数据结构实验之栈与队列八：栈的基本操作

数据结构实验之栈与队列八：栈的基本操作TimeLimit:1000msMemoryLimit:65536KiBSubmitStatisticDiscussProblemDescription堆栈是一种基本的数据结构
小自洽·2018-04-22 22:38

栈之数据结构实验之栈与队列七：出栈序列判定

数据结构实验之栈与队列七：出栈序列判定TimeLimit:30msMemoryLimit:1000KiBSubmitStatisticDiscussProblemDescription给一个初始的入栈序列
小自洽·2018-04-22 13:11
上一页 11 12 13 14 15 16 17 18 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他