中国大学MOOC-数据结构基础习题集、04-2、File Transfer
题目链接：http://www.patest.cn/contests/mooc-ds/04-2 题目分析：这是一道考察“并查集”的问题，通过的人像2-1一样那么少。 首先输入的是一个整型数，代表网络中有多少个结点。 然后输入若干行，每行由1个字符，两个整数组成，字符为I代表增加连接 ...
原文：中国大学MOOC-数据结构与算法实战 P6 括号匹配 (15 分)
检查一段C语言代码的小括号 中括号 和大括号 是否匹配。 输入格式: 在一行中输入一段C语言代码，长度不超过 个字符 行末以换行符结束 。 输出格式: 第一行输出左括号的数量和右括号的数量，中间以一个空格间隔。若括号是匹配的，在第二行打印YES，否则打印NO。 输入样例 : 输出样例 : 输入样例 : 输出样例 : usr bin env python coding: utf Time : : A ...
2019-10-30 22:20 0 333 推荐指数：
相关推荐
中国大学MOOC-陈越、何钦铭-数据结构-2017春
中国大学MOOC-陈越、何钦铭-数据结构-2017春 学习地址 详细学习内容 Github记录地址 欢迎fork和star,有惊喜值得学习！ 参考学习笔记 参考AC代码 数据结构和算法学习笔记 学习内容 第一讲 基本概念 [陈越 ...
中国大学MOOC-数据结构基础习题集、06-1、Saving James Bond - Hard Version
题目链接：http://www.patest.cn/contests/mooc-ds/06-1 题目分析：这是一道考察图的广度优先遍历，同时也要借助于Dijstra算法的一道题。题目的背景与上周的05-2是相同的：007被困在一个孤岛上，孤岛的直径是15，池塘的范围是[±50, ±50]。池塘中 ...
中国大学MOOC-陈越、何钦铭-数据结构-2021春期中考试
个人记录 错题 判断题 ...
中国大学MOOC-陈越、何钦铭-数据结构-2016秋期中考试
判断题： 1-1 算法分析的两个主要方面是时间复杂度和空间复杂度的分析。 (2分) 1-2 将N个数据按照从小到大顺序组织存放在一个单向链表中。如果采用二分查找，那么查找的平均时间复杂度是O(logN)。 (3分 ...
中国大学MOOC-陈越、何钦铭-数据结构-2016秋期末考试
判断题： 1-1 N2logN和NlogN2具有相同的增长速度。 (2分) 1-2 对一棵平衡二叉树，所有非叶结点的平衡因子都是0，当且仅当该树是完全二叉树。(2分) 1-3 无向连通图所有顶点的度之和为偶数。 (2分) 1-4 对N个不同的数据采用冒泡排序进行从大到小的排序 ...
中国大学MOOC-陈越、何钦铭-数据结构-2021春期末考试
个人记录 错题 判断题(5) ...
中国大学MOOC-陈越、何钦铭-数据结构-2019春期末考试（题目+部分解答）
欢迎评论（指正或是询问都可），谢谢大家 一、判断题 思路很正常的题目。 1-4反例：4个顶点只用3条边就可以做到全连通。所以边数可能等于顶点个数减一。错误。 二、选择题 ...