题目链接：https://ac.nowcoder.com/acm/problem/14247 思想：暴力枚举两个区间的左右端点时间复杂度很高，可如果枚举一个区间，问题会简化。 维护到 i 处的异或和（pre[i],类似于桶排序中的桶，所以num数组开大点），枚举右区间加上左区间与当前区间异或值相等的 ...
分类：
其他好文 时间：
2020-04-23 01:01:16
阅读次数：
55
最基本的查找技术，过程：从表中的第一个（或最后一个）记录开始，逐个进行记录的关键字和给定值比较，若某个记录的关键字和给定值相等，则查找成功，找到所查的记录；如果直到最后一个（或第一个）记录，其关键字和给定值比较都不等时，则表示没有查到记录，查找不成功。 1 def sequence_search(a ...
分类：
其他好文 时间：
2020-04-22 22:56:51
阅读次数：
81
1.js中的三大特殊数据：undefined，null，NaN NaN：非法的数值运算得到的结果 特殊之处： 是一个数值型的数据，但是不是一个数字 NaN不等于任何值，和任何数据都不相等，NaN不等于NaN 检测方法：isNaN(要检测的数据) true：检测结果为 NaN 或能转成 NaN fal ...
分类：
Web程序 时间：
2020-04-22 19:29:37
阅读次数：
81
题意:给你一个长度为偶数n的数组,每次可以将一个元素修改为不大于k的值,要求每个a[i]+a[n-i+1]都相等,求最少操作多少次 题解:假设每一对的和都为X,小的记为mn,大的记为mx; 我们对每一对相应的数考虑,有三种情况:改一个数,改两个数,不改 1.改一个数:当x∈[mn+1,mx+k]; ...
分类：
其他好文 时间：
2020-04-22 13:29:41
阅读次数：
75
左连接 ，右连接，内连接和全外连接的4者区别 答：left join （左连接）：返回包括左表中的所有记录和右表中连接字段相等的记录。 right join （右连接）：返回包括右表中的所有记录和左表中连接字段相等的记录。 inner join （等值连接或者叫内连接）：只返回两个表中连接字段相等的 ...
分类：
其他好文 时间：
2020-04-22 10:23:58
阅读次数：
80
小sun的假期 + 题目链接： "https://ac.nowcoder.com/acm/contest/1085/A" 涉及知识点： + 枚举/双指针/区间合并 solution： + $题目是让你输出最大的未被覆盖的区间长度$ + $首先按照l从小到大排序，如果l相等就按照r从小到大排序$ + ...
分类：
其他好文 时间：
2020-04-22 10:01:11
阅读次数：
57
一、题目说明 题目416. Partition Equal Subset Sum，给定一个只包含正整数的数组，判断数组能否分成2个子数组，且其和相等。难度是Medium！ 二、我的解答 这个题目，类似背包问题，用递归算法可解。但是需要先降序排序。 性能如下： 三、优化措施 无 ...
分类：
其他好文 时间：
2020-04-22 09:29:08
阅读次数：
63
题目描述： 给定任一个各位数字不完全相同的 4 位正整数，如果我们先把 4 个数字按非递增排序，再按非递减排序，然后用第 1 个数字减第 2 个数字，将得到一个新的数字。一直重复这样做，我们很快会停在有“数字黑洞”之称的 6174，这个神奇的数字也叫 Kaprekar 常数。 例如，我们从6767开 ...
分类：
其他好文 时间：
2020-04-22 00:13:05
阅读次数：
60
1. 问题 选出数组中第k小元素，采用分治算法。 2. 解析 分：将整个数组分为若干相等的块，各个块排序后找到其中位数。再将各个块的中位数集合，形成一个新数组，再次分块，不断分治后得到最终的中位数m。 治：找到m后，将原数组划分为3个组A1,A2,A3，分别包含小于，等于，大于m的元素。这样可以得到 ...
分类：
其他好文 时间：
2020-04-21 18:49:09
阅读次数：
83
傅里叶变换的公式为 可以把傅里叶变换也成另外一种形式： 可以看出，傅里叶变换的本质是内积，三角函数是完备的正交函数集，不同频率的三角函数的之间的内积为0，只有频率相等的三角函数做内积时，才不为0。 下面从公式解释下傅里叶变换的意义 因为傅里叶变换的本质是内积，所以f(t)和求内积的时候，只有f(t) ...
分类：
其他好文 时间：
2020-04-20 01:12:06
阅读次数：
83
