Leetcode（4）寻找两个有序数组的中位数 [题目表述]： 给定两个大小为 m 和 n 的有序数组 nums1 和 nums2 。 请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为 O(log(m + n))。 你可以假设 nums1 和 nums2 不会同时为空。 第一种方法：lis ...
分类：
编程语言 时间：
2019-10-09 23:51:19
阅读次数：
87
A.Median 这题的数据生成方式并没有什么规律，所以可以认为是随机数据。 维护一个桶，表示当前K长区间里的值域情况。 并且用变量记录中位数值域上的左侧有多少个数，当区间调整时一并调整桶和这个变量即可。 由于是随机数据，所以每次的调整幅度并不会很大，近似于常数。 复杂度$O(n)$。 B.Game ...
分类：
其他好文 时间：
2019-10-08 09:46:39
阅读次数：
110
我有几个问题： 为什么中位数要排序啊啊啊啊 为什么分数差不是绝对值啊啊啊 为什么用clock越交分越少啊啊啊 为什么中位数要排序啊啊啊啊 为什么分数差不是绝对值啊啊啊 为什么用clock越交分越少啊啊啊 ...
分类：
其他好文 时间：
2019-10-07 13:20:27
阅读次数：
58
构建ML模型的步骤 现在我们已经看了解到了一些ML应用程序的例子，问题是，我们如何构建这样的ML应用程序和系统? 下图总结了我们使用ML开发应用程序的方法，我们将在下面更详细地讨论这个问题: 如上图所示，建立学习模型的步骤如下: 问题定义:任何项目的第一步不仅是理解我们想要解决的问题,也定义了我们如 ...
T1 Permut 题意： 求$1 n$的排列中逆序对数量为$k$的排列的个数 SOL： ~~排除法我们知道一定不是$O(n!)$的算法~~ 考虑$dp$，现在已经有$n 1$的答案了，考虑新加入一个数产生多少新的逆序对 设$dp[i][j]$表示$1 i$的排列有$j$个逆序对的数量，考虑新加入的 ...
分类：
其他好文 时间：
2019-10-04 13:22:22
阅读次数：
156
[TOC] 机器学习是一门多领域交叉学科，涉及概率论、统计学、逼近论、凸分析、算法复杂度理论等多门学科。专门研究计算机怎样模拟或实现人类的学习行为，以获取新的知识或技能，重新组织已有的知识结构使之不断改善自身的性能。从数据中提取知识，也被称为预测分析 或 统计学习。 &ems ...
分类：
编程语言 时间：
2019-10-02 23:07:41
阅读次数：
142
题目：给你一个包含n个整数的数组A（n为奇数），对A做k次以下操作： 对数组排序使数组以非递减顺序排列。 选取数组的中位数，然后加一 最终使得数组的中位数最大。 输入：第一行输入两个数字 n 和 k ——数组大小和进行的操作次数 输出：输出最大中位数 栗子：输入 3 2 1 3 5 输出 5 （对于 ...
分类：
其他好文 时间：
2019-10-02 19:13:44
阅读次数：
96
TA-Lib模块中提供的价格转换函数有四个，主要用于计算开盘价、收盘价、最高价、最低价之间的均值，具体如下表所示。 AVGPRICE：average Price, 平均价格函数：ta.AVGPRICE(open,high,low,close) MEDPRICE：Median Price, 中位数价格 ...
分类：
其他好文 时间：
2019-10-02 18:54:50
阅读次数：
86
数据清洗一是为了解决数据质量问题，二是让数据更适合做挖掘 数值类数据 缺失值 在处理缺失值之前，首先要理解为什么数据会有缺失。 丢弃 直接丢弃含有缺失值的行或者列 适用情况 1. 错误导致的数据缺失（GSP中跑步速度的缺失） 2. 要建模预测的数据列有数据缺失 3. 无用数据（调查车辆的价格，要排除 ...
分类：
其他好文 时间：
2019-09-30 21:47:37
阅读次数：
107
一、统计分析方法论： 1.描述统计（Descriptive statistics）：描述统计是通过图表或数学方法，对数据资料进行整理、分析，并对数据的分布状态、数字特征和随机变量之间关系进行估计和描述的方法。目的是描述数据特征，找出数据的基本规律。描述统计分为集中趋势分析和离中趋势分析和相关分析三大 ...
分类：
其他好文 时间：
2019-09-28 20:27:58
阅读次数：
134
