MisawaTaku-CSDN博客

原创最大子列问题与分治算法

今天做到了一个最大子列的问题，题目如下：7-4 最大子列和问题给定K个整数组成的序列{N1,N2, ...,NK}，“连续子列”被定义为{Ni,Ni+1, ...,Nj}，其中1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13, -5, -2 }，其连续子列{ 11, -4, 13 }有最大的和20。现要求你编写程序，计算给定整数序列的最大子列和。本题旨在测试各种不同的算法在各种数据情...

2021-09-22 21:54:32 286

原创 P2P应用

前言实话说我觉得这些计算机网络基础的文章就是学习笔记而已，我是在中国大学慕课上跟着老师记笔记，然后再写博客。已经逐渐变成劣化版的ppt的笔记了，我其实一直再想如何加入一些自己的理解，但由于我确实很菜啥也不会，我也不知道我的想法有些是否正确，而且网课老师讲的真的很好，比较不好理解的点都用浅显的例子解释的很好，我实在也想不出什么更好的想法了。。。所以真的有小伙伴想要学习计算机网络可以移步我下面给出的链接。网课链接：计算机网络_哈尔滨工业大学_中国大学MOOC(慕课) (icourse16...

2021-09-22 21:11:10 168 1

原创应用层——DNS应用

DNS概述 DNS：Domain Name System 域名系统解决Internet上主机/路由器的识别问题使用用IP地址映射的域名来识别域名和IP地址如何映射？DNS域名解析系统多层命名服务器构成的分布式数据据库通过应用层协议完成名字的解析——Internet核心功能用应用层...

2021-09-16 22:18:06 226

原创应用层——Email应用

#Email应用的构成 Email应用的构成组件邮件客户端（Ueser agent）邮件服务器 SMTP协议（Simple Mail Translate Protocol）邮件客户端读写Email 与服务器交互，收，发Email 邮件服务器...

2021-09-16 17:05:10 445

原创网络应用-Web应用

#Web与HTTP World Wide Web：Tim Berners-Lee 网页（Web Page）包含多个对象（Objects）对象：HTML文件，JPEG图片，视频文件，动态脚本等基本HTML文件：包含对其他对象的引用连接对象寻址（addressing） URL（Uniform Resource Locator）：统一资源...

2021-09-15 21:29:22 209

原创应用层——网络应用基本原理

#网络应用的基本结构客户机/服务器结构（C/S）服务器 7*24小时提供服务永久性访问地址/域名利用大量服务器实现可扩展性客户机与服务器通信使用服务器提供的服务 ...

2021-09-13 23:15:03 271 1

原创计算机网络结构

#分层结构每层完成一种（类）特定的服务/功能，每层依赖底层提供的服务通过层内动作完成相应的功能。关键词：网络体系结构是从功能上描述计算机网络结构计算机网络体系结构是分层结构每层遵循某个网络协议完成本层功能 *计算机网络体系结构是其各层及其协议集合体系结构是一个计算机网络的功能层次及关系的定义...

2021-09-12 17:03:52 237

原创计算机网络的性能

#速率速率即数据率（data rate）或称数据传输速率也称比特率（bit rate）。单位：b/s（bps） kb/s Mb/s Gb/s Tb/s k=10^3 M=10^6 G=10^9 T=10^12 速率往往指的是额定速率或者标称速率。#带宽原指信号的最高频率和最低频率之...

2021-09-12 10:35:59 204

原创网络核心~数据交换

#为什么要用数据交换网络（网络核心）？任何两个实体想要进行数据交换必须要构建连接着连个实体的交换链路，但是如果直接让有的实体间都两两形成一条链路会产生N方链路问题浪费很多网络资源。所以让所有个体主机都链接到交换设备再有交换设备构成交换网络可以动态分配网络传输资源，增强交换的连通性，扩大网络规模。#数据交换的三大类型一、电路交换最典型的电路交换网络：电话网络 ...

2021-09-11 14:09:55 295

原创计算机网络结构——分三部分

一、网络边缘（主机、网络应用） 1.主机（端系统）：位于网络边缘运行网络应用程序，如Web、email等。 2.客户/服务器（client/server)应用模型：客户发出请求，接受服务器响应 3.对等（peer-peer/P2P）应用模型：无（或不依赖）专用服务器，通信在对等的实体间直接进行，如QQ。二、接入网络（物理介质，通信链路） #住宅接入网络；机构...

2021-09-10 21:00:21 289

原创计算机网络的基本概念

计算机网络 = 通信技术 + 计算机技术。定义：计算机网络是一个互联的，自治的计算机集合连接方法：通信链路；链接对象：计算机。#Internet 是个啥（从俩方面看）1.从组成细节看——全球最大的互联网络 *ISP（Internet Service Provide) ：网络互联的网络之网络全球IPS —— 区域IPS —— 机构网络组成： 1.数以百万记的计算机设备集合：主机==...

2021-09-10 20:21:19 78

m0_51612560的博客