NumPy是Python的一个高性能科学计算和数据分析基础库，提供了功能强大的多维数组对象ndarray。 引入numpy，并重命名为np，方便使用 1. 创建数组 1.1使用numpy内置的array函数创建数组 创建一维数组 测试结果: [1 2 3] 创建二维数组 测试结果: [[1 2 3] ...
分类：
其他好文 时间：
2019-02-22 10:30:17
阅读次数：
132
分类问题的评价指标是准确率，那么回归算法的评价指标就是MSE，RMSE，MAE、R-Squared。下面一一介绍 1、MSE（Mean Squared Error）均方误差 这里的y是测试集上的。 用 真实值-预测值 然后平方之后求和平均。 猛着看一下这个公式是不是觉得眼熟，这不就是线性回归的损失函 ...
分类：
其他好文 时间：
2019-02-21 23:17:30
阅读次数：
1112
找到k个最接近的元素 给定一个排序好的数组，两个整数 k 和 x，从数组中找到最靠近 x（两数之差最小）的 k 个数。返回的结果必须要是按升序排好的。如果有两个数与 x 的差值一样，优先选择数值较小的那个数。 示例 1: 输入: [1,2,3,4,5], k=4, x=3 输出: [1,2,3,4] ...
分类：
其他好文 时间：
2019-02-18 12:57:01
阅读次数：
360
题意： 在一张节点有权的图上找出一条从1到N的路径，使路径上的两点A , B的差值权最大（两个点互相经过）。 题解： 考虑将这张图中双向路看成两条方向相反的单向道路，并把这张图看成有向图。 建立一张反图，从1->N和N->1分别跑最短路，求出每个点能经过的最小权与最大权。 最后枚举每个结点，更新出点 ...
分类：
其他好文 时间：
2019-02-16 13:41:21
阅读次数：
161
1604：理想的正方形 【题目描述】 原题来自：HAOI 2007 有一个 a×b 的整数组成的矩阵，现请你从中找出一个 n×n 的正方形区域，使得该区域所有数中的最大值和最小值的差最小。 【输入】 第一行为三个整数，分别表示 a,b,n 的值； 第二行至第 a+1 行每行为 b 个非负整数，表示矩 ...
分类：
其他好文 时间：
2019-02-14 22:14:30
阅读次数：
163
假设a。欲求a的平方根，首先猜测一个值X1=a/2，然后根据迭代公式X（n+1）=（Xn+a/Xn）/2，算出X2，再将X2代公式的右边算出X3等等，直到连续两次算出的Xn和X（n+1）的差的绝对值小于某个值，即认为找到了精确的平方根。例算步骤如下。 1.假设求6的平方根，当Xn和X（n+1）的差值 ...
分类：
其他好文 时间：
2019-02-13 22:39:54
阅读次数：
194
传送门 题目大意 给定有一个长度为n n的括号序列，现在有两种操作： 可以对这个序列进行若干次操作，问在使括号序列合法的前提下，长度最短是多少，如果有多组解，输出字典序最小的 分析 首先最后的长度一定等于（原字符串长度+左括号与右括号数量的差值），现在我们考虑让其的字典序尽量的小 我们预处理前缀和， ...
分类：
其他好文 时间：
2019-02-13 12:38:35
阅读次数：
185
一、进制 ES6不仅完善了数字的八进制形式，还补充了一种十六进制形式，并且添加了全新的二进制形式。下面的三个变量分别表示八进制、十六进制和二进制的10，注释中给出了该进制的另一种写法。 注意，只有十进制才能表示小数。 二、Number ES6不仅增强了Number对象处理数字的精度，还扩展了它的数字 ...
分类：
其他好文 时间：
2019-02-11 10:19:19
阅读次数：
194
这个专题主要学了两个数据结构 一个是线段树 一个是树状数组 线段树主要求区域操作 建树、单点查询、单点修改、区间查询、区间修改。 代码较为复杂 参考模板 树状数组 用于求和效率很高 进阶则为区域修改同一个值十分方便 主要有两种操作: 单点修改 区域查询（基础） 区域查询的差值即为单点查询 也比枚举算 ...
分类：
其他好文 时间：
2019-02-10 00:12:27
阅读次数：
208
Algorithm to lower case https://leetcode.com/problems/to lower case/ 1）problem 2）answer 声明一个新的字符串变量，对传入的字符串的字符逐个读取，如果是大写字母就取小写与大写之间的差值，得到大写字符对应的小写字母AS ...
分类：
其他好文 时间：
2019-02-10 00:01:18
阅读次数：
195
