01-复杂度2 Maximum Subsequence Sum   (25分) Given a sequence of K integers { N​1​​,N​2​​, ..., N​K​​ }. A continuous subsequence is defined to be { N​i​​,N​i+1​​, ..., N​j​​ } where 1≤i≤j≤K. The Maximum Subsequence is the continuous subsequence which has…

判断题: 1-1 N2logN和NlogN2具有相同的增长速度. (2分) 1-2 对一棵平衡二叉树,所有非叶结点的平衡因子都是0,当且仅当该树是完全二叉树.(2分) 1-3 无向连通图所有顶点的度之和为偶数. (2分) 1-4 对N个不同的数据采用冒泡排序进行从大到小的排序,当元素基本有序时交换元素次数肯定最多. (2分) 1-5 若用平方探测法解决冲突,则插入新元素时,若散列表容量为质数,插入就一定可以成功. (2分) 选择题: 2-1 设栈S和队列Q的初始状态均为空,元素a.b.c.d.e…

判断题: 1-1 算法分析的两个主要方面是时间复杂度和空间复杂度的分析. (2分) 1-2 将N个数据按照从小到大顺序组织存放在一个单向链表中.如果采用二分查找,那么查找的平均时间复杂度是O(logN). (3分)   1-3 通过对堆栈S操作:Push(S,1), Push(S,2), Pop(S), Push(S,3), Pop(S), Pop(S).输出的序列为:123. (3分)   1-4 所谓"循环队列"是指用单向循环链表或者循环数组表示的队列. (2分)   1-5 在一…

中国大学MOOC-陈越.何钦铭-数据结构-2017春 学习地址 详细学习内容 Github记录地址 欢迎fork和star,有惊喜值得学习! 参考学习笔记 参考AC代码 数据结构和算法学习笔记 学习内容 第一讲 基本概念 [陈越] 1.1 什么是数据结构 1.2 什么是算法 1.3 应用实例:最大子列和问题:01-复杂度1 最大子列和问题(剑指offer和PAT) 第二讲 线性结构 [何钦铭] 2.1 线性表及其实现:线性表的顺序存储和链式存储实现 2.2 堆栈:线性结构-栈的顺序存储和链式存储…

中国大学MOOC-陈越.何钦铭-数据结构-2017春 跟着<中国大学MOOC-陈越.何钦铭-数据结构-2017春>学习,平时练习一下pat上的作业外:在这里记录一下:平时学习视屏的收获. 1.递归内存爆掉        2.解决问题的效率和算法的技巧有关,第一种写法会被鄙视:当执行时间长的,可以看出效率      3. 选择排序就是将没有排序的部分最小元素放到有序部分的最后位置 . 2017-03-13 23:40:44 4. 复杂度灾难:当样本过多时,成几何级数增长 5.广义表的结点定义形式…

早期版本的中国大学MOOC一旦被挂起后,应用在完成当前下载任务后无法继续添加新任务,当然也无法将缓存状态写入数据库.这个问题能否顺利解决直接关系到用户体验. 顺便吐槽下,凡是使用了后台文件传输还提示你下载过程中不要挂起应用的,应该都是这个问题. 那么如何解决呢? 解决问题的关键在于,既然应用被挂起后App是无法执行代码了,但是我们还有后台任务啊! 大致的思路是,在App被挂起后,我们使用后台任务在文件传输完成后根据文件传输的状体来更新数据库,并且启动新的文件传输任务. 首先我们创建一个后台任务类…

中国大学mooc直播回放看这里哦http://www.icourse163.org/forum/1001974001/topic-1003372881.htm?sortType=1&pageIndex=1…

版权声明:本文为博主原创文章,转载 请注明出处:https://blog.csdn.net/sc2079/article/details/82318571 - 写在前面 本篇博客继续对中国大学MOOC课程信息进行数据分析,主要是利用pyecharts针对MOOC上开课的大学信息的分析. 前两次博客内容: 1. 中国大学MOOC课程信息爬取与数据存储 2. 中国大学MOOC课程信息之数据分析可视化一 - 环境配置安装 运行环境:Python3.6.Spyder 依赖的模块:pyecharts以及一…

