摘要: ``` / 对输入的ip分成四部分存储,然后将每部分的值进行排序,判断每部分最小值和最大值是否相同, 如果不同则找出每部分8位二进制最后几位开始不同的个数,然后用不同的个数查表可得该部分的 掩码值。再用一个循环,遍历掩码数组,数组第一次不为255时,则将后续的掩码部分全为设置为0, 这样就求出了掩码 阅读全文
posted @ 2018-05-03 18:08 Western_Trail 阅读(355) 评论(0) 推荐(0) 编辑
摘要: 原题地址:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=9 题意: 就是要你输入一系列横边的起始点,和竖边的起始点,然后你去找出这些边里面构成的所有正方形。 心得体会 一道难度适中的模拟题,特别要注意输入输出的 阅读全文
posted @ 2018-04-28 01:35 Western_Trail 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 题目地址: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=832&page=show_problem&problem=4085 题意说明: 就是给两个字符串如"JWPUDJSTVP"和 " 阅读全文
posted @ 2018-04-25 00:03 Western_Trail 阅读(104) 评论(0) 推荐(0) 编辑
摘要: Time limit: 3.000 seconds 题目连接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=830&page=show_problem&problem=4463 题意: 有 阅读全文
posted @ 2018-04-24 18:56 Western_Trail 阅读(145) 评论(0) 推荐(0) 编辑
摘要: You have devised a new encryption technique which encodes a message by inserting between its characters randomly generated strings in a clever way. Be 阅读全文
posted @ 2018-04-23 18:59 Western_Trail 阅读(245) 评论(0) 推荐(0) 编辑
摘要: 在TCP中,面向连接主要有以下三个过程:连接建立,数据传输和连接终止,接下来我们分别讨论这三种内容。 TCP连接建立 1. 打开三次握手: 客户端向服务端发送一个 段,这个段用于序号同步,它告诉服务端需要传输的数据段的初始序号是多少。 段不携带数据,占用一个序号 服务器端收到ACK段后,向客户端发送 阅读全文
posted @ 2018-04-20 19:14 Western_Trail 阅读(203) 评论(0) 推荐(0) 编辑
摘要: 数组元素的查找 1. 线性查找方式 假如我们要在一个数组中找一个关键字key,可能浮现在大家脑海中的第一个方法就是一个for()循环进行线性查找,但是这种查找方式在数组元素个数很大的时候会很低效。原因如下: 该方法的执行时间随着数组个数的增长而线性增长 时间复杂度为O(n) 2. 二分查找法 具体实 阅读全文
posted @ 2018-04-19 21:33 Western_Trail 阅读(216) 评论(0) 推荐(0) 编辑
摘要: 问题描述: 它是一个经典的统计问题,有很多实际应用。这个问题从一套对象中拿出一个对象,然后找到要将所有需要拿的对象都至少拿出来一次,需要拿多少次。为了叙述方便,以扑克牌为例。一副打乱的52张扑克牌,找出在看到每种花色都有一张出现前,需要选多少次。编写程序,模拟要得到四张不同花色的牌所需要的选取次数, 阅读全文
posted @ 2018-04-19 20:49 Western_Trail 阅读(800) 评论(0) 推荐(0) 编辑
摘要: 1. 八皇后问题介绍 要在8 8的国际象棋棋盘中放8个皇后,使任意两个皇后都不能互相吃掉。规则:皇后能吃掉同一行、同一列、同一对角线的任意棋子。求所有的解。 2.解决思想: 我们可以设8个皇后分别排在1,2,3,4,5,6,7,8行上。 a[1],a[2].....a[8]的值分别表示每一行上的皇后 阅读全文
posted @ 2018-04-19 19:30 Western_Trail 阅读(671) 评论(0) 推荐(0) 编辑
摘要: 汉诺塔:汉诺塔(又称河内塔)问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定,在小圆盘上不能放大圆盘,... 阅读全文
posted @ 2018-04-09 20:38 Western_Trail 阅读(133) 评论(0) 推荐(0) 编辑