做完 Kaggle 比赛已经快五个月了，今天来总结一下，为秋招做个准备。 题目要求：根据主办方提供的超过 4 天约 2 亿次的点击数据，建立预测模型预测用户是否会在点击移动应用广告后下载应用程序。 数据集特点： 不平衡数据集的处理思路： 一般对样本进行 上采样 和 下采样，顾名思义就是 多的样本少采 ...
分类：
其他好文 时间：
2018-10-14 13:58:18
阅读次数：
340
一、题目 1、审题 2、分析 给出一个无序数组，求数组中存在的最长连续的数字序列的个数。 二、解答 1、思路： 方法一、 将数组排序后统计连续数值序列的个数。 方法二、 通过创建一个 Map 存储当前值的连续序列个数。 每次存入新值时，一定要更新此值的边界数值的 value。 方法三、 采用 Set ...
分类：
其他好文 时间：
2018-10-07 23:25:38
阅读次数：
228
某个序列找到唯一元素后，判断被分成的两边的序列即可问题在于找到唯一元素连续序列，重复元素的问题；感觉很有一般性 查找相同元素用map，last，next存上一个相同元素的位置复杂度计算有点思考；记录last，next，那么对于一个元素，判断是否独立O（1）从头开始查找，最坏情况T（n）=T（n-1） ...
分类：
其他好文 时间：
2018-10-05 19:23:27
阅读次数：
158
题目描述 给定一个未排序的整数数组，找出最长连续序列的长度。 要求算法的时间复杂度为 O(n)。 示例: 解题思路 利用并查集的思想，构造一个map记录数组中以每个数所在的最长连续序列长度。每次遍历到一个数时，首先检查map中是否存在该数，若存在直接跳过，否则作如下更新操作： 找到左右相邻数字是否在 ...
分类：
其他好文 时间：
2018-09-29 19:16:39
阅读次数：
553
给定一个未排序的整数数组，找出最长连续序列的长度。 要求算法的时间复杂度为 O(n)。 示例: ...
分类：
其他好文 时间：
2018-09-17 14:37:31
阅读次数：
159
题目描述 题目来源：CQOI 2006 有一个 n 个元素的数组，每个元素初始均为 0。有 m 条指令，要么让其中一段连续序列数字反转——0 变 1，1变 0（操作 1），要么询问某个元素的值（操作 2）。 例如当 n=20 时，10 条指令如下： 操作回答操作后的数组 1 1 10 N/A 111 ...
分类：
其他好文 时间：
2018-08-13 22:07:24
阅读次数：
195
尺取法：顾名思义就是像尺子一样一段一段去取，保存每次的选取区间的左右端点。然后一直推进 解决问题的思路： poj 2566 题意：从数列中找出连续序列，使得和的绝对值与目标数之差最小 思路： 应用尺取法的代码： 解决问题的代码： poj 2739 题意：将一个整数分解为连续的素数之和，有多少种分法? ...
分类：
其他好文 时间：
2018-08-06 14:37:27
阅读次数：
170
一、Hash 散列表（Hash table，也叫哈希表），是根据键（Key）而直接访问在内存存储位置的数据结构。也就是说，它通过计算一个关于键值的函数，将所需查询的数据映射到表中一个位置来访问记录，这加快了查找速度。 这个映射函数称做散列函数，存放记录的数组称做散列表。 实现Hash算法的关键：实现 ...
分类：
编程语言 时间：
2018-08-04 00:05:33
阅读次数：
254
题目描述 kkk做了一个人体感觉分析器。每一天，人都有一个感受值Ai，Ai越大，表示人感觉越舒适。在一段时间[i, j]内，人的舒适程度定义为[i, j]中最不舒服的那一天的感受值 * [i, j]中每一天感受值的和。现在给出kkk在连续N天中的感受值，请问，在哪一段时间，kkk感觉最舒适？ 输入输 ...
分类：
其他好文 时间：
2018-08-03 23:17:41
阅读次数：
242
题目：输入一个正数s，打印出所有和为s的连续正整数序列（至少含有两个数）。例如输入15，由于1+2+3+4+5=4=5+6=7+8=15，所以结果打印出3个连续序列1-5、4-6、7-8。 ...
分类：
其他好文 时间：
2018-07-03 01:02:43
阅读次数：
151