版权声明:本文为博主原创文章,转载 请注明出处:https://blog.csdn.net/sc2079/article/details/82263391 9月2日更:中国大学MOOC课程信息之数据分析可视化二 写在前面 上一篇我的博客:中国大学MOOC课程信息爬取与数据存储于8月24日爬取并存储了中国大学MOOC的各个学科的课程信息.如下: 今天我就来简单做一哈MOOC课程信息的数据分析及可视化. PS:初入茅庐,参考了网上很多大佬的文章,特别感谢! Python数据可视化-seaborn 6…

版权声明:本文为博主原创文章,转载 请注明出处: https://blog.csdn.net/sc2079/article/details/82016583 10月18日更:MOOC课程信息D3.js动态可视化 9月2日更:中国大学MOOC课程信息之数据分析可视化二 9月1日更:关于MOOC的课程信息数据分析,参看:中国大学MOOC课程信息之数据分析可视化一 写在前面 暑假没事玩玩爬虫,看到中国大学MOOC便想爬取它所有课程信息.无奈,它不是静态网页,课程数据都是动态加载的.而爬取动态页面目前来…

在使用 中国大学 MOOC 过程中,在PC端修改个人资料时,其中有项“常用邮箱”,于是写了QQ邮箱,结果发现一直无法验证,连邮件都无法收到. 经过多番尝试,重新使用邮箱注册的方式注册账号,然后注册成功后,在个人资料处的“常用邮箱”,即注册时所用邮箱. 希望我的坑,能帮助到你.…

[python]下载中国大学MOOC的视频 脚本目标: 输入课程id和cookie下载整个课程的视频文件,方便复习时候看 网站的反爬机制分析: 分析数据包的目的:找到获取m3u8文件的路径 1. 从第一步分析数据包开始,就感觉程序员一定是做了反爬机制,从一开始就防备着了,网站在打开调试工具的时候会死循环在debugger上,代码写法和原理可以参考这篇文章[如何防止页面被调试_小敏哥的专栏-CSDN博客_网页禁止调试],只需要停用断点就可以继续调试,在network里看数据包 2. 搜索关键字m3…

题目链接:http://www.patest.cn/contests/mooc-ds/00-%E8%87%AA%E6%B5%8B4 题面: 00-自測4. Have Fun with Numbers (20) Notice that the number 123456789 is a 9-digit number consisting exactly the numbers from 1 to 9, with no duplication. Double it we will obtain 24…

最新的firefox57看mooc视频不成功,查了很多帖子,不知所云. 其实只要几步: 1.安装User Agent Switcher(看一下其条目,如果没有的话就添加 [Mozilla/5.0 (Windows NT 6.1; WOW64) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/34.0.1847.137 Safari/537.36]看懂了看明白了再做添加.一般是不需要.) 2.在浏览器工具栏中点击其图标,就会弹出菜单 3.选择即可观看.最…

…

…

…

转自 https://blog.csdn.net/qq_37514135/article/details/82733651 计算机网络作业题 第一章 第一题 如图所示网络.A在t=0时刻开始向C发送一个2Mbits的文件:B在t=0.1+e秒(e为无限趋近于0的小正实数)向D发送一个1Mbits的文件.忽略传播延迟和结点处理延迟. 请回答下列问题: 如果图中网络采用存储-转发方式的报文交换,则A将2Mbits的文件交付给C需要多长时间?B将1Mbits的文件交付给D需要多长时间? 如果图中网络采…

今年网易出了“中国大学MOOC”,于是选了浙大翁恺老师的“C语言程序设计”学习,近期打算把自己在该课程中的PAT习题解答做一个记录,等自己编程能力提高后再来看现在写的代码哪里还有写的不好,可以改进的地方,达到反思的目的.…

代码来自于中国大学Mooc北京理工大学Pythont教学团队:https://www.icourse163.org/learn/BIT-1001870001#/learn/content?type=detail&id=1211970249&cid=1215042961 1.函数版 #中国大学定向爬虫 import requests from bs4 import BeautifulSoup import bs4 def getHTMLText(url): try: r = requests…

计算机行业技术更新快,编程语言种类多,在当今大数据和人工智能的时代,为了能在相关领域有所成就,就必须掌握好python.R等语言,较好的数学基础和深入的行业背景知识.计算机从业人员务必践行"活到老,学到老".那么如何较快的熟悉一个行业,或者较深入的掌握数学分析技能和掌握一门语言呢,有师傅带着入门,比自己单独看书或者摸索要快多了. 当前免费学习资源主要包括: 中国大学MOOC(慕课)_国家精品课程在线学习平台 (icourse163.org) 哔哩哔哩 (゜-゜)つロ 干杯~-bilib…

