摘要：
readlines() 这种方法读取的文本内容，每行文本末尾都会带一个'\n'换行符 (可以使用L.rstrip('\n')去掉换行符） 首先需要open函数打开文件 指定路径 以及mode mode常用的模式： r：表示文件只能读取 w：表示文件只能写入 a：表示打开文件，在原有内容的基础上追加内 阅读全文
posted @ 2021-06-30 15:48
岩烧店的烟味弥漫
阅读(589)
评论(0)
推荐(0)
摘要：
大整数加法 题目描述 实现一个加法器，使其能够输出a+b的值。 输入描述: 输入包括两个数a和b，其中a和b的位数不超过1000位。 输出描述: 可能有多组测试数据，对于每组数据， 输出a+b的值。 示例1 输入 2 6 10000000000000000000 100000000000000000 阅读全文
posted @ 2020-04-19 17:28
岩烧店的烟味弥漫
阅读(222)
评论(0)
推荐(0)
摘要：
1、 统计节点个数时间限制 1000 ms 内存限制 65536 KB 题目描述给出一棵有向树，一共有N(1<N≤1000)个节点，如果一个节点的度（入度+出度）不小于它所有儿子以及它父亲的度(如果存在父亲或儿子)，那么我们称这个节点为p节点，现在你的任务是统计p节点的个数。 如样例，第一组的p节点 阅读全文
posted @ 2020-04-16 18:25
岩烧店的烟味弥漫
阅读(206)
评论(0)
推荐(0)
摘要：
并查集最常用来判断图是否为连通图，或用来求图的连通分量数。 并查集1--<=>求连通分量个数 题目描述 某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可 阅读全文
posted @ 2020-04-14 21:37
岩烧店的烟味弥漫
阅读(477)
评论(0)
推荐(0)
摘要：
渣渣楼主遇到的很多低级错误 遇到超时限制，首先考虑把cin cout改成scanf printf 注意getchar（）吃掉回车 注意输入 输出格式 如空格、字母大小写、换行等。 能用double 就不用float 赋值为=，判断为== INT_MAX代表int中的无穷 有时要定义bool visi 阅读全文
posted @ 2020-04-13 14:38
岩烧店的烟味弥漫
阅读(174)
评论(0)
推荐(0)
摘要：
二叉树遍历1 题目描述 编一个程序，读入用户输入的一串先序遍历字符串，根据此字符串建立一个二叉树（以指针方式存储）。 例如如下的先序遍历字符串： ABC##DE#G##F### 其中“#”表示的是空格，空格字符代表空树。建立起此二叉树以后，再对二叉树进行中序遍历，输出遍历结果。 输入描述: 输入包括 阅读全文
posted @ 2020-04-12 22:50
岩烧店的烟味弥漫
阅读(1912)
评论(0)
推荐(0)
摘要：
题目描述： 二维数组地图的寻路最短步数 （下标从1开始） 0 0 1 0 0 0 0 0 0 0 1 0 0 1 0 0 0 0 0 1 这样的一个4*5的矩阵，1代表路障，0可以走，从（1，1）出发，到（4，3）的位置*******答案应当为7. 一共两种走法。 BFS 做法 BFS采用层次遍历， 阅读全文
posted @ 2020-04-12 18:48
岩烧店的烟味弥漫
阅读(358)
评论(0)
推荐(0)
摘要：
题目大意：求矩阵中块的个数 如6*7矩阵： 0 1 1 1 0 0 1 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 1 1 0 1 1 1 0 1 0 0 1 1 1 1 0 0 0 此矩阵中 块“1”的个数为4。 给出DFS做法 1 #include<bits/stdc 阅读全文
posted @ 2020-04-12 16:42
岩烧店的烟味弥漫
阅读(182)
评论(0)
推荐(0)
摘要：
题目链接：http://codeup.cn/problem.php?cid=100000608&pid=5 这题 初始点标记访问那块一开始弄反了一直提示输出超限，艹坑了我好久啊啊！ 1 #include<bits/stdc++.h> 2 using namespace std; 3 int m,n; 阅读全文
posted @ 2020-04-12 00:40
岩烧店的烟味弥漫
阅读(250)
评论(0)
推荐(0)
摘要：
题目描述 已知 n 个整数b1,b2,…,bn 以及一个整数 k（k＜n）。 从 n 个整数中任选 k 个整数相加，可分别得到一系列的和。 例如当 n=4，k＝3，4 个整数分别为 3，7，12，19 时，可得全部的组合与它们的和为： 3＋7＋12=22 3＋7＋19＝29 7＋12＋19＝38 3 阅读全文
posted @ 2020-04-10 23:22
岩烧店的烟味弥漫
阅读(170)
评论(0)
推荐(0)
浙公网安备 33010602011771号