- 博客(26)
- 收藏
- 关注
RSS订阅转载 博客文章通知
本人的个人博客在CSDN博客上，http://blog.csdn.net/jzqt_t，博客园博客会更新，不过不一定会实时更新，欢迎各位访问我的博客！转载于:https://www.cnblogs.com/JZQT/p/3802492.html...
2014-06-22 13:31:00
98
转载 HDOJ-3635-Dragon Balls 解题报告
这是一道考察并查集的路径压缩的题。题意：在悟空的世界，有N个龙珠和N个城市（编号从1到N），神龙最开始把每颗龙珠都放在对应编号的城市。悟空要去收集龙珠，但是这些龙珠有时候是会被转移的。你需要告诉悟空一些有关龙珠的信息才行。现在又T组测试，每组测试都有一个N（龙珠和城市的数量）和Q（操作行为的数量），操作行为有两种：T A B，将编号为A的龙珠所在城市的所有龙珠转移到编号...
2014-06-21 18:11:00
144
转载 HDOJ-1217-Arbitrage 解题报告
求最短路的题，与普通最短路不同的地方是运算是用乘法而不是加法。题意：套汇是指利用不同外汇市场的外汇差价，在某一外汇市场上买进某种货币，同时在另一外汇市场上卖出该种货币，以赚取利润。这种利润称之为套利。比如1美元可以买0.5英镑，而1英镑可以买10法郎，2法郎可以买1美元，那么可用通过套汇使用1美元买到2.5美元，套利是存在的。下面给出各个货币的种类和名称，再给出一些货币转换...
2014-06-19 14:48:00
147
转载 C语言控制台窗口图形界面编程（总结）
本系列文章是笔者通过学习《C语言控制台窗口界面编程(修正版)》而写（关于此文档的更多信息请看本系列文章第一篇），旨在让大家更加清晰简洁容易地学习C语言控制台窗口界面的编程。 通过本系列文章我们可以在控制台窗口中制作好看的图形界面，方便了在非TC开发环境中的控制台窗口中进行文本界面和图形界面的设计，有利于向Windows应用程序开发过渡。也可以...
2014-06-19 01:33:00
1403
转载 C语言控制台窗口图形界面编程（八）：鼠标事件
上次讲的是键盘事件，这次我们介绍鼠标事件。下面先介绍下鼠标事件的结构体以及相关信息。 1 typedef struct _MOUSE_EVENT_RECORD //鼠标事件结构体 2 { 3 COORD dwMousePosition; //当前鼠标在控制台窗口缓冲区的位置 4 DWORD dwButtonState;...
2014-06-19 00:59:00
277
转载 C语言控制台窗口图形界面编程（七）：键盘事件
输入事件中的键盘事件通常有字符事件和按键事件，这些事件的附带信息构成了键盘输入的信息，而想要读取这些信息，是要通过API函数ReadConsoleInput来获取的，函数原型如下：1 BOOL ReadConsoleInput( //读取输入信息2 HANDLE hConsoleInput, //句柄3 ...
2014-06-17 13:40:00
527
转载 C语言控制台窗口图形界面编程（六）：光标操作
控制台窗口的光标的位置反映的是当前文本输入的插入位置，通过Windows API函数我们可以随意更改光标的位置，下面介绍这个控制光标位置的API函数，如下：1 BOOL SetConsoleCursorPosition( //设置光标位置2 HANDLE hConsoleOutput, //句柄3 COORD dwCursorPo...
2014-06-14 16:19:00
331
转载 C语言控制台窗口图形界面编程（五）：文本移动
控制文本的移动是控制台窗口界面编程的一个很重要的功能，有了这个功能我们可以实现界面的滚动。下面我们介绍一个控制文本移动的函数，如下：1 BOOL ScrollConsoleScreenBuffer( //文本移动函数2 HANDLE hConsoleOutput, //句柄3 cons...
2014-06-14 01:52:00
375
转载 C语言控制台窗口图形界面编程（四）：文本输出
文本颜色属性已经学会了，那么下面就学习几个比较常用的文本输出函数，如下： 1 BOOL FillConsoleOutputAttribute( // 填充字符属性 2 HANDLE hConsoleOutput, // 句柄 3 WORD wAttribute, // 文本属性 4 D...
2014-06-13 01:45:00
300
转载 C语言控制台窗口图形界面编程（三）：文本属性
在这里介绍一个设置文本属性的函数，原型如下1 BOOL SetConsoleTextAttribute( // 设置WriteConsole等函数的字符属性2 HANDLE hConsoleOutput, // 句柄3 WORD wAttributes // 文本属性4 );...
2014-06-11 21:55:00
337
转载 C语言控制台窗口图形界面编程（二）：窗口缓冲区的设置
下面介绍几个用于控制台窗口操作的API函数，如下： 1 //获取控制台窗口信息 2 GetConsoleScreenBufferInfo(); 3 4 //获取控制台窗口标题 5 GetConsoleTitle(); 6 7 //更改指定缓冲区大小 8 SetConsoleScreenBufferSize(); 9 10 //...
2014-06-10 16:26:00
288
转载 C语言控制台窗口图形界面编程（一）：设备句柄与窗口信息
本系列文章改编自《C语言控制台窗口界面编程（修正版）》。本系列文章会抛弃一些原文中难懂难理解且不常用的部分，并修改了部分样例程序。只为了更加清晰地学习C语言的控制台窗口界面编程。而想要更加深入的了解本系列文章，请阅读《C语言控制台窗口界面编程（修正版）》。 《C语言控制台窗口界面编程（修正版）》下载地址：http://download.csdn.ne...
2014-06-09 16:52:00
160
转载 HDOJ-2680-Choose the best route 解题报告
这是一道不错的最短路题目，半水不水的题，还是需要动脑思考一下的。题意：琪琪想要去拜访她的朋友，但是这货容易晕车，所以要找一个花费时间最少的路线。现在给你路线图，让你找出从她家附近的起点站（可以有多个）到朋友家附近的终点站（只有一个）花费时间最少的路线。各个站点的编号从1到n。 我的解题思路：首先是输入站点数量，路线数量（在两个站点之间可以有多条路线）...
2014-06-03 16:04:00
117
转载 HDOJ-1875-畅通工程再续 解题报告
一道最小生成树题目。题意为中文描述不多说。比起一般的最小生成树题目来说，本题需要考虑浮点数的比较，另外对边长也有限制（如题目所说：两岛之间的距离不能小于10米也不能大于1000米），也就是说在此情况下不能直接将两小岛连通。 我的解题思路：首先计算和比较浮点数的大小要尤其注意，其次根据题意，两岛之间的距离不满足题目要求的视做无法直接连通。注意这两点之后...
2014-06-02 21:43:00
100
转载 编程错误集锦（长期更新）
1.使用标准库快排函数时浮点数的比较 1 //错误样例 2 int Mycmp(const void *a, const void *b) 3 { 4 return *(double *)a - *(double *)b; 5 } 6 7 //正确样例 8 int Mycmp(const void *a, const ...
2014-06-02 20:06:00
96
转载 HDOJ-2112-HDU Today 解题报告
最短路问题，只是牵扯到了字符串的操作。题目是中文描述就不多说了。因为这道题不像普通的最短路问题以数字来给地点编号，而是以地点的名称来确定，所以更加结合实际问题，但是又不方便解题。那么应该把地点的名称用数字来编号，把名称转换成编号来解题，这才是关键。 注意：此题中的路为无向的；如果无法从起点到达终点，输出为-1，这是题目没有说明的；如果起点就是终点，输...
2014-06-01 21:25:00
95
转载 HDOJ-3790-最短路径问题 解题报告
一道最短路问题。普通最短路问题的边只有一种权值，而此题的边要考虑两种权值。因为节点n<=1000，所以不能够使用Floyd算法，时间复杂度较高，这里使用Dijkstra算法解决。 中文描述，题意不再赘述。只是要注意每条边都有距离和花费两种权，当且仅当两条边的距离相等时才比较花费。因为需要考虑两种权，所以算法代码要有相应的改变。另外，要考虑重边的...
2014-05-29 20:29:00
113
转载 POJ-2387-Til the Cows Come Home 解题报告
这是一个简单的最短路问题。题意：给定有N个地点（编号从1到N），T条道路，先输入两个正整数T和N，然后接下来T行，每行三个整数，分别代表这条道路的起点终点和长度。要求求出从N到1的最短路、、、 解法：不能用Floyd，因为节点达到了1000，Floyd的时间复杂度为O（n的三次方），会TLE。用普通的Dijkstra就行了。 ...
2014-05-28 23:16:00
126
转载 编程能力与编程年龄
本文转载自酷壳网《编程能力与编程年龄》，作者陈皓。 程序员这个职业究竟可以干多少年，在中国这片神奇的土地上，很多人都说只能干到30岁，然后就需要转型，就像《程序员技术练级攻略》这篇文章很多人回复到这种玩法会玩死人的一样。我在很多面试中，问到应聘者未来的规划都能听到好些应聘都说程序员是个青春饭。因为，大多数程序员都认为，编程这个事只能干到30岁，最多...
2014-05-26 23:19:00
66
转载 POJ-1703-Find them, Catch them 解题报告
一道标准的关系型并查集题。普通的并查集是给几个同类的元素，而关系型并查集是给不同类的元素，然后求各个元素之间的关系。 题目大意是：在一个城市里有两种不同的犯罪团伙。首先输入T表示有T组测试，然后输入N和M，表示有N个罪犯（编号从1到N）而且接下来有M个操作。操作分为两种：1.D a b，表示编号为a和b的两个罪犯属于不同的犯罪团伙；2.A a...
2014-05-24 13:11:00
146
转载 POJ-1789-Truck History 解题报告
一道求最小生成树的水题，数据十分水，属于稠密图，适合用prim算法，不过本人还是用的kruskal算法（表示目前还不会prim算法）。题意：以一个由七位小写字母组成的字符串为车辆编号，每辆车的编号只能由另一辆车的编号衍生出来（第一辆车不算），衍生的代价为编号中对应位字母不相同的个数。比如aaaaaaa与baaaaaa有一个位的字母不相同，因此它们互相衍生出来的代价是1。又比...
2014-05-20 11:12:00
123
转载 POJ-2560-Freckles 解题报告
一个普通的最小生成树问题，kruskal算法或prim算法解决，我用的kruskal，因为目前我只会这个。题目意思是给你那什么长在身上的雀斑的坐标，然后问你能够使每个雀斑都连在一起所需要的最少油墨长度。 kruskal解法：首先要把每两个点构成的边的边长计算出来，然后把这些边按照长度由小到大来排序，把边从小到大一次加入最小生成树中，如果加入的边会构成...
2014-05-15 23:05:00
79
转载 POJ-1308-Is It A Tree? 解题报告
这是一道并查集类型的题目，较容易。题意是说给定每个互相连接的节点的编号，判断这些节点是否能够形成树形结构并按题目要求根据情况进行输出。满足树形结构的要求是1）只有一个根节点，也就是说这个根节点没有父节点（或者说父节点指向自己）；2）根节点以外的每个节点有且只有一个父节点（当然每个节点可有多个子节点）；3）从根节点到达其他任意一个节点有且只有一条路线（解释的更简单...
2014-05-08 20:46:00
106
转载 POJ-1182-食物链 解题报告
这是一道关系型并查集的题目，题目意思就不赘述了，毕竟是中文描述。 接下来讲我的解题思路，开一个存储父节点的数组和一个存储与父节点关系的数组（我们姑且称之为这个节点的关系数），然后用数字0代表同类，1代表吃，2代表被吃的关系。用并查集将两个不知道关系的节点相连，并根据输入情况是吃与被吃来为子节点的与父节点的关系赋值。 查找一个节...
2014-05-08 01:05:00
94
转载 POJ-1861-Network 解题报告
这是一道求最小生成树的题目。有kruskal算法和prim算法这两种解决最小生成树问题的算法。题意是说有n个点（2<=n<=1000且点的编号从1开始），m个连通方案（1<=m<=15000），并且每个连通方案都有需要消耗电缆的长度。要求从这些连通方案中选取一部分使得所有点都构成一个网络（点与点之间可以有其他的点互相连通。不要构成环，可用并查集实现）...
2014-05-06 15:38:00
90
转载 POJ-1988-Cube Stacking 解题报告
这是一道关系型并查集题目。题意是说一共有30000个立方体，编号从1到30000。刚开始每个立方体各占用一个堆，然后接下来有P个操作，操作有两种：1）M X Y，将编号为X 的立方体所在的堆移动到Y立方体所在的堆的上面；2）C X，输出编号为X的立方体所在的堆上，在X立方体下面的立方体个数； 讲讲自己的解题思路，首先，知道了X立方体所在堆的立...
2014-05-03 15:21:00
120
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人