Rick's Blog

摘要： （一） 周三晚上，就快十二点的时候，微信突然蹦出一个好友申请，她的申请理由写着“每晚听你的最好的我们入眠，喜欢你的声音，很棒”，判断的出是电台的热心听众。想着第二天实习很忙根本没时间寒暄，于是我有些为难地点了同意。果然，一个活泼开朗的小姑娘出现在对话框中，听着她对电台的喜欢和对我的鼓励，很是开心... 阅读全文

摘要： 首先这个循环是从i = headsize/2 -> 1，也就是说这是一个bottom-up的建堆。于是，有1/2的元素向下比较了一次，有1/4的向下比较了两次，1/8的，向下比较了3次，......，1/2^k的向下比较了k次，其中1/2^k T = O(n). 阅读全文