Accept1234的博客

练习题Repeater链接Repeater参考博客九度1161——Repeater思路是有每一级图的结点值其实是有上一级的一个结点扩展而来，如果有空格扩展而来，则该值一定为空格，如果是字符扩展而来，则无法确定。因此，需要由此级确定上一级的对应值，而当其为字符是，需要将大图缩小一级，来看其上上级对应结点的值，直到原始图，一定可以确定其值。其中大图缩小需要用模，确定上一级对应的结点值需要用除，操作...

文章目录头文件操作相关函数头文件#include <string> // 注意这里不是string.h，string.h是C字符串头文件操作声明string s输入cin >> s(c语言对应%s)输出cout << s直接使用字符数组对string直接赋值char str[] = "test";string s = str;添加字...

文章目录BFSBFS题目6.3链接非常可乐这道题是隐含的BFS题目，重点在于状态的构建和状态如何转化。状态就是定义的结构体，转化就是BFS遍历。具体思路参考书目。代码如下：#include <iostream>#include <cstring>#include <cstdio>#include <queue>using names...

文章目录并查集Head of a Gang并查集Head of a Gang题目链接Head of a Gang题目大意：给出一些人的关系，有权重，从中选出集合元素个数大于等于3人且总权重大于k的团队，并且输出团队的队长（与其相连的权重最大）。参考博客九度oj-head of gang-并查集思路：本题是传统并查集的变形。大致思路是，先建立二级并查集，最后处理并查集，得出符合条件的团队...

文章目录数制转换进制转换数制转换题目链接数制转换题目大意：由a进制转换为b进制,其中（2&amp;amp;amp;lt;=a,b&amp;amp;amp;lt;=16)。思路：将a数制先转换为10进制,然后10进制转换为b进制。代码如下：#include &amp;amp;amp;lt;iostream&amp;amp;amp;gt;#include &amp;amp;amp;lt;vector&amp;amp;amp;gt;#

题目链接二叉树题意：在一个完全二叉树中给出一个子树的根和树的最后一个结点，求其子树的结点个数。思路：分为三种情况最后一个结点在子树中最后一个结点不在子树中，且比子树的叶节点一样深最后一个结点不在子树中，且比子树的叶节点还要深其中2、3情况均为一个满二叉树，只需要知道其子树的深度就可以直接算得，而对于第一种情况，需要先计算出其最后一层的结点树，再加上以上的结点数。代码如下：#in...

题目链接二叉树遍历题目大意为给出字符串树的前序和中序遍历，求出其后序遍历。方法一：这个方法是我参考《挑战程序竞赛–数据结构》上的方法写出的。思路为根据递归遍历树的原理，在重建树的过程中直接存下后序遍历，因为可以有前序和中序遍历每次确定一个根节点，则递归遍历其左子树和右子树，最后存下根节点，整个过程类似后序遍历。但代码使用了distance和find函数，具体参考博客acm之旅–树。代码如...

题目链接哈夫曼树题目是求所有结点值和权值的乘积之和，即叶节点的最小带权路径之和。结点值为树的路径长度，权值为给定值。可以将所求值等价于累加选出的两个最小权值结点的权值，直到根节点，其中对根节点不再累加。整个过程就是哈夫曼树的从下到上的选点过程，即将除根节点外的所有结点累加得到结果值。采用了优先级队列来实现最小堆的功能，简化了代码。代码如下：#include &lt;iostream&gt...

题目链接简单计算器思路：先将中缀表达式转化为逆波兰（后缀表达式），然后通过栈来计算逆波兰的计算式的值。其中中缀转为后缀采用的方法来自博客中缀表达式转换为后缀表达式（逆波兰表达式），其中也包含了求逆波兰表达式值的介绍。同时不定长字符串的输入以及字符串的分割取值也是一个难点，以后需要好好总结一下有关字符串读入，处理和输出的技巧。这里分割采用了Strtok()函数，相关用法参考字符串函数之St...

题目链接To Fill or Not to Fill参考博客1033. To Fill or Not to Fill (25) -贪心算法思路在上面的博客中已经讲的很清楚了，这里我主要讲上述思路代码实现了一下，已经在牛客网上ac掉了。代码如下：#include &amp;lt;iostream&amp;gt;#include &amp;lt;algorithm&amp;gt;#include &amp;lt;cstdio&amp;g..

文章目录日期差值日期差值题目2.3链接日期差值题目大意：求两个输入日期的差值，例如：20110412和20110422。并且规定连续的两天相差天数为2天。思路：此类问题为区间问题，即求两个界限之间的区间长度，解决此类问题有一个统一的思想——把原区间问题统一到起点确定的区间问题上去，即计算二者与起点的差值，再将二者的差值相减，即可得到区间长度。方法一：直接计算法。写一个函数来计算任意一个日...

文章目录搬宿舍搬宿舍题目7.5链接搬宿舍题目大意：从n物品中取出k对，使得每对重量之差平方的和最小。思路：这道动态规划题目在做之前需要自己证明一下：每对物品取相邻物品（先排序），可以保证取得的物品重量之差的平方的和是最小的。所以题解转换为：先排序，在取相邻物品。可以设状态dp[i][j]表示在前j件物品中选择i对物品是最小的代价。对于物品j有两种选择：与物品j-1配对或不配对。不配对，则...