摘要: 内排序:指在排序期间数据对象全部存放在内存的排序。 外排序:指在排序期间全部对象太多,不能同时存放在内存中,必须根据排序过程的要求,不断在内,外存间移动的排序。 根据排序元素所在位置的不同,排序分: 内排序和外排序。内排序:在排序过程中,所有元素调到内存中进行的排序,称为内排序。内排序是排序的基础。 阅读全文
posted @ 2017-01-26 17:35 女王公园的八神 阅读(448) 评论(0) 推荐(0) 编辑
摘要: Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 19635 Accepted: 5375 Description You are going to compute the area of a special kind of pol 阅读全文
posted @ 2017-01-26 13:34 女王公园的八神 阅读(178) 评论(0) 推荐(0) 编辑
摘要: 题意是给你一个满二叉树,给一个数字,求以这个数为根的树中最大值和最小值。 理解树状数组中的lowbit的用法。 说这个之前我先说个叫lowbit的东西,lowbit(k)就是把k的二进制的高位1全部清空,只留下最低位的1,比如10的二进制是1010,则lowbit(k)=lowbit(1010)=0 阅读全文
posted @ 2017-01-26 12:41 女王公园的八神 阅读(193) 评论(0) 推荐(0) 编辑
摘要: 脱欧之后再看这部纪录片还是别有一番意思的。。。。 英国确实是一个阶级比较固化的社会,纪录片里面真正改变阶级的只有两个,一个是Nick,通过读书改变了自己的命运,去美国当上了professor;另外一个是Neil,是一个让人确实扼腕叹息的一个,看到他21岁的时候,明显就感觉到他的自暴自弃,直到近50才 阅读全文
posted @ 2017-01-26 11:56 女王公园的八神 阅读(305) 评论(0) 推荐(0) 编辑
摘要: 刚学树状数组,看到这里的时候懵了。经过询问,发现,原来在程序运行时,数据用的都是补码,于是解决了 int Lowbit(x) { return x&(-x); } 如: x =1: 1 &-1(设位数为8)0000 0001 & 1111 1111 = 1 x = 6:6 & -6 0000 011 阅读全文
posted @ 2017-01-26 10:24 女王公园的八神 阅读(559) 评论(0) 推荐(0) 编辑