- 博客(32)
- 收藏
- 关注
RSS订阅原创 计算机网络 自顶向下第6版课后习题答案
复习题1.1节R1."主机"和"端系统"之间由什么不同? 列举几种不同类型的端系统. Web服务器是一种端系统吗?无区别，主机即端系统，可互换使用；端系统包括PC机，工作站，web服务器，邮件服务器，联网游戏机等1.3节R12. 与分组交换网络相比, 电路交换网络有哪些优点? 在电路交换网络中, TDM比FDM有哪些优点?电路交换网络可以在呼叫期间保证一定的端到端带宽。绝大多数分组交换网络不能提供该保证与TDM相比，FDM需要复杂的模拟硬件将信号转换成合适的频段R13.假定用户共享一条2Mb
2021-04-28 20:16:20
6006
原创 world wide web —— 万维网误区详解
world wide web(万维网),简称www，是一个信息系统，其中的文件和其它网络资源被确定统一资源定位符（URL，例如https://example.com/），可以通过超链接相互链接，并且可以通过Internet访问。Web的资源通过超文本传输协议（HTTP）进行传输，用户可以通过称为Web浏览器的软件应用程序对其进行访问，并由称为Web服务器的软件应用程序进行发布。万维网不是Internet的代名web app(web应用程序),is application software that
2021-04-28 15:38:49
1472
原创 Web开发之Flask框架学习笔记(三）—— 模板
模板templateⅠ. 基础知识Ⅱ. template基本用法1.创建模板2.模板语法3.渲染模板Ⅲ. 模板辅助工具1.上下文2.全局对象3.过滤器(filter)4.测试器(Test)5.模板环境对象Ⅳ. 模板结构组织局部模板宏(marco)：模板继承Ⅴ. 进阶实践空白控制加载静态文件Ⅰ. 基础知识模板（template）：包含固定内容和动态部分的可重用文件模板引擎（template engine）：使得我们可以在HTML文件中使用特殊语法来标记出变量，作用就是读取并执行模板中的特殊语法标记，并根
2021-02-24 21:02:46
260
原创 Web开发之Flask框架学习笔记(二）—— Flask与HTTP
Flask与HTTP基础知识专业名词请求响应循环Flask Web工作流程HTTP请求URL请求报文Request对象处理请求路由匹配设置监听方法URL处理请求钩子(Hook)HTTP响应响应报文生成响应响应格式CookieFlask上下文Flask中的上下文变量激活上下文上下文钩子HTTP进阶实践重定向回上个页面1.获取上个页面的URL （两种方法）2.对URL进行安全验证AJAX技术发送异步请求HTTP服务器端推送Web安全防范注入攻击XSS攻击CSPF攻击基础知识专业名词HTTP(Hyperte
2021-02-24 00:11:42
362
原创 Web开发之Flask框架学习笔记(一）—— Hello Flask
Hello FlaskFlask学习笔记(一）import clickfrom flask import Flaskapp = Flask(__name__)@app.route('/') # 注册路由(route)def index(): # 该路由端点(endpoint)即视图函数名称index return '<h1>Hello World!</h1>'@app.route('/hi')@app.rout
2021-02-22 22:56:54
231
3
原创 PTA 7-1 多边形周长计算（多态）
给出下面的多边形基类框架：class polygon{ protected: int number;//边数，最多不超过100条边private: int side_length[100];//边长数组public: polygon();//构造函数根据需要重载 int perimeter();//计算多边形边长 void display();//输出多边形边数和周长}建立一个派生类rectangle(矩形)，增加以下数据成员： int height; i
2020-06-09 15:12:03
1037
原创 求最大公约数
给定两个数，例如：a=27,b=12 我们知道a, b的最大公因数为3。下面将介绍两种求最大公因数的方法：（1）辗转相除法：辗转相除法有一个高大上的名字：欧几里得法。下面模拟辗转相除法求a, b的最大公因数：辗转相除法的代码如下：(递归写法)int gcd_1(int a, int b){ return b == 0 ? a:gcd_1(b, a%b);}（2）辗转相减法:辗转相减法也有一个高大上的名字：尼考曼彻斯法。下面模拟辗转相减法求a, b的最大公因数：辗转相减法
2020-05-27 22:12:20
2499
原创 PTA 大整数求和（运算符重载）
题目：BigInt类表示不超过100位的无符号大整数。试重载>>，<<和+，以支持无符号大整数的输入、输出与求和（假设结果仍是一个不超过100位的无符号大整数）。重载面向BigInt类对象的运算符：>><<+裁判测试程序样例：#include <iostream>#include <string>using namespace std;/* 请在这里填写答案 */int main(){ BigInt
2020-05-27 17:32:50
2860
1
原创 PTA 集合的模拟实现（类模板）
题目：我们可以用一个类来模拟集合及集合运算，add运算用以实现集合元素的增加，delete运算用于实现集合元素的删除，find运算用以实现集合元素的查找，但是目前集合元素类型未知，可以是int、char、double等基本数据类型，也可以是String、Time、Student等对象类型，要求采用类模板实现集合及集合运算，包括集合元素的增加、删除和查找的等基本功能。集合模板类MySet包括数据如下：T data[100];//用数组来存放所有的集合元素，最多不超过100个元素int count;//
2020-05-25 21:26:28
864
原创 PTA 编写一个友元函数，求两个日期之间相差的天数
题目：设计一个日期类Date，包括日期的年份、月份和日号，编写一个友元函数，求两个日期之间相差的天数。该类中设计有3个友元函数；count_day()函数，它有两个参数，第2个参数是一个标志，当其值等于1 时，计算一年的开始到某日期的天数；否则计算某日期到年尾的天数。leap()函数用于判断指定的年份是否为闰年。subs()函数用于计算两个日期之间的天数。 当时间输入不正确时，输出“time error!”输入样例:2000 1 12002 10 1输出样例1004代码:#inclu
2020-05-25 17:46:49
1227
原创 PTA 整数的素因子分解
将正整数n分解为其素因子的乘积，其中n>=2并且在int范围内。Solution类的数据成员n代表需要分解的正整数，构造函数完成对数据成员n的初始化，声明了成员函数solve()实现对n的分解。请根据样例输出实现成员函数。注意输出时每行最后一个数字后面没有空格。裁判测试程序样例：#include <iostream>#include <cmath>using namespace std;class Solution {public: Solution(in
2020-05-14 11:05:18
1881
原创 PTA 单链表（流浪狗收养所）
单链表（流浪狗收养所）怡山小学生物组的同学在课外要收养一批流浪狗。在流浪狗进入收养基地时，课外指导老师会给每一只狗取一个唯一的编号，并且判定它的年龄，让组长输入流浪狗档案。档案以单链表存储，按年龄为序（从小到大），如果年龄相同，则后录入的记录应该放在前面。由于组里新来了一位二年级的淘气组员小林，喜欢将已经输入的档案再次输入。他在输入时，会输入正确的编号，却可能输入错误的年龄（但他所输入的年龄不...
2020-05-06 19:22:39
1568
原创 PTA 链表拼接
本题要求实现一个合并两个有序链表的简单函数。链表结点定义如下：struct ListNode { int data; struct ListNode *next;};函数接口定义：struct ListNode *mergelists(struct ListNode *list1, struct ListNode *list2);其中list1和list2是用户传入的...
2020-05-06 19:18:29
745
1
原创 PTA 工作备忘录的生成（链表）
题目：每天都要处理很多事务，为了更好地安排工作，希望在每天开始工作前，根据工作记录，生成工作备忘录。首先输入工作记录数（大于0的一个整数），再逐条输入各条工作记录，每条工作记录包括：工作名，开始时间，结束时间。假设每项工作的开始时间均小于它的结束时间，并且各项工作的开始时间互不相同。我们的工作是需要把这些工作记录按开始时间排序并输出，在输出时，如果某项工作与若干项工作冲突（在做该项工作时，需要...
2020-05-06 09:59:55
1885
原创 PTA 重排链表
题目：给定一个单链表 L1→L2→⋯→Ln−1→Ln，请编写程序将链表重新排列为 Ln→L1→Ln−1→L2→⋯。例如：给定L为1→2→3→4→5→6，则输出应该为6→1→5→2→4→3。输入格式：每个输入包含1个测试用例。每个测试用例第1行给出第1个结点的地址和结点总个数，即正整数N ( ≤ 105 )。结点的地址是5位非负整数，NULL地址用−1表示。接下来有N行，每行格式为...
2020-05-06 09:45:15
588
原创 洛谷P1498
洛谷P1498 南蛮图腾题目传送门思路：（图中，H为三角形的高，W为三角形的宽）观察可以发现，如果我们确定一个三角形的基准点（row,col）,那么大图形的基准点和小图形的基准点是有规律可循的：((1<<n)-1,0),以这个基准点开始向上递归寻找子图形，当n=1时，将图形存入数组，结束该层代码：#include<iostream>#include&l...
2020-04-17 18:45:39
225
原创 省略符形参的使用
在c++ primer书上看到标题为“含有可变形参的函数”的章节，内容如下：答：你可以传递任意数量的参数给他，所以当然跟没有参数的函数有区别了（没有参数的函数，你是不可以给他传递任何参数的）。注意：省略号的优先级别最低，所以在函数解析时，只有当其它所有的函数都无法调用时，编译器才会考虑调用省略号函数的。（以下C语言的代码来解释）#include <stdio.h>#in...
2020-04-15 23:41:12
1023
原创 关于时间复杂度
时间复杂度总结：一、推导大O阶方法：二、常用的时间复杂度：三、示例：1、常数阶:注意： 不管这个常数是多少，都记做O(1)，而不是O（2）、O(3)等其他任何数字2、线性阶:该例题时间复杂度为O（n2）3、对数阶:4、平方阶:试着再看一题：注：本文例题及方法摘自《大话数据结构》...
2020-04-07 12:08:51
292
原创 2-7 旋转骰子
2-7 旋转骰子 (100分)玛莎有n个骰子，每个骰子的6个面上都恰好有一个0到9之间的数字。现在玛莎将利用这n个筛子来制作新数字。她把n个骰子摆成一排，然后从左到右查看骰子的上表面并读取，即可得到一个新数字。随后她不断的旋转每个骰子的面就可以得到不同的新数字。旋转骰子需要满足以下规则： 1、制作的数字不能包含前导零； 2、制作新数字时不需要使用所有的骰子； 3、使用骰子旋转，无法将数字9转换...
2020-04-01 17:31:11
866
原创 2-6 最长公共子串
2-6 最长公共子串 (100分)给定两个字符串a、b，现有k次机会对字符串中的字符进行修改，使修改后两个字符串的最长公共子串最长。每一次修改，可以选择a、b字符串中某一个串的任意位置修改成任意字符。输入格式:第一行包括一个正整数 k。第二行和第三行分别输入字符串a、b。（每个串的长度不超过500）输出格式:输出为一个整数，表示修改后的两个串的最长公共子串长度。输入样例:5aa...
2020-04-01 17:28:43
674
原创 2-5 均等笔
2-5 均等笔 (100分)n个人围成一圈，每人有ai支笔。每人可以向左右相邻的人传递笔，每人每次传递一支笔消耗的能量为1。求使所有人获得均等数量的笔的最小能量。输入格式:第一行一个整数n ，表示人的个数（30%的数据，n<=1000；100%的数据，n<=1e6）。接下来n行，每行一个整数 ai。输出格式:输出一个整数，表示使所有人获得均等笔的最小能量。（答案保证可以用6...
2020-04-01 17:24:28
233
原创 2-4 美丽数列
2-4 美丽数列 (100分)小明是个普通的计算机本科生，很喜欢研究数组相关的问题。在他的认知里，美丽的数组是这样的，对于一个长度为n的数组a，存在一个下标i（1<=i<=n)使得1i之间的数是严格递增的，i+1n之间的数是严格递减的。现在这个数组a里的元素是随机给定的（这个数组可能是不美丽的），对于数组a内的任意一个元素ai我们可以进行若干次ai=ai-1(ai>0)的操作，...
2020-04-01 17:15:14
1048
原创 2-3 最少分成几组
2-3 最少分成几组 (100分)给定一个包含n个数的数列，由a1,a2,…,an组成，现在将这n个数分成若干组，使得每组中任意两个数|ai-aj|>1，（i!=j）。这个数列中的n个数最少可以分成几组呢？输入格式:第一行包含一个整数n（1≤n≤1000）。 第二行包含n个整数a1，a2，…，an（1≤ai≤10000，所有ai互不相同）。输出格式:输出仅一个整数，表示数列中n个数...
2020-04-01 17:12:45
778
原创 2-2 两个日期相差天数
2-2 两个日期相差天数 (100分)现在有两个不同的日期，你能告诉我它们之间差几天吗？输入格式:有多行数据，每行数据包含6个数字，中间用空格分隔，每3个数字代表一个日期。输出格式:对应于输入数据，输出数据有相同的行数，每行表示对应的两个日期相差的天数。输入样例:1934 2 4 2047 11 302192 10 3 1921 5 8输出样例:-4157299130...
2020-04-01 17:09:01
1092
原创 2-1 正确答案
2-1 正确答案 (100分)二维平面上，对于坐标分别为（x1 , y1）和（x2 , y2）的两点 p、q，它们之间的曼哈顿 距离为 | x1 - x2 | + | y1 - y2 |。 给出 n 个点，猫日的作业是计算出这 n 个点中每两点之间的曼哈顿距离。但是，猫日只会计算点和点之间的直线距离。如果猫日每答对一题可以获得一块小鱼干，那么它最后能蒙对多少题？拿到多少小鱼干呢？输入格式:第...
2020-04-01 17:06:12
251
原创 1-6 顺序的分数
1-6 顺序的分数 (100分)输入一个自然数 n，对于一个最简分数 a/b（分子和分母互质的分数），满足 1≤b≤n，0≤a/b≤1，请找出所有满足条件的分数，并按分数值递增的顺序输出这些分数。输入格式:输入一个正整数 n（1≤n≤160)。输出格式:每个分数单独占一行，按照分数值递增的顺序排列。输入样例:5输出样例:0/11/51/41/32/51/23/5...
2020-04-01 17:03:04
1224
1
原创 1-5 致死一击
1-5 致死一击 (100分)Kunkun最近热爱rpg闯关游戏，经常带着他的舍友打各种boss。但是随着舍友装备的逐渐升级，kunkun发现他给予boss最后一击的机会越来越少（给boss最后一击的玩家稀有装备爆率会大幅度提升）。所以kunkun联系到了一个神秘人，他可以利用时停来让boss躲过舍友的攻击，每次时停只能躲避一次攻击。 假设kunkun和他的舍友都采取轮流攻击战术（kunkun率...
2020-04-01 16:52:26
267
原创 1-4 兼容任务
1-4 兼容任务 (100分)设有n个任务，其中每个任务有一个起始时间si和一个结束时间ei，且si<ei，同一时间只能完成一个任务。如果选择了任务i ，则它在时间区间 [si ,ei) 内占用资源。若区间 [si ,ei) 与区间 [sj, ej)不相交，则称任务 i 与任务 j 是相容的。那么，对于给定的任务时间区间，能互相兼容的最大任务个数是多少呢？输入格式:第一行一个整数n （...
2020-04-01 16:46:37
920
原创 1-3 多项式
1-3 多项式 (100分)相信大家都学过一元n次多项式的书写规则，现在给出多项式的系数，请让你帮忙写出这个多项式。多项式中自变量为 x，从左到右按照次数递减顺序给出多项式。多项式中只包含系数不为 0 的项。保证n次项系数不为0。如果多项式n次项系数为正，则多项式开头不出现“+”号。如果 x 的指数大于 1，则接下来紧跟的指数部分的形式为“x^b”，其中 b 为 x 的指数；如果 x 的指...
2020-04-01 16:40:56
544
原创 1-2 航船
1-2 航船 (100分)航船游戏中，风向每个单位时间会改变一次，每次航船可以选择顺风前行一个单位距离，也可以选择原地不动。游戏时长为 t，请你计算从起点出发，最终到达终点所需要的最少移动次数。如果游戏结束也到达不了终点，则输出-1。输入格式:第一行包括一个正整数 t（1<=t<=100000）。第二行为起点坐标（x1 , y1）。第三行为终点坐标（x2 , y2）。接下来...
2020-04-01 16:36:13
600
原创 1-1 买卖牛奶
PTA题目集1-1 买卖牛奶 (100分)1-1 买卖牛奶 (100分)早晨，去批发市场买牛奶。第i个牛奶卖主允许以所需价格购买任意数量的牛奶，每瓶牛奶的价格为si。（每个卖主的牛奶都一样）傍晚，有m个出售牛奶的地方。第i个地方允许以bi的价格出售任意数量的牛奶。您所卖出的牛奶数量不能超过自己已有的牛奶数量。现在是早晨，您拥有r元而没有牛奶。晚上之后您可以拥有最多多少钱？输入格式:输入...
2020-04-01 16:21:59
343
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人