重拾Python

我最初学习的语言就是Python,不记得为什么之后没再用过它。那时候刚有python3,完全没普及。本文从初学者的角度,看看python3在语言层面,有什么有趣的东西。

运算符

python的运算符比常规语言多一点,而且令人印象深刻。

  • 常规运算,+ – * / %
  • 地板除,//;乘方,**
  • 交互模式下有_,上一次输出的字符。
  • 赋值,=。可以多重赋值,比如交换变量
    a = 1
    b = 2
    a, b = b, a
    

    Go貌似也学了这一招。

Continue reading 重拾Python

发声技术简论

最近学习了一点声乐理论,颠覆了我的认知。首先,它经历过很多变革;其次有大量数据具有误导性。本文选择从国内流行乐展开讲述。接下来的内容没有图片和音频,我只打算从逻辑上说通问题。

声带

有一种说法叫喉头振动机制(Laryngeal Vibratory Mechanisms)。将声带振动分为M0, M1, M2, M3。

  • M0,也就是气泡音(vocal fry)的振动方式
  • M1,重机能发声,以甲杓肌收缩为主导。也就是广义的真声。一般男性极限音高在F4,女性在C5。说的是未经训练,下同。
  • M2,轻机能发声,以环甲肌拉长为主导。也就是广义的假声。一般男性音高极限在G5,女性在A5。
  • M3,哨音,貌似又叫海豚音。这个东西很有意思,理论上有分歧,主流观点认为M3几乎不振动声带,而是由整个喉腔形成哨的结构。

Continue reading 发声技术简论

C++之无聊小技巧三.1

上文讨论了一工厂和访问者,为了贯彻娱乐精神,我们接下来组合这两个机制,看能搞出什么花样?

struct WidgetVisitor {
  virtual Widget *createNut(Nut &nut) = 0;
  virtual Widget *createBolt(Bolt &bolt) = 0;
};
struct Bolt : Widget {
  void accept(WidgetVisitor &v) { v.createBolt(*this); }
};
struct Nut : Widget {
  void accept(WidgetVisitor &v) { v.createNut(*this); }
};
struct WidgetFactory : WidgetVisitor {
  Widget *createNut(Nut &nut) { return new Nut; }
  Widget *createBolt(Bolt &bolt) { return new Bolt; }
};

使用的时候是这样:

Nut nut;
Bolt bolt;
WidgetFactory wc;
Nut *pNut = bolt.accept(wc);
Bolt *pBolt = nut.accept(wc);

哈哈,是不是有一种想打人的冲动?这也正体现本文的关键字——无聊。 Continue reading C++之无聊小技巧三.1

C++之无聊小技巧三

上一篇扯了一点设计模式,本文接着讨论。以下内容仅供娱乐。

先看一个朴实的例子:

struct Widget {};
struct WidgetManager {
  Widget *getWidget() {
    Widget *pw = this->createWidget();
    widgets.push_back(pw);
    return pw;
  }
private:
  virtual Widget *createWidget() { return new Widget; }
  vector<Widget *> widgets;
};
struct Bolt : Widget {};
struct BoltManager : WidgetManager {
  Widget *createWidget() { return new Bolt; }
};

Continue reading C++之无聊小技巧三

C++之无聊小技巧二

接下来扯一点设计模式。一般的业务框架会包含大量的模板方法模式,它的目的主要是为了复用代码。看个简单例子:

struct SessionManager {
  void execute() {
    open();
    run();
    close();
  }
private:
  void open() { cout << "session start" << endl; }
  void close() { cout << "session end" << endl; }
  virtual void run() { cout << "run" << endl; }
};
struct Printer : SessionManager {
  void run() { cout << "print ABC" << endl; }
};
int main() { 
  SessionManager *a = new Printer(); 
  a->execute();
/*
print: 
  session start
  print ABC
  session end
*/
}

Continue reading C++之无聊小技巧二

C++之无聊小技巧

通用编程语言的基本特性都相差不远,同时也各有各的玩法。C++特性之多首屈一指,各种其他语言看不到的玩法,当然其实用性也有限。本文简单探讨一些无聊并有趣的技巧,特性或者Idiom。演示这些的目的在娱乐,并不建议在工程中使用。

诊断

C语言本身就有assert(),不过没有输出信息。C++11又加上static_assert(),支持输出信息。
在这之前可以自己实现带输出的诊断:

#define m_assert(condition, message){ \
  if ( !(condition) ) {  \
    print("Assertion failed:", message);  \
    exit(-1); \
  }  \
}  \

或者这样:


assert(condition && message)

Continue reading C++之无聊小技巧

C++,STL的小故事

一位逻辑学家Robert Kowalski说过Algorithm = Logic + Control。什么是Logic?什么又是Control?其实就是业务逻辑和控制流。

大多情况下,我们要简化的流程就是循环。有个理念叫“no raw loop”,不是说禁止你用for loop,而是将循环流程封装起来,只在业务层暴露抽象算法接口。《Effective STL》中也有过类似探讨——Item 43. Prefer algorithm calls to hand-written loops

Continue reading C++,STL的小故事

加密?

本文会假设你了解过密码学,接着演示一个RSA算法实例。最后试图引发一些问题。下面进入正题。

非对称加密,又叫公开密钥加密。先看一个熟悉的场景

小明同学不厌其烦地ssh到某台机器,十年如一日地敲密码。通常情况下,这种密码又复杂又长。终于,小明受不了了。他先ssh-keygen生成密钥对,再将公钥ssh-copy-id到该机器,就此进入了免输密码时代。

这里利用的当然就是非对称加密技术。逻辑上我们拿到公钥不能推导出私钥,却能推导出加密信息,是不是有点玄学?所以现实中退而求其次,只求反向推导过程超级复杂即可。这里最常见的就是RSA算法,其名源为三个图灵奖作者的姓氏首字母。 Continue reading 加密?