liushaobo

2014年2月17日

摘要：题目地址：http://ac.jobdu.com/problem.php?pid=1348题目描述：在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。输入：每个测试案例包括两行：第一行包含一个整数n，表示数组中的元素个数。... 阅读全文

posted @ 2014-02-17 09:24 liushaobo 阅读(204) 评论(0) 推荐(0) 编辑

九度OJ 1349 数字在排序数组中出现的次数 -- 二分查找

摘要：题目地址：http://ac.jobdu.com/problem.php?pid=1349题目描述：统计一个数字在排序数组中出现的次数。输入：每个测试案例包括两行：第一行有1个整数n，表示数组的大小。1 typedef struct timesofdata{ int data; in... 阅读全文

posted @ 2014-02-17 08:10 liushaobo 阅读(181) 评论(0) 推荐(0) 编辑

九度OJ 1351 数组中只出现一次的数字

摘要：题目地址：http://ac.jobdu.com/problem.php?pid=1351题目描述：一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。输入：每个测试案例包括两行：第一行包含一个整数n，表示数组大小。2 unsigned int FindF... 阅读全文

posted @ 2014-02-17 08:09 liushaobo 阅读(212) 评论(0) 推荐(0) 编辑

2014年2月16日

程序员面试题精选100题(63)-数组中三个只出现一次的数字[算法]

摘要：作者：何海涛出处：http://zhedahht.blog.163.com/题目：一个数组中有三个数字a、b、c只出现一次，其他数字都出现了两次。请找出三个只出现一次的数字。分析：在博客http://zhedahht.blog.163.com/blog/static/2541117420071128... 阅读全文

posted @ 2014-02-16 19:46 liushaobo 阅读(166) 评论(0) 推荐(0) 编辑

九度OJ 1283 第一个只出现一次的字符

摘要：题目地址：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 阅读(132) 评论(0) 推荐(0) 编辑

九度OJ 1514 数值的整数次方【算法】

摘要：题目地址：http://ac.jobdu.com/problem.php?pid=1514题目描述：给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。输入：输入可能包含多个测试样例。对于每个输入文件，第一行输入一个整数T，表示测试案例的... 阅读全文

posted @ 2014-02-16 15:41 liushaobo 阅读(237) 评论(0) 推荐(0) 编辑

九度OJ 1512 用两个栈实现队列【数据结构】

摘要：题目地址：http://ac.jobdu.com/problem.php?pid=1512题目描述：用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。输入：每个输入文件包含一个测试样例。对于每个测试样例，第一行输入一个n(1=0)2. POP 从队列中pop一个数... 阅读全文

posted @ 2014-02-16 14:43 liushaobo 阅读(140) 评论(0) 推荐(0) 编辑

九度OJ 1513 二进制中1的个数

摘要：题目地址：http://ac.jobdu.com/problem.php?pid=1513题目描述：输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。输入：输入可能包含多个测试样例。对于每个输入文件，第一行输入一个整数T，代表测试样例的数量。对于每个测试样例输入为一个整数。。n保证... 阅读全文

posted @ 2014-02-16 14:03 liushaobo 阅读(147) 评论(0) 推荐(0) 编辑

九度OJ 1510 替换空格

摘要：题目地址：http://ac.jobdu.com/problem.php?pid=1510题目描述：请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。输入：每个输入文件仅包含一组测试样例。对于... 阅读全文

posted @ 2014-02-16 13:37 liushaobo 阅读(199) 评论(0) 推荐(0) 编辑

九度OJ 1511 从尾到头打印链表

摘要：题目地址：http://ac.jobdu.com/problem.php?pid=1511题目描述：输入一个链表，从尾到头打印链表每个节点的值。输入：每个输入文件仅包含一组测试样例。每一组测试案例包含多行，每行一个大于0的整数，代表一个链表的节点。第一行是链表第一个节点的值，依次类推。当输入到-... 阅读全文

posted @ 2014-02-16 13:14 liushaobo 阅读(121) 评论(0) 推荐(0) 编辑

公告