957. N 天后的牢房 思路： 模拟变换，当N天结合后返回 = 当N非常大的时候，超时 = 一般N很大的时候，这种题目必然存在循环，所以记录找过的状态，一旦出现已经访问过的状态可立即跳出循环。 825. 适龄的朋友 思路： 最直观的就是两层循环暴力，意料之中的超时了。那么就改以人为单位交友，变为以 ...
分类：
编程语言 时间：
2020-02-20 00:00:15
阅读次数：
91
第一题： 题解： 贪心算法，题解参考 第二题： 题解: 只需要统计0的个数和1的个数，两者作差即可。因为到最后不可能同时剩下0和1，只能剩下两者中的一个。 第三题： ...
分类：
其他好文 时间：
2019-04-06 18:51:05
阅读次数：
131
1、题目描述 给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。 示例 1: 示例 2: 说明: 尽可能想出更多的解决方案，至少有三种不同的方法可以解决这个问题。 要求使用空间复杂度为 O(1) 的原地算法 2、题解 2.1、解法一 ...
分类：
编程语言 时间：
2018-12-04 19:05:55
阅读次数：
177
题解： https://www.cnblogs.com/hzf-sbit/p/4056874.html 看了这篇博客。。 感觉非常easy 明天写一下。。 带修莫队 https://www.cnblogs.com/RabbitHu/p/MoDuiTutorial.html 明天写一下 树上莫队 考完 ...
分类：
编程语言 时间：
2018-10-31 01:13:30
阅读次数：
132
题意：找出无需数列中位数（偶数为两个中位数平均数向下取整） 思路：用nth_element（a + first，a + k，a+ end + 1）找出中位数，复杂度一般为O(n)。这个STL能将 [ a + first，a+ end + 1）数组中第k小的数字放在a + k这个位置上，并且k前都比他 ...
分类：
编程语言 时间：
2018-10-15 00:00:19
阅读次数：
216
题目 颠倒给定的 32 位无符号整数的二进制位。 示例: 输入: 输出: 解释: 的二进制表示形式为 ， 返回 ，其二进制表示形式为 。 进阶: 如果多次调用这个函数，你将如何优化你的算法？ 题解 基础位运算操作。 ...
分类：
其他好文 时间：
2018-10-12 23:54:19
阅读次数：
208
今天在简书上看到这样一道有趣的算法题： 解题思路 首先定义一个变量element，默认是字符串的第一个字符。以element为基准元素，去判断某个字符是否重复。然后再去定义一个变量count去记录重复的次数，初始值应该为1。 然后我们去遍历整个字符串，应该从第1号位置的字符开始遍历。如果当前字符等于 ...
分类：
编程语言 时间：
2018-04-05 21:06:50
阅读次数：
584
【题目】#58. 【WC2013】糖果公园 【题意】给定n个点的树，m种糖果，每个点有糖果ci。给定n个数wi和m个数vi，第i颗糖果第j次品尝的价值是v(i)*w(j)。q次询问一条链上每个点价值的和或修改一个点的糖果ci。n,m,q<=10^5。 【算法】树分块+带修改莫队算法 【题解】参考：W ...
分类：
编程语言 时间：
2018-03-15 14:23:46
阅读次数：
221
【题意】给定长度为n的排列，m次询问区间[L,R]的最长连续值域。n<=50000。 【算法】莫队算法 【题解】考虑莫队维护增加一个数的信息：设up[x]表示数值x往上延伸的最大长度，down[x]表示数值x往下延伸的最大长度。 增加一个数x时，up[x]=up[x+1]+1,down[x]=dow ...
分类：
编程语言 时间：
2018-03-14 19:40:14
阅读次数：
202
【题意】给定n个数字ai，每次询问一个区间中随机抽选两个数字，数字相同的概率，以分数最简形式输出。n,ai<=50000。 【算法】莫队算法 【题解】参考：莫队……讲稿？ by Foreseeable 使用莫队算法的关键在于维护区间信息的增减。 对于区间[L,R]，令其中数字i的出现次数为xi，则a ...
分类：
其他好文 时间：
2018-02-12 20:06:34
阅读次数：
165
