2017 年 5月随笔档案 - 煎蛋啊

顺时针打印矩阵

摘要：输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。例如，如果输入如下矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10。基本思想：因为是顺时针打印一个数组，阅读全文

posted @ 2017-05-21 17:29 煎蛋啊阅读(360) 评论(0) 推荐(1)

牛牛的数列

摘要：牛定义排序子序列为一个数组中一段连续的子序列,并且这段子序列是非递增或者非递减排序的。牛牛有一个长度为n的整数数组A,他现在有一个任务是把数组A分为若干段排序子序列,牛牛想知道他最少可以把这个数组分为几段排序子序列.如样例所示,牛牛可以把数组A划分为[1,2,3]和[2,2,1]两个排序子序列,至少阅读全文

posted @ 2017-05-20 10:38 煎蛋啊阅读(1278) 评论(0) 推荐(0)

TCP状态迁移

摘要：TCP的状态变迁图 CLOSED：表示初始状态。对服务端和C客户端双方都一样。 LISTEN：表示监听状态。服务端调用了listen函数，可以开始accept连接了。 SYN_SENT：表示客户端已经发送了SYN报文。当客户端调用connect函数发起连接时，首先发SYN给服务端，然后自己进入SYN 阅读全文

posted @ 2017-05-19 09:46 煎蛋啊阅读(995) 评论(0) 推荐(1)

百度--最大和

摘要：在一个N*N的数组中寻找所有横，竖，左上到右下，右上到左下，四种方向的直线连续D个数字的和里面最大的值输入描述: 输出描述: 输入例子: 输出例子: 基本思路：分四种情况获取所求和： 1、从左到右，按行去遍历数组 2、从上到下，按列遍历数组 3、从左上到右下遍历数组 4、从左下到右上遍历数组阅读全文

posted @ 2017-05-07 20:05 煎蛋啊阅读(289) 评论(0) 推荐(0)

百度--寻找三角形

摘要：三维空间中有N个点，每个点可能是三种颜色的其中之一，三种颜色分别是红绿蓝，分别用'R', 'G', 'B'表示。现在要找出三个点，并组成一个三角形，使得这个三角形的面积最大。但是三角形必须满足：三个点的颜色要么全部相同，要么全部不同。输入描述: 输出描述: 输入例子: 输出例子: 这道题主要分三阅读全文

posted @ 2017-05-03 22:06 煎蛋啊阅读(570) 评论(0) 推荐(0)

百度--不等式数列

摘要：度度熊最近对全排列特别感兴趣,对于1到n的一个排列,度度熊发现可以在中间根据大小关系插入合适的大于和小于符号(即 '>' 和 '<' )使其成为一个合法的不等式数列。但是现在度度熊手中只有k个小于符号即('<'')和n-k-1个大于符号(即'>'),度度熊想知道对于1至n任意的排列中有多少个排列可以阅读全文

posted @ 2017-05-03 21:56 煎蛋啊阅读(942) 评论(0) 推荐(0)

百度--有趣的排序

摘要：度度熊有一个N个数的数组，他想将数组从大到小排好序，但是萌萌的度度熊只会下面这个操作：任取数组中的一个数然后将它放置在数组的最后一个位置。问最少操作多少次可以使得数组从小到大有序？这道题用map来实现，数组中的数为map的键值，它的初始位置为value。阅读全文

posted @ 2017-05-02 21:18 煎蛋啊阅读(1415) 评论(1) 推荐(0)

百度--度度熊回家

摘要：一个数轴上共有N个点，第一个点的坐标是度度熊现在位置，第N-1个点是度度熊的家。现在他需要依次的从0号坐标走到N-1号坐标。但是除了0号坐标和N-1号坐标，他可以在其余的N-2个坐标中选出一个点，并直接将这个点忽略掉，问度度熊回家至少走多少距离？输入描述: 这道题，就是除了第一个坐标点和最后一个坐阅读全文

posted @ 2017-05-02 20:53 煎蛋啊阅读(786) 评论(0) 推荐(0)

百度--买帽子

摘要：度度熊想去商场买一顶帽子，商场里有N顶帽子，有些帽子的价格可能相同。度度熊想买一顶价格第三便宜的帽子，问第三便宜的帽子价格是多少？这道题想用set集合来做，set有自动排序的功能，而且相同的值只能有一个，所以当把所有的价钱放进set集合后，set中的第三个数就是我们要的价格。当然，在此之前我们需要阅读全文

posted @ 2017-05-02 20:45 煎蛋啊阅读(1134) 评论(0) 推荐(0)