摘要:
``` / 对输入的ip分成四部分存储,然后将每部分的值进行排序,判断每部分最小值和最大值是否相同, 如果不同则找出每部分8位二进制最后几位开始不同的个数,然后用不同的个数查表可得该部分的 掩码值。再用一个循环,遍历掩码数组,数组第一次不为255时,则将后续的掩码部分全为设置为0, 这样就求出了掩码 阅读全文
摘要:
原题地址:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=9 题意: 就是要你输入一系列横边的起始点,和竖边的起始点,然后你去找出这些边里面构成的所有正方形。 心得体会 一道难度适中的模拟题,特别要注意输入输出的 阅读全文
摘要:
题目地址: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=832&page=show_problem&problem=4085 题意说明: 就是给两个字符串如"JWPUDJSTVP"和 " 阅读全文
摘要:
Time limit: 3.000 seconds 题目连接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=830&page=show_problem&problem=4463 题意: 有 阅读全文
摘要:
You have devised a new encryption technique which encodes a message by inserting between its characters randomly generated strings in a clever way. Be 阅读全文
摘要:
在TCP中,面向连接主要有以下三个过程:连接建立,数据传输和连接终止,接下来我们分别讨论这三种内容。 TCP连接建立 1. 打开三次握手: 客户端向服务端发送一个 段,这个段用于序号同步,它告诉服务端需要传输的数据段的初始序号是多少。 段不携带数据,占用一个序号 服务器端收到ACK段后,向客户端发送 阅读全文
摘要:
数组元素的查找 1. 线性查找方式 假如我们要在一个数组中找一个关键字key,可能浮现在大家脑海中的第一个方法就是一个for()循环进行线性查找,但是这种查找方式在数组元素个数很大的时候会很低效。原因如下: 该方法的执行时间随着数组个数的增长而线性增长 时间复杂度为O(n) 2. 二分查找法 具体实 阅读全文
摘要:
问题描述: 它是一个经典的统计问题,有很多实际应用。这个问题从一套对象中拿出一个对象,然后找到要将所有需要拿的对象都至少拿出来一次,需要拿多少次。为了叙述方便,以扑克牌为例。一副打乱的52张扑克牌,找出在看到每种花色都有一张出现前,需要选多少次。编写程序,模拟要得到四张不同花色的牌所需要的选取次数, 阅读全文
摘要:
1. 八皇后问题介绍 要在8 8的国际象棋棋盘中放8个皇后,使任意两个皇后都不能互相吃掉。规则:皇后能吃掉同一行、同一列、同一对角线的任意棋子。求所有的解。 2.解决思想: 我们可以设8个皇后分别排在1,2,3,4,5,6,7,8行上。 a[1],a[2].....a[8]的值分别表示每一行上的皇后 阅读全文