orangeblog

摘要： 树状数组。求和，更新，求ith之前比a[i]小的元素个数！普通数组不行吗，行啊，关键树状数组快啊。贴个图：a数组为普通数组，c数组为属性数组，图要仔细研究研究，据说图明白了，离弄懂树状数组就不远了。c1=a1; (0001)c2=a1+a2;(0010)c3=a3（够shit的学校又要熄灯了，今天就到这里）(0011)(继续：)c4=a1+a2+a3+a4 (0100)c5=a5 (0101)c6=a6+a5 (0110)................上面每一个等式后面括号内的二进制码对应树状数组的下标，不知是否看出来等式左面的项数 等于 其下标二进制码 从右端开始出现的第一个1所代表的数值 阅读全文

摘要： 看了《社交网络 社群网站》及《硅谷传奇》两步关于计算机方面的电影之后，感受颇是深刻。在看《社交网络 社群网站》时，当电影放到十分钟左右，突然兴起，关上电影做了杭电上的一个题目。之所以要做这个题，主要还是手这部电影的影响。开头的感觉有一种程序员的激情。 做完题之后接着把电影看完了，强烈的感受到计算机或是软件世界及网咯的神奇。对一个优秀的程序员，黑客很是向往。想成为优秀者，就应该追求执着，与热情。这里绝对不仅仅是坚持，更多的应该是热爱，痴迷。当然坚持必不可少（谁不想抱着美女啊）。计算机知识体系甚是庞大，想学玩所有内容几乎是不可能，这里就要学自己喜爱的，执着的追求着；做到形影不离，白天黑夜，想想是. 阅读全文