PTA
文章平均质量分 52
qingyibaicai
这个作者很懒,什么都没留下…
展开
-
银行业务队列简单模拟 PTA
#include #include <stdio.h> #define MAXSIZE 1000 #define OVERFLOW -2 #define OK 1 #define ERROR -1 //银行业务队列简单模拟 using namespace std; typedef struct Queue { int * base; int front;//整数类型表示位置 int ...原创 2018-10-19 11:55:27 · 1650 阅读 · 0 评论 -
拓扑排序(TOP Sort)
bilibili AOV网:在一个表示工程的有向图中,用定点表示活动,用弧表示活动之间的优先关系,成为顶点表示活动网。 拓扑排序:将上述图变成线性关系表示。 1.在拓扑排序中如果一个顶点在另一个定点之前可能是并列或者先后关系。 2.若顶点A到顶点B之间有一条路径,则在拓扑序列中顶点A一定在顶点B的前面。 3.在拓扑序列中使得AOV网中所有的前驱后继关系都能得到满足。 4.步骤: 从AOV网中选择任...原创 2018-12-02 23:16:50 · 357 阅读 · 0 评论 -
关键路径
AOE网:在一个表示工程的带权有向图中,定点表示时间,有向边表示活动,边上的权值表示活动的持续时间,这种图叫做边表示活动的网,没有入边的顶点称为始点,没有出边的顶点称为终点。 在工程中顶点就类似于工程的检查点,当每一个活动进行完之后都要进行一个检查,检查活动是否完成。 最短工期问题:最短工期是最长路径 最短工期应该是每一个活动都完成的时候,工期为10 正好可以全部完工。 关键路径:从始点到终点路径...原创 2018-11-30 12:07:19 · 854 阅读 · 1 评论 -
归并排序
归并排序 1.归并排序是稳定排序 2.每次合并操作的平均时间复杂度为O(n),而完全二叉树的深度为|log2n|,总的平均时间复杂度为O(nlogn) 3.归并排序的最好,最坏,平均时间复杂度均为O(nlogn) 4.代码实现 package sortdemo; import java.util.Arrays; /** Created by chengxiao on 2016/12/8. */ ...转载 2018-12-07 10:34:50 · 110 阅读 · 0 评论 -
基数排序
基数排序转载 2018-12-07 11:01:04 · 115 阅读 · 0 评论