Leetcode 第175场周赛 题解 检查整数及其两倍数是否存在 数据范围小的可怜，$O(n^2)$ 解法可行。如果范围大一点，可以先进行排序然后遍历每一个数进行二分查找，时间复杂度 $O(nlogn)$ 代码是平方解法。 制造字母异位词的最小步骤数 那既然能随便换，哈希一波看看有多少个不一样，因 ...
分类：
其他好文 时间：
2020-02-09 14:42:59
阅读次数：
112
leedcode 69. x 的平方根 注意边界条件和判断条件 mid int存不下要用long long long long mid=lower+(upper-lower)/2 取上界 long long mid=lower+(upper-lower+1)/2 取下界 class Solution ...
分类：
编程语言 时间：
2020-02-08 12:03:05
阅读次数：
77
线性最小二乘法 1. 原理： 通过最小化误差的平方和寻找数据的最佳函数匹配，如图(点到直线距离最短） 2. 求解 假设直线为： 最小二乘模型： 求解： 方程化： 解得： 代码实现： ###最小二乘实现 import numpy as np import matplotlib.pyplot as pl ...
分类：
其他好文 时间：
2020-02-07 22:40:33
阅读次数：
130
题目中没有说球的上限是多少，只告诉了柱子，那么我们就应该以柱子为界去增加球，考虑将每两个能组成完全平方数的点连边，就形成了一个DAG(有向无环图)，由于是DAG，可以转换为最小覆盖问题，即最多有n条路径(柱子数)，求其能覆盖的最大点数，最小覆盖路径 = 节点数 - 最大匹配数，可以将其拆成二分图跑匈 ...
分类：
其他好文 时间：
2020-02-07 18:38:38
阅读次数：
60
map()函数 map()是 Python 内置的高阶函数，它接收一个函数 f 和一个 list，并通过把函数 f 依次作用在 list 的每个元素上，得到一个新的 list 并返回。 例如，对于list [1, 2, 3, 4, 5, 6, 7, 8, 9] 如果希望把list的每个元素都作平方， ...
分类：
编程语言 时间：
2020-02-07 01:40:07
阅读次数：
98
闲话 这是一篇 在线算法 的题解！！！ 用了分块，虽然比莫队差一点点点点，但怎么说也是一种优美的解法。 只是比较考验细节，调了好几个小时啊啊啊啊啊。。。 wtcl... 正片 数列分块的思想（熟悉的可以略过） 数列分块又被称作数列的平方分割。 数列分块是将整段数列分为均匀的几块，使得每块长度为$b$ ...
分类：
其他好文 时间：
2020-02-06 13:03:31
阅读次数：
63
先直接放一个快读快输的优化模板吧 循环 值得注意的是，我们通常写循环为 define Max(a,b) a b ? a : b define Min(a,b) a 函数 我们举个例子：比如求 $a$ 和 $b$ 的平方和 大家通常都是这么写 然而这样有点慢，故需要在 $int$ 前面加上 $inli ...
分类：
编程语言 时间：
2020-02-05 11:56:05
阅读次数：
55
android最基本的控件：textview(文本框)、button（按钮）、imageview（图片框） 线性布局Linearlayout：以线性的方式排列 orientation属性：代表方向 vertical 垂直方向 herizontal 水平方向 layout_width:宽度 layou ...
分类：
其他好文 时间：
2020-02-04 20:03:01
阅读次数：
66
poj 2100 尺取法（尺度法） 题意 给你一个数 ，然后找到一个连续的序列，使得这个序列中的数的平方和等于 。 输出需要注意的是第一行为解的个数，剩下的每行先输出序列的长度，然后输出序列。按照序列的长度进行降序输出。 解题思路 没啥好说的，使用尺度法，进行枚举各个区间上的数。 需要注意的是数字 ...
分类：
其他好文 时间：
2020-02-04 14:17:34
阅读次数：
66
数列的定义如下： 数列的第一项为n，以后各项为前一项的平方根，求数列的前m项的和。 Input输入数据有多组，每组占一行，由两个整数n（n<10000）和m(m<1000)组成，n和m的含义如前所述。 Output对于每组输入数据，输出该数列的和，每个测试实例占一行，要求精度保留2位小数。Sampl ...
分类：
其他好文 时间：
2020-02-04 13:45:46
阅读次数：
67
