随笔分类 -  Uva

摘要:记录 xx:xx 2024-1-27 我给忘了 reference:《算法竞赛入门经典第二版》例题6-16 把字母看作结点,单词看成有向边,则问题有解,当且仅当图中有欧拉路径。 有向图欧拉道路(回路)问题,有向图欧拉道路需要基图连通,且度数满足 最多只能有两个点的入度不等于出度,而且必须是其中一个点 阅读全文
posted @ 2024-01-27 22:46 57one 阅读(2) 评论(0) 推荐(0) 编辑
摘要:记录 15:42 2023-5-26 reference:《算法竞赛入门经典第二版》例题6-15 拓扑排序 一种是书上利用dfs 还有一种是我之前学过的利用bfs的,每次找入度为0的节点入栈,出栈的时候,把其它节点的入度减一,减到0的节点就再入栈 使用dfs #include<cstdio> #in 阅读全文
posted @ 2023-05-26 15:51 57one 阅读(7) 评论(0) 推荐(0) 编辑
摘要:**记录** 00:22 2023-5-22 https://onlinejudge.org/external/5/p572.pdf reference:《算法竞赛入门经典第二版》例题6-12 八连块,标准的dfs。 学到的点:使用ind标记连通分量,这个可能有题会用到。 ```c++ #inclu 阅读全文
posted @ 2023-05-22 00:25 57one 阅读(6) 评论(0) 推荐(0) 编辑
摘要:**记录** 18:34 2023-5-20 uva.onlinejudge.org/external/2/297.html reference:《算法竞赛入门经典第二版》例题6-11 非二叉树,这还是比较有趣的,图形学上还有八叉树用来划分空间的。 这道题将图和四叉巧妙的结合起来,其原理也是使用先序 阅读全文
posted @ 2023-05-20 18:38 57one 阅读(7) 评论(0) 推荐(0) 编辑
摘要:**记录** 10:46 2023-5-20 http://uva.onlinejudge.org/external/6/699.html reference:《算法竞赛入门经典第二版》例题6-10 二叉树的层次遍历,边读边写(这些题给我感觉是非常灵活),对每个节点需要的数据就是在sum数组的位置 阅读全文
posted @ 2023-05-20 10:50 57one 阅读(13) 评论(0) 推荐(0) 编辑
摘要:**记录** 1:17 2023-5-19 https://onlinejudge.org/external/8/p839.pdf reference:《算法竞赛入门经典第二版》例题6-7 二叉树的层次遍历,非常纳闷。我觉得只要一个子树不是平衡的,那么结果就肯定是不平衡的,所以我在判断到一个子树不平 阅读全文
posted @ 2023-05-19 01:22 57one 阅读(8) 评论(0) 推荐(0) 编辑
摘要:**记录** 23:13 2023-5-18 uva.onlinejudge.org/external/5/548.html reference:《算法竞赛入门经典第二版》例题6-8 使用中序遍历和后序遍历还原二叉树,还行,还是熟悉的。 收获的点: 1. 使用数组快速建立二叉树(还是要变通,《数据结 阅读全文
posted @ 2023-05-18 23:21 57one 阅读(11) 评论(0) 推荐(0) 编辑
摘要:**记录** 23:27 2023-4-20 https://onlinejudge.org/external/1/122.pdf reference:《算法竞赛入门经典第二版》例题6-7 二叉树的层次遍历,这里是直接复制了作者的代码。(之前在我的数据结构学习里面手写过树、二叉树、AVL树(说是手写 阅读全文
posted @ 2023-04-21 00:06 57one 阅读(20) 评论(0) 推荐(0) 编辑
摘要:**记录** 23:28 2023-4-16 https://onlinejudge.org/external/6/679.pdf reference:《算法竞赛入门经典第二版》例题6-6 二叉树,这里是完全二叉树,使用模拟的方式应该会TLE(虽然我用模拟的方式也TLE了,但不是这个原因,下面会提到 阅读全文
posted @ 2023-04-16 23:44 57one 阅读(20) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示