题目描述 一个长度为n-1的递增排序数组中的所有数字都是唯一的，并且每个数字都在范围0～n-1之内。在范围0～n-1内的n个数字中有且只有一个数字不在该数组中，请找出这个数字。 示例1 输入: [0,1,3] 输出: 2示例2 输入: [0,1,2,3,4,5,6,7,9] 输出: 8 思路：使用二 ...
分类：
其他好文 时间：
2021-02-09 12:41:19
阅读次数：
0
https://codeforc.es/contest/1481/problem/C 题意:n块栅栏,告诉你原先的颜色和期望得到的颜色,并告诉你每位油漆工必须刷上的一个颜色,问你安排每位油漆工刷哪块栅栏能使栅栏变成期望的颜色. 思路核心:浪费,怼着一块板(最后一个油漆工要刷的板)拼命刷那些不需要的颜 ...
分类：
其他好文 时间：
2021-02-09 12:20:19
阅读次数：
0
编号206：反转链表 题意：反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 思路 这里我们只需要改变节点Next域的指向即可，实现原地反转。这里我们需要借助一个辅助指针pre初始化指向nil最后最为新的头节点，一个cur指针指 ...
分类：
其他好文 时间：
2021-02-09 12:19:16
阅读次数：
0
原题链接 考察:背包dp 错误思路: f[i,j] j表示和 此思路必错,会MLE. 正确思路: 需要转换式子.已知 x + x+d1 + x+d1 +d2+x+d1+d2+d3...=s 等价于 nx+(n-1)d1+(n-2)d2+.. = s. s与n已知,d在a与b徘徊,而x的范围太广,因此 ...
仅供自己学习 思路： 1.很明显，又是滑动窗口的题，只要 if判断能满足 ><，或<>就让右指针右移一个元素，并且记录长度 right-left+1。如果不满足则 left = right，再重复上述步骤 代码： 1 class Solution { 2 public: 3 int maxTurbu ...
分类：
其他好文 时间：
2021-02-09 12:00:13
阅读次数：
0
##思路 将fontawesome-webfont.ttf文件添加到项目资源中 将字体自动添加到内存中，无需安装字体，易于部署 自动绘制字体图标图片 ##IconHelper public sealed class IconHelper { public static Image GetFontIm ...
原题地址:D. Sonya and Matrix 题目大意 称一个$n*m$的矩阵,里面恰好只有一个$0$,且其他所有位置上的值恰好等于此位置到$0$点曼哈顿距离的矩阵为菱形矩阵.现在给出一个无序的长度为$t$的数组,构造一个菱形矩阵,所有元素恰好使用一次,或输出无解. 思路 这个构造一上手都没什么 ...
分类：
其他好文 时间：
2021-02-08 12:19:48
阅读次数：
0
题目描述： http://acm.hdu.edu.cn/showproblem.php?pid=1043 中文大意： 经典八数码问题。 给定初始状态，要求变换到目标状态并输出移动过程。 目标状态固定为：1 2 3 4 5 6 7 8 x 。 思路： 采用逆向 BFS + 康托展开判重 + 打表的方法 ...
分类：
其他好文 时间：
2021-02-08 12:12:13
阅读次数：
0
ECNU 3135 数据压缩 链接 https://acm.ecnu.edu.cn/problem/3135 题目 单点时限: 2.0 sec 内存限制: 256 MB RLE （Run Length Encoding）算法是一个简单高效的无损数据压缩算法。 算法的基本思路 : (1)、把数据看成一 ...
分类：
其他好文 时间：
2021-02-08 11:56:48
阅读次数：
0
ECNU 2537 统计字符 链接 https://acm.ecnu.edu.cn/problem/2537 题目 单点时限: 2.0 sec 内存限制: 256 MB 输入一行字符，分别统计其中英文字母、空格、数字和其他字符的个数。 输入格式 输入一个整数 ，表示有几组数据 接下来有 行，每行字符 ...
分类：
其他好文 时间：
2021-02-08 11:54:54
阅读次数：
0
