罗茜

摘要： 题目链接： http://poj.org/problem?id=1751题目大意： 给出n个点，每个点用二维坐标表示，不会用任意两个点在同一位置，在这n个点之间已经有m条道路了，问在花费最少的情况下修建那几条路能把所有的点连在一起？解题思路： 对任意一个点向其他的点建边，因为建图的时候，边比较... 阅读全文

摘要： 最近学弟们问快速排序的比较多，今天自己就做一下总结，快速排序在库函数里面有现成的，不用自己实现，调用一下就可以达到自己想要的结果，掌握以后就可以完全摒弃冒泡和选择了，并且时间复杂度也从O(n*n)提升到O(n*log(n))，先说C中的qsort()： 头文件：#include, 调用参数：qs... 阅读全文