上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 20 下一页
  2017年8月5日
摘要: 题目描述 输入一个链表,输出该链表中倒数第k个结点。 思路一:链表不能向前遍历,只能向后遍历。因此倒数第K个结点就是 正序的 :len(链表)-1-K的下一个。 注意,此处的思路与代码中具体实现有点不同,但是 是一致的。假设用i=0计数,那么应该就是i<len(链表)-k 或者 i<=len(链表) 阅读全文
posted @ 2017-08-05 21:18 王小东大将军 阅读(685) 评论(0) 推荐(0) 编辑
摘要: 题目描述 输入一个链表,反转链表后,输出链表的所有元素 输入一个链表,反转链表后,输出链表的所有元素 下面这思路居然 溢出,超时!!! http://blog.csdn.net/feliciafay/article/details/6841115 http://blog.csdn.net/hyqso 阅读全文
posted @ 2017-08-05 20:01 王小东大将军 阅读(133) 评论(0) 推荐(0) 编辑
摘要: 题目描述 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后 阅读全文
posted @ 2017-08-05 16:02 王小东大将军 阅读(373) 评论(0) 推荐(0) 编辑
摘要: 下列代码之后的结果为( ) 1.b.f(); 基类对象直接调用基类的f()函数,输出a 2.p->f(); 派生类对象赋给基类的指针,由于f()在基类中是虚函数,根据基类指针指向的对象进行调用,因此调用派生类的int f()输出d 3.p->g();基类中g()不是虚函数,调用基类的g() 4.p_ 阅读全文
posted @ 2017-08-05 15:26 王小东大将军 阅读(2457) 评论(0) 推荐(0) 编辑
摘要: 若运行时从键盘上输入9876543210l,则下面程序的输出结果是 int main(){ int a;float b,c; scanf("%2d%3f%4f",&a,&b,&c); printf("\na=%d,b=%d,c=%f\n",a,b,c); } A.a=98,b=765,c=4321. 阅读全文
posted @ 2017-08-05 12:29 王小东大将军 阅读(3365) 评论(0) 推荐(0) 编辑
  2017年8月4日
摘要: 题目描述 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 思路: 1 关于次幂的问题特殊的情况,比如次幂为负数,或者基数为0时等等复杂的情况 2 机器中浮点数的比较是由误差的,因此double类型的比较,不能用简单的a==0来比较。一般 阅读全文
posted @ 2017-08-04 23:12 王小东大将军 阅读(120) 评论(0) 推荐(0) 编辑
摘要: 题目描述 输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。 先来复习一下位操作的相关知识。http://blog.sina.com.cn/s/blog_618199e60100ka5b.html class Solution { public: int NumberOf1(int n 阅读全文
posted @ 2017-08-04 22:03 王小东大将军 阅读(316) 评论(0) 推荐(0) 编辑
摘要: 题目描述 我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法? 我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法? 思路分析: 痛定思痛,还是不能 阅读全文
posted @ 2017-08-04 20:47 王小东大将军 阅读(125) 评论(0) 推荐(0) 编辑
摘要: 题目描述 一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 思路:每个台阶都有跳与不跳两种情况(除了最后一个台阶),最后一个台 阅读全文
posted @ 2017-08-04 20:13 王小东大将军 阅读(117) 评论(0) 推荐(0) 编辑
摘要: 题目描述 一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 class Solution { public: int jumpFloor(int number) { if(number==1) return 1; else if(number==2) ret 阅读全文
posted @ 2017-08-04 19:38 王小东大将军 阅读(168) 评论(0) 推荐(0) 编辑
上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 20 下一页