UNIX系统下有一个行编辑器ed，它每次只对一行文本做删除一个字符、插入一个字符或替换一个字符三种操作。例如某一行的内容是“ABC”，经过把第二个字符替换成“D”、删除第一个字符、末尾插入一个字符“B”，这三步操作后，内容就变成了“DCB”。即“ABC”变成“DCB”需要经过3步操作，我们称它们的编辑距离为3。现在给你两个任意字符串（不包含空格），请帮忙计算它们的最短编辑距离。...
分类：
其他好文 时间：
2016-07-17 16:05:12
阅读次数：
303
相信大家都听说过“是男人就下100层”系列游戏，游戏中包括多个长度和高度各不相同的平台，地面是最低的平台，高度为零，长度无限。一个男人在开始的时候从高于所有平台的某处开始下落，它的下落速度始终为1米/秒。当他落到某个平台上时，游戏者选择让他向左或向右跑，跑动的速度也是1米/秒。当他跑到平台的边缘时会继续下落。要求每次下落的高度不能超过MAX米，不然就会摔死，游戏也会结束。请帮忙设计一个程序，计算最快到达地面所用的...
分类：
其他好文 时间：
2016-07-11 07:58:36
阅读次数：
188
从一个数字三角形的顶部走到底部有很多条不同的路径，规则是只能从当前节点走到下一层相邻的节点，即下一层的左边或右边。例如第三行第二个数字“1”只能走到第四行的第二个数字“7”与第三个数字“4”。请寻找最佳一条路径，使得这条路径上节点的数字总和最大。输入包含多组。每组数据的第一行包含一个正整数n（1≤n≤100），代表三角形的层数。紧接着有n行数字，第i（1≤i≤n）行包含i个自然数。对应每组数据，输出最大的和。...
分类：
其他好文 时间：
2016-07-11 07:56:54
阅读次数：
238
把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？注意：5、1、1和1、5、1是同一种分法，即顺序无关。输入包含多组数据。每组数据包含两个正整数m和n（1≤m，n≤20）。对应每组数据，输出一个整数k，表示有k种不同的分法。...
分类：
移动开发 时间：
2016-07-09 08:15:04
阅读次数：
205
【编程马拉松算法目录】【023-换零钱】【工程下载>>>】1 题目描述 考虑仅用1分、5分、10分、25分和50分这5种硬币支付某一个给定的金额。例如需要支付11分钱，有一个1分和一个10分、一个1分和一个5分、六个1分和一个5分、十一个1分这4种方式。请写一个程序，计算一个给定的金额有几种支付方式。注：假定支付0元有1种方式。1.1 输入描述: 输入包含多组数据。每组数据包含一个正整数n（1≤...
分类：
其他好文 时间：
2016-07-07 13:11:04
阅读次数：
215
标准的网页浏览器都提供一个功能：保留最近浏览过页面的历史记录。通过后退或向前按钮就能在历史记录之间跳转。现在，请你模拟这个功能，接收如下三条指令:1. BACK：回退功能，即回退到上一个访问的页面；2. FORWARD：使用BACK返回上一页之后，可以使用FORWARD回到下一页；3. VISIT url：访问指定url的页面，并且所有FORWARD的页面都被清空。标准的网页浏览器都提供一个功能：保留最近浏览过页...
分类：
Web程序 时间：
2016-07-06 10:22:07
阅读次数：
236
Web系统通常会频繁地访问数据库，如果每次访问都创建新连接，性能会很差。为了提高性能，架构师决定复用已经创建的连接。当收到请求，并且连接池中没有剩余可用的连接时，系统会创建一个新连接，当请求处理完成时该连接会被放入连接池中，供后续请求使用。 现在提供你处理请求的日志，请你分析一下连接池最多需要创建多少个连接。输入包含多组数据，每组数据第一行包含一个正整数n（1≤n≤1000），表示请求的数量。紧接着n行，每行包含一个...
分类：
数据库 时间：
2016-07-04 06:37:26
阅读次数：
217
小世界现象（又称小世界效应），也称六度分隔理论（英文：Six Degrees of Separation）。假设世界上所有互不相识的人只需要很少中间人就能建立起联系。后来1967年哈佛大学的心理学教授斯坦利?米尔格拉姆根据这概念做过一次连锁信实验，尝试证明平均只需要5个中间人就可以联系任何两个互不相识的美国人。NowCoder最近获得了社交网站Footbook的好友关系资料，请你帮忙分析一下某两个用户之间至少...
分类：
其他好文 时间：
2016-07-03 09:20:02
阅读次数：
207
咱们来玩一笔画游戏吧，规则是这样的：有一个连通的图，能否找到一个恰好包含了所有的边，并且没有重复的路径。输入包含多组数据。每组数据的第一行包含两个整数n和m (2≤n, m≤1000)，其中n是顶点的个数，m是边的条数。紧接着有m行，每行包含两个整数from和to (1 ≤ from, to ≤ n, from != to)，分别代表边的两端顶点。边是双向的，并且两个顶点之间可能不止一条边...
分类：
其他好文 时间：
2016-06-28 07:07:26
阅读次数：
276
NowCoder从小就喜欢数学，喜欢在笔记里记录很多表达式。它觉得现在的表达式写法很麻烦，为了提高运算符优先级，不得不添加很多括号，不小心漏了一个右括号的话差之毫厘谬之千里。
因此他改用前缀表达式，例如`(2 + 3) * 4`写成`* + 2 3 4`，这样就能避免使用括号了。这样的表达式书写简单，但计算却不够直观。请你写一个程序帮他计算这些前缀表达式吧。
输入包含多组数据，每组数据包含两行。第一行为正整数n（...
分类：
其他好文 时间：
2016-06-19 09:00:55
阅读次数：
189
