算法相关
一些题目的技巧
seaweedgiggle
这个作者很懒,什么都没留下…
展开
-
并查集
STA的阴谋 题目描述 有一天STA加了个实验室,为了庆祝,他买了块白板挂在自己的座位旁边。每天往上面写点奇怪的想法。 因此STA在实验室发呆的时候喜欢盯着白板,看看能不能把上面的想法关联起来。如果STA觉得两个想法有联系,就会把两个想法之间连一条线。那么显然,想法之间还可以通过别的想法间接关联起来。 于是STA偶尔也会思考,到底两个特定的想法之间是不是有关联的,无论是直接的,还是间接的。 但是S...原创 2020-03-24 16:11:51 · 80 阅读 · 0 评论 -
堆排序
与快速排序一样,堆排序的时间复杂度仅为O(NlogN) 不妨假设要从小到大排序 思路:先将要排序的数存进一个数组中,建立一个最小堆 创建堆 例如将数组h[100]中的元素建立一个堆,只需要从最后一个节点往上一次进行向下调整就可以了 void create()//建堆 { int i; for(i=n;i>=1;i--) down(i); } void down(int ...原创 2020-03-24 15:48:14 · 83 阅读 · 0 评论