Post python tips

Python Tips

switch...case的写法

可以用if...elif...else的办法,或者使用跳转表:

{
    0: "zero",
    1: "one",
    2: "two"
}.get(x, "error")
READ MORE +
c++ c++11 template Post

模板实例化对成员函数的要求

问题的背景

假如想写一个类模板C,能够实例化此模板的类型必须具有一个名为Clone()const成员函数,此函数不带参数,返回值为指针,指向同类型的对象。
就像这样:

READ MORE +
Post acm string

2015多校Contest 5. 1003. Hotaru's problem

题目大意

一个N-sequence由三个部分组成,并符合:

  1. 第一部分和第三部分相同。
  2. 第一部分和第二部分回文。

求最长的N-sequence的长度。

READ MORE +

Operator new 的重载

new作为关键字是不能被重载的。当new作为关键字的时候的行为是:

  1. 调用operator new分配内存。
  2. 调用构造函数生成对象。
  3. 返回相应的指针。

new的行为是不能被改变的,但是这里的operator new的行为是可以改变的。也就是对operator new的重载。

READ MORE +
Post acm data structure

主席树

主席树我的理解是可持久化线段树的一种应用吧。本质上就是可持久化线段树,不过我们在查询的时候用到了他们之间可以相减的性质。

READ MORE +

Previous | 7 / 8 | Next