数据结构
关注
分享
扫一扫
raptor.
事了拂衣去，深藏功与名。
展开
-
堆排序【数据结构】
算法介绍： 堆可以看成是一棵完全二叉树，满足条件，非叶结点都不大于或者不小于其左右孩子结点的值。若是双亲大孩子小，则为大根堆；双亲小，孩子大，则为小根堆。 可以得知，堆的根结点是这棵树的最大值或者最小值，可以将一个无序序列建立一个堆，取出根结点，换到队尾或者队首，那么无序序列中无序关键字减少一个，重复前面的步骤。 堆排序的过程就是不断的调整树...原创 2019-10-24 22:11:50 · 725 阅读 · 0 评论 -
Bad Hair Day
Bad Hair DayTime Limit : 4000/2000ms (Java/Other) Memory Limit : 131072/65536K (Java/Other)Total Submission(s) : 87 Accepted Submission(s) : 35Problem DescriptionSome of Farmer J原创 2017-08-16 19:35:54 · 1910 阅读 · 0 评论 -
最小生成树（ Highways + Agri-Net）
HighwaysTime Limit : 2000/1000ms (Java/Other) Memory Limit : 131072/65536K (Java/Other)Total Submission(s) : 115 Accepted Submission(s) : 32Problem DescriptionThe island nation of原创 2017-08-09 20:47:09 · 1955 阅读 · 0 评论 -
大整数求和，一元多项式求和，约瑟夫环问题【链表】
单链表部分本想用友元函数实现一元多项式的输出，一直没理解在重新定义新的类型的链表时报错，所以下面的代码将多项式求和与约瑟夫环问题的代码分开了顺序表实现集合的交集并集差集，大整数求和"list.cpp"#include<iostream>#include<stdio.h>#include<string.h>#include<ma...原创 2018-04-20 17:07:31 · 4532 阅读 · 0 评论