糖葫芦君的博客

#include #include using namespace std;#define MAXSIZE 20typedef int ElemType;typedef struct{ ElemType data[MAXSIZE]; int length;}Sqlist;void Initlist(Sqlist &L){ L.length=0;}vo

归并排序:是一种非线性时间比较类排序,采用分治的策略,通过比较来决定元素间的相对次序.时间复杂度不受数据本身影响.c++递归实现:#include<cstdlib>using namespace std;void MergeSort(int* A, int* L, int lenOfL, int* R, int lenOfR){ int i=0, j=0...

题目描述：有N个比赛队（1输入：输入有若干组，每组中的第一行为二个数N（1输出：给出一个符合要求的排名。输出时队伍号之间有空格，最后一名后面没有空格。其他说明：符合条件的排名可能不是唯一的，此时要求输出时编号小的队伍在前；输入数据保证是正确的，即输入数据确保一定能有一个符合要求的排名。样例输入：4 31 22 34 3

题目描述： 有一群人，打乒乓球比赛，两两捉对撕杀，每两个人之间最多打一场比赛。球赛的规则如下：如果A打败了B，B又打败了C，而A与C之间没有进行过比赛，那么就认定，A一定能打败C。如果A打败了B，B又打败了C，而且，C又打败了A，那么A、B、C三者都不可能成为冠军。根据这个规则，无需循环较量，或许就能确定冠军。你的任务就是面对一群比赛选手，在经过了若干场撕杀之后，确定是否已经实

题目描述：    The country is facing a terrible civil war----cities in the country are divided into two parts supporting different leaders. As a merchant, Mr. M does not pay attention to politics but he

Floyd算法：算法原理： 最短路的实际应用：题目描述：在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？输入：输入包括多组数据。每组数据第一行是两个整数N、M（N<=100，M<=10000）...

关于并差集一篇非常好的博客：LeetCode解题报告(684,685,721)-并查集介绍及应用题目描述：题目大意在相通n个岛屿的所有桥都坏了，要重修，重修每一个桥所用的时间不同，求重修使每个岛屿都间接或直接与其他岛屿相同时所用的的最短时间（只有修完一个桥后才可修下一个桥）。简言之就是求最小生成树。对于数据，数据输入的第一行n代表岛屿的个数，当为0是结束程序，接着...

题目描述：有一群人，打乒乓球比赛，两两捉对撕杀，每两个人之间最多打一场比赛。球赛的规则如下：如果A打败了B，B又打败了C，而A与C之间没有进行过比赛，那么就认定，A一定能打败C。如果A打败了B，B又打败了C，而且，C又打败了A，那么A、B、C三者都不可能成为冠军。根据这个规则，无需循环较量，或许就能确定冠军。你的任务就是面对一群比赛选手，在经过了若干场撕杀之后，确定是否已经

题目描述：ACM-DIY is a large QQ group where many excellent acmers get together. It is so harmonious that just like a big family. Every day,many "holy cows" like HH, hh, AC, ZT, lcc, BF, Qinz and so on

1，循环队列队列：FIFO队列在出出队列时需要移动大量元素，时间复杂度为O(n)，而且还可能发生假溢出；为了降低时间复杂度。可以使用循环队列。在进队列和出队列时时间复杂度都是O(1)；typedef int QElemType;typedef struct{ QElemType data[QueueSize]; int front;//指向队列中第一个元素的指针

1.顺序栈的基本操作：栈是一种特殊的线性表,线性表的顺序存储结构和链式存储结构同样适用于栈。LIFO应用：浏览网页时的撤销回退操作#include #include using namespace std;#define MAXSIZE 1000typedef int SElemType;typedef struct{ SElemType data[MAXSIZE]

#include #include #include using namespace std;typedef int ElemType;typedef struct DulNode{ ElemType data; struct DulNode *prior; struct DulNode *next;}DulNode,*DuLinkList;DuLinkLi

#include #include #include using namespace std;typedef int ElemType;typedef struct Node{ ElemType data; struct Node *next;}Node,*LinkedList;//把struct Node *定义为新类型LinkList，是一个结构体的指针。vo

关于STLc++ STL之所以得到广泛赞誉，也被很多人使用，不只是提供了向vector，string，list等方便的容器，更重要的是STL封装了许多复杂的数据结构算法和常用的数据结构操作。vector封装了数组，list封装了链表，map和set封装了二叉树等。在封装这些数据结构的时候，STL按照程序员的使用习惯，以成员函数方式提供了常用操作，如：插入，排序，删除，查找等。1.set和map...