- 博客(2)
- 收藏
- 关注
原创 一个有意思的C++问题,应该是面试题吧。
#include using namespace std; class A { public: virtual void test(){ cout }; class B : public A { public: virtual void test(){ cout }; class C : public A { int
2012-04-11 00:21:40
300
原创 不改变正负数相对顺序重新排列数组----一种解法
大家参考一下,时间O(N)?和空间O(1)。 基本思想是借鉴in-place merge sort: 只做一次扫描, 1,记录第一次出现正数的位置,寻找第二次出现正数的位置或结尾, 2,对两个位置中间进行手摇算法反转 3,重复1,2直到结尾 示例:1,7,-5,9,-12,15 int front=0; int last =0; while (last { 一,当front=
2012-04-05 00:58:32
792
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人