题目链接：http: www.patest.cn contests mooc ds 题目分析：这是一道考察 并查集 的问题，通过的人像 一样那么少。 首先输入的是一个整型数，代表网络中有多少个结点。 然后输入若干行，每行由 个字符，两个整数组成，字符为I代表增加连接，字符为C代表检查是否连接，字符为S代表结束输入。 每个字符为C检查连接的时候，要输出yes或者no说明是否连通。 最后要输出整个网络 ...
2014-12-30 10:07 11 649 推荐指数：
题目链接：http://www.patest.cn/contests/mooc-ds/06-1 题目分析：这是一道考察图的广度优先遍历，同时也要借助于Dijstra算法的一道题。题目的背景与上周的05-2是相同的：007被困在一个孤岛上，孤岛的直径是15，池塘的范围是[±50, ±50]。池塘中 ...
02-0. 整数四则运算(10) 时间限制 400 ms 内存限制 ...
练习 02-0. 整数四则运算(10) 本题要求编写程序，计算2个正整数的和、差、积、商并输出。题目保证输入和输出全部在整型范围内。 输入格式： 输入在一行中给出2个正整数A和B。 输出 ...
04-0. 求符合给定条件的整数集(15)给定不超过6的正整数A，考虑从A开始的连续4个数字。请输出所有由它们组成的无重复数字的3位数。 输入格式： 输入在一行中给出A。 输出格式： 输出满足条件的的3位数，要求从小到大，每行6个整数。整数间以空格分隔，但行末不能有多余空格 ...
中国大学MOOC-翁恺-C语言程序设计习题集 PAT 习题集 02-0. 整数四则运算(10) 时间限制 400 ms 内存限制 65536 kB ...
检查一段C语言代码的小括号( )、 中括号 [ ] 和大括号{ } 是否匹配。 输入格式: 在一行中输入一段C语言代码，长度不超过1000个字符（行末以换行符结束）。 输出格式: 第一行输出左 ...
中国大学MOOC-陈越、何钦铭-数据结构-2017春 学习地址 详细学习内容 Github记录地址 欢迎fork和star,有惊喜值得学习！ 参考学习笔记 参考AC代码 数据结构和算法学习笔记 学习内容 第一讲 基本概念 [陈越 ...
判断题： 1-1 算法分析的两个主要方面是时间复杂度和空间复杂度的分析。 (2分) 1-2 将N个数据按照从小到大顺序组织存放在一个单向链表中。如果采用二分查找，那么查找的平均时间复杂度是O(logN)。 (3分 ...
