![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 62
Neiloz
...
展开
-
数据结构实验之二叉树一:树的同构
详见:sdut3340 关于解题的思路(建议先看看浙大的网课): 1.如何构建二叉树(数组模拟) 2.如何求根(标记数组处理的) 3.如何判断树的同构(重中之重,思路必须清晰,1.空树(1or2),2.(树根值不等)3.(左子树为空)4.(左子树不空,两树的的值不等)5.(两树的值相等))代码我是参考陈越老师的网课写的:#include <bits/stdc++.h> using names原创 2017-08-13 11:11:11 · 429 阅读 · 0 评论 -
5-29 修理牧场 (25分)(数组模拟,没有用到优先队列)**代码是我在网上找到的
农夫要修理牧场的一段栅栏,他测量了栅栏,发现需要NN块木头,每块木头长度为整数L_iL i 个长度单位,于是他购买了一条很长的、能锯成NN块的木头,即该木头的长度是L_iL i 的总和。但是农夫自己没有锯子,请人锯木的酬金跟这段木头的长度成正比。为简单起见,不妨就设酬金等于所锯木头的长度。例如,要将长度为20的木头锯成长度为8、7和5的三段,第一次锯木头花费20,将木头锯成1原创 2017-08-13 11:53:32 · 544 阅读 · 0 评论 -
HDU1495 非常可乐(bfs/数论(不过数论的我不会))
非常可乐(bfs/数论) 数论链接 http://www.cnblogs.com/ECJTUACM-873284962/p/6750320.html#undefined 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1495 PS(我的思路是照着数论链接里的bfs方法写的,不过这题说白了就是进行6次遍历,以每一个节点为基原创 2017-09-14 12:27:27 · 536 阅读 · 0 评论 -
图的存储(前向星)
推荐:(个人理解,若有错误,欢迎指正) 先百度百科,看懂后再看这个版本的。const int maxn=1e5+1; /* 前向星的优势: 通常用在点的数目太多,或两点之间有多条弧的时候。 一般在别的数据结构不能使用的时候才考虑用前向星。 除了不能直接用起点终点定位以外,前向星几乎是完美的 */ //前向星的构建 //模拟逆序建立链表的过程原创 2017-09-10 20:45:31 · 371 阅读 · 1 评论 -
Currency Exchange POJ - 1860(前向星存图+spfa+判断负环)
Several currency exchange points are working in our city. Let us suppose that each point specializes in two particular currencies and performs exchange operations only with these currencies. There can原创 2017-11-02 22:16:28 · 358 阅读 · 0 评论 -
畅联通工程续(最短路 算法模板。。。)
某省自从实行了很多年的畅通工程计划后,终于修建了很多路。不过路多了也不好,每次要从一个城镇到另一个城镇时,都有许多种道路方案可以选择,而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。 现在,已知起点和终点,请你计算出要从起点到终点,最短需要行走多少距离。 Input 本题目包含多组数据,请处理到文件结束。 每组数据第一行包含两个正整数N和M(0 接下来是M行道路原创 2017-11-01 15:41:08 · 247 阅读 · 0 评论 -
SP,MST模板
最短路模板,Dijkstra,spfa算法,没有Floyd算法的,模板 最小生成树算法只有prim没有克鲁斯卡尔算法: * 一点点的说明: 代码中引入了二元组:pair(目的辅助算法的实现,存储部分相关信息),以及优先队列priority_queue(实现快速查找,即所谓的堆排序,返回现有里的最小值) * 总代码: 题目: sdutacm 2143 2144 : 所需要...原创 2018-03-14 19:47:58 · 324 阅读 · 0 评论