https://codeforces.com/contest/1367/problem/D 题意：给出一个字符（供我们挑选字符来构造） 给出一个序列 ，这个序列的值为：所有字典序比他大的字符坐标与他自身坐标的绝对值总和 让我们构造一个字符串，满足这个序列 思路：首先，在他要我们构造的序列中，肯定会有 ...
分类：
其他好文 时间：
2020-07-21 14:27:38
阅读次数：
87
题意: 有n个人住在一些房子里，有的人住在同一个房子里。每个人可以选择搬去他的房子左边那个房子或者右边那个房子，亦或是不搬，搬只能向左或向右移动一次。问这些人最少住几个房子和最多住几个房子。 题解：最小值就是人尽可能聚合起来，节省房子空间数。最大值就是贪心地尽可能地向空房子移动，占据多的房子。 1 ...
分类：
其他好文 时间：
2020-07-21 10:03:13
阅读次数：
67
题面 英文题面 题意：有一棵$n$个点的树，每条边的边权是一个一次函数$a_i\times t +b_i$。求对于所有的$t\in [0,m-1]$的树的直径。 \(n \leq 10^5,m\leq 10^6,a_i\leq 10^5,b_i \leq 10^9\)。 题解：首先，最暴力的做法就是 ...
分类：
其他好文 时间：
2020-07-21 01:15:15
阅读次数：
57
字典序问题 算法实现题1-2 题意 《计算机算法设计与分析》第8页。 在数据加密和数据压缩中需要对特殊的字符串进行编码。给定的字母表由26个小写字母组成。该字母表产生的升序字符串是指字符串中字母从左到右出现的次序与字母在字母表中出现的次序相同，且每个字符最多出现1次。例如，a,b,ab,bc, xy ...
分类：
编程语言 时间：
2020-07-20 22:57:24
阅读次数：
99
7. 重建二叉树 题意：面试题07. 重建二叉树 思路：前序遍历的顺序是“根-左-右”，中序遍历的顺序是“左-中-右”。 那么，对于整棵树前序遍历的结果，第一个值r一定是树的根结点。如果在中序遍历的结果中找到r的位置index，那么index左边的子数组就都是根结点r的左子树的中序遍历结果，inde ...
分类：
其他好文 时间：
2020-07-19 23:21:29
阅读次数：
70
10-I. 斐波拉契数列 题意：面试题10- I. 斐波那契数列 思路：最基础的动态规划题。数据量比较大的时候不能使用递归，会报StackOverFlow Exception，最优的方式是迭代计算。 class Solution { public int fib(int n) { if (n <= ...
分类：
其他好文 时间：
2020-07-19 23:20:11
阅读次数：
72
15. 二进制中1的个数 题意：面试题15. 二进制中1的个数 思路：使用位操作，每次计算给定数字的某一个二进制位上是否为1。由于1的二进制表示中，只有末位为1，其余位均为0，所以将给定的数与1进行按位与操作，即可判断其末位上的二进制位是否为1。 public class Solution { // ...
分类：
其他好文 时间：
2020-07-19 23:18:47
阅读次数：
67
05. 替换空格 题意：面试题05. 替换空格 思路：题目要求将空格字符‘ ’替换为‘20%’，即将一个字符替换为三个。我们可以先遍历一遍字符串，统计出字符串中空格的个数count，根据这个数字可以计算出： \[ 替换之后字串的长度 = 原字串长度 + 2 * count \] 然后从后向前，依次将 ...
分类：
其他好文 时间：
2020-07-19 23:18:00
阅读次数：
76
43. 1~n整数中1出现的次数 题意：面试题43. 1～n整数中1出现的次数 思路：找规律。每一位digit上的1出现的次数只与:它前面的数字high、它后面的数字low、当前位的因数$10^$相关。 分情况讨论： 1)第i位上的数字 == 0。1～n中，这一位上1出现的次数只与高位有关。（例如2 ...
分类：
其他好文 时间：
2020-07-19 23:17:43
阅读次数：
55
这道题的题意不太明确. 应该是两个序列 $a,b$ 不同，当且仅当存在位置 $i$ 使得 $a[i]$ 不等于 $b[i]$. 朴素的 DP 非常好列：$f[i][j]$ 表示选了 $i$ 个数，且值域为 $[1,j]$ 的总价值和. 那么有 $f[i][j]=f[i-1][j-1] \times ...
分类：
其他好文 时间：
2020-07-19 23:07:52
阅读次数：
64
