中国大学MOOC网课笔记
garrulousabyss
Github: https://github.com/Gogogoforit
展开
-
中国大学MOOC--《数据结构》——01-复杂度3 二分查找
本题要求实现二分查找算法。函数接口定义:Position BinarySearch( List L, ElementType X );其中List结构定义如下:typedef int Position;typedef struct LNode *List;struct LNode { ElementType Data[MAXSIZE]; Position ...原创 2019-03-01 23:07:53 · 422 阅读 · 0 评论 -
中国大学mooc——《计算机网络》——第三周:网络应用上(Part III)
2.3 web应用Cookie技术web缓存技术2.4 mail应用mail应用概述email消息格式与pop协议2.5 DNS应用DNS概述DNS记录和消息...原创 2019-03-23 08:55:05 · 361 阅读 · 0 评论 -
中国大学mooc——《计算机网络》——第一单元测验
原创 2019-04-02 04:43:55 · 5082 阅读 · 0 评论 -
中国大学mooc——《计算机网络》——第四周:网络应用下(Part I)
P2P应用_原理和文件分发P2P应用_索引原创 2019-04-16 22:34:26 · 237 阅读 · 0 评论 -
中国大学mooc——《计算机网络》——第四周:网络应用下(Part II)
socket编程(1)socket编程(2)socket编程(3)原创 2019-04-16 22:36:56 · 218 阅读 · 0 评论 -
中国大学mooc——《计算机网络》——第四周:网络应用下(Part III)
socket编程(4)socket编程(5)原创 2019-04-17 04:00:31 · 156 阅读 · 0 评论 -
中国大学mooc——《计算机网络》——第四周:网络应用下(Part IV)
socket编程(6)原创 2019-04-17 07:32:27 · 302 阅读 · 0 评论 -
中国大学mooc——《计算机网络》——第六周:传输层下(Part III)
3.8 TCP拥塞控制TCP性能分析3.9 传输层总结原创 2019-04-26 07:49:03 · 205 阅读 · 0 评论 -
中国大学mooc——《计算机网络》——第七周:网络层上(Part I)
4.1 网络层服务4.2 虚电路与数据报网络虚电路数据报网络原创 2019-04-26 07:50:45 · 240 阅读 · 0 评论 -
中国大学mooc——《计算机网络》——第五周:传输层上(Part I)
3.1 传输层服务3.2 复用和分用3.3 无连接传输协议原创 2019-04-18 03:01:27 · 186 阅读 · 0 评论 -
中国大学mooc——《计算机网络》——第五周:传输层上(Part II)
3.4 可靠数据传输的基本原理可靠数据传输概述计算机网络—— rdt 2.0rdt 2.1rdt 3.0原创 2019-04-18 05:43:15 · 377 阅读 · 0 评论 -
中国大学mooc——《计算机网络》——第七周:网络层上(Part II)
4.3 IPv4 协议IP数据报IP数据报分片IP编址原创 2019-04-28 21:12:43 · 366 阅读 · 0 评论 -
中国大学mooc——《计算机网络》——第七周:网络层上(Part III)
有类IP地址IP子网与子网划分原创 2019-04-28 21:30:43 · 240 阅读 · 0 评论 -
中国大学mooc——《计算机网络》——第八周:网络层中(Part I)
4.4 CIDR与路由聚集4.5 DHCP协议4.6 NAT原创 2019-04-28 21:31:40 · 360 阅读 · 0 评论 -
中国大学mooc——《计算机网络》——第五周:传输层上(Part III)
3.5 滑动窗口协议GBNSR原创 2019-04-19 19:53:30 · 206 阅读 · 0 评论 -
中国大学mooc——《计算机网络》——第六周:传输层下(Part I)
3.6 面向连接传输协议——TCPTCP概述TCP可靠数据传输TCP流量控制TCP连接管理原创 2019-04-24 23:01:56 · 287 阅读 · 0 评论 -
中国大学mooc——《计算机网络》——第三周:网络应用上(Part II)
2.3 web应用web应用概述HTTP连接类型HTTP消息格式原创 2019-03-22 01:30:05 · 271 阅读 · 0 评论 -
中国大学mooc——《计算机网络》——第三周:网络应用上(Part I)
2.1 网络应用层内容概述2.2 网络应用的基本原理——网络应用结构体系网络应用进程通信网络应用需求原创 2019-03-20 23:22:29 · 260 阅读 · 0 评论 -
中国大学MOOC--《数据结构》——01-复杂度2 Maximum Subsequence Sum
题面:Given a sequence ofKintegers {N1,N2, ...,NK}. A continuous subsequence is defined to be {Ni,Ni+1, ...,Nj} where1≤i≤j≤K. The Maximum Subsequence is the continuous subs...原创 2019-03-01 22:42:08 · 196 阅读 · 0 评论 -
中国大学MOOC--《数据结构》——01-复杂度1 最大子列和问题
题面:给定K个整数组成的序列{N1,N2, ...,NK},“连续子列”被定义为{Ni,Ni+1, ...,Nj},其中1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13, -5, -2 },其连续子列{ 11, -4, 13 }有最大的和20。现要求你编写程序,计算给定整数序...原创 2019-03-01 22:43:19 · 275 阅读 · 0 评论 -
中国大学MOOC--《数据结构》第一章——基本概念
1.1 什么是数据结构1.2 什么是算法·1.3 应用实例:最大子列问题分治方法的代码:int Max3( int A, int B, int C ){ /* 返回3个整数中的最大值 */ return A > B ? A > C ? A : C : B > C ? B : C;} int D...原创 2019-03-02 10:06:02 · 350 阅读 · 0 评论 -
算法题练习——代理服务器
题目描述使用代理服务器能够在一定程度上隐藏客户端信息,从而保护用户在互联网上的隐私。我们知道n个代理服务器的IP地址,现在要用它们去访问m个服务器。这 m 个服务器的 IP 地址和访问顺序也已经给出。系统在同一时刻只能使用一个代理服务器,并要求不能用代理服务器去访问和它 IP地址相同的服务器(不然客户端信息很有可能就会被泄露)。在这样的条件下,找到一种使用代理服务器的方案,使得代理服务器切换的次...原创 2019-03-02 10:00:27 · 408 阅读 · 0 评论 -
中国大学mooc——《计算机网络》——第一周:计算机网络概述(Part III)
1.3 网络核心(1)报文交换与分组交换(2)报文交换与分组交换(3)报文交换与分组交换原创 2019-03-05 20:28:02 · 459 阅读 · 0 评论 -
中国大学mooc——《计算机网络》——第一周:章节作业
题目:(14分)如图所示网络。A在t=0时刻开始向C发送一个2Mbits的文件;B在t=0.1+e秒(e为无限趋近于0的小正实数)向D发送一个1Mbits的文件。忽略传播延迟和结点处理延迟。请回答下列问题:1) 如果图中网络采用存储-转发方式的报文交换,则A将2Mbits的文件交付给C需要多长时间?B将1Mbits的文件交付给D需要多长时间?2) 如果图中网络采用存储-转发...原创 2019-03-05 21:50:42 · 3729 阅读 · 1 评论 -
中国大学mooc——《计算机网络》——第二周:计算机网络概述(Part IV)
1.4 计算机网络性能(1)计算机网络体系结构概述1.5 计算机网络体系结构(1)计算机网络体系结构概述(2)OSI参考模型1...原创 2019-03-06 08:53:59 · 479 阅读 · 0 评论 -
中国大学mooc——《计算机网络》——第一周:计算机网络概述(Part I)
1.1 计算机网络基本概念1.2 计算机网络结构原创 2019-03-03 00:44:46 · 344 阅读 · 0 评论 -
中国大学mooc——《计算机网络》——第一周:计算机网络概述(Part II)
1.3 网络核心(1)电路交换(2) 多路复用原创 2019-03-03 00:52:56 · 296 阅读 · 0 评论 -
中国大学mooc——《计算机网络》——第二周:计算机网络概述(Part V)
1.5 计算机网络体系结构(3)OSI参考模型2(4)OSI参考模型3, TCP/IP模型1.6 计算机网络与Internet发展历史原创 2019-03-07 08:11:43 · 322 阅读 · 0 评论 -
中国大学MOOC--《数据结构》——02-线性结构1 两个有序链表序列的合并
题干:本题要求实现一个函数,将两个链表表示的递增整数序列合并为一个非递减的整数序列。函数接口定义:List Merge( List L1, List L2 );其中List结构定义如下:typedef struct Node *PtrToNode;struct Node { ElementType Data; /* 存储结点数据 */ PtrToNode...原创 2019-03-08 09:06:56 · 227 阅读 · 0 评论 -
中国大学MOOC--《数据结构》——02-线性结构2 一元多项式的乘法与加法运算【解法一:静态数组法】
这题有两种解法,另一解法请参考:https://blog.csdn.net/garrulousabyss/article/details/88327135题干:设计函数分别求两个一元多项式的乘积与和。输入格式:输入分2行,每行分别先给出多项式非零项的个数,再以指数递降方式输入一个多项式非零项系数和指数(绝对值均为不超过1000的整数)。数字间以空格分隔。输出格式:输出分2行...原创 2019-03-08 09:08:45 · 187 阅读 · 0 评论 -
中国大学MOOC--《数据结构》——02-线性结构2 一元多项式的乘法与加法运算【解法二:链表法】
这题有两种解法,另一解法请参考我之前的文章:https://blog.csdn.net/garrulousabyss/article/details/88327113题干:设计函数分别求两个一元多项式的乘积与和。输入格式:输入分2行,每行分别先给出多项式非零项的个数,再以指数递降方式输入一个多项式非零项系数和指数(绝对值均为不超过1000的整数)。数字间以空格分隔。输出格式:...原创 2019-03-08 09:10:24 · 180 阅读 · 0 评论 -
中国大学MOOC--《数据结构》——02-线性结构3 Reversing Linked List
题干:Given a constantKand a singly linked listL, you are supposed to reverse the links of everyKelements onL. For example, givenLbeing 1→2→3→4→5→6, ifK=3, then you must output 3→2→1→6→5→4; if...原创 2019-03-12 00:28:29 · 281 阅读 · 0 评论 -
中国大学MOOC--《数据结构》——02-线性结构4 Pop Sequence
题干:02-线性结构4Pop Sequence(25 point(s))Given a stack which can keepMnumbers at most. PushNnumbers in the order of 1, 2, 3, ...,Nand pop randomly. You are supposed to tell if a given sequence ...原创 2019-03-12 05:04:17 · 248 阅读 · 0 评论 -
中国大学mooc——《计算机网络》——第六周:传输层下(Part II)
3.7 拥塞控制原理3.8 TCP拥塞控制原创 2019-04-24 23:02:29 · 220 阅读 · 0 评论