==========数据结构==========
文章平均质量分 71
阿_波_
这个作者很懒,什么都没留下…
展开
-
数据结构 顺序表的基本操作 (C++ 版本)
首先是我们顺序表的储存结构:typedef struct{ ElemType* elem; int length; int listsize;}Sqlist; elem表示数组指针,length表示顺序表中元素的个数,listsize表示顺序表我们能接受的最多的元素个数,如果length == listsize的时候就说明顺序表已经满了,我们就需...原创 2017-12-22 11:41:46 · 2070 阅读 · 0 评论 -
AVL_insert_1066 Root of AVL Tree (25 分)
1066 Root of AVL Tree (25 分)An AVL tree is a self-balancing binary search tree. In an AVL tree, the heights of the two child subtrees of any node differ by at most one; if at any time they differ by...原创 2018-12-20 21:06:36 · 354 阅读 · 0 评论 -
1020 Tree Traversals (25 分)
1020 Tree Traversals (25 分)Suppose that all the keys in a binary tree are distinct positive integers. Given the postorder and inorder traversal sequences, you are supposed to output the level order ...原创 2018-11-23 20:32:33 · 122 阅读 · 0 评论 -
二叉树几种遍历方式之间的转换
写在前面二叉树的遍历方式,基本可以归结为四种:前序遍历、中序遍历、后序遍历、层次遍历先序遍历顺序:根,左儿子,右儿子中序遍历顺序:左儿子,根,右儿子后序遍历顺序:左儿子,右儿子,根层次遍历顺序:根据每一层的顺序,由左向右依次输出遍历顺序及转换 先序遍历:4 1 3 2 6 5 7中序遍历:1 2 3 4 5 6 7后序遍历:2 3 1 5 7 6 4 ...原创 2018-11-23 20:29:23 · 1977 阅读 · 0 评论 -
最小生成树prim算法
写在前面进来发现自己算法方面又有些忘记了,所以今天开始每天看一看数据结构和算法的题,先回忆一下算法的思路,写写模板,找找题目生成树+dfs暴力,题目:https://ac.nowcoder.com/acm/contest/219/A#include <iostream>#include <algorithm>#include <cstdio>...原创 2018-11-11 14:48:14 · 161 阅读 · 0 评论 -
C++实现introSort算法 (内省排序)
写在前面在STL的sort算法中,本以为是使用quick sort算法实现的,但是仔细一个实质上而是使用introSort算法实现的,这种算法可以根据递归的深度来决定是否还是使用quick sort,如果递归的深度过深,则在对应区间上使用heap sort算法来实现并且,我们知道在执行完多次qucik sort之后,数组相邻之间需要改动的并不是很多,如果我们继续递归下去,不仅仅是浪费空间,...原创 2018-10-31 18:11:19 · 1969 阅读 · 0 评论 -
几种排序程序
堆排序:#include #include #include using namespace std;const int MAXN = 300;int a[MAXN];int n;void Init_tree(){ scanf("%d",&n); for(int i = 1;i <= n;i ++) { scanf("%d",&a[i原创 2018-02-04 10:44:51 · 2242 阅读 · 0 评论 -
银行排队问题之单队列多窗口加VIP服务--PTA数据与结构
假设银行有K个窗口提供服务,窗口前设一条黄线,所有顾客按到达时间在黄线后排成一条长龙。当有窗口空闲时,下一位顾客即去该窗口处理事务。当有多个窗口可选择时,假设顾客总是选择编号最小的窗口。有些银行会给VIP客户以各种优惠服务,例如专门开辟VIP窗口。为了最大限度地利用资源,VIP窗口的服务机制定义为:当队列中没有VIP客户时,该窗口为普通顾客服务;当该窗口空闲并且队列中有VIP客户在等待时,原创 2017-12-29 19:07:29 · 1675 阅读 · 0 评论 -
B树详解 数据与结构
B-树: 首先我们需要明确一点:1970年,R.Bayer和E.mccreight提出了一种适用于外查找的树,它是一种平衡的多叉树,称为B树(或B-树、B_树)。所以我们现在所说的B树和B-树其实指的是同一个东西。在这里我们就称它为B树吧。B树的定义、基本概念: 首先我们定义B树的阶:B树中所有节点中孩子节点个数的最大值,通常我们用m表示(m >= 3),成为m阶B树...原创 2017-12-27 19:11:51 · 13260 阅读 · 6 评论 -
银行排队问题之单队列多窗口服务--PTA数据与结构
7-5 银行排队问题之单队列多窗口服务(25 分)假设银行有K个窗口提供服务,窗口前设一条黄线,所有顾客按到达时间在黄线后排成一条长龙。当有窗口空闲时,下一位顾客即去该窗口处理事务。当有多个窗口可选择时,假设顾客总是选择编号最小的窗口。本题要求输出前来等待服务的N位顾客的平均等待时间、最长等待时间、最后完成时间,并且统计每个窗口服务了多少名顾客。输入格式:输入第原创 2017-12-28 17:56:08 · 3441 阅读 · 0 评论 -
银行排队问题之单窗口“夹塞”版--PTA数据与结构
7-4 银行排队问题之单窗口“夹塞”版(30 分)排队“夹塞”是引起大家强烈不满的行为,但是这种现象时常存在。在银行的单窗口排队问题中,假设银行只有1个窗口提供服务,所有顾客按到达时间排成一条长龙。当窗口空闲时,下一位顾客即去该窗口处理事务。此时如果已知第i位顾客与排在后面的第j位顾客是好朋友,并且愿意替朋友办理事务的话,那么第i位顾客的事务处理时间就是自己的事务加朋友的事务所耗时原创 2017-12-27 23:51:56 · 1928 阅读 · 1 评论 -
数据结构_1074 Reversing Linked List (25 分)
1074 Reversing Linked List (25 分)Given a constant K and a singly linked list L, you are supposed to reverse the links of every K elements on L. For example, given Lbeing 1→2→3→4→5→6, if K=3, then yo...原创 2019-01-11 15:04:19 · 807 阅读 · 1 评论