一起学习丫-CSDN博客

原创 python数字金字塔代码

python数字金字塔代码代码如下：import randoma=int(input("请输入一个数字"))for i in range(1,a+1,1): for j in range(1,a+1-i,1): print(' ',end=' ') for j in range(i,0,-1): if j<10: print(' %s ' % j, end='') else: pr

2020-11-26 17:30:24 11098 4

原创 python乘法口诀表

python乘法口诀表代码如下：for i in range(1, 10): for j in range(0, i): print(str(i)+'x'+str((j+1))+'='+str(i*(j+1)), end=' ') print('')测试效果如下：

2020-11-26 17:28:34 2011

计算机网路实验五 Ethernet和ARP协议分析一、实验目的及任务1、熟悉IP协议的基本原理2、利用Wireshark对IP进行协议分析二、实验环境与Internet连接的计算机网络系统；操作系统为windows；Wireshark、IE等软件。三、实验步骤1、捕获并分析以太帧（1）清空浏览器缓存（在IE窗口中，选择“工具/Internet选项/删除文件”命令）。（2）启动Wireshark，开始分组捕获。（3）在浏览器的地址栏中输入：http://gaia.cs

2020-11-26 17:22:26 14945

原创计算机网路实验四 IP协议分析

实验四 IP协议分析一、实验目的及任务1、熟悉IP协议的基本原理2、利用Wireshark对IP进行协议分析二、实验环境与Internet连接的计算机网络系统；操作系统为windows；Wireshark、IE等软件。三、实验步骤1．启动Wireshark，开始分组捕获，按下对话框“Wireshark Packet Capture Options”中的按钮OK。2．在Windows中，启动pingplotter，在 “Address to Trace”中输入目标地址。在“# of

2020-11-26 17:11:32 16738

原创计算机网路实验三 TCP和UDP协议分析

计算机网路实验三 TCP和UDP协议分析一、实验目的及任务1、熟悉TCP、UDP的协议基本原理2、利用Wireshark对TCP和UDP进行协议分析二、实验环境与因特网连接的计算机网络系统；操作系统为windows；Wireshark、IE等软件。三、实验步骤1、捕获大量的由本地主机到远程服务器的TCP分组（1）启动浏览器，打开http://gaia.cs.umass.edu/wireshark-labs/alice.txt网页，得到ALICE’S ADVENTURES IN

2020-11-26 16:56:20 21369

原创计算机网路实验二多线程Web服务器的设计与实现

计算机网路实验二多线程Web服务器的设计与实现一、实验目的及任务1、实验目的熟悉简单网络的搭建与基本配置；熟悉socket、多线程编程；熟悉JDK编程工具的基本使用；熟悉HTTP协议；熟悉Web服务器的基本工作原理和配置。2、实验任务（1）以JDK为开发工具，利用Socket通信机制实现一个多线程的WEB服务器，该服务器具有以下功能： 能够并行服务于多个请求。 对于每个请求，显示接收到的HTTP请求报文的内容，并产生适当的响应（若找到用户请求对象，则返回该对象。否则发送一个

2020-11-26 16:49:22 4959 7

原创计算机网路实验一分析HTTP和DNS实验报告

实验一利用Wireshark分析HTTP和DNS一、实验目的及任务1、熟悉并掌握Wireshark的基本操作，了解网络协议实体间的交互以及报文交换。2、分析HTTP协议3、分析DNS协议二、实验环境与因特网连接的计算机网络系统；主机操作系统为Windows2000或Windows XP；Wireshark等软件。三、实验步骤HTTP GET/response交互首先通过下载一个非常简单的HTML文件（该文件非常短，并且没有嵌入任何对象）。（1）启动Web 浏览器，然

2020-06-27 15:16:46 22284 1

原创计算机网路自顶向下方法（第七版）期末复习提纲

计算机网路自顶向下方法（第七版）期末复习提纲各章重点内容第1章计算机网络和因特网1、通过网络链路和交换机移动数据有两种基本方法(构建网络核心的基本方法)：电路交换和分组交换各自的特点以及适用情况。（P3）2、时延的分类及计算。（P25、P28、P33）3、加深对计算机网络体系结构分层思想的理解。4、Internet协议栈的分层、每一层的功能、协议数据单元（名称、及首部的长度）、典型协议各是什么？（理解Internet数据发送过程中数据封装的基本原理。）（R23、R25）5、常见的网络接入技术

