昨天晚上并没有参加每周一次的Leetcode比赛，而是跟朋友去看Cabaret了。按照惯例要说一下吃了什么好吃的：我们去了Columbus Fish Market吃海鲜去了。前菜有fresh oysters与crab & shrimp dumplings，主菜有rainbow trout, lobster & shrimp stuffed cod和sea scallops。饭后甜点是key lime pie！这家的海鲜做法有点像广东那边，味道很清淡，试图突显海鲜的味道。我感觉最好吃的是前菜中的fresh oysters。上桌的时候，生蚝是平放在一大碗冰之上的，其纹理很清晰，也正是这种黑白分明显示出了生蚝的新鲜。可惜的是他们家的酱料相对之下粗糙简单，只有一碟类似番茄酱的酱料和一碟油，并没有蒜蓉之类可以提鲜的调料。还好的是生蚝本身已经够新鲜了，猛地一吸，生蚝的鲜甜立马在舌尖绽放，让人十分快意。

Cabaret是一部音乐剧，一部充满黄段子的音乐剧。Cabaret一开幕我就明白朋友路上说的少儿不宜是什么意思了。虽然我并不能完全明白剧中的对话（估计错过了好多黄段子 😛 ），但是剧中的大致剧情还是明白的。这里我就不剧透了，有兴趣的朋友也很容易在网上找到简介。一开始根据剧中反映的性泛滥以及对金钱的崇拜，我还以为是说战后经济大低谷时期的事情。后来剧中出现了纳粹红袖章我才意识到自己搞错了。原来剧中的人们正活着1928～1930期间，正是纳粹主义开始猖獗的时候。

昨天晚上有红烧牛排骨，白灼罗非鱼，烤翅和我喜欢的草莓蛋糕。

这次比赛我表现比较弱，只做出了前三道，而且第三道还WA了5次。最后一题是很有趣的DP，可惜比赛的时候做不出来。

第一题Perfect Number

思路：关键的观察是正因子是成对出现的，例如d是num的一个因子，那么num/d也是num的一个因子，所以我们只要搜索到\(\sqrt{num}\)就行。

class Solution(object):
    def checkPerfectNumber(self, num):
        """
        :type num: int
        :rtype: bool
        """
        if num <= 1:
            return False

        s = 1
        for i in xrange(2, int(num**(0.5))+1):
            if num % i == 0:
                s += i
                if i != num/i:
                    s += num/i
        return s == num

今晚吃的是韩式烧烤：羊肉和豆腐。

这次比赛有四题，题目都比较基础，可惜打错了一个变量名字WA了一次。

第一题Diameter of Binary Tree

递归想法：对于每个树节点，计算经过该树节点最长路径的长度。只要修改求每个节点高度的程序就行。先算当前左子树的高度l和右子树的高度r，那么以该经过该节点最长路径的长度就是l+r+1，然后返回该节点的高度max(l, r)+1

# Definition for a binary tree node.
# class TreeNode(object):
#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = None

class Solution(object):
    def diameterOfBinaryTree(self, root):
        """
        :type root: TreeNode
        :rtype: int
        """
        if not root:
            return 0
        def height(root, ans):
            if not root:
                return 0
            l = height(root.left, ans)
            r = height(root.right, ans)
            ans[0] = max(ans[0], l+r+1)
            return max(l, r)+1

        ans = [0]
        height(root, ans)
        return ans[0]-1

今晚有手撕鸡，玉米鸡汤，红烧牛排骨和金鲳鱼。本来还准备了要做个豆豉炒苦瓜的，但是那手撕鸡实在太大了，所以就苦瓜没有必要做了。这手撕鸡很好吃：先是用鸡熬两个小时做鸡汤，然后将鸡过冷水去骨撕条，在鸡肉上放上辣椒面与白芝麻并浇以热油，最后加上些许醋拌匀即可。

这次比赛比较简单，但是还是WA了两次了，顺带吐槽一下自己写代码的速度。

第一题Reverse String II

没什么好说的，就直接干就好：首先将字符串按长度为2k分块，然后处理每一个分块。

class Solution(object):
    def reverseStr(self, s, k):
        """
        :type s: str
        :type k: int
        :rtype: str
        """
        lst = []
        for i in xrange(0, len(s), 2*k):
            lst.append(s[i:i+2*k])
        for i, s in enumerate(lst):
            lst[i] = s[:k][::-1]+s[k:]
        return ''.join(lst)

今晚吃得有点撑：排骨汤，花池鱼，红烧羊肉和炒青菜。

除了第一题WA了一次之外，其他三题都一次过了！

第一题K-diff Pairs in an Array。

思路比较简单：首先用哈希表统计所有数出现的频率。对于k＝0的情况，我们返回所有出现次数大于1的数的数目，对于k>0的情况，我们只要统计所有n+k也出现的数n的数目。对于k<0的情况，直接返回0。我第一次提交忘记考虑k<0的情况了。

class Solution(object):
    def findPairs(self, nums, k):
        """
        :type nums: List[int]
        :type k: int
        :rtype: int
        """
        if k < 0:
            return 0
        ans = 0
        d = {}
        for n in nums:
            d[n] = d.get(n, 0) + 1
        if k == 0:
            for a, b in d.items():
                if b > 1:
                    ans += 1
        else:
            for a in d.keys():
                if a+k in d:
                    ans += 1
        return ans

