时光：“你说你以前为什么没有女朋友。”
我：“因为你没有出现呀“
时光：”那你以后为什么没有。“
时光：”emmm…因为我不让她出现。”

  时光来了南京，今晚接她下班的时候，我们在路上买了两份面回去，一份鸡腿面，一份呢，是青菜的。在夫子庙地铁站旁上海商业储蓄银行旧址拐角的地方发现一只喵，猫很乖，我们路过的时候它乖兮兮地向我们咪咪叫，眼睛看着我们。我和时光都觉得它是饿了，刚好我们手里拿着打包的面，想喂它鸡腿。猫也闻到了味道，一直意欲走向我们的面。打包的袋子还没打开，它就想往上边蹭。我们便一人挡着猫咪，一人去开袋子，银行墙上有许多的窗子，我们便在一个个窗子上与猫做游击战，它跳过来，我们就换个窗户开袋子。两人一猫，交相流转，好不笑闹。费了好大的功夫，我们终于打开了饭盒，用筷子夹了鸡腿放在窗台上给猫主子。结果猫主子闻了闻，走在了一边，没有吃。当时我就慌了，妈耶，这可是我俩唯一的鸡腿呀，没有吃喂给主子了主子却不待见，我俩只有青菜了，TAT。我和时光用手指指着鸡腿，想告诉猫咪来这里吃鸡腿，它闻了闻，还是没有次。我们猜可能是整个鸡腿太大又有些烫，它不好下嘴，时光又特意用窗台上的签子给它分开。时光欺负起我来的时候凶巴巴，这时候却是温柔的要死，我站在一旁注视着她。晚风刚好，时间像是暂停了，满心的幸福。这曾是异地时幻想多少次的场景呀，晚上接她下班，回家的路上牵着手，想着一天的生活。一霎时，突然想写篇文章来记录和时光在一起的生活，记录下生活中那些触动心灵的点点滴滴。

1. 2018-4-28

   • 搭建博客， 详情请看 建站记
     阅读全文 »

近日复习之暇，看完了《西南联大》纪录片，几度落泪，盖一年之泪点皆在此。思大一时近现代史纲要报告，吾题为《违千夫之诺诺，作一士之诺诺》，即写西南联大事。余于大学两载，眼界始阔，今日观此片，又生新悟，每看联大，皆有朝圣之感，故记之。然时至期末，时间尚紧，行笔匆匆，文章烂漫，加之感悟颇多，不免混杂失秩，有所佚露，来日有时更复修。

纪录片开头引《西潮》句，“目睹国帜三易”，仅仅六字，时事何坚！此余初落泪耶。思之痛之，更复叹之。时中国积百年之弱，不堪帝强欺凌，受鲸吞蚕食之耻而难以抗。今日有国泰民安之象，目光放远，览千年之史，方知不易，复看今年时局，更不敢放下一丝警惕。一年来，观媒体之言，群众之应，惊民智之未化，觉一国之根基需在教育，非知识之教育，而乃眼界之教育，智慧之教育。

连续的数据，如 abcdefg , 经过多次循环移位后，（如 abcdefg 经一次循环移位后变为 bcdefga ），该数据会变为什么。

我们知道数组的移位是O(n)，很耗时间，如果连续移动 m 次的话时间消耗会很大。最近在读《编程珠玑》， 上边提供了两种算法。第一种称之为 “杂技算法”，即给定一些临时空间（设为可存放k个数据，需连续移动m次），先将前 k 个数据放入里面，之后将第 m+1 到第 m+k 个数据移入第 1 个到第 k 个中，其后依次移入其所在位置。（本文章并不想详细说此方法）。

第二种方法则比较巧妙，使我想起了暑假集训时做到的一道题目。那道题目和本题很相似，不过是要做多次这种连续移位，更加复杂。但其解决方法的思想和第二种方法思想一致。若总共有 n 个数据，要连续移动 m 次，算法如下：

• Reserve(0, m-1)
• Reserve(m, n-1)
• Reserve(0, n-1)

如 abcdefg ， 第一步翻转后变为 cbadefg , 第二步后变为 cbagfed , 第三步后变为 defgabc。 即为答案，十分巧妙！

暑假那题因为需要多次进行连续移位，所以用到了 Splay树。还有巨巨们用了 rope（块状链表）。 也是我第一次听说这种数据结构。不过 Splay树效率更高些。

我一直只知道 C++ 子类函数对父类函数有重写操作，最近才知道了有重定义这么个概念，原因来源于类似如下代码：

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26

class Base
{
protected:
    int a;
public:
    virtual void seta()
    {
        a = 0;
    }
};

class Derived : public Base
{
public:
    void seta(int x)
    {
        a = x;
    }
};
int main()
{
    Derived a;
    a.seta();   //error，candidate expects 1 argument, 0 provided

    return 0;
}

我的本意是想调用父类中的 seta() 方法，结果却报错了。这是我当初写代码时不曾想到的。我本想这算是函数的重载，派生类中有两个方法，结果事实（程序）却说明派生类中只有一个 seta(intx) 。

原因

函数重载发生在相同的范围内， 也就是说在同一个作用域内， 而上面代码两个方法一个在父类， 一个在子类， 并不处于同一个作用域。 这里发生的是重定义， 基类的方法将会被隐藏。

下面给出重载，重写，重定义三者的特征。(来源： Fred^_^)

• 函数重载（overload）
  函数重载是指在一个类中声明多个名称相同但参数列表不同的函数，这些的参数可能个数或顺序，类型不同，但是不能靠返回类型来判断。特征是：
  （1）相同的范围（在同一个作用域中）；
  （2）函数名字相同；
  （3）参数不同；
  （4）virtual 关键字可有可无（注：函数重载与有无virtual修饰无关）；
  （5）返回值可以不同；

• 函数重写（也称为覆盖 override）
  函数重写是指子类重新定义基类的虚函数。特征是：
  （1）不在同一个作用域（分别位于派生类与基类）；
  （2）函数名字相同；
  （3）参数相同；
  （4）基类函数必须有 virtual 关键字，不能有 static 。
  （5）返回值相同，否则报错；
  （6）重写函数的访问修饰符可以不同；

• 重定义（也称隐藏）
  （1）不在同一个作用域（分别位于派生类与基类） ；
  （2）函数名字相同；
  （3）返回值可以不同；
  （4）参数不同。此时，不论有无 virtual 关键字，基类的函数将被隐藏（注意别与重载以及覆盖混淆）；
  （5）参数相同，但是基类函数没有 virtual关键字。此时，基类的函数被隐藏（注意别与覆盖混淆）

之前一直读不懂书上说的 cout 运算顺序为从右向左什么意思。昨天遇到一个问题明白了一些。题意大概是让我们写个 ID 类，ID 类里有个方法是 nextID() ，即返回现在的 id ，再让 id 自增1（id 初始为0）。所以我觉得这样写就好。

1
2
3
4

int nextID()
{
    return id++;
}

在之后的输出中（为了简便，我把空格啥的都删了）

1
2
3

IDSystem x;
cout << x.nextID() << x.nextID() << x.nextID();
cout << x.nextID() << x.nextID() << x.nextID();

我本来觉得应该输出 0 1 2 3 4 5，但事实却是 2 1 0 5 4 3。

我惊了，我本以为是 Codeblocks 出 Bug 了，重启后结果还是如此。此后，在校队群里问了后才想起知道原来是 cout 从右向左压栈搞的鬼。这样也就不难理解为什么如此了。(也懂了其他一些运算顺序从右向左的道理)

下面给出刁老板找出编译器汇编的代码：

原来 cout 是有栈的。
之后刁老板又测试了如下代码：发现已经解释不通了。孙心乾大佬说一个语句中同时读和写同一个变量算是 ub(undefined behaviour) 吧。

最近训练时敲代码总爱在if语句中有位算符时踩坑， 比如 if(i&1==0) 或 if(i&i-1 == 0)，本意是想判 i 是否为偶数和 i 是否为 2 的幂，但这么写都是错误的，导致程序不能输出正确结果。每次 debug 时又不明所以，耗了很长时间才找到。在这里记录下。

错误的原因是 == 运算符优先级要高于& | ^这三个位运算符，故导致上面代码的判断顺序实际为if(i & (1==0)) 和 if(i & (i-1 == 0))。 很痛苦呀，有没有。

建议：

• 判断式中如果同时存在位运算符和小于等于大于时，将位运算符表达式加上括号
• 判等时，如果一边是常数一边是变量，将常数放于判等左边。 （TAT，当时听郝斌老师讲这条时还不以为意，心想判等自己肯定不会写成 = , 现在想来，真是内牛满面呀，这条规则实在太好了）

• 你背单词时，阿拉斯加的鳕鱼正跃也水面；
  你算数学时，太平洋彼岸的海鸥振翅掠过城市上空；
  你晚自习时，极圈上的夜空散漫了五彩斑斓。
  但是，
  少年，
  你别着急，
  在你为自己未来踏踏实实地努力时，
  那些你感觉从来不会看到的风景，
  那些你觉得终身不会遇到的人，
  正一步步向你走来。

  阅读全文 »

哈哈哈，被谷歌十动然拒了。

继续加油。

初遇荷是今年 6 月份时的初夏，那时候正在去往活动室复习数电的路上，南京略闷热的天气和备考复习课程的不适让我有些压抑。这样的行走，感觉每一步都踩着不甘。心惶惶，不知自己的内心是早些到 215 还是故意慢些，在路上散散心，逃避一刻的烦忧。可是恰在这时，在我路过鼎山后一塘小水沟时，邂逅了令我魂牵这一夏一秋的荷。不是答答的马蹄，而是一个柚子的脚步。