2020-06-27 14:50:07 2551

图算法-所有点对最短路径

对于给定的赋权有向图G，编程计算图的所有点对的最短路径。 Floyd算法

2023-03-21

图算法-最小生成树和单源顶点最短路径

1、对于给定的赋权图G，编程计算图的最大边权最小生成树。 2、对于给定的赋权图G，编程计算图的单源顶点最短路径。

2023-03-21

贪心算法解决活动安排问题和背包问题

1 有n个活动的集合E={1,2,…,n}，其中每个活动都要求使用同一资源，如演讲会场等，而在同一时间内只有一个活动能使用这一资源。每个活动i都有一个要求使用该资源的起始时间si和一个结束时间fi,且si <fi 。如果选择了活动i，则它在半开时间区间[si, fi]内占用资源。若区间[si, fi]与区间[sj, fj]不相交，则称活动i与活动j是相容的。也就是说，当si≥fj或sj≥fi时，活动i与活动j相容。活动安排问题就是要在所给的活动集合中选出最大的相容活动子集合，是可以用贪心算法有效求解的很好例子。该问题要求高效地安排一系列争用某一公共资源的活动。贪心算法提供了一个简单、漂亮的方法使得尽可能多的活动能兼容地使用公共资源。 2 0-1背包问题：给定n种物品和一个背包。物品i的重量是Wi，其价值为Vi，背包的容量为C。应如何选择装入背包的物品，使得装入背包中物品的总价值最大?背包问题：与0-1背包问题类似，所不同的是在选择物品i装入背包时，可以选择物品i的一部分，而不一定要全部装入背包，1≤i≤n。

2023-03-21

动态规划解决矩阵连乘问题

掌握动态规划算法的基本步骤：找出最优解的性质，并刻画其结构特征；递归地定义最优值；以自底向上的方式计算出最优值；根据计算最优值时得到的信息，构造最优解。熟悉矩阵连乘的算法，设计一个动态规划算法解决。设计一个动态规划算法确定计算矩阵连乘积的计算次序，使得依此次序计算矩阵连乘积需要的数乘次数最少。随机产生10以上的字符，放入输入文件input.txt，如：P={30，35，15，5，10，20，25} 程序运行结束时，将矩阵连乘的加括号方式以及所计算的乘法次数输出

2023-03-21

设计一个动态规划算法求解最长公共子序列问题设计一个动态规划算法解决编辑距离问题

1、掌握动态规划算法的基本步骤：找出最优解的性质，并刻画其结构特征；递归地定义最优值；以自底向上的方式计算出最优值；根据计算最优值时得到的信息，构造最优解。求X和Y的最长公共子序列长度以及最长公共子序列 2 对于给定的字符串A和字符串B，编程计算其编辑距离d(A,B)。随机产生20以上的字符，放入输入文件input.txt，如：X={A,B,C,B,D,A,B}和Y={B,D,C,A,B,A}。程序运行结束时，将编程计算出的最长公共子序列长度以及最长公共子序列输出到文件output.txt中。

2023-03-21

算法-分治法求解最大子数组问题

一个整数数组中的元素有正有负，在该数组中找出一个连续子数组，要求该连续子数组中各元素的和最大，这个连续子数组便被称作最大连续子数组。随机产生1000以上的数据（有正有负），写入文件input.txt 比如数组{2,4,-7,5,2,-1,2,-4,3}的最大连续子数组为{5,2,-1,2}，最大连续子数组的和为5+2-1+2=8。将结果输出到文件output.txt

2023-03-21

分治算法思想解决median问题

给定长度为n的一个序列，利用分治策略求第i小数输入文件input.txt 输出第i小数，如果不存在所要求的第i小数，则输出-1，并将结果输出到文件output.txt

2023-03-21

算法分析-给定长度为n的一个序列，分别进行插入排序、归并排序以及快速排序，并输出其运行时间

编程任务给定长度为n的一个序列，分别进行插入排序、归并排序以及快速排序，并输出其运行时间。数据输入随机生成规模为n的数据，写入输入文件input.txt 结果输出 1．读入input.txt，分别运行上述三种排序，并将结果输出到文件output.txt 2．分别运行输入规模为10万、60万、110万、160万、210万的三种排序算法，并画出其运行时间的函数图（横坐标是输入的规模，纵坐标是程序的实际运行时间），进行对比。

2023-03-21