- 博客(15)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 【微软编程一小时】题目1 : Arithmetic Expression
时间限制:2000ms单点时限:200ms内存限制:256MB描述Given N arithmetic expressions, can you tell whose result is closest to 9?输入Line 1: N (1 Line 2..N+1: Each line contains an expression in the f
2014-04-28 18:54:25
1146
原创 【微软2014实习生及秋令营技术类职位在线测试】题目3 : Reduce inversion count
时间限制:10000ms单点时限:1000ms内存限制:256MBDescriptionFind a pair in an integer array that swapping them would maximally decrease the inversion count of the array. If such a pair exists, retur
2014-04-27 11:57:37
1405
1
原创 【InversionCount 逆序对数 + MergeSort】
Definition of Inversion: Let (A[0], A[1] ... A[n], n A[j], then the pair (i, j) is called inversion of A.Example:Count(Inversion({3, 1, 2})) = Count({3, 1}, {3, 2}) = 2思路，如果用brute force，则O（n^2）
2014-04-26 22:02:10
1752
原创 【微软2014实习生及秋令营技术类职位在线测试】题目2 : K-th string
时间限制:10000ms单点时限:1000ms内存限制:256MBDescriptionConsider a string set that each of them consists of {0, 1} only. All strings in the set have the same number of 0s and 1s. Write a program
2014-04-26 10:39:18
1313
原创 【微软2014实习生及秋令营技术类职位在线测试】题目1 : String reorder
时间限制:10000ms单点时限:1000ms内存限制:256MBDescriptionFor this question, your program is required to process an input string containing only ASCII characters between ‘0’ and ‘9’, or between ‘a
2014-04-25 21:14:48
1179
原创 【编程之美挑战赛第一场】活动中心
时间限制:12000ms单点时限:6000ms内存限制:256MB描述A市是一个高度规划的城市，但是科技高端发达的地方，居民们也不能忘记运动和锻炼，因此城市规划局在设计A市的时候也要考虑为居民们建造一个活动中心，方便居住在A市的居民们能随时开展运动，锻炼强健的身心。城市规划局希望活动中心的位置满足以下条件：1. 到所有居住地的总距离最小。2. 为了方
2014-04-24 22:31:03
1626
原创 【编程之美挑战赛第一场】树
时间限制:4000ms单点时限:2000ms内存限制:256MB描述有一个N个节点的树，其中点1是根。初始点权值都是0。一个节点的深度定义为其父节点的深度+1,。特别的，根节点的深度定义为1。现在需要支持一系列以下操作：给节点u的子树中，深度在l和r之间的节点的权值（这里的深度依然从整个树的根节点开始计算），都加上一个数delta。问完成所有操作后，
2014-04-19 16:29:37
1001
原创 【编程之美挑战赛第一场】焦距
时间限制:2000ms单点时限:1000ms内存限制:256MB描述一般来说，我们采用针孔相机模型，也就是认为它用到的是小孔成像原理。在相机坐标系下，一般来说，我们用到的单位长度，不是“米”这样的国际单位，而是相邻像素的长度。而焦距在相机坐标系中的大小，是在图像处理领域的一个非常重要的物理量。假设我们已经根据相机参数，得到镜头的物理焦距大小(focal
2014-04-19 16:26:04
1187
原创 【HackerRank】Common Child (LCS)最长公共子序列
Given two strings a and b of equal length, what’s the longest string (S) that can be constructed such thatS is a child to both a and b.String x is said to be a child of string y if x can be formed
2014-04-19 16:22:45
3079
原创 【HackerRank】Red John is Back (Dynamic programming)简单递推
Red John has committed another murder. But this time, he doesn’t leave a red smiley behind. What he leaves behind is a puzzle forPatrick Jane to solve. He also texts Teresa Lisbon that if Patrick is
2014-04-13 17:28:45
1501
转载 【HackerRank】Angry Children 2 排序+动态规划
Bill Gates is on one of his philanthropic journeys to a village in Utopia. He hasN packets of candies and would like to distribute one packet to each of theK children in the village (each packet m
2014-04-07 15:57:04
2127
原创 【剑指offer】题目1371：最小的K个数
题目描述：输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。输入：每个测试案例包括2行：第一行为2个整数n，k(1第二行包含n个整数，表示这n个数，数组中的数的范围是[0,1000 000 000]。输出：对应每个测试案例，输出最小的k个数，并按从小到大顺序打印。样例输入：8 4
2014-04-04 15:42:51
941
原创 【剑指offer】题目1385：重建二叉树
题目描述：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并输出它的后序遍历序列。输入：输入可能包含多个测试样例，对于每个测试案例，输入的第一行为一个整数n(1输入的第二行包括n个整数(其
2014-04-04 13:04:47
844
原创 【剑指offer】题目1510：替换空格
题目描述： 请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。输入： 每个输入文件仅包含一组测试样例。对于每组测试案例，输入一行代表要处理的字符串。输出： 对应每个测试案例，出经过处理后的字符串。样例输入： We Are Happy样例输出：
2014-04-03 21:43:56
897
原创 【剑指offer】二维数组中的查找
题目描述： 在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。输入： 输入可能包含多个测试样例，对于每个测试案例，输入的第一行为两个整数m和n(1输入的第二行包括一个整数t(1接下来的m行，每行有n个数，代表题目所给出的m行n列的矩阵(矩阵如题目描述所示，
2014-04-03 21:21:35
985
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人