摘要:
若一个窗口达标,缩小窗口后必达标。若一个窗口不达标,扩大窗口必不达标。这就是窗口的单调性。 如果有窗口单调性这个性质,可能用窗口或者首尾指针的方法。 蓄水池算法 假设有一个流依次输出1,2,3...,还有一个容量为10的容器。每个数字k有10/k的概率进容器,如果容器满了,容器内的数字等概率被挤出去 阅读全文
摘要:
拷贝构造函数 class Foo{ public: Foo(); Foo(const Foo&); //自己定义的拷贝构造函数 }; 如果不自己定义,编译器会自己合成一个默认拷贝构造函数: class Foo{ public: int a,b,c; Foo(); Foo(const Foo&); / 阅读全文
摘要:
阅读全文