摘要： 下面介绍几个用于控制台窗口操作的API函数，如下： 1 //获取控制台窗口信息 2 GetConsoleScreenBufferInfo(); 3 4 //获取控制台窗口标题 5 GetConsoleTitle(); 6 7 //更改指定缓冲区大小 8 SetConsoleScreenBu... 阅读全文

摘要： 本系列文章改编自《C语言控制台窗口界面编程（修正版）》。本系列文章会抛弃一些原文中难懂难理解且不常用的部分，并修改了部分样例程序。只为了更加清晰地学习C语言的控制台窗口界面编程。而想要更加深入的了解本系列文章，请阅读《C语言控制台窗口界面编程（修正版）》。 《C语言控制台窗口界面编程（修正... 阅读全文

摘要： 这是一道不错的最短路题目，半水不水的题，还是需要动脑思考一下的。题意：琪琪想要去拜访她的朋友，但是这货容易晕车，所以要找一个花费时间最少的路线。现在给你路线图，让你找出从她家附近的起点站（可以有多个）到朋友家附近的终点站（只有一个）花费时间最少的路线。各个站点的编号从1到n。 我的解题思路... 阅读全文

摘要： 一道最小生成树题目。题意为中文描述不多说。比起一般的最小生成树题目来说，本题需要考虑浮点数的比较，另外对边长也有限制（如题目所说：两岛之间的距离不能小于10米也不能大于1000米），也就是说在此情况下不能直接将两小岛连通。 我的解题思路：首先计算和比较浮点数的大小要尤其注意，其次根据题意，... 阅读全文

摘要： 1.使用标准库快排函数时浮点数的比较 1 //错误样例 2 int Mycmp(const void *a, const void *b) 3 { 4 return *(double *)a - *(double *)b; 5 } 6 7 //正确样例 8 int Mycm... 阅读全文

摘要： 最短路问题，只是牵扯到了字符串的操作。题目是中文描述就不多说了。因为这道题不像普通的最短路问题以数字来给地点编号，而是以地点的名称来确定，所以更加结合实际问题，但是又不方便解题。那么应该把地点的名称用数字来编号，把名称转换成编号来解题，这才是关键。 注意：此题中的路为无向的；如果无法从起点... 阅读全文

摘要： 一道最短路问题。普通最短路问题的边只有一种权值，而此题的边要考虑两种权值。因为节点n 2 #define N 1001 3 #define INF 9999999 4 5 int map[N][N]; /*距离图*/ 6 int cost[N][N]; /*花费图... 阅读全文

摘要： 这是一个简单的最短路问题。题意：给定有N个地点（编号从1到N），T条道路，先输入两个正整数T和N，然后接下来T行，每行三个整数，分别代表这条道路的起点终点和长度。要求求出从N到1的最短路、、、 解法：不能用Floyd，因为节点达到了1000，Floyd的时间复杂度为O（n的三次方），会TL... 阅读全文

摘要： 本文转载自酷壳网《编程能力与编程年龄》，作者陈皓。 程序员这个职业究竟可以干多少年，在中国这片神奇的土地上，很多人都说只能干到30岁，然后就需要转型，就像《程序员技术练级攻略》这篇文章很多人回复到这种玩法会玩死人的一样。我在很多面试中，问到应聘者未来的规划都能听到好些应聘都说程序员是个青春饭。... 阅读全文

摘要： 一道标准的关系型并查集题。普通的并查集是给几个同类的元素，而关系型并查集是给不同类的元素，然后求各个元素之间的关系。 题目大意是：在一个城市里有两种不同的犯罪团伙。首先输入T表示有T组测试，然后输入N和M，表示有N个罪犯（编号从1到N）而且接下来有M个操作。操作分为两种：1.D a b，表... 阅读全文