1080 MOOC期终成绩 (25 分) 对于在中国大学MOOC(http://www.icourse163.org/ )学习“数据结构”课程的学生,想要获得一张合格证书,必须首先获得不少于200分的在线编程作业分,然后总评获得不少于60分(满分100).总评成绩的计算公式为 G=(G​mid−term​​×40%+G​final​​×60%),如果 G​mid−term​​>G​final​​:否则总评 G 就是 G​final​​.这里 G​mid−term​​ 和 G​final​​ 分别…

对于在中国大学MOOC(http://www.icourse163.org/ )学习“数据结构”课程的学生,想要获得一张合格证书,必须首先获得不少于200分的在线编程作业分,然后总评获得不少于60分(满分100).总评成绩的计算公式为 0,如果 G​mid−term​​>G​final​​:否则总评 G 就是 G​final​​.这里 G​mid−term​​ 和 G​final​​ 分别为学生的期中和期末成绩. 现在的问题是,每次考试都产生一张独立的成绩单.本题就请你编写程序,把不同的成绩单合…

对于在中国大学MOOC(http://www.icourse163.org/ )学习“数据结构”课程的学生,想要获得一张合格证书,必须首先获得不少于200分的在线编程作业分,然后总评获得不少于60分(满分100).总评成绩的计算公式为 0,如果 G​mid−term​​>G​final​​:否则总评 G 就是 G​final​​.这里 G​mid−term​​ 和 G​final​​ 分别为学生的期中和期末成绩. 现在的问题是,每次考试都产生一张独立的成绩单.本题就请你编写程序,把不同的成绩单合…

1080 MOOC期终成绩 (25分)   对于在中国大学MOOC(http://www.icourse163.org/ )学习“数据结构”课程的学生,想要获得一张合格证书,必须首先获得不少于200分的在线编程作业分,然后总评获得不少于60分(满分100).总评成绩的计算公式为 0,如果 G​mid−term​​>G​final​​:否则总评 G 就是 G​final​​.这里 G​mid−term​​ 和 G​final​​ 分别为学生的期中和期末成绩. 现在的问题是,每次考试都产生一张独立的…

中国大学MOOC-翁恺-C语言程序设计习题集 PAT 习题集 02-0. 整数四则运算(10) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 乔林(清华大学) 本题要求编写程序,计算2个正整数的和.差.积.商并输出.题目保证输入和输出全部在整型范围内. 输入格式: 输入在一行中给出2个正整数A和B. 输出格式: 在4行中按照格式"A 运算符 B = 结果"顺序输出和.差.积.商. 输入样例: 3 2 输出样例: 3 +…

爬虫定向爬取中国大学排名信息 #!/usr/bin/python3 import requests from bs4 import BeautifulSoup import bs4 #从网络上获取大学排名网页内容 def get_HTML_text(url): try: r=requests.) r.raise_for_status() r.encoding=r.apparent_encoding return r.text except: return '该网页请求连接失败' #提取指定网页内…

Python之爬虫-中国大学排名 #!/usr/bin/env python # coding: utf-8 import bs4 import requests from bs4 import BeautifulSoup # 通过传入网址信息创建一个获取网页文本的函数 def getHTMLText(url): # 判断获取网页文本过程中是否有错误 try: # 打开网址获取文本,并且把延迟设置成30s r = requests.get(url, timeout=30) # 获取状态码 r.r…

今天下午花时间学习了python爬虫的中国大学排名实例,颇有心得,于是在博客园与各位分享 首先直接搬代码: import requests from bs4 import BeautifulSoup import bs4 def getHTMLText(url): try: r = requests.get(url,timeout = 30) r.raise_for_status() r.encoding = r.apparent_encoding return r.text except: r…

整数类型 只需知道整数无限制,pow(),4进制表示形式 与数学中整数的概念一致 --可正可负,没有取值范限制 --pow(x,y)函数:计算x^y,想算多大算多大 -十进制:10 -二进制,以0b或0B开头:0b010,0B010 -八进制,以0o或0O开头:0o123,0O123 -十六进制,以0x或0X开头:0x9a,0X9a 浮点数类型 只需要知道,取值范围和精度基本无限制,运算存在不确定尾数round()函数,科学计数法表示 与数学中实数的概念一致 带有小数点及小数的数字,浮点数取值范…