liushaobo

2014年2月16日

Range Minimum Query and Lowest Common Ancestor

摘要：作者：danielp出处：http://community.topcoder.com/tc?module=Static&d1=tutorials&d2=lowestCommonAncestorIntroductionNotationsRange Minimum Query (RMQ)Trivial ... 阅读全文

posted @ 2014-02-16 11:27 liushaobo 阅读(163) 评论(0) 推荐(0) 编辑

Greedy is Good

摘要：作者：supernova出处：http://community.topcoder.com/tc?module=Static&d1=tutorials&d2=greedyAlgJohn Smith is in trouble! He is a TopCoder member and once he l... 阅读全文

posted @ 2014-02-16 11:24 liushaobo 阅读(333) 评论(0) 推荐(0) 编辑

Dynamic Programming: From novice to advanced

摘要：作者：Dumitru出处：http://community.topcoder.com/tc?module=Static&d1=tutorials&d2=dynProgAn important part of given problems can be solved with the help of ... 阅读全文

posted @ 2014-02-16 10:56 liushaobo 阅读(258) 评论(0) 推荐(0) 编辑

2014年2月15日

九度OJ 1527 首尾相连数组的最大子数组和 -- 动态规划

摘要：题目地址：http://ac.jobdu.com/problem.php?pid=1527题目描述：给定一个由N个整数元素组成的数组arr，数组中有正数也有负数，这个数组不是一般的数组，其首尾是相连的。数组中一个或多个连续元素可以组成一个子数组，其中存在这样的子数组arr[i],…arr[n-1]... 阅读全文

posted @ 2014-02-15 17:26 liushaobo 阅读(189) 评论(0) 推荐(0) 编辑

九度OJ 1544 数字序列区间最小值

摘要：题目地址：http://ac.jobdu.com/problem.php?pid=1544题目描述：给定一个数字序列，查询任意给定区间内数字的最小值。输入：输入包含多组测试用例，每组测试用例的开头为一个整数n(1 solution#include #include #include void ... 阅读全文

posted @ 2014-02-15 15:45 liushaobo 阅读(204) 评论(0) 推荐(0) 编辑

九度OJ 1525 子串逆序打印 -- 2012年Google校园招聘笔试题目

摘要：题目地址：http://ac.jobdu.com/problem.php?pid=1525题目描述：小明手中有很多字符串卡片，每个字符串中都包含有多个连续的空格，而且这些卡片在印刷的过程中将字符串的每个子串都打印反了，现在麻烦你帮小明将这些字符串中的子串修正过来，同时为了使卡片美观，压缩其中的连续... 阅读全文

posted @ 2014-02-15 11:30 liushaobo 阅读(151) 评论(0) 推荐(0) 编辑

九度OJ 1516 调整数组顺序使奇数位于偶数前面 -- 归并排序

摘要：题目地址：http://ac.jobdu.com/problem.php?pid=1516题目描述：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。输入：每个输入文件包含一... 阅读全文

posted @ 2014-02-15 11:27 liushaobo 阅读(262) 评论(0) 推荐(0) 编辑

2014年2月14日

九度OJ 1118 数制转换

摘要：题目地址：http://ac.jobdu.com/problem.php?pid=1118题目描述：求任意两个不同进制非负整数的转换（2进制～16进制），所给整数在long所能表达的范围之内。不同进制的表示符号为（0，1，...，9，a，b，...，f）或者（0，1，...，9，A，B，...... 阅读全文

posted @ 2014-02-14 10:09 liushaobo 阅读(155) 评论(0) 推荐(0) 编辑

2014年2月12日

九度OJ 1124 Digital Roots -- 数位拆解

摘要：题目地址：http://ac.jobdu.com/problem.php?pid=1124题目描述： The digital root of a positive integer is found by summing the digits of the integer. If the resul... 阅读全文

posted @ 2014-02-12 10:24 liushaobo 阅读(209) 评论(0) 推荐(0) 编辑

2014年2月11日

九度OJ 1371 最小的K个数 -- 堆排序

摘要：题目地址：http://ac.jobdu.com/problem.php?pid=1371题目描述：输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。输入：每个测试案例包括2行：第一行为2个整数n，k(1 void Hea... 阅读全文

posted @ 2014-02-11 12:32 liushaobo 阅读(387) 评论(0) 推荐(0) 编辑

公告