摘要：
Problem Description 某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？ Input 测试输入包含若干测 阅读全文
摘要：
1.strlen() strlen所作的仅仅是一个计数器的工作，它从内存的某个位置(可以是字符串开头，中间某个位置，甚至是某个不确定的内存区域)开始扫描，直到碰到第一个字符串结束符'\0'为止，然后返回计数器值(长度不包含'\0')。 例如 char a[]="abcd/0abc" strlen(a 阅读全文
摘要：
以前的我总以为排序就是指代冒泡排序。 直到写到了一题排序的题，提交答案直接给我时间超时间。。。后来再知道快速排序这个东西。 于是，我搞了一个下午才弄懂了这个算法（我是一个极水的人），所以来博客写上自己的思路巩固一下自己对着方面的认识。 快速排序： 简称快排，顾名思义，就是时间复杂度低，与冒泡排序相比 阅读全文