thejacoblu
摘要: 题目描述 N 头奶牛被紧急动员起来了,它们排成了一条长列。从左向右看,排在第 i 个位置的奶牛身高为 Hi。约翰一声令下,所有奶牛向右看齐。假设每头奶牛只能看到比自己高的牛。请问它们各自看到的最近的一头奶牛分别是谁呢?Input 第一行:单个整数 N,1≤N≤106 第二行到 N+1 行:第 i+1 阅读全文
posted @ 2018-03-17 21:57 thejacoblu 阅读(429) 评论(0) 推荐(0) 编辑
摘要: 以下摘自http://blog.csdn.net/wubaizhe/article/details/70136174 定义 单调栈就是栈内元素单调递增或者单调递减的栈,单调栈只能在栈顶操作。 单调栈是一种特殊的栈,特殊之处在于栈内的元素都保持一个单调性。 假设下图是一个栈内元素的排列情况(单调递增的 阅读全文
posted @ 2018-03-17 19:46 thejacoblu 阅读(200) 评论(2) 推荐(0) 编辑
摘要: 问题描述 oxx 和 xjj 决定和小伙伴们一同坐船前往 Xiamen。去 Xiamen 的船票一张 p 元。 当他们满怀兴致地来到港口时发现居然只有不设找零的自动售票机,只能使用一元,五元,十元,二十元,五十元,一百元的纸币,且一次至多买 k 张船票。因此他们不得不去银行取钱。而 oxx 是个大懒 阅读全文
posted @ 2018-03-17 17:05 thejacoblu 阅读(754) 评论(0) 推荐(0) 编辑
摘要: 题意: 给你一个N*M的矩阵,由下面11种格子组成,每个格子互联的部分不同(比如A如果放在C正下面,那么A与C是连通的),问你所给矩阵一共有几个连通分量。 ADCFJKIHE then the water pipes are distributed like 现在,每个测试案例中,先输入M,N,接着 阅读全文
posted @ 2018-03-17 15:48 thejacoblu 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 题目描述 提取英文文本中的单词,重复出现的单词只取一个,把它们按照字典顺序排序,建立为一个单词表。 例如:英文文本如下: “ask not what your country can do for you,ask what you can do for your country.” 提取的非重复单词 阅读全文
posted @ 2018-03-17 14:38 thejacoblu 阅读(359) 评论(1) 推荐(0) 编辑
摘要: 有一个单词 W,输出它在字符串 S 中从左到右第一次出现的位置 IDX(设 S 中的第 1 个字符的位置为 1)。W 只由英文字母组成,S 除英文字母和汉字之外在任何位置(包括头和尾)另有一个或多个连续的空格。 查找单词时,不区分大小写,但要求完全匹配,即单词 W 必须与 S 中的某一独立单词在不区 阅读全文
posted @ 2018-03-17 14:24 thejacoblu 阅读(336) 评论(0) 推荐(0) 编辑
摘要: 应用 ROT13 到一段文字上仅仅只需要检查字母顺序并取代它在 13 位之后的对应字母,有需要超过时则重新绕回 26 英文字母开头即可。A 换成 N、B 换成 O、依此类推到 M 换成 Z,然后串行反转:N 换成 A、O 换成 B、最后 Z 换成 M (如图所示)。只有这些出现在英文字母里的字符受影 阅读全文
posted @ 2018-03-17 11:02 thejacoblu 阅读(279) 评论(0) 推荐(0) 编辑