Leetcode 413. Arithmetic Slice 算术序列切片(动态规划，暴力) 题目描述 如果一个数组1.至少三个元素2.两两之间差值相同，那么这个数组就是算术序列 比如下面的数组都是算术序列： 但是这一个就不是： 求给定数组，能有多少个算术序列 测试样例 详细分析 1. 暴力： 从长 ...
分类：
其他好文 时间：
2018-11-07 21:39:26
阅读次数：
142
链接 "P3532 [POI2012]ODL Distance" 设$f_{i,j}$表示他给定的函数，$g_i$表示$i$的质因数个数 那么$$f_{i,j}=g_{\frac {i j}{gcd^2}}$$ 考虑线性筛$g_i$。 那么对于每一个数$w_i$考虑枚举他的因子作为$gcd$。 也就 ...
分类：
其他好文 时间：
2018-11-07 20:13:07
阅读次数：
153
Given a matrix consists of 0 and 1, find the distance of the nearest 0 for each cell. The distance between two adjacent cells is 1. Example 1: Input: ... ...
分类：
其他好文 时间：
2018-11-06 11:05:29
阅读次数：
119
一、题目 1、审题 2、分析 判断数组中是否存在两个值相同的元素，下标之差 <= k 二、解答 1、思路： 使用 Set 将数组的前 k 个元素添加入 Set，若有添加失败情况，则返回 true； 之后每次将 set 中的前面第 i - k - 1 个元素从 Set 中去除，并添加入新的元素，若添加 ...
分类：
其他好文 时间：
2018-11-03 21:53:56
阅读次数：
198
P2中使用Constraint及其子类表示关节，也就是将两个刚体按照指定的规则约束在一起，形成有规律的、相互限制的运动模拟。P2关节模拟中，两个刚体没有通过任何刚体连接，只是通过算法模拟出关节运动轨迹。为了更加直观，p2DebugDraw类中使用黑色的线段表示连接刚体的连杆，黑点圆的表示关节节点an ...
分类：
其他好文 时间：
2018-11-02 00:09:35
阅读次数：
396
大意：给定两个字符串word1和word2，为了使word1变为word2，可以进行增加、删除、替换字符三种操作，请输出操作的最少次数 Example 1: Input: word1 = "horse", word2 = "ros" Output: 3 Explanation: horse -> r ...
分类：
其他好文 时间：
2018-11-01 20:31:41
阅读次数：
153
/************************************************************************** *从指定的原点出发，偏移输入角度后，向此方向延伸输入距离，返回此时的位置 *origin_lon：原点经度 *origin_lat：原点纬度 *az ...
分类：
其他好文 时间：
2018-11-01 16:58:04
阅读次数：
361
题目链接：传送门 题目： Prime Distance Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 24073 Accepted: 6306 Description The branch of mathematics call ...
分类：
其他好文 时间：
2018-11-01 01:03:18
阅读次数：
151
这是一道非常典型的筛法，利用区间长度比较小，以及质数比较少，用少量的质数，只筛区间内部的合数，复杂度就不会很高 建议多开long long，很多时候你难以注意到哪里会爆int 还有就是可以自己估摸着数量级提前把素数表打完，别每次都重打一遍素数表 ...
分类：
其他好文 时间：
2018-10-29 21:31:47
阅读次数：
146
Given a string S and a character C, return an array of integers representing the shortest distance from the character C in the string. Example 1: Inpu ...
分类：
其他好文 时间：
2018-10-29 14:15:03
阅读次数：
187
