寻找最近的回文数 给定一个整数 n ，你需要找到与它最近的回文数（不包括自身）。 "最近的"定义为两个整数差的绝对值最小。 示例 1: 输入: "123" 输出: "121" 注意: ...
分类：
其他好文 时间：
2019-02-15 01:11:17
阅读次数：
249
传送门 题目大意：给定一个含有n个元素的集合，求出其中一个子集，使得在子集内所有元素的和的绝对值最小的情况下，子集元素个数最小。输出最小值和最少元素个数。n <= 35. 这个题是很显然的折半搜索，我们先搜前一半，再搜后一半，搜到后一半的时候，我们在前一半元素之中二分去找最接近0的那一个值来更新答案 ...
分类：
其他好文 时间：
2018-12-05 22:29:31
阅读次数：
283
无序数组的两两元素之差绝对值的最小值有两种方法: 1.类似桶排序的方案,O(n)的时间: 先扫描一遍数组元素,求出最大值max和最小值min,将数组元素划分到n个区间,每个区间的长度为:(max-min)/n,第一个区间为:[min,min+(max-min)/n),左闭右开区间, 扫描n个区间,所 ...
分类：
编程语言 时间：
2018-12-05 20:41:51
阅读次数：
379
描述 给定一个数字集合 S 以及一个数字 target，需要从集合中找出3个数字的和与这个 target的值最接近（绝对值最小） 样例 思路 首先排序，之后确定一个数字的前提下，再利用双指针从两端向中间扫描，求 ,其中 a，b ，c 是 集合中数字。 代码 c++ include include i ...
分类：
其他好文 时间：
2018-11-29 12:23:21
阅读次数：
195
给定一个有序整数序列（非递减序），可能包含负数，找出其中绝对值最小的元素，比如给定序列 -5、-3、-1、2、8 则返回1。 分析：由于给定序列是有序的，而这又是搜索问题，所以首先想到二分搜索法，只不过这个二分法比普通的二分法稍微麻烦点，可以分为下面几种情况 如果给定的序列中所有的数都是正数，那么数 ...
分类：
其他好文 时间：
2018-10-15 18:19:20
阅读次数：
195
总结的很好的一篇博客：https://blog.csdn.net/App_12062011/article/details/81665140 定点化： 百度搜“模型压缩定点化” https://blog.csdn.net/u011961856/article/details/76736103 htt ...
分类：
其他好文 时间：
2018-09-29 01:20:08
阅读次数：
239
"我是题面" 读完题后，我们会发现这道题的题意非常简单，大意就是有n件物品，m个区间，求每个区间检验值之和，通过改变参数使标准值与检验值的差的绝对值最小 很明显，检验值的变动只与参数有关，我们可以二分参数来搜索答案 由题意可知，参数至小为0，至大为所有物品中最大的重量，再大则与至大值意义相同 那么每 ...
分类：
其他好文 时间：
2018-09-02 11:03:42
阅读次数：
141
L1和L2的差别，为什么一个让绝对值最小，一个让平方最小，会有那么大的差别呢？我看到的有两种几何上直观的解析： 1）下降速度： 我们知道，L1和L2都是规则化的方式，我们将权值参数以L1或者L2的方式放到代价函数里面去。然后模型就会尝试去最小化这些权值参数。而这个最小化就像一个下坡的过程，L1和L2 ...
分类：
其他好文 时间：
2018-08-07 15:06:30
阅读次数：
192
16. 3Sum Closest 这道题让我们求最接近给定值的三数之和，是在之前那道 3Sum 三数之和的基础上又增加了些许难度，那么这道题让我们返回这个最接近于给定值的值，即我们要保证当前三数和跟给定值之间的差的绝对值最小，所以我们需要定义一个变量result用来记录当前最小三个数的和，然后我们还 ...
分类：
其他好文 时间：
2018-07-04 22:46:54
阅读次数：
202
注：转自 https://blog.csdn.net/bleach_kids/article/details/49129943 在使用Java，double 进行运算时，经常出现精度丢失的问题，总是在一个正确的结果左右偏0.0000**1。 特别在实际项目中，通过一个公式校验该值是否大于0，如果大于 ...
分类：
编程语言 时间：
2018-07-02 17:42:27
阅读次数：
179
