dsrics的博客

原题地址模拟就完事了#include <vector>#include<stdio.h>#include<string.h>#include <cstring>#include <list>#include <map>#include <set>#include <deque>#in...

这道题有一个坑点在于自身是有路径的int hasPath(struct Graph *g, int v, int w){ for(int i=0;i<g->v;i++)g->Adj[i][i]=1; for (int i = 0; i < g->v; i++) { for (int j =0; j &lt...

设有n个正整数，将他们连接成一排，组成一个最大的多位整数。如:n=3时，3个整数13,312,343连成的最大整数为34331213。如:n=4时，4个整数7,13,4,246连接成的最大整数为7424613。输入格式:有多组测试样例，每组测试样例包含两行，第一行为一个整数N（N<=100），第二行包含N个数(每个数不超过1000，空格分开)。输出格式:每组数据输出一个...

设计算法，判断带头结点的循环双向链表中的数据结点是否对称。 如果对称，输出“yes” 如果不对称，输出“no” 链表空则输出“NULL”#include <stdio.h>#include <iostream>using namespace std;typedef char ElemType;typedef struct DNode //定义循环双链表结点类型{...

两端分别是一条入口（Entrance）轨道和一条出口（Exit）轨道，它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入，最后从出口离开。在图中有9趟列车，在入口处按照{8，4，2，5，3，9，1，6，7}的顺序排队等待进入。如果要求它们必须按序号递减的顺序从出口离开，则至少需要多少条平行铁轨用于调度？输入格式：输入第一行给出一个整数N (2 ≤ N ≤10​5​​)，下一行给出...