- 博客(16)
- 收藏
- 关注
原创 1010 Radix (25分)
输入两个数,然后输入一个标签和标签所对应的基数,求另一个数以何数为基数才能使两数相等,若这个基数不存在则输出impossible,若有多个基数,则输出最小的符合条件的基数分析:由于基数的范围可能很大,因此采用二分法来避免超时,减少时间复杂度。二分法的有关问题:1、基数的最小值为N1的最大权值+12、基数的最大值为N1+1当N2为一位数时,基数只需大于N2,N2的值与基数就无关了,当N...
2020-03-18 16:31:02
148
原创 1007 Maximum Subsequence Sum (25分)
题目描述:Given a sequence of K integers { N1, N2, …, NK }. A continuous subsequence is defined to be { Ni, Ni+1, …, Nj } where 1≤i≤j≤K. The Maximum Subsequence is the continuous subsequ...
2020-03-15 16:05:12
176
原创 趣味程序设计_过桥问题
题目描述过桥问题。有N(N≥2)个人在晚上需要从X地到达Y地,中间要过一座桥,过桥需要手电筒(而他们只有1个手电筒),每次最多两个人一起过桥(否则桥会垮)。N个人的过桥时间依次存入数组t[N]中,分别为:t[0], t[1], ……, t[N-1]。过桥的速度以慢的人为准!注意:手电筒不能丢过桥!问题是:编程求这N个人过桥所花的最短时间。输入有多组测试数据,每组数据先输入一个人数N,然后输入...
2020-03-01 11:20:56
619
原创 趣味程序设计_高次方数
题目描述求13的n次方(12<n≤130000000000)的最后三位数。例如:13的13次方的最后三位数是253,13的20次方的最后三位数是801。输入有多组测试数据,每组测试数据一行,即整数n。以文件结尾符结束。输出输出13的n次方的最后三位数。样例输入1320样例输出253801提示本题用64位数据类型也解决不了问题,因为13的n次方可能会非常大,所以要简化...
2020-02-28 21:34:30
1901
原创 趣味程序设计_爱因斯坦的数学题
题目描述爱因斯坦出了一道这样的数学题:有一条长阶梯,若每步跨2阶,则最后剩一阶,若每步跨3 阶,则最后剩2阶,若每步跨5阶,则最后剩4阶,若每步跨6阶则最后剩5阶。只有每次跨7阶,最后才正好一阶不剩。请问在1到N内,有多少个数能满足?输入有多组数据,每一行只有一个n。输出输出满足条件的个数。每个答案一行。样例输入1999999样例输出9524分析:分布考虑,先考虑被7整除,再考...
2020-02-26 23:47:09
663
原创 趣味程序设计_抢n游戏
题目描述这是中国民间的一个游戏。两人从1开始轮流报数,每人每次可报一个数或两个连续的数,谁先报到n(n < 1000000001),谁就为胜方。现要你判断是先手胜还是后手胜。输入有多组数据,每一行只有一个n;输出如果是先手胜,输出no,否则输出yes;样例输入10样例输出no分析:(一)倒推法抢30是我国民间的一个两人游戏, 具有很强的对抗性和娱乐性.抢30游戏通常有...
2020-02-25 21:27:02
1856
原创 异常处理
1、处理除零异常#include <iostream>using namespace std;int divide(int x, int y){ if(y == 0) throw x; return x/y;}int main(int argc, char* argv[]){ try{ cout << "5/2 = " << divi...
2020-02-23 20:07:52
108
原创 无线网络
AP相当于 集线器,交换机 。SSID 未 WIFI 名称。创建临时WIFI,两天相互连接的笔记本电脑可以互相访问资源(\IP地址)4G 5G两台手机,分别自动连接注册到所在地信号最强的基站,然后通过基站来完成打电话等通信。(连接信息在数据库上有登记,以便于呼叫方连接的基站明确应该与哪个基站建立连接,基站和基站之间通过光纤等有线来连接)手机连接Internet:手机在所在地信号最强...
2020-02-04 14:48:40
319
原创 因特网上的音频视频
在Internet上传输音频视频面临哪些问题 音频视频:占用的带宽高,网速要求恒定,延迟低 数据信息:对带宽,网速是否恒定,延迟要求不高1、延迟(对非交互式的音频视频影响不大)2、带宽不稳定(使用缓存,播放延迟可有效处理,不适合交互式通信)因特网提供的音频/视频服务大体上可分为三种类型1、流式存储音频/视频 —— 边下载边播放 节省客户端硬盘空间,保护版权,只可在线播放2、流式实...
2020-02-04 13:50:42
206
原创 网络安全
安全包括哪些方面数据存储安全应用程序安全操作系统安全网络安全物理安全用户安全教育网络安全问题概述两类密码机制数字签名因特网使用的安全协议链路加密与端到端加密防火墙计算机网络上的通信面临以下的几种威胁:(1)截获 —— 从网络上窃听他人的通信内容 (被动攻击)(2)中断 —— 有意中断他人在网络上的通信(3)篡改 —— 故意篡改网络上传送的报文(4)伪造 —...
2020-02-04 09:51:20
440
原创 应用层
域名系统DNS(Domain Name System)DNS服务作用:负责解析域名,将域名解析为IP地址。什么是域名: 根: . ; 顶级域名: com(商业),edu(教育),net(提供信息),cn,org(组织),gov(政府部门) 二级域名:www.91xueit.com.,mail.91xueit.com.(只需买91xueit) 三级域名:www.dba.91xueit...
2020-02-02 11:03:41
165
原创 传输层
传输层的功能 为互相通信的应用进程提供了逻辑通信(网络层是为主机之间提供逻辑通信)。 传输层还要对收到的报文进行差错检测。 传输层提供面向连接和无连接的服务。传输层的端口 协议号: TCP:6 UDP:12 端口(0 - 65535): 熟知端口:0 - 1023 登记端口:RDP 3389 客户端端口: 49152 - 65535 netstat -n |...
2020-01-29 11:41:47
1242
原创 网络层
网络层提供的服务路由器在不同网络之间尽力转发数据包;(路由器根据网络层的地址选择路径) 不负责丢失重传,也不负责传输顺序;网关 路由器 网络层考虑所选路径是不是最优的; 不过路由器这样的网路设备就是一个网络是一个网段; 同一个网段的网络部分是相同的 10.0.0.0 255.0.0.0(子网掩码用来分辨IP何处是网络部分,同一个网段上子网掩码相同) 计算机必须配网关,通常...
2020-01-23 17:52:48
364
原创 小结
物理层1、网络设备的机械特性 电器特性 功能特性 过程特性2、数据通讯的基础知识 1)数字信号 2)模拟信号3、频分多路复用4、时分多路复用数据链路层1、封装成帧2、透明封装(转义字符)3、无差错接受4、 点到点线路的数据链路层 PPP 5、广播信道的数据链路层 CSMA/CD 6、以太网 集线器 网桥 交换机 100M 1000M 1G 10G...
2020-01-21 11:24:20
101
原创 笔记
1、const 用法:const float PI = 3.1415926; // PI为只读变量,使用时必须初始化;const float PI(3.1415926);//初始化时可使用;2、sizeof 用法:int x;sizeof(short);sizeof x;3、位运算:a = a & 0xfe; //将char型变量a的最低位 置 0;c = a &...
2020-01-19 11:22:22
346
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人