摘要: 目录题目:分析:C++动态转移方程代码:总结:这篇使用动态规划算法来解决这个问题,借这篇博客初窥动态规划算法。最少钱币数问题也可以看作多重背包问题。那么什么是动态规划算法?动态规划(dynamic programming,DP)是运筹学的一个分支,是求解决策过程(de... 阅读全文
posted @ 2018-10-15 20:44 巡山逍遥 阅读(6708) 评论(1) 推荐(2) 编辑
摘要: 目录题目:分析:贪心算法C++代码(有问题):总结:来自湖大程序设计训练系统(外网进不去,所以不贴链接了)。题目:最少钱币数 问题描述 这是一个古老而又经典的问题。用给定的几种钱币凑成某个钱数,一般而言有多种方式。例如:给定了 6 种钱币面值为 2、5、10... 阅读全文
posted @ 2018-10-14 16:16 巡山逍遥 阅读(1442) 评论(0) 推荐(0) 编辑
摘要: 目录题目:分析:C++代码:C++ STL代码:总结:来自湖大程序设计训练系统(外网进不去,所以不贴链接了)。题目:成绩大排队 问题描述 读入n名学生的姓名、学号、成绩,分别输出成绩最高和成绩最低学生的姓名和学号。 输入形式 每个测试输入包含1个测试用... 阅读全文
posted @ 2018-10-13 17:05 巡山逍遥 阅读(1018) 评论(0) 推荐(0) 编辑
摘要: 目录题目:分析:C++ STL代码:总结:来自湖大程序设计训练系统(外网进不去,所以不贴链接了)。题目:日历问题 问题描述 在我们先在使用的日历中,闰年被定义为能被4整除的年份,但是能被100整除而不能被400整除的年是例外,他们不是闰年。例如:1700,1800... 阅读全文
posted @ 2018-10-12 23:56 巡山逍遥 阅读(1219) 评论(0) 推荐(0) 编辑
摘要: 上课总有一头雾水的时候,一头雾水皆因神游,某几个概念没有听,课前也没有预习,导致根本不知道讲的名词或者符号是啥意思,结果呈滚雪球状之后全听不懂。这时候我都是迅速翻书找这些概念,先弄懂了再跟着老师走。看来课前预习课后复习的学习方法什么时候都不过时。大学之前学习数学,会得... 阅读全文
posted @ 2018-10-05 08:35 巡山逍遥 阅读(398) 评论(0) 推荐(0) 编辑
摘要: 虽然现实中的网络基本都是TCP/IP,但TCP/IP参考模型在服务、接口与协议的区别上不是很清楚,物理层与数据链路层没有划分开来。而且TCP/IP下通信中,有一些细小的过程不是很清楚,比如在OSI参考模型下,数据是怎样发送又是怎样被接收的,如果出了特别的问题应该从哪一... 阅读全文
posted @ 2018-10-05 00:59 巡山逍遥 阅读(571) 评论(0) 推荐(0) 编辑
摘要: 目录 1、计算机网络体系结构2、OSI与Internet参考模型3、OSI下数据封装与通信过程1、计算机网络体系结构为什么需要有计算机网络体系结构?我们都知道计算机网络非常复杂,涉及非常多的组成部分:如主机(hosts)、路由器(routers)、链路(links)、... 阅读全文
posted @ 2018-10-05 00:45 巡山逍遥 阅读(1442) 评论(0) 推荐(0) 编辑
摘要: 目录1、速率(Speed)2、带宽(bandwidth)3、延迟/ 时延(delay 或latency)4、时延带宽积5、分组丢失(丢包)6、吞吐量/ 率(Throughput)本文总结一下计算机网络常用的性能指标。性能指标从不同方面衡量计算机网络的性能。注:计算机中... 阅读全文
posted @ 2018-10-03 21:53 巡山逍遥 阅读(523) 评论(0) 推荐(0) 编辑
摘要: 目录1、电路交换2、多路复用3、报文交换4、分组交换本文主要总结一下数据交换涉及的三个主要技术——电路、报文、分组交换。“交换”,从通信资源分配角度来看,就是按照某种方式动态地分配传输线路的资源。1、电路交换电路交换是通信网中最早出现的一种交换方式,在进行数据传输前,... 阅读全文
posted @ 2018-10-03 20:54 巡山逍遥 阅读(1217) 评论(0) 推荐(0) 编辑
摘要: 目录1、什么是计算机网络?2、计算机网络的分类3、计算机网络组成4、什么是网络协议?5、计算机网络结构6、数据交换7、计算机网络功能我在学习计算机网络的时候心中会有很多疑问?——什么是计算机网络?计算机网络里边都有什么东西组成的?计算机网络都能干啥?这么神奇的东西是怎... 阅读全文
posted @ 2018-10-03 09:14 巡山逍遥 阅读(380) 评论(0) 推荐(0) 编辑