不同的路径 描述 笔记 数据 评测 有一个机器人的位于一个 m × n 个网格左上角。 机器人每一时刻只能向下或者向右移动一步。机器人试图达到网格的右下角。 问有多少条不同的路径？ 注意事项 n和m均不超过100 您在真实的面试中是否遇到过这个题？ Yes 哪家公司问你的这...

2018-06-17 21:43:17

本文为学习笔记 没有说明c++重载的语法细节。具体参考MOOC 程序设计与算法三 ， 赋值运算符重载： #includeiostream #includecstring using namespace std ; class String{ private : char *str; public : String():str( new char [ 1 ]){ str[ 0 ]= 0 ; } String( con...

2018-06-17 21:43:10 c 程序设计

题目背景 Bessie 处于半梦半醒的状态。过了一会儿，她意识到她在数数，不能入睡。 题目描述 Bessie的大脑反应灵敏，仿佛真实地看到了她数过的一个又一个数。她开始注意每一个数码(0..9)：每一个数码在计数的过程中出现过多少次？ 给出两个整数M 和N (1 M N 2,000,000,0...

2018-06-17 21:43:11

最长上升连续子序列 描述 笔记 数据 评测 给定一个整数数组（下标从 0 到 n-1， n 表示整个数组的规模），请找出该数组中的最长上升连续子序列。（最长上升连续子序列可以定义为从右到左或从左到右的序列。） 注意事项 time 您在真实的面试中是否遇到过这个题？ Yes 样...

2018-06-17 21:43:06

题目背景 MooFest, 2004 Open 题目描述 约翰的N 头奶牛每年都会参加哞哞大会。哞哞大会是奶牛界的盛事。集会上的活动很 多，比如堆干草，跨栅栏，摸牛仔的屁股等等。它们参加活动时会聚在一起，第i 头奶牛的坐标为Xi，没有两头奶牛的坐标是相同的。奶牛们的叫声很大，...

2018-06-17 21:42:51

题目描述 给出1-n的两个排列P1和P2，求它们的最长公共子序列。 输入输出格式 输入格式： 第一行是一个数n， 接下来两行，每行为n个数，为自然数1-n的一个排列。 输出格式： 一个数，即最长公共子序列的长度 输入输出样例 输入样例#1：复制 5 3 2 1 4 51 2 3 4 5 输出样...

2018-06-17 21:42:51

...

2018-06-17 21:42:47

题目背景 MooFest, 2004 Open 题目描述 约翰的N 头奶牛每年都会参加哞哞大会。哞哞大会是奶牛界的盛事。集会上的活动很 多，比如堆干草，跨栅栏，摸牛仔的屁股等等。它们参加活动时会聚在一起，第i 头奶牛的坐标为Xi，没有两头奶牛的坐标是相同的。奶牛们的叫声很大，...

2018-06-17 21:42:33

题目描述 Farmer John's arch-nemesis, Farmer Paul, has decided to sabotage Farmer John's milking equipment! The milking equipment consists of a row of N (3 = N = 100,000) milking machines, where the ith machine produces M_i units of milk (1 = M_i = 1...

2018-06-17 21:42:42

题目背景 一年一度的跳石头比赛又要开始了! 题目描述 这项比赛将在一条笔直的河道中进行,河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间,有 N 块岩石(不含起点和终 点的岩石)。在比赛过程中,选手们将从起点出发,每一步跳...

2018-06-17 21:42:31