huoyao

2014年12月24日

摘要：题目描述：输入一个递增排序的数组和一个数字S，在数组中查找两个数，是的他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。输入：每个测试案例包括两行：第一行包含一个整数n和k，n表示数组中的元素个数，k表示两数之和。其中1 #include #include using namesp... 阅读全文

posted @ 2014-12-24 21:09 huoyao 阅读(92) 评论(0) 推荐(0)

【剑指Offer面试编程题】题目1349：数字在排序数组中出现的次数--九度OJ

摘要：题目描述：统计一个数字在排序数组中出现的次数。输入：每个测试案例包括两行：第一行有1个整数n，表示数组的大小。1#include using namespace std; int main(){ int n,m,tt; while(scanf("%d",&n)!=EOF) { vecto... 阅读全文

posted @ 2014-12-24 21:01 huoyao 阅读(280) 评论(0) 推荐(0)

【剑指Offer面试编程题】题目1505：两个链表的第一个公共结点--九度OJ

摘要：题目描述：输入两个链表，找出它们的第一个公共结点。输入：输入可能包含多个测试样例。对于每个测试案例，输入的第一行为两个整数m和n(1#include #include using namespace std; int main(){ int m,n; vector mm(1002),nn(100... 阅读全文

posted @ 2014-12-24 20:50 huoyao 阅读(312) 评论(0) 推荐(0)

【剑指Offer面试编程题】题目1348：数组中的逆序对--九度OJ

摘要：题目描述：在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。输入：每个测试案例包括两行：第一行包含一个整数n，表示数组中的元素个数。其中1 #include using namespace std; int aa[50005]... 阅读全文

posted @ 2014-12-24 19:50 huoyao 阅读(299) 评论(0) 推荐(0)

2014年12月23日

【剑指Offer面试编程题】题目1283：第一个只出现一次的字符--九度OJ

摘要：题目描述：在一个字符串(1#include #include using namespace std; int main(){ char cc[10002]; while(scanf("%s",cc)!=EOF) { vector alpnum(26,0); vector veci... 阅读全文

posted @ 2014-12-23 23:00 huoyao 阅读(160) 评论(0) 推荐(0)

【剑指Offer面试编程题】题目1214：丑数--九度OJ

摘要：把只包含因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含因子7。习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。输入：输入包括一个整数N(1#include #include using namespace std; void buil... 阅读全文

posted @ 2014-12-23 21:27 huoyao 阅读(199) 评论(0) 推荐(0)

【剑指Offer面试编程题】题目1504：把数组排成最小的数--九度OJ

摘要：题目描述：输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。输入：输入可能包含多个测试样例。对于每个测试案例，输入的第一行为一个整数m (1#include #include... 阅读全文

posted @ 2014-12-23 21:17 huoyao 阅读(413) 评论(0) 推荐(0)

【剑指Offer面试编程题】题目1373：整数中1出现的次数--九度OJ

摘要：题目描述：亲们！！我们的外国友人YZ这几天总是睡不好,初中奥数里有一个题目一直困扰着他,特此他向JOBDU发来求助信,希望亲们能帮帮他。问题是：求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现... 阅读全文

posted @ 2014-12-23 20:57 huoyao 阅读(147) 评论(0) 推荐(0)

2014年12月22日

【剑指Offer面试编程题】题目1372：最大子向量和--九度OJ

摘要：题目描述：HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天JOBDU测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,... 阅读全文

posted @ 2014-12-22 23:03 huoyao 阅读(142) 评论(0) 推荐(0)

【剑指Offer面试编程题】题目1371：最小的K个数--九度OJ

摘要：题目描述：输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。输入：每个测试案例包括2行：第一行为2个整数n，k(1#include #include using namespace std; int main(){ int n... 阅读全文

posted @ 2014-12-22 22:47 huoyao 阅读(368) 评论(0) 推荐(0)

公告