中國大學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條邊就可以做到全連通。所以邊數可能等於頂點個數減一。錯誤。 二、選擇題 ...