1022: 淘金 题目描述 在一片n*m的土地上,每一块1*1的区域里都有一定数量的金子。这一天,你到这里来淘金,然而当地人告诉你,如果你挖了某一区域的金子,上一行,下一行,左边,右边的金子你都不能被允许挖了。那么问题来了:你最多能淘金多少? 输入 对于每组数据,第一行两个数n,m,表示土地的长和宽 ...
分类:
其他好文 时间:
2019-03-22 15:32:47
阅读次数:
210
1027: 逃离迷宫 题目描述 PIPI被困在一个迷宫中了! 给定一个m × n (m行, n列)的迷宫,迷宫中有两个位置,PIPI想从迷宫的一个位置走到另外一个位置,当然迷宫中有些地方是空地,PIPI可以穿越,有些地方是障碍,她必须绕行,从迷宫的一个位置,只能走到与它相邻的4个位置中,当然在行走过 ...
分类:
其他好文 时间:
2019-03-20 17:27:51
阅读次数:
251
1008: 最大连续子序列 题目描述 给定 K 个整数的序列{ N1, N2, ..., NK } ,其任意连续子序列可表示为{ Ni, Ni+1,...,Nj} ,其中1 <= i<= j <= K。最大连续子序列是所有连续子序列中元素和最大的一个,例如给定序列{ -2, 11, -4, 13, ...
分类:
其他好文 时间:
2019-03-17 17:05:24
阅读次数:
229
1023: 巨人排队 题目描述 巨人国的小学生放假了,老师要给小朋友们排队了。可是这个老师有强迫症,一定要路队上的小朋友按照身高从高到矮排序(也就是排在前面的不能比后面的矮)。小朋友呢也很调皮,一旦老师给他排好队就不愿意动了。这个时候小朋友们一个一个的从教室里出来了,每个小朋友一出来老师就要给小朋友 ...
分类:
其他好文 时间:
2019-03-17 15:37:17
阅读次数:
251
1028: 安全路径 题目描述 卫斯理小说经常提及外星人,比如蓝血人。 在土星星球有很多城市,每个城市之间有一条或多条飞行通道, 但是并不是所有的路都是很安全的,每一条路有一个安全系数 s,s 是在 0 和1 间的实数 (包括 0 , 1) ,一条从 u 到 v 的通道 P 的安全度为 Safe(P ...
分类:
其他好文 时间:
2019-03-16 19:32:50
阅读次数:
314
搞定[机试]算法刷题 全文超过80页pdf。常规机试题目,这篇就够了。 ...
分类:
编程语言 时间:
2019-03-12 18:33:23
阅读次数:
513
exp 输入D 输出 A B C D C B A A B C B A A B A A 思路很简单的一个字符输入问题 把字母套到一个数组里,通过计算输入字符在字母表中的位置按照顺序输入数据即可 大小写字母分开讨论(原题有小写字母,这里只写了大写字母,但是逻辑是一样的,不赘述) 代码实现: ...
分类:
其他好文 时间:
2019-02-23 01:32:14
阅读次数:
201
题目 输入多行字符串,请按照原文本中的顺序输出其中最短和最长的字符串,如果最短和最长的字符串不止一个,请全部输出。 解题思路 1.输入所有字符串(有空格不另算字符串)。 2.将char 字符串转换成string型。 3.由于map是自动排好序的,所以begin和end可以取到最小的地址和最大的后一个 ...
分类:
其他好文 时间:
2019-02-23 01:00:52
阅读次数:
198
题目 输入n, 求y1=1!+3!+...m!(m是小于等于n的最大奇数) y2=2!+4!+...p!(p是小于等于n的最大偶数)。 解题思路 打表算最快,不用每个数据都算一次。 复杂度 时间复杂度(输入的数据量O(m)) 空间复杂度O(1) 代码 c include using namespac ...
分类:
其他好文 时间:
2019-02-23 00:59:32
阅读次数:
176
在大神博客上读到的几篇不错的文章。1.JavaScript可变长度柯里化(VariablelengthcurringinJavaScript)这是一个有趣的编程挑战,reddit用户i7_leaf分享的一个面试问题。本文介绍的内容和原始问题有一个关键的区别。这个面试题要求面试者实现一个执行如下的功能:addSubtract(1)(2)(3);//1+2-3=0addSubtract(1)(2)(3
分类:
其他好文 时间:
2018-12-19 17:56:29
阅读次数:
154