今晚是一次丰盛的聚餐：羊肉汤，金鲳鱼，红烧排骨，炒牛肉和炒青菜。

这次比赛我全都做出来了！可惜前三题都WA了一次，而且都是粗心大意的错。

第一题Minimum Absolute Difference in BST，我采取了简单粗暴的方法：首先中序遍历将所有数放在一个数组里，然后返回相邻两个数之间差的最小值。

# Definition for a binary tree node.
# class TreeNode(object):
#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = None


class Solution(object):

    def getMinimumDifference(self, root):
        """
        :type root: TreeNode
        :rtype: int
        """
        ans = []
        def inorder(root):
            if not root:
                return
            inorder(root.left)
            ans.append(root.val)
            inorder(root.right)
        inorder(root)
        return min(ans[i+1]-ans[i] for i in xrange(len(ans)-1))

这周六的菜单是牛排骨、金鲳鱼和土豆丝，甜点是蛋糕。

这次比赛有四题，我只做出来了前三道。

第一道是简单的字符串处理。

class Solution(object):
    def detectCapitalUse(self, word):
        """
        :type word: str
        :rtype: bool
        """
        if all('A' <= c <= 'Z' for c in word):
            return True
        if all('a' <= c <= 'z' for c in word):
            return True
        return 'A' <= word[0] <= 'Z' and all('a' <= c <= 'z' for c in word[1:])

This post is a reading note to Bernstein’s Le “centre” de Bernstein, on the part of idempotented algebras (section 1.1 to 1.7, ibid.). Let \(R\) be a ring, an element \(e\) is called an idempotent if \(e^2=e\). Let \(k\) be a field.

The \(k\)-structures of \(H\) is not involved in the discussion of this post, so we will ignore it. Let \((H, I)\) be an idempotented algebra for the rest of the post.

最近在练习法语翻译的时候遇到Vigny的两句诗¹：

Quand on voit ce qu'on fut sur terre et ce qu'on laisse
Seul le silence est grand; tout le reste est faiblesse

无论生活过得精彩或者惨淡，记忆也都是若干断断续续的画面，最终也都是黑白的，没有声音。我喜欢写日记，因为日记可以帮助我回忆。今年的年度我是先在日记里写好了，然后再从里面挑出一些合成了这篇短短的博客。因此，我总觉得这篇博客怪怪的。

－－－－－

2015年中我觉得对我最重要的事情就是换导师了。我原来的导师Prof. Yuval Flicker今年三四月份的时候退休了，我只好另选导师了。我对表示论感兴趣，但是系里只有三两个教授在做表示论，再仔细考虑一下自己以后可能要做的方向，那么就只剩下Prof. Yuval Flicker和Prof. James Cogdell了。我并没有其他选择，所以当Prof. Flicker退休之后，我在他们两人都同意之下，就正式更换了导师。Prof. Cogdell主要的工作在于L函数方面，所以我慢慢也往L函数这个方向靠拢了。如果现在有人问我是做什么方向的，我会回答是Representation theory of p adic groups。而现在我主要的研究一些表示的L函数的性质。在Prof. Cogdell的帮助下，我在12月考过了Candidacy Exam。希望我能在2016年里做出一些成果。

In this post, I mainly focus on introducing Gelfand pairs of finite groups.

Representations of finite groups

Let’s recall some concepts. Let \(G\) be a finite group. A (complex) representation of \(G\) is a pair \((\rho, V)\) where \(V\) is a vector space over \(\C\) and \(\rho: G \to GL(V)\) is a group homomorphism. Let \((\rho_1, V_1)\) and \((\rho_2, V_2)\) be representations of \(G\), a \(G\)-morphism, or simply a morphism, between these two representations is a linear map \(\varphi: V_1 \to V_2\) such that for any \(g \in G\) and \(v \in V_1\), \[\varphi(\rho_1(g)v) = \rho_2(g)\varphi(v).\] Then \(\mathrm{Hom}_G(\rho_1, \rho_2)\), the set of morphisms between \(\rho_1\) and \(\rho_2\), is a vector space over \(\C\). A representation \((\rho, V)\) is irreducible, if there is no proper subspace \(W \subset V\), such that \(\rho(g)w \in W\) for any \(g \in G\) and \(w \in W\). Between irreducible representations, we have Schur’s lemma.

It’s well known that \(G\) is semisimple, i.e., any representation of \(G\) decomposes into a direct sum of irreducible representations. A representation \((\rho, V)\) of \(G\) is called multiplicity free, if any irreducible representation appearing in the decomposition of \((\rho, V)\) appears exactly once, up to isomorphism.

Let \(H\) be a subgroup of \(G\). If \((\rho, V)\) is a representation of \(G\), we can certainly restrict the group homomorphism \(\rho: G \to GL(V)\) to \(H\) so that we can regard \((\rho, V)\) as a representation of \(H\). This is called the restriction of representations from \(G\) to \(H\), and the restricted representation of \(\rho\) will be denoted as \(r^G_H(\rho)\). Conversely, if \((\pi, W)\) is a representation of \(H\), we can build a representation \((\rho, V)\) of \(G\) out of \(\pi\), which is the induced representation, as follow.