这是悦乐书的第 270 次更新，第 284 篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第136题（顺位题号是594）。我们定义一个和谐数组是一个数组，其最大值和最小值之间的差值恰好为1。给定一个整数数组，在其所有可能的子序列中找到其最长的和谐子序列的长度。例如： 输 ...
分类：
编程语言 时间：
2019-03-08 09:15:25
阅读次数：
190
背景 有时我们在做开发的时候需要记录每个任务执行时间，或者记录一段代码执行时间，最简单的方法就是打印当前时间与执行完时间的差值，然后这样如果执行大量测试的话就很麻烦，并且不直观，如果想对执行的时间做进一步控制，则需要在程序中很多地方修改，目前spring-framework提供了一个StopWatc ...
分类：
编程语言 时间：
2019-03-05 18:20:53
阅读次数：
187
今天让我们一起来学习如何用TF实现线性回归模型。所谓线性回归模型就是y = W * x + b的形式的表达式拟合的模型。 我们先假设一条直线为 y = 0.1x + 0.3，即W = 0.1，b = 0.3,然后利用随机数在这条直线附近产生1000个随机点，然后利用tensorflow构造的线性模型 ...
分类：
其他好文 时间：
2019-03-04 09:39:43
阅读次数：
167
题目： https://leetcode-cn.com/problems/reverse-string/ 思路： 这是很简单的一道题，利用的是ASCII 码表的差值，彼此加、减差值即可，（也可直接交换），一开始使用标准库的迭代器，发现耗时较多，改为下标后，耗时缩短不少。 ...
分类：
其他好文 时间：
2019-03-03 22:18:54
阅读次数：
206
算法训练 比较字符串 算法训练 比较字符串 算法训练 比较字符串 Description 编程实现两个字符串s1和s2的字典序比较。（保证每一个字符串不是另一个的前缀，且长度在100以内）。若s1和s2相等，输出0；若它们不相等，则指出其第一个不同字符的ASCII码的差值：如果s1>s2，则差值为正 ...
分类：
编程语言 时间：
2019-03-03 16:21:51
阅读次数：
186
平面最近点对 给平面上 $N$ 个点，求最近点对之间距离。 $1\le N\le 2\cdot 10^5$. 题解： 考虑用分治解决。 将所有坐标按 $x$ 排序，分治求出两边的最小答案 $ans$ 。对答案有贡献的点，横坐标与中间点横坐标的差值不超过 $ans$ . 把这些点拉出来按 $y$ 排序 ...
分类：
其他好文 时间：
2019-02-28 21:11:19
阅读次数：
135
System类: 系统属性信息工具类 public static long currentTimeMillis()：获取当前系统时间与1970年01月01日00:00点之间的毫秒差值 public static void exit(int status)：用来结束正在运行的Java程序。参数传入一个 ...
分类：
其他好文 时间：
2019-02-28 13:25:35
阅读次数：
147
Ray in the tube 感觉是套路题。。 如果确定一个差值x我们如何取确定答案呢, 我们把a[ i ] -> a[ i ] % (2 * x)， 把b[ i ] -> (b[ i ] + k) % (2 * x)， 值相同的都能同时射到。 同时我们能发现， 对于一个差值x如果它有奇数因子， ...
分类：
其他好文 时间：
2019-02-24 10:37:31
阅读次数：
178
题目链接：http://poj.org/problem?id=1015 错误解法： 网上很多解法是错误的，用dp[i][j]表示选择i个人差值为j的最优解，用path[i][j]存储路径，循环次序为“选的第几个人->选哪个人->差值之和”或者“选的第几个人->差值之和->选哪个人”，为了避免选择重复 ...
分类：
其他好文 时间：
2019-02-23 15:59:26
阅读次数：
202
其实我最开始没有这道题。。。是做到UPC-11079-小P的决斗，训练结束后然后搜索了一波，才了解这个题的。 非常牛逼的题。。。这么多人做出来了。。。我好菜。。。 对于每对三元组Ta=(La,Ja,Ka)，Tb=(Lb,Jb,Kb)，定义Ta,Tb之间的差值D为D(Ta,Tb)=max(La?Lb, ...
分类：
其他好文 时间：
2019-02-23 01:11:45
阅读次数：
159
