- 博客(10)
- 收藏
- 关注
RSS订阅原创 0, 1, 2, Tree! ——Codeforces
（在第一次循环中，将第一层1个节点去掉，第二次节点去掉2个节点，第三轮去掉8个，以此类推，x的取值就是每一层的节点数）当到达了a构建的完全二叉树底层时，a的值将会小于等于x，x的值就是将a构建的完全二叉树的最后一层全部填满时，最后一层的节点个数，此时的a是a构建的完全二叉树的最后一层的的双子节点的节点个数。，给出a，b，c 三个数字，a代表拥有两个子节点的节点的个数（双子节点的节点），b代表拥有一个子节点的节点个数（单子节点的节点），c代表叶子节点（没有子节点的节点）的个数，题目要求求出一棵树的。
2024-05-07 23:07:10
925
原创 Image 在python PIL库中一些基本的简单用法
但必须注意，当axis=1（在列之间进行连接）时，必须保证连接的不同数组之间的每列的行数数目相同才能够进行连接。Image 类型可以通过函数直接转换为numpy数组，但我们要注意不同模式的Image对象转换而成的数组维度是不一样的，"L"模式下，转换为的是二维数组，"RGB"模式下，转换为的是三维数组。存储模式共有9种，分别是1，L，P，RGBB，RGBA，CMYK，YCbCr，I，F。这个方法，使用来保存图片的，而且保存的格式由参数的后缀决定，可以通过这个方法将png文件保存为jpg，或者反过来。
2024-04-25 16:22:32
1117
1
原创 L1-094 剪切粘贴
因此将返回的值赋值为 p ，然后判断p是否为-1，是的话直接黏贴到最后面，不是则使用insert()，插入到指定位置（注意：我们这里寻找的位置是两个字符串合并起来的在整个字符串的第一个字符的位置，但我们要插入在第一个字符串后面，因此寻找到的位置加上第一个字符串长度后的位置才是正确的插入位置）。题目给出我们两个数字要求我们剪切下两个数字之间的内容，然后黏贴到题目输入的两个字符串中间。的不包含空格的非空字符串，前两个数字表示需要剪切的位置，后两个字符串表示插入位置前和后的字符串，用一个空格隔开。
2024-04-13 21:16:37
903
原创 L2-031 深入虎穴
已知情报藏在一个地下迷宫里，迷宫只有一个入口，里面有很多条通路，每条路通向一扇门。他的手里有一张表格，是其他间谍帮他收集到的情报，他们记下了每扇门的编号，以及这扇门背后的每一条通路所到达的门的编号。利用广度优先遍历bfs进行搜索，搜索到没有下一个能够继续进入的房间就说明这个就是最深处的房间了，利用vector动态管理空间，减少内存浪费，利用set存储有序不重复的数据，在查找入口时时有利于减少时间复杂度。最后 N 行，第 i 行（1≤i≤N）按以下格式描述编号为 i 的那扇门背后能通向的门：。
2024-04-11 21:56:12
145
原创 L2-016 愿天下有情人都是失散多年的兄妹
大家都知道五服以内不得通婚，即两个人最近的共同祖先如果在五代以内（即本人、父母、祖父母、曾祖父母、高祖父母）则不可通婚。本题就请你帮助一对有情人判断一下，他们究竟是否可以成婚？输入第一行给出一个正整数N（2 ≤N≤104），随后N其中ID是5位数字，每人不同；性别M代表男性、F代表女性。如果某人的父亲或母亲已经不可考，则相应的ID位置上标记为-1。接下来给出一个正整数K，随后K行，每行给出一对有情人的ID，其间以空格分隔。
2024-04-10 22:45:26
1663
1
原创 L2-004 这是二叉搜索树吗？
一棵二叉搜索树可被递归地定义为具有下列性质的二叉树：对于任一结点，所谓二叉搜索树的“镜像”，即将所有结点的左右子树对换位置后所得到的树。给定一个整数键值序列，现请你编写程序，判断这是否是对一棵二叉搜索树或其镜像进行前序遍历的结果。输入的第一行给出正整数 N（≤1000）。随后一行给出 N 个整数键值，其间以空格分隔。如果输入序列是对一棵二叉搜索树或其镜像进行前序遍历的结果，则首先在一行中输出YES，然后在下一行输出该树后序遍历的结果。数字间有 1 个空格，一行的首尾不得有多余空格。若答案是否，则输出NO。
2024-04-09 16:58:15
1752
原创 L2-020 功夫传人
第一行表示这里共有n个数，其中有一个编号为0的数Z，每一次迭代都会减少百分之r，后面输入r行，第 r 行表示，有哪些数是由这个编号为r-1的数迭代的，第一个数为数的个数，后面为数的编号。第一行表示编号为0的数，有三个数是由它迭代而来的，就是编号为2，3，5，的数他们的值都为18*(1-r%)，第三行表示，标号为2的数，有一个数由它迭代而来，就是标号为4的数，它的值为18*(1-r%)*(1-r%)。其中Ki是徒弟的个数，后面跟的是各位徒弟的编号，数字间以空格间隔。，每向下传承一代，就会减弱。
2024-04-07 15:21:54
1927
原创 天梯赛L2-013 红色警报
国家的连通图的数量表示着这个国家的连通性，注意：每一次一个城市被攻占将会被认为该点不与任何其他点连通，在countcnt()中，该点将会被认为是一个独立的连通图，因此每一次城市被攻打都会造成国家连通图的数量加一，但这个加一并不会影响到国家的连通性，因此只有当连通图数量。在循环中，我们首先对第一个点进行深度遍历，形成一个连通图，将它能连通的点全部标记为visit[i]=1，随后每次标记不为1的点则再进行一个深度遍历，再形成一个连通图，因此cnt的值就是连通图的数量。个被攻占的城市的编号。
2024-04-06 20:17:48
877
原创 天梯赛L2-014 列车调度
删除的作用是：下次查询等待的列车就不会查询到了尾部有其他列车阻塞的列车了，并且每一辆在集合中的火车都可以代表着一条独立的轨道，也就是说集合中的每一个数据都代表着一队列的火车。此时s.rbegin()返回的结果就是指向20的指针，s.upper_bound(5)返回的结果就是指向6的指针。如果想要得到指向5的指针可以使用：lower_bound，即s.upper_bound(5)返回的就是指向5的指针。在图中有9趟列车，在入口处按照{8，4，2，5，3，9，1，6，7}的顺序排队等待进入。
2024-04-06 17:09:12
496
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人