摘要: 作者:何海涛出处:http://zhedahht.blog.163.com/题目:一个数组中有三个数字a、b、c只出现一次,其他数字都出现了两次。请找出三个只出现一次的数字。分析:在博客http://zhedahht.blog.163.com/blog/static/2541117420071128... 阅读全文
posted @ 2014-02-16 19:46 liushaobo 阅读(168) 评论(0) 推荐(0) 编辑
摘要: 题目地址:http://ac.jobdu.com/problem.php?pid=1283题目描述: 在一个字符串(1 int main(void){ char str[10001]; int hash[256]; int i; while (scanf ("%s", st... 阅读全文
posted @ 2014-02-16 17:11 liushaobo 阅读(135) 评论(0) 推荐(0) 编辑
摘要: 题目地址:http://ac.jobdu.com/problem.php?pid=1514题目描述: 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。输入: 输入可能包含多个测试样例。对于每个输入文件,第一行输入一个整数T,表示测试案例的... 阅读全文
posted @ 2014-02-16 15:41 liushaobo 阅读(238) 评论(0) 推荐(0) 编辑
摘要: 题目地址:http://ac.jobdu.com/problem.php?pid=1512题目描述: 用两个栈来实现一个队列,完成队列的Push和Pop操作。队列中的元素为int类型。输入: 每个输入文件包含一个测试样例。对于每个测试样例,第一行输入一个n(1=0)2. POP 从队列中pop一个数... 阅读全文
posted @ 2014-02-16 14:43 liushaobo 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 题目地址:http://ac.jobdu.com/problem.php?pid=1513题目描述: 输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。输入: 输入可能包含多个测试样例。对于每个输入文件,第一行输入一个整数T,代表测试样例的数量。对于每个测试样例输入为一个整数。。n保证... 阅读全文
posted @ 2014-02-16 14:03 liushaobo 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 题目地址:http://ac.jobdu.com/problem.php?pid=1510题目描述: 请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。输入: 每个输入文件仅包含一组测试样例。对于... 阅读全文
posted @ 2014-02-16 13:37 liushaobo 阅读(202) 评论(0) 推荐(0) 编辑
摘要: 题目地址:http://ac.jobdu.com/problem.php?pid=1511题目描述: 输入一个链表,从尾到头打印链表每个节点的值。输入: 每个输入文件仅包含一组测试样例。每一组测试案例包含多行,每行一个大于0的整数,代表一个链表的节点。第一行是链表第一个节点的值,依次类推。当输入到-... 阅读全文
posted @ 2014-02-16 13:14 liushaobo 阅读(122) 评论(0) 推荐(0) 编辑
摘要: 作者: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) 编辑
摘要: 作者: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) 编辑
摘要: 作者: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) 编辑