[编程题] 发奖金 狐进行了一次黑客马拉松大赛，全公司一共分为了N个组，每组一个房间排成一排开始比赛，比赛结束后没有公布成绩，但是每个组能够看到自己相邻的两个组里比自己成绩低的组的成绩，比赛结束之后要发奖金，以1w为单位，每个组都至少会发1w的奖金，另外，如果一个组发现自己的奖金没有高于比自己成绩低 ...
分类：
其他好文 时间：
2016-08-07 12:14:30
阅读次数：
422
传送门
B国拥有n个城市，其交通系统呈树状结构，即任意两个城市存在且仅存在一条交通线将其连接。A国是B国的敌国企图秘密发射导弹打击B国的交通线，现假设每条交通线都有50%的概率被炸毁，B国希望知道在被炸毁之后，剩下联通块的个数的期望是多少？Input
一个数n（2<=n<=100000）
接下来n-1行，每行两个数x,y表示一条交通线。(1<=x,y<=n)
数据保证其交通系统构成一棵树。...
分类：
编程语言 时间：
2016-08-01 10:47:04
阅读次数：
199
UNIX系统下有一个行编辑器ed，它每次只对一行文本做删除一个字符、插入一个字符或替换一个字符三种操作。例如某一行的内容是“ABC”，经过把第二个字符替换成“D”、删除第一个字符、末尾插入一个字符“B”，这三步操作后，内容就变成了“DCB”。即“ABC”变成“DCB”需要经过3步操作，我们称它们的编辑距离为3。现在给你两个任意字符串（不包含空格），请帮忙计算它们的最短编辑距离。...
分类：
其他好文 时间：
2016-07-17 16:05:12
阅读次数：
303
无欲则刚，目标的实现的从来都是一场马拉松。 这几天看到比较多的微信文章，除了热点新闻，接着就是，初心，还有我能想到的内心的平静，或者说是，无欲则刚，还有对于目标的追求，还有执念。我想试图将这几种心理的状态以及之间的关系搞清楚。 首先，说说初心，我的理解是，最初的目标，最初的梦想，坚守初心，就是始终坚 ...
分类：
其他好文 时间：
2016-07-17 11:35:58
阅读次数：
132
相信大家都听说过“是男人就下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
