A. Sereja and Coat Rack

傻逼才错的题。不幸中枪。

没什么可说的。直接看代码就好。

B. Sereja and Suffixes

关键思想在于统计A[i...n-1]中有多少互不相同的数。

使用离线思想，把查询按greater<int>排序，然后使用Hash表进行统计，简单题。

C. Sereja and Algorithm

思路题。

我们容易想到如果可以交换相邻两个字母的位置，我们就可以获得这个字符串所有的排列。

所以我们只需要统计出A[i...j]中x, y, z的个数。

然后进行排列。

我们可以推出，稳定的排列（即可以使算法停下来的排列）只有如下几种情况。

zy[xzy][xzy]...
xz[yxz][yxz]...
yx[zyx …

今天做了CSE351 - Lab1，深深的感觉国外的计算机教学爆了我校一条街。

以上是前言。

bitAnd & bitOr

德摩根定理的应用

/* 
 * bitAnd - x&y using only ~ and | 
 *   Example: bitAnd(6, 5) = 4
 *   Legal ops: ~ |
 *   Max ops: 8
 *   Rating: 1
 */
int bitAnd(int x, int y) {
  return ~(~x | ~y);

/* 
 * bitOr - x|y using only ~ and & 
 *   Example: bitOr(6, 5) = 7
 *   Legal ops: ~ &
 *   Max ops: 8 …

开一门公开课，Washington University的Hardware/Software Interface。

传说是很不错的计算机科学公开课。使用深入理解计算机系统做教材，正好是我要读的书，所以顺便听听课。

豆瓣上有人写了推荐，观点是这课虽然不错，但是比较浅。根据我现在的理解来说，确实比较浅，如果有不错的高级语言编程基础（C/C++/Java/Pascal等，脚本就算了），很多东西可以速推。

接下来的一些日志会是这门课的作业、实验和感想。现在先挖个坑。慢慢填上。

课程视频：戳我

课程主页：戳我

让我们从一个无聊的小段子开始。

"What’s pip?"

"A python package manager"

"How do I install it?"

"easy_install pip"

"What’s easy_install?"

"A python package manager"

pip和easy_install都是python的包管理工具，类似于ruby的gem以及nodejs的npm。

而pip是easy_install的升级版，在这个页面中提到了pip对于easy_install的升级。其中提到了一点非常重要。

pip is complementary with virtualenv, and it is encouraged that you use virtualenv to isolate your installation.

如果有同学不熟悉virtualenv，这里是一个小小的介绍。（以下翻译来自：戳我 …

打算把博客迁到这里来了

print 'Hello World'