- 博客(2)
- 收藏
- 关注
原创 并查集总结
先贴个链接:http://hi.baidu.com/tracyangrad/blog/item/b64da79b063fb6056e068cdc.html个人认为上面那个链接是学习并查集很不错的地方,讲解的很详细~~~~~~~~~唉,别人都总结好了我总结什么呢?随便写一点吧。。。。看到“并查集”这个字眼就应该能确定所谓并查集主要就是并和查了。。。查找函数:int pre[1000];int find(int x){ int r=x; while(pre[r]!=r)//查根结点
2011-03-29 00:18:00
218
原创 sort和qsort的几种排序方法
<br />sort和qsort的几种排序方法<br />1,对于int类型数组排序<br /> <br />int array[100];<br />int cmp(const void *x,const void *y)//从小到大排序<br />{<br /> return *(int *)x-*(int *)y;<br />}<br />qsort(array,n,sizeof(array[0]),cmp);<br />如果是字符数组则只需改动cmp函数中的return语句:return *(cha
2011-03-26 20:38:00
331
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人