发表于 | 更新于: | 分类于 | 阅读次数:
字数统计: 5,009 | 阅读时长 ≈ 17
时光：“你说你以前为什么没有女朋友。”
我：“因为你没有出现呀“
时光：”那你以后为什么没有。“
时光：”emmm…因为我不让她出现。”

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

阅读全文 »

发表于 | 更新于: | 阅读次数:
字数统计: 38 | 阅读时长 ≈ 1
  • Everything
  • Wox
  • tool.lu
  • Todoist
  • WindowTabs
  • Open Hardware Monitor、Aida
  • Typora、MarkdownPad
  • Brook、SS、SSR
  • Dism++、CCleaner
  • SumatraPDF
  • mPic
  • JSON工具

  • Chrome Plug-ins

    • Infinity
    • Gitzip for github
    • LastPass
    • StayFocusd
    • SimpRead
    • TamperMonkey
    • GHelper
    • Saladict
    • FeHelper工具

发表于 | 更新于: | 分类于 | 阅读次数:
字数统计: 383 | 阅读时长 ≈ 1

发表于 | 更新于: | 阅读次数:
字数统计: 455 | 阅读时长 ≈ 2

我回到美国之后感受到的文化冲击，比我去印度时感受到的还要强烈。印度乡间的人与我们不同，我们运用思维，而他们运用直觉，他们的直觉比世界上其他地方的人要发达得多。直觉是非常强大的，在我看来比思维更加强大。直觉对我的工作有很大的影响。

西方的理性思维并不是人类先天就具有的，而是通过学习获得的，它是西方文明的一项伟大成就。而在印度的村子里，人们从未学习过理性思维。他们学习的是其他的东西，在某些方面与理性思维同样有价值，那就是直观和经验智慧的力量。

在印度的村庄待了7个月后再回美国，我看到了西方世界的疯狂以及理性思维的局限。如果你坐下来静静观察，你会发现自己的心灵有多焦躁，如果你想平静下来，那情况只会更更糟，但是时间久了之后总会平静下来，心看事情会更加透彻，也更能感受现实的环境。你的心灵逐渐平静下来，你的视界会极大地延伸。你能看到之前看不到的东西。这是一种修行，你必须不断练习。

禅对我的生活一直有很深的影响。我曾经想过要去日本，到永平寺修行，但我的精神导师要我留在这儿。他说那里有的东西这里都有，他说得没错。我从禅中学到的真理就是，如果你愿意跋山涉水去见一个导师的话，往往你的身边就会出现一位。

发表于 | 更新于: | 分类于 | 阅读次数:
字数统计: 1,950 | 阅读时长 ≈ 7

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

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

阅读全文 »

发表于 | 更新于: | 分类于 ， | 阅读次数:
字数统计: 374 | 阅读时长 ≈ 1

连续的数据，如 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树效率更高些。

发表于 | 更新于: | 分类于 | 阅读次数:
字数统计: 615 | 阅读时长 ≈ 2

我一直只知道 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关键字。此时，基类的函数被隐藏（注意别与覆盖混淆）

发表于 | 更新于: | 分类于 ， | 阅读次数:
字数统计: 314 | 阅读时长 ≈ 1

之前一直读不懂书上说的 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。

mark

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

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

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

发表于 | 更新于: | 分类于 | 阅读次数:
字数统计: 261 | 阅读时长 ≈ 1

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

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

建议